10장 요점

템플릿과 표준 템플릿 라이브러리(STL)

템플릿

템플릿

함수나 클래스 코드를 찍어내듯이 생산할 수 있도록 일반화(generic)시키는 도구

선언

template <class T>
// 여기서 T 임의로 붙인 것이며 어떤 이름을 사용해도 상관없다.

template <class T1, class T2, class T3>
// 여러개를 선언 할 수도 있다. 이를 이용해 여러개의 자료형을 사용할 수 있다.

사용 예시) 함수 중복

#include <iostream>
using namespace std;

void Swap(int &a, int &b)
{
    int temp;
    temp = a;
    a = b;
    b = temp;
}

void Swap(double &a, double &b)
{
    double temp;
    temp = a;
    a = b;
    b = temp;
}


int main()
{
    int a = 1, b = 2;
    double c = 3.0, d = 0.14;

    cout << a << " " << b << endl;
    cout << c << " " << d << endl;
    Swap(a, b);
    Swap(c, d);
    cout << "스왑 후" << endl;
    cout << a << " " << b << endl;
    cout << c << " " << d << endl;
    
}

위 swap 함수 중복은 함수의 매개변수의 형만 다르지 수행과정은 똑같다.

템플릿을 사용할 경우)

#include <iostream>
using namespace std;

template <class T>

void Swap(T &a, T &b)
{
    T temp;
    temp = a;
    a = b;
    b = temp;
}


int main()
{
    int a = 1, b = 2;
    double c = 3.0, d = 0.14;

    cout << a << " " << b << endl;
    cout << c << " " << d << endl;
    Swap(a, b);
    Swap(c, d);
    cout << "스왑 후" << endl;
    cout << a << " " << b << endl;
    cout << c << " " << d << endl;
}

함수를 일반화하여 generic함수로 만든다면, 위 처럼 간단하게 쓸 수 있다.
사용에 따라 T의 형이 바뀌는 과정을 "구체화"라고 한다.

⚠️ 제네릭 함수와 일반함수를 중복선언 할 경우 우선순위는 일반함수의 우선순위가
    더 높아 일반함수를 바인딩한다.

   제넥릭 함수에도 디폴트 매개변수를 선언할 수 있다.

generic 클래스

generic클래스도 만들 수 있다.

활용 예)

// 선언부
template <class T>
class MyStack{ 
    int tos;
    T data[100];
public:
    MyStack();
    void push(T element);
    T pop();
};

// 구현부
template <class T>
void MyStack<T>::push(T element) {
    
}
template <class T> T MyStack<T>::pop() {
    
}

int main()
{	
	// 객체 생성
    MyStack<int> iStack;
    MyStack<double> dStack;
    MyStack<int *> ipStack; // int* 스택
    MyStack<Point> pointStack; // Point클래스 스택
    // 동적 생성
    MyStack<char> *p = new MyStack<char>();
    delete p;
}

STL(Standard Template Library)

STL

템플릿으로 작성된 많은 제네릭 클래스와 함수 라이브러리

Container

템플릿 클래스, 데이터를 저장하고 검색하기 위해 담아두는 자료구조를 구현한 클래스
종류 : 리스트(list), 큐(queue), 스택(stack), 벡터(vector), 디큐(deque),
셋(set), 맵(map) 등

iterator

반복자, 컨테이너 원소에 대한 포인터, 원소들을 하나씩 순회 접근하기위해 만듬

알고리즘

템플릿 함수 컨테이너 안에서 수행할 템플릿 함수, 클래스의 멤버함수가 아니다.
종류 : copy, find, random, swap, sort, min, max 등

STL을 사용하기 위해서는 사용하고자 하는 STL관련 헤더파일을 추가해줘야 한다.

#include <vector> // vector사용하고 싶다면

⚠️vector의 원소삭제

vector<int> v;
/* ..... */
vector<int>::iterator it; // iterator변수 생성
it = v.begin(); // 벡터의 0번째 원소 가리킴
it = v.erase(it); // 첫번째 원소 삭제

it = v.erase(it); 
// it가 가리키는 원소를 삭제 후 it뒤에 원소들을 모두 한칸 씩 당긴다.
// 그리고 삭제되었던 원소의 다음 원소를 가리키는 포인터를 리턴한다.
// 따라서 erase()의 리턴값으로 it 재설정

