My Note

Multimap은 map이지만 같은 key값에 여러개의 value를 저장할 수 있는 특징을 가졌습니다. 값의 저장 방법은 map과 동일하며 []를 사용하여 자동으로 값을 넣어주는 방법은 사용하지 못합니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. int형의 key와 string의 value를 저장하는 m_map라는 이름의 multimap를 만든다고 한다면 multimap m_map; 이런식으로 선언을 하면 됩니다. 사용방법을 알아 봅시다. 값을 저장하는 방법은 map과 동일하게 make_pair를 사용하여 pair를 만들어 넣어 줍니다. m_map.insert(make_pair(key,value)); 지우는방법도 마찬가지로 동일합니다. erase를 사용하며 it..

map은 key와 value의 쌍으로 이루어진 연관 컨테이너 입니다. key는 순서를 지정하는데 사용되며 value는 key에 연결이 됩니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. int형의 키와 stirng의 value를 저장하는 ts_map라는 이름의 map를 만든다고 한다면 map ts_map; 이런식으로 선언을 하면 됩니다. 사용방법을 알아 봅시다. key에 value를 연결하는 형식으로 값을 넣어주며 여러가지 방법이 있습니다. 기본적으로 insert를 사용하여 값을 넣어줄때에는 pair를 만들어주어서 삽입하는 방식이 있습니다. ts_map.insert(make_pair(key,value)); pair를 직접 만들어서 삽입하는 방식도 있습니다. ts_..

list는 컨테이너의 모든 위치에서 접근이 가능한 컨테이너 입니다. 양방향으로 빠른 삽입 및 삭제가 가능합니다. 하지만 컨테이너의 요소에 임의로 접근할 수 없습니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. int형의 자료를 저장하는 int_list라는 이름의 list를 만든다고 한다면 list int_list; 이런식으로 선언을 하면 됩니다. 사용방법을 알아 봅시다. 양쪽으로 접근이 가능하기 때문에 앞에 자료를 저장할 때는 push_front를 사용합니다. int_list.push_front(넣을 자료); 뒤에 자료를 저장할 때는 push_back를 사용합니다. int_list.push_back(넣을 자료); 지우는방법은 erase를 사용합니다. 이때 원하는 ..

stack는 위에 일렬로 데이터를 쌓는 방식의 자료구조 입니다. 맨위의 데이터를 출력하며 삭제도 맨위의 데이터를 삭제하게됩니다. 그래서 제일 최근에 저장한 데이터가 출력이 되며 삭제도 제일 최근에 저장한 데이터가 삭제됩니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. int형의 자료를 저장하는 int_stack라는 이름의 stack를 만든다고 한다면 stack int_stack; 이런식으로 선언을 하면 됩니다. 사용방법을 알아 봅시다. 한쪽으로만 접근이 가능하기 때문에 push로만 데이터를 저장합니다. int_stack.push(넣을 자료); 이런식으로 사용 하시면 됩니다. 지우는방법도 마찬가지로 pop으로만 삭제가 가능합니다. int_stack.pop(넣을 자료..

queue는 뒤에 일렬로 데이터를 저장하는 방식의 자료구조 입니다. 맨앞의 데이터를 출력하며 삭제도 맨앞의 데이터를 삭제하게됩니다. 그래서 제일 처음 저장한 데이터가 출력이 되며 삭제도 제일 처음 저장한 데이터가 삭제됩니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. int형의 자료를 저장하는 int_queue라는 이름의 queue를 만든다고 한다면 queue int_queue; 이런식으로 선언을 하면 됩니다. 사용방법을 알아 봅시다. 한쪽으로만 접근이 가능하기 때문에 push로만 데이터를 저장합니다. int_queue.push(넣을 자료); 이런식으로 사용 하시면 됩니다. 지우는방법도 마찬가지로 pop으로만 삭제가 가능합니다. int_queue.pop(넣을 자료..

deque는 양쪽에서 접근이 가능한 큐입니다. 선언방법을 알아봅시다. #include 먼저 전처리기에 include를 해야합니다. deque int_deque; 이후에 이런식으로 선언이됩니다. 사용방법을 알아 봅시다. 양쪽으로 접근이 가능하기 때문에 push_front와 push_back이 가능합니다. int_deque.push_front(넣을 자료); 이런식으로 사용 하시면 됩니다. 지우는방법도 마찬가지로 pop_front와 pop_back이 있습니다. pop_front는 맨앞의 자료를 지우고 pop_back은 반대로 맨뒤의 자료를 지웁니다. 안의 모든 데이터를 지우는 방법도 있습니다. clear를 사용하면 안의 모든 데이터를 지울 수 있습니다. int_deque.clear(); 이런식으로 사용하시면 ..

vector의 반복자 사용법을 알아보도록 하겠습니다. 반복자는 벡터의 시작부터 끝까지 순회를 하는 일반화된 방법을 제공해줍니다. 일단 선언부터 알아보겠습니다. vector vec; vector::iterator iter; 위에는 반복을 시킬 벡터를 선언했고요 아래는 반복자를 선언한 것 입니다. 반복자는 반복을 시킬 벡터와 같은 자료형을 가져야 합니다. 간단하게 순회 방법을 알아보도록 하겠습니다. for(iter = vec.begin(); iter != vec.end(); iter++) 다음과 같이 for을 사용하여 주로 순회를 진행합니다. 이제 역방향 반복자를 알아보도록 하겠습니다. 역방향 반복자의 선언 방법입니다. vector::reverse_iterator riter; 역방향 반복자의 순회 방법입니다..

c++로 알고리즘 문제를 풀다보면 어쩔 수 없이 만나는 STL 그 중에서 가장 기본이 되는 시퀀스 컨테이너에서 또 기본이 되는 vector를 사용하는 방법을 알아보도록 하겠습니다. 기본적으로 선언을 하는 방법을 알아 봅시다. #include 전처리기에 벡터를 사용한다고 알려주시고! vector 벡터이름 이런 형식으로 사용해 주시면 되겠습니다! int형의 자료를 저장하는 int_vector라는 vector를 선언하는 것을 예로 들면 vector int_vector; 이렇게 선언해주시면 됩니다. 선언 방법을 알았으니 사용법을 알아 봅시다. vector int_vector; 이런 식으로 선언을 해주었으면 이 벡터에 자료를 넣을 준비 된 것입니다. int 형이니까 정수를 넣을 수 있겟죠! 간단하게 1,2,3을 ..