히더

List 리스트자료구조 중 Doubly Linked list를 템플릿으로 구현 된 노드 기반 컨테이너이다.STL list는 연결 리스트를 따로 만들지 않고 사용할 수 있다. 특징1. 저장할 데이터 개수가 가변적일 때 유연하다. vector, deque 같이 배열 기반이 아니라 노드 기반이라 유연하다.2. 중간에 데이터 삽입/삭제가 빠르다. 3. 배열은 랜덤 접근이 가능하나 list는 순차 접근만 가능하다. #include list l; int 자료형 list l 선언l.push_front(a) : 첫 번째 위치에 a 데이터 추가l.pop_front() : 첫 번째 위치 데이터 삭제l.push_back(a) : 마지막 위치에 a 데이터 추가l.pop_back() : 마지막 위치 데이터 삭제l.front()..

Hash_sethash 구조를 통해 정렬하지 않고 저장하여 map, set보다 더 빠른 검색속도를 가진다.hash_map과 다르게 key만 있다. 단일 검색을 할때 사용한다. #include hahs_set hs; : int 자료형 key를 가지는 hahs_set hs선언 hs.size() : 노드 개수 리턴hs.begin() : 첫 번째 원소 iteratorhs.end() : 마지막 원소 iteratorhs.find(a) : key가 a인 노드 찾아 해당 iterator 리턴, 만약 존재하지 않으면 마지막 iterator 리턴hs.insert(a) : a key 삽입hs.erase(hm.begin()) : 가장 앞 원소 삭제hs.clear() : 모든 원소 삭제hs.count(a) : key가 a인 원..

Hash_mapmap이 트리 구조를 통해 원소를 정렬하여 저장하는 것과 다르게 hash 구조를 통해 정렬하지 않고 저장하여 map, set보다 더 빠른 검색속도를 가진다.단일 검색을 할때 사용한다. #include hash_map hm; : int 자료형 key, int 자료형 value를 가지는 hash_map hm 선언 hm.size() : 노드 개수 리턴hm.begin() : 첫 번째 원소 iteratorhm.end() : 마지막 원소 iteratorhm.find(a) : key가 a인 노드 찾아 해당 iterator 리턴, 만약 존재하지 않으면 마지막 iterator 리턴hm.insert(hash_map::value_type(a,b)) : a key의 b value 삽입hm.erase(hm.beg..