⚠️ iterator관련

vector<int>::iterator it; // iterator변수 생성

it = v.begin(); // 벡터 v의 0번째 원소 가리킴

it++ // 벡터 v의 0번째 원소 가리킴

int n = *it; // n에 현재 it가 v에서 가리키는 값을 n에 넣음
*it = 8; // 현재 v에서 it가 가리키는 곳에 8을 넣는다.

v.end() // v의 마지막 원소 다음 위치에 대한 주소 리턴

// v의 모든 원소 검색 방법
for(it = v.begint(); it != v.end(); it++)
{
	int n = *it;
    cout << n << endl;
}

vector 관련
https://blockdmask.tistory.com/70

map 컨테이너

다른 언어의 Dictionary와 같은 형태
키와 값으로 구성이 되어있다.

#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<string, string> dic;
    dic.insert(make_pair("peace", "평화")); // dic에 ("peace", "평화") 저장
    dic["Love"] = "사랑"; // dic에 ("Love", "사랑") 저장

    string peaceKor = dic["peace"];
    string loveKor = dic.at("Love");
    cout << peaceKor << " " << loveKor << endl;

    // 원소 찾는 방법
    // 없으면 true 있으면 false를 리턴한다.
    if(dic.find("eng") == dic.end())
    {
        cout << "eng는 없습니다." << endl;
    }
    if(dic.find("Love") == dic.end())
    {
        cout << "Love 없습니다." << endl;
    }
}

출력

STL 알고리즘 사용하기

STL알고리즘은 전역 함수로 컨테이너의 클래스 멤버가 아닌 템플릿으로 작성되어 있다.

#include <algorithm>
// 사용하기위해선 알고리즘 헤더파일을 추가해줘야 한다.

sort(v.begin(), v.end()); // v의 처음부터 끝까지 오름차순 정렬

auto와 람다식

auto

컴파일러가 변수타입을 추론해서 붙여준다.
변수의 형을 따로 지정안해줘도 되어 자료형 관련 syntax오류 해결하는데 장점

// b의 자료형은 int가 된다.
int a = 3;
auto b = a;

람다 대수와 람다식

수학에서 이름 없는 함수를 람다식이라고 부른다.
프로그래밍에서는 이름 없는 익명 함수를 람다식 또는 람다 함수라고 부른다.
⚠️
1. 꼭 필요한 기능은 아니지만, 짧고 간결한 코드 작성하는데 좋다.
2. 한번만 호출하고 재사용 안하는 함수 사용시 사용하면 유용
3. STL알고리즘 함수의 매개변수에 연산 코드를 넘기는 경우, 연산 코드를 익명의 람다식으로 작성

선언
[캡쳐리스트](매개변수 리스트)->리턴타입(생략 가능){함수 바디}

캡쳐리스트 : 람다식 외부에 선언된 변수를 사용하고 싶은 경우 넣는다.
[x] : 변수 x의 값 활용
[&x] : 참조 변수 x 활용
[=] : 모든 변수 활용
[&] : 모든 참조 변수 활용

매개변수 리스트 : 보통 함수의 매개 변수 리스트와 같다.

함수 바디 : 실행하고자 하는 코드

#include <iostream>
using namespace std;

int main()
{
    [](int x, int y) {cout << x + y;};
    [](int x, int y) -> int { return x + y;};
    [](int x, int y){ cout << x + y;}(2,3); // 5출력
}

람다식 저장하는 방법

auto 변수를 활용한다.

예제 1

#include <iostream>
#include <string>
using namespace std;

int main()
{
    auto building = [](string a, string b){
        cout << a << "가 " << b << "보다 낮다." << endl;
    };

    building("광화문", "63빌딩");
    building("63빌딩", "롯데타워");
}

예제 2

#include <iostream>
using namespace std;

int main()
{
    double pi = 3.14;

    auto area = [pi](double r) ->double {return pi * r * r;};
    cout << area(10) << endl; 
    // 출력 : 314
}

예제 3

#include <iostream>
using namespace std;

int main()
{
    int pow = 0;

   [&pow](int r){pow = r * r;} (15);
    cout << pow << endl; 
    // 출력 : 225
}

❗️+) for_each문 사용 예시

