착한아이 컴플렉스

///////////////////////////////////////////////////////////////////////////////
//STL( list )
//이중 링크드 리스트처럼 임의의 위치에 삽입과 삭제가 빠름
//임의의 위치에 엑세스 할 수 없으며, 순차적으로 엑세스 하여 검색할 수 있다.
//순차 컨테이너
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <list>

using namespace std;

void main()
{
    list<int> List;
    list<int>::iterator it;

    List.push_back(10);
    List.push_back(9);
    List.push_back(8);
    List.push_back(7);
    List.push_back(6);

    cout << "List크기" << List.size() << endl;

    for( it = List.begin(); it != List.end(); it++ )

    {
        cout << *it << endl;
    }

    List.push_front(11);
    List.push_front(12);

    cout << "List크기" << List.size() << endl;

    for( it = List.begin(); it != List.end(); it++ )

    {
        cout << *it << endl;
    }
}

///////////////////////////////////////////////////////////////////////////////
//STL( list )
//list를 이용하여 링크드 리스트 구현하기.
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <list>
#include <algorithm>

using namespace std;

enum { INPUT = 1, DELETE, OUTPUT, EXIT };

void main()
{
    int select;
    int val;

    list<int> list1;
    list<int>::iterator it;

    while(1)

    {
        cout << "선택하세요( [1]:입력, [2]:삭제, [3]:출력, [4]:나가기 ) : ";
        cin >> select;

        switch( select )

        {
        case INPUT:
            cout << "입력할 값을 입력하세요 : ";
            cin >> val;

            list1.push_back(val);

            break;

        case DELETE:
            cout << "삭제할 값을 입력하세요 : ";
            cin >> val;

            it = find( list1.begin(), list1.end(), val ); //입력한 값을 찾아서 이터레이터를 리턴.

            list1.erase(it);

            break;

        case OUTPUT:
            for( it = list1.begin(); it != list1.end(); it++ )

            {
                 cout << *it << endl;
            }    

            break;

        case EXIT:
            cout << "Bye~" << endl;

            return;

        }
    }
}

///////////////////////////////////////////////////////////////////////////////
//STL( list )
//구조체 변수를 사용하기.
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <list>

using namespace std;

typedef struct tag_Number {
    char name[10];
    int num;
}NUMBER;

NUMBER *pNum = NULL;

list<NUMBER*> list1;
list<NUMBER*>::iterator it;

void Input();
void Output();

void main()
{
    Input();
    Output();
    delete pNum;
}

void Input()
{
    int sel;

    while(1)
    {
        cout << "[1] : 입력, [5] : 나가기";
        cin >> sel;

        if( sel == 5 ) break;

        else if( sel == 1 )

        {
            pNum = new NUMBER;

            cout << "이름을 입력하세요 : ";
            cin >> pNum->name;

            cout << "전화번호를 입력하세요 : ";
            cin >> pNum->num;

            list1.push_back( pNum );   //리스트가 동적으로 할당하는 pNum을 가지고 있는다.
                                                  //구조체를 가지게 하지말고 주소값을 가지게 할것.
        }
    }
}

void Output()
{
    for( it = list1.begin(); it != list1.end(); it++ )

    {
        cout << (*it)->name << endl;
        cout << (*it)->num << endl;
    }
}

///////////////////////////////////////////////////////////////////////////////
//STL( map )
//map의 index에 의해서 정렬되어 값이 출력됨.
//index키값을 이용해 신속하게 값을 찾을 수 있다.
//중복된 index를 허용하지 않는다.
//정력컨테이너 : 키값을 이용해서 데이터를 신속하게 찾을 수 있다.
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <map>

using namespace std;

void main()
{
    map<int, char*> map1;
    map<int, char*>::iterator it;

    map1[3] = "yi";
    map1[2] = "ki";
    map1[1] = "ho";

    for( it = map1.begin(); it != map1.end(); it++ )

    {
        cout << it->first << it->second << endl;
    }

    map1[1] = "wow";
    map1[3] = "hi";

    for( it = map1.begin(); it != map1.end(); it++ )

    {
        cout << it->first << it->second << endl;
    }

    map1.erase(3);  //index키값을 이용해 쉽게 자료를 삭제할 수도 있다.

    for( it = map1.begin(); it != map1.end(); it++ )

    {
        cout << it->first << it->second << endl;
    }
}

///////////////////////////////////////////////////////////////////////////////
//STL( set )
//렌덤하게 값을 집어 넣으면서 소트와 중복된 값을 뺀다.
//정렬컨테이너
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <set>
#include <ctime>

using namespace std;