1. 정적배열
구체화를 통해 autoArr은 int형이 되고 arr이 복사되어 들어간다.
복사되었으므로 값이 바뀌지 않는다.

#include <iostream>
using namespace std;

int main()
{
    int arr[5] = {1, 2, 3, 4, 5};
    for(auto autoArr : arr){
        autoArr *= 3;
        cout << autoArr << " ";
    }
    cout << endl;
    for(int i = 0; i < 5; i++)
    {
        cout << arr[i] << " ";
    }
}
// 출력 3 6 9 12 15
//	  1 2 3 4 5

2. 정적배열 (참조 사용)
구체화를 통해 autoArr은 int형이 되고 arr이 복사되어 들어간다.
복사되었으므로 값이 바뀌지 않는다.

#include <iostream>
using namespace std;

int main()
{
    int arr[5] = {1, 2, 3, 4, 5};
    for(auto &autoArr : arr){
        autoArr *= 3;
        cout << autoArr << " ";
    }
    cout << endl;
    for(int i = 0; i < 5; i++)
    {
        cout << arr[i] << " ";
    }
}

// 출력 3 6 9 12 15
//	  3 6 9 12 15

3. foreach문에서 동적배열은 사용할 수 없다. 대신에 vector를 사용하면 동적배열을 사용할 수 있다.

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> arr = {1,2,3,4,5};
    for(auto autoArr : arr){
        autoArr *= 3;
        cout << autoArr << " ";
    }
    cout << endl;
    for(int i = 0; i < 5; i++)
    {
        cout << arr[i] << " ";
    }
}
// 출력 3 6 9 12 15
//	  1 2 3 4 5

4. STL템플릿과 algorithm 헤더파일속 for_each()함수 사용방법

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void print(int n){
    cout << n << " ";
}
int main()
{
    vector<int> arr = {1,2,3,4,5};
    for_each(arr.begin(), arr.end(), print);
    // arr의 처음부터 끝까지 원소들을 검색하면서 각 원소를 print의 매개변수 n으로 넘겨준다.
}
// 출력 
// 1 2 3 4 5

5. STL템플릿과 algorithm 헤더파일속 for_each()함수 + 람다식

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> arr = {1,2,3,4,5};
    for_each(arr.begin(), arr.end(), [](int n){cout << n << " ";});
}

6. 범위 기반 for문

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> arr = {1,2,3,4,5};
    // 1. 형 지정
    for(int n : arr)
    {
    	cout << n << " ";
    }
    // 2. auto
    for(auto &n : arr)
    {
    	cout << n << " ";
    }
}

명품 C++프로그래밍 책
https://book.naver.com/bookdb/book_detail.naver?bid=13395206

📌11장부터 13장은 비공개로 업로드 하였습니다.

⚠️ 주의 ⚠️
1. 여기서부터는 실습문제 정답입니다.
2.제가 작성한 정답이 틀릴 수 있습니다. 혹시 틀린게 있다면 댓글로 남겨주시면 감사히 수정하겠습니다.
3. C++를 공부하시는 학생이시라면 보시기 전에 직접 꼭 한 번 풀어보세요!

_실습 문제 10 - 1
문제 : 제네릭 함수 biggest() 작성하기

#include <iostream>
using namespace std;

template <class T>
T biggest(T *arr, int size)
{
    T max = arr[0];
    for(int i = 1; i < size; i++)
    {
        if(max < arr[i])
            max = arr[i];
    }
    return max;
}

int main()
{
    int iArr[5] = {1, 2, 3, 4, 5};
    cout << biggest(iArr, 5) << endl;
    double dArr[5] = {1.2, 3.4, 4.5, 5.6, 7.8};
    cout << biggest(dArr, 5) << endl;
    char cArr[5] = {'F', 'Z', 'T', 'O', 'A'};
    cout << biggest(cArr, 5);
}

 

_실습 문제 10 - 2
문제 : 제네릭 함수 equalArrays() 작성하기

#include <iostream>
using namespace std;

template <class T>
bool equalArray(T *arr1, T *arr2, int size)
{
    for(int i = 0; i < size; i++)
    {
        if(arr1[i] != arr2[i]){
            return false;
        }
    }
    return true;
}

int main()
{
    int iArr1[5] = {1, 2, 3, 4, 5};
    int iArr2[5] = {1, 2, 3, 4, 5};
    if(equalArray(iArr1, iArr2, 5))
        cout << "같다" << endl;
    else
        cout << "다르다" << endl;
    double dArr1[5] = {1.2, 3.4, 4.5, 5.6, 7.8};
    double dArr2[5] = {1.2, 4.5, 5.6, 9.0, 7.8};
    if(equalArray(dArr1, dArr2, 5))
        cout << "같다" << endl;
    else
        cout << "다르다" << endl;
    char cArr1[5] = {'F', 'X', 'T', 'O', 'A'};
    char cArr2[5] = {'F', 'Z', 'T', 'O', 'A'};
    if(equalArray(cArr1, cArr2, 5))
        cout << "같다" << endl;
    else
        cout << "다르다" << endl;
}

 
_실습 문제 10 - 3
문제 : 제네릭 함수 reverseArray() 작성하기

#include <iostream>
using namespace std;

template <class T>
void reverseArray(T *arr, int size)
{
    for(int i = 0; i < size / 2; i++)
    {
        swap(arr[i], arr[size - i - 1]);
    }
}

int main()
{
    int iArr[5] = {1, 2, 3, 4, 5};
    reverseArray(iArr, 5);
    for(int i = 0; i < 5; i++)
    {
        cout << iArr[i] << " ";
    }
    cout << endl;

    double dArr[5] = {1.2, 3.4, 4.5, 5.6, 7.8};
    reverseArray(dArr, 5);
    for(int i = 0; i < 5; i++)
    {
        cout << dArr[i] << " ";
    }
    cout << endl;
    char cArr[5] = {'F', 'X', 'T', 'O', 'A'};
    reverseArray(cArr, 5);
    
    for(int i = 0; i < 5; i++)
    {
        cout << cArr[i] << " ";
    }
    cout << endl;

}

 
_실습 문제 10 - 4
문제 : 제네릭 함수 search() 작성하기

#include <iostream>
using namespace std;

template <class T>
bool search(T num, T *arr, int size)
{
    for(int i = 0; i < size; i++)
    {
        if(num == arr[i])
            return true;
    }
    return false;
}

int main()
{
    int iArr[5] = {1, 2, 3, 4, 5};
    if(search(3, iArr, 5))
        cout << 3 << " 찾았다!" << endl;
    else
        cout << 3 << " 못찾았다.." << endl;

    double dArr[5] = {1.2, 3.4, 4.5, 5.6, 7.8};
    if(search(5.6, dArr, 5))
        cout << 5.6 << " 찾았다!" << endl;
    else
        cout << 5.6 << " 못찾았다.." << endl;

    char cArr[5] = {'F', 'X', 'T', 'O', 'A'};
    if(search('Z', cArr, 5))
        cout << 'Z' << " 찾았다!" << endl;
    else
        cout << 'Z' << " 못찾았다.." << endl;

}

 
_실습 문제 10 - 5
문제 : 제네릭 함수 concat() 작성하기

#include <iostream>
using namespace std;

template <class T>
T* concat(T a[], int sizea, T b[], int sizeb){
    T *arr = new T[sizea + sizeb];
    for(int i = 0; i < sizea; i++)
    {
        arr[i] = a[i];
    }
    for(int i = sizea; i < sizeb + sizea; i++)
    {
        arr[i] = b[i - sizea];
    }
    return arr;
}