void main()
{
    srand((unsigned)time(NULL));
    set<int> set1;
    set<int>::iterator it;

    int p[8] = { 5, 3, 2, 4, 1, 9, 8, 7 };

    for( int i = 0; i < 8; i++ )

    {
        int temp = rand() % 8;
        set1.insert(p[temp]);
    }

    for( it = set1.begin(); it != set1.end(); it++ )

    {
        cout << *it << endl;
    }
}

///////////////////////////////////////////////////////////////////////////////
//STL( stack )
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <stack>

using namespace std;

void main()
{
    stack<int> stack1;

    //추가
    stack1.push(5);
    stack1.push(3);
    stack1.push(7);

    //삭제
    cout << stack1.top() << endl;

    stack1.pop();

    cout << stack1.top() << endl;

    stack1.pop();

    cout << stack1.top() << endl;
}

///////////////////////////////////////////////////////////////////////////////
//STL( vector )
//가변길이의 순차적인 배열에 대한 임의의 접근 가능
//하지만 임의의 위치에 값을 넣을경우 효율이 떨어진다. 순차적이므로 밀려나기 때문
//순차 컨테이너
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <vector>

using namespace std;

void main()
{
    vector<int> vector1;
    vector<int>::iterator it;

    int array[5];

    for( int i = 0; i < 5; i++ )

    {
        array[i] = i;
        vector1.push_back(array[i]);
    }

    cout << "vector크기" << vector1.size() << endl;

    for( it = vector1.begin(); it != vector1.end(); it++ )

    {
        cout << *it << endl;
    }  
}

///////////////////////////////////////////////////////////////////////////////
//STL( vector복사 )
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <vector>

using namespace std;

void main()
{
    vector<int> vector1;
    vector<int>::iterator it;
    vector<int> vector2(5);

    int array[5];

    for( int i = 0; i < 5; i++ )

    {
        array[i] = i;
        vector1.push_back(array[i]);
    }

    cout << "vector크기" << vector1.size() << endl;

    for( it = vector1.begin(); it != vector1.end(); it++ )

    {
        cout << *it << endl;
    }

    for( i = 0; i < vector1.size(); i++ )

    {
        vector2[i] = vector1[i];
    }

 /*for( it = vector2.begin(); it != vector2.end(); it++ )

    {
        cout << *it << endl;
    }*/

    for( i = 0; i < vector2.size(); i++ )

    {
        cout << vector2[i] << endl;
    }
}

///////////////////////////////////////////////////////////////////////////////
//STL( vector값 삽입 및 삭제 )
///////////////////////////////////////////////////////////////////////////////

#include <iostream>
#include <vector>

using namespace std;

void main()
{
    vector<int> vector1;
    vector<int>::iterator it;
    vector<int>::reverse_iterator it2;  //역방향 출력을 위한 이터레이터

    vector<char> charVector;
    vector<char>::iterator charIt;

    vector<char*> stringVector;
    vector<char*>::iterator stringIt;

    char *p[3] = { "Hello", "Hi", "Ok" };

    /////////////////////////////////////////////////////////////////////////////
    //int형 값 입력 및 출력
    for( int i = 0; i < 5; i++ )

    {
        vector1.push_back(i);
    }

    cout << "vector크기" << vector1.size() << endl;
    cout << endl;

    for( it = vector1.begin(); it != vector1.end(); it++ )

    {
        cout << *it << endl;
    }

    cout << endl;

    vector1.insert( &vector1[3], 11 );

    for( it = vector1.begin(); it != vector1.end(); it++ )

    {
        cout << *it << endl;
    }

    cout << endl;

    vector1.erase( &vector1[4] );

    for( it2 = vector1.rbegin(); it2 != vector1.rend(); it2++ ) //역방향 출력
    {  

        cout << *it2 << endl;
    }
    /////////////////////////////////////////////////////////////////////////////

    /////////////////////////////////////////////////////////////////////////////
    //문자 입력 및 출력
    for( i = 0; i < 26; i++ )

    {
        charVector.push_back( 'A' + i );
    }

    for( charIt = charVector.begin(); charIt != charVector.end(); charIt++ )

    {
        cout << *charIt << endl;
    }
    /////////////////////////////////////////////////////////////////////////////

    /////////////////////////////////////////////////////////////////////////////
    //스트링 입력 및 출력
    for( i = 0; i < 3; i++ )

    {
        stringVector.push_back( p[i] );
    }

    for( stringIt = stringVector.begin(); stringIt != stringVector.end(); stringIt++ )

    {
        cout << *stringIt << endl;
    }
    /////////////////////////////////////////////////////////////////////////////
}