template <class T>
void print(T *arr, int size)
{
    for(int i = 0; i < size; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main()
{
    int iArr1[5] = {1, 2, 3, 4, 5};
    int iArr2[5] = {6, 7, 8, 9, 10};
    int *iArr = concat(iArr1, 5, iArr2, 5);
    print(iArr, 10);

    double dArr1[5] = {1.2, 3.4, 4.5, 5.6, 7.8};
    double dArr2[5] = {8.9, 0.1, 2.3, 4.5, 6.7};
    double *dArr = concat(dArr1, 5, dArr2, 5);
    print(dArr, 10);

    char cArr1[5] = {'A', 'B', 'C', 'D', 'E'};
    char cArr2[5] = {'F', 'G', 'H', 'I', 'J'};
    char *cArr = concat(cArr1, 5, cArr2, 5);
    print(cArr, 10);

}

 
_실습 문제 10 - 6
문제 : 제네릭 함수 equalArrays() 작성하기

#include <iostream>
using namespace std;

template <class T>
T* remove(T src[], int sizeSrc, T minus[], int sizeMinus, int &retsize)
{
    for(int i = 0; i < sizeMinus; i++)
    {
        for(int j = 0; j < sizeSrc;)
        {
            if(minus[i] == src[j])
            {
                for(int k = j; k < sizeSrc - 1; k++)
                {
                    src[k] = src[k + 1];
                }
                sizeSrc--;
                if(sizeSrc == 0)
                    return src;
                continue;
            }
            j++;
        }
    }
    retsize = sizeSrc;
    T *arr = new T[retsize];
    for(int i = 0; i < retsize; i++)
    {
        arr[i] = src[i];
    }
    return arr;
}

template <class T>
void print(T *arr, int size)
{
    for(int i = 0; i < size; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main()
{
    int size = 0;
    int iArr1[5] = {1, 2, 3, 4, 5};
    int iArr2[5] = {4, 7, 5, 9, 10};
    int *iArr = remove(iArr1, 5, iArr2, 5, size);
    print(iArr, size);

    double dArr1[5] = {1.2, 3.4, 4.5, 5.6, 7.8};
    double dArr2[5] = {8.9, 3.4, 2.3, 4.5, 1.2};
    double *dArr = remove(dArr1, 5, dArr2, 5, size);
    print(dArr, size);

    char cArr1[5] = {'A', 'B', 'C', 'D', 'E'};
    char cArr2[5] = {'A', 'G', 'H', 'I', 'E'};
    char *cArr = remove(cArr1, 5, cArr2, 5, size);
    print(cArr, size);

}

 
_실습 문제 10 - 7
문제 : 오류 찾기
클래스의 간의 크기 비교를 할 수 없어서 오류 발생

#include <iostream>
using namespace std;

class Circle{
    int radius;
public:
    Circle(int radius = 1) {this->radius = radius;}
    int getRadius() {return radius;}
};

template <class T>
T bigger(T a, T b)
{
     return a > b ? a : b;
}

int main()
{
    int a = 20, b = 50, c;
    c = bigger(a, b);
    cout << "20과 50중 큰 값은 " << c << endl;
    Circle waffle(10), pizza(20), y;
    y = bigger(waffle.getRadius(), pizza.getRadius());
    cout << "waffle과 pizza 중 큰 것의 반지름은 " << y.getRadius() << endl;
}

 
_실습 문제 10 - 8
문제 : 7번 문제 연산자 중복으로 해결하기

#include <iostream>
using namespace std;

class Comparable{
public:
    virtual bool operator > (Comparable& op2) = 0;
    virtual bool operator < (Comparable& op2) = 0;
    virtual bool operator == (Comparable& op2) = 0;
};
class Circle : public Comparable{
    int radius;
public:
    Circle(int radius = 1) {this->radius = radius;}
    int getRadius() {return radius;}
    // 다운캐스팅
    bool operator > (Comparable &op2) override {
        Circle *temp = (Circle *)&op2;
        if(this->radius > temp->radius)
            return true;
        return false;
    }
    bool operator < (Comparable &op2) override {
        Circle *temp = (Circle *)&op2;
        if(this->radius < temp->radius)
            return true;
        return false;
    }
    bool operator == (Comparable &op2) override {
        Circle *temp = (Circle *)&op2;
        if(this->radius == temp->radius)
            return true;
        return false;
    }
};

template <class T>
T bigger(T a, T b)
{
     return a > b ? a : b;
}

template <class T>
T smaller(T a, T b)
{
    return a < b ? a : b;
}

template <class T>
bool equal(T a, T b)
{
    return a == b;
}

int main()
{
    int a = 20, b = 50, c;
    c = bigger(a, b);
    cout << "20과 50중 큰 값은 " << c << endl;
    Circle waffle(10), pizza(20), y;
    y = bigger(waffle, pizza);
    cout << "waffle과 pizza 중 큰 것의 반지름은 " << y.getRadius() << endl;

    Circle waffle1(10), pizza1(20), y1;

    y1 = smaller(waffle1, pizza1);
    cout << "waffle과 pizza 중 작은 것은 반지름은 " << y1.getRadius() << endl;

    Circle waffle2(20), pizza2(20);
    if(equal(waffle2, pizza2))
    {
        cout << "waffle과 pizza의 반지름은 서로 같다.";
    }
    else
        cout << "waffle과 pizza의 반지름은 서로 다르다.";

}

 
_실습 문제 10 - 9
문제 : STL의 vector클래스 이용하기

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> v;
    int num = 0, sum = 0;
    while(true)
    {
        cout << "정수를 입력하세요(0을 입력하면 종료)" << endl;
        cin >> num;
        if(num == 0)
            break;
        sum += num;
        v.push_back(num);

        for_each(v.begin(), v.end(), [](int n) {cout << n << " ";});
        cout << endl << "평균 = " << (double)sum / v.size() << endl;
    }
}

 
_실습 문제 10 - 10
문제 : vector를 이용해 나라 이름 수도 맞추기 프로그램 만들기

#include <iostream>
#include <string>
#include <vector>
#include <random>
using namespace std;

class Nation{
    string nation;
    string capital;
public:
    Nation(string nation, string capital){
        this->nation = nation;
        this->capital = capital;
    }
    void setInfo(string nation, string capital)
    {
        this->nation = nation;
        this->capital = capital;
    }
    string getNation(){
        return nation;
    }
    string getCapital(){
        return capital;
    }
};

int main()
{
    vector<Nation> v = {Nation("한국", "서울"), Nation("일본", "도쿄"),Nation("영국", "런던"),
                        Nation("미국", "와싱"), Nation("독일", "베를린"), Nation("중국", "베이징"),
                        Nation("프랑스", "파리"), Nation("태국", "방콕"), Nation("호주", "캔버라")};
    vector<Nation>::iterator it;
    cout << "***** 나라의 수도 맞추기 게임을 시작합니다. *****" << endl;
    random_device rd;
    mt19937 gen(rd());
    uniform_int_distribution dist;

    int num = 0;
    string nation, capital;
    while (true)
    {
        cout << "정보 입력: 1, 퀴즈: 2, 종료 :3 >> ";
        cin >> num;
        if(num == 1)
        {
            cout << "현재 " << v.size() << "개의 나라가 입력되어 있습니다." << endl;
            cout << "나라와 수도를 입력하세요(no no이면 입력끝)" << endl;
            while(true)
            {
                bool chk = true;
                cout << v.size() + 1 << ">>";
                cin >> nation >> capital;
                if(nation == "no" && nation == "no")
                    break;
                for(it = v.begin(); it != v.end(); it++)
                {
                    if(it->getNation() == nation)
                    {
                        cout << "already exists !!" << endl;
                        chk = false;
                    }
                }
                if(chk)
                {
                    Nation temp(nation, capital);
                    v.push_back(temp);
                }
            }
        }
        if(num == 2)
        {
            while(true)
            {
                int n = dist(gen) % v.size();
                cout << v[n].getNation() << "의 수도는?";
                cin >> capital;
                if(capital == "exit")
                    break;
                else if(capital == v[n].getCapital())
                    cout << "Correct !!" << endl;
                else
                    cout << "NO !!" << endl;
            }
        }
        if(num == 3)
            break;
    }
}

 
_실습 문제 10 - 11
문제 : vector와 Book클래스로 저자와 년도를 검색하는 프로그램 작성하기

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class Book{
    string name;
    string bookName;
    int year;
public:
    Book(int year, string bookName, string name){
        this->year = year;
        this->bookName = bookName;
        this->name = name;
    }
    string getName() {return name;}
    int getYear() {return year;}

    void show(){
        cout << year << "년도, " << bookName << ", " << name << endl;
    }
};

int main()
{
    vector<Book> v;
    string name;
    string bookName;
    int year;
    cout << "입고할 책을 입력하세요. 년도에 -1을 입력하면 입고를 종료합니다." << endl;
    while(true)
    {
        cout << "년도>>";
        cin >> year;
        cin.ignore();
        if(year == -1)
            break;
        cout << "책이름>>";
        getline(cin, bookName);
        cout << "저자>>";
        getline(cin, name);
        Book temp(year, bookName, name);
        v.push_back(temp);
    }
    cout << "총 입고된 책은 " << v.size() <<"권입니다." << endl;
    int num = 0;
    while(true)
    {
        cout << "어떤걸로 검색하시겠습니까? 1: 저자이름 2: 년도 3: 종료>>";
        cin >> num;
        if(num == 1)
        {
            cin.ignore();
            cout << "저자 이름>>";
            getline(cin, name);
            for(auto arr : v){
                if(arr.getName() == name)
                    arr.show();
            }
        }
        if(num == 2)
        {
            cin.ignore();
            cout << "년도>>";
            cin >> year;
            for(auto arr : v){
                if(arr.getYear() == year)
                    arr.show();
            }
        }
        if(num == 3)
            break;
    }
}

 
_실습 문제 10 - 12
문제 : 단어 시험 테스트 프로그램 만들기

#include <iostream>
#include <vector>
#include <random>
using namespace std;

class Word{
    string jpn;
    string kor;
public:
    Word(){
        jpn = "";
        kor = "";
    }
    Word(string eng, string kor) { this->jpn = eng; this->kor = kor;}
    void setJpn(string eng){this->jpn = eng;}
    void setKor(string kor){this->kor = kor;}

    string getJpn(){return jpn;}
    string getKor(){return kor;}
};

int main()
{
    string jpn;
    string kor;
    int num = 0;
    random_device rd;
    mt19937 gen(rd());
    uniform_int_distribution<int> dist;
    Word words[4];
    vector<Word> v = {Word("もも", "복숭아"), Word("いちご", "딸기"),
                      Word("みかん", "귤"), Word("バナナ", "바나나")};
    cout << "***** 일어 어휘 테스트를 시작합니다. *****" << endl;
    while(true)
    {
        cout << "어휘 삽입: 1, 어휘 테스트: 2, 프로그램 종료:그외키 >> ";
        cin >> num;
        if(num == 1)
        {
            cout << "일어 단어에 おわり를 입력하면 입력 끝" << endl;
            while (true)
            {
                cout << "일어 >>";
                cin >> jpn;
                if(jpn == "おわり")
                    break;
                cout << "한글 >>";
                cin >> kor;
                Word temp(jpn, kor);
                v.push_back(temp);
            }
        }
        else if(num == 2)
        {
            int n, ans, pos;
            cout << "일어 어휘 테스트를 시작합니다. 1 ~ 4 외 다른 입력시 종료.";
            while (true)
            {
                Word temp;
                for(int i = 0; i < 4; i++)
                {
                    words[i] = temp;
                }
                ans = dist(gen) % v.size();
                cout << v[ans].getJpn() << "?" <<endl;
                pos = dist(gen) % 4;
                words[pos] = v[ans];
                int cnt = 1;
                while (cnt < 4)
                {
                    n = dist(gen) % v.size();
                    for(int i = 0; i < 4; i++)
                    {
                        if(v[n].getJpn() == words[i].getJpn())
                            break;
                        if(i == 3)
                        {
                            for(int j = 0; j < 4; j++)
                            {
                                if(words[j].getJpn() == words[j].getKor())
                                {
                                    words[j] = v[n];
                                    cnt++;
                                    break;
                                }
                            }
                        }
                    }
                }
                for(int i = 0; i < 4; i++)
                {
                    cout << "(" << i + 1 << ") " << words[i].getKor() << " ";
                }
                int result = 0;
                cout << ":>>";
                cin >> result;
                if(1 <= result && result <= 4)
                {
                    if(result - 1 == pos)
                        cout << "Excellent !!" << endl;
                    else
                    {
                        cout << "No. !!" << endl;
                    }
                }
                else
                {
                    break;
                }
            }
        }
        else
            break;
        cout << endl;
    }
}

 
_실습 문제 10 - 13
문제 : map컨테이너 이용해서 성적조회 프로그램 만들기

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{
    map<string, int> student;
    int num;
    int score;
    string name;
    cout << "***** 점수관리 프로그램 HIGH SCORE을 시작합니다 *****" << endl;
    while(true)
    {
        cout << "입력:1, 조회:2, 종료:3 >> ";
        cin >> num;
        if(num == 3)
        {
            cout << "프로그램을 종료합니다..." << endl;
            break;
        }
        if(num == 1)
        {
            cout << "이름과 점수>> ";
            cin >> name >> score;
            student[name] = score;
        }
        if(num == 2)
        {
            cout << "이름>> ";
            cin >> name;
            cout << name << "의 점수는 " << student[name] << endl;
        }
    }
}

 
_실습 문제 10 - 14
문제 : 암호 관리 응용프로그램을 map을 이요해 만들기

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{
    map<string, string> student;
    int num;
    string key;
    string name;
    cout << "***** 암호관리 프로그램 WHO를 시작합니다 *****" << endl;
    while(true)
    {
        cout << "삽입:1, 검사:2, 종료:3 >> ";
        cin >> num;
        if(num == 3)
        {
            cout << "프로그램을 종료합니다..." << endl;
            break;
        }
        if(num == 1)
        {
            cout << "이름 암호>> ";
            cin >> name >> key;
            student[name] = key;
        }
        if(num == 2)
        {
            cout << "이름? ";
            cin >> name;
            while(true){
                cout << "암호? ";
                cin >> key;
                if(student[name] == key){
                    cout << "통과!!" << endl;
                    break;
                }
                else
                    cout << "실패~~" << endl;
            }

        }
    }
}

 
_실습 문제 10 - 15
문제 : vector를 이용해 Circle클래스 삽입 삭제하는 프로그램 만들기

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class Circle{
    string name;
    int radius;
public:
    Circle(int radius, string name)
    {
        this->radius = radius;
        this->name = name;
    }
    double getArea(){ return 3.14 * radius * radius; }
    string getName(){ return name; }
};

int main()
{
    vector<Circle*> v;
    vector<Circle*>::iterator it;
    string name;
    int radius;
    int num;
    cout << "원을 삽입하고 삭제하는 프로그램입니다." << endl;
    while (true){
        cout <<"삽입:1, 삭제:2, 모두보기:3, 종료:4 >> ";
        cin >> num;
        if(num == 4)
            break;
        if(num == 1)
        {
            cout << "생성하고자 하는 원의 반지름과 이름은 >> ";
            cin >> radius >> name;
            v.push_back(new Circle(radius, name));
        }
        if(num == 2)
        {
            cout << "삭제하고자 하는 원의 이름은 >> ";
            cin >> name;
            it = v.begin();
            while(it != v.end())
            {
                Circle *temp = *it;
                if(temp->getName() == name) {
                    it = v.erase(it);
                }
                else
                    it++;
            }

        }
        if(num == 3)
        {
            for(it = v.begin(); it != v.end(); it++)
            {
                Circle *temp = *it;
                cout << temp->getName() << endl;
            }
            cout << endl;
        }
    }


}

 
_실습 문제 10 - 16
문제 : vector<Shape*>v; 를 이용하여 간단한 그래픽 편집기를 콘솔 방탕으로 만들기
⚠️Shape, Circle, Rect, Line 클래스에 해당하는 cpp파일과 헤더파일은 책에 나와있는대로 작성

#include <iostream>
#include <string>
#include <vector>
#include "Shape.h"
#include "Circle.h"
#include "Rect.h"
#include "Line.h"
using namespace std;

int main()
{
    vector<Shape*> v;
    vector<Shape*>::iterator it;
    int num;
    int sNum;
    cout << "그래픽 에디터입니다." << endl;
    while (true)
    {
        cout << "삽입:1, 삭제:2, 모두보기:3, 종료:4 >> ";
        cin >> num;
        if(num == 4)
            break;
        if(num == 1)
        {
            cout << "선:1, 원:2, 사각형:3 >> ";
            cin >> sNum;
            if(sNum == 1)
            {
                v.push_back(new Line);
            }
            if(sNum == 2)
            {
                v.push_back(new Circle);
            }
            if(sNum == 3)
            {
                v.push_back(new Rect);
            }
        }
        if(num == 2)
        {
            cout << "삭제하고자 하는 도형의 인덱스 >> ";
            cin >> sNum;
            it = v.begin();
            int i = 0;
            while(it != v.end())
            {
                if(i == sNum)
                {
                    it = v.erase(it);
                    break;
                }
                else
                {
                    it++;
                    i++;
                }
            }
        }
        if(num == 3)
        {
            int i;
            for(it = v.begin(), i = 0; it != v.end(); it++, i++)
            {
                Shape *temp = *it;
                cout << i << ": ";
                temp->paint();
            }
        }
    }
}