[STL] 시퀀스 컨테이너 , 연관 컨테이너

시퀀스 컨테이너 = list, vector, deque.

적은 자료를 보관. 

연관 컨테이너 = map, set, hash_map, hash_set.

Key값이 중복되어도 괜찮다면, 컨테이너 앞에 'multi'를 붙인다.

multi_map, multi_set, hash_multimap, hash_multiset을 사용한다.

map, set, hash_map, hash_set 뭔 차이?

map, set  = 자료를 정렬하여 저장. 따라서 데이터를 순회할때 정렬된 순서대로 순회한다.

hash_map, hash_set = 정렬 X 저장. 그래서 검색 속도가 map,set보다 빠름.

BUT!

해시 테이블은 저장한 자료가 적으면.... 메모리 낭비, 검색시 오버헤드가 생긴다.

hash_map

#include <iostream> #include <hash_map> //hash_map 사용하기 위해. using namespace std; using namespace stdext; //hash_map은 표준STL이 아님. 따라서 네임스페이스가 다르다. void main() { hash_map<int, float> hash1; //Key값이 20인 요소 검색. hash_map<int, float>::iterator findIter = hash1.find(20); //만약 찾지 못한 경우 end()를 가리키는 반복자를 반환한다. //따라서, end()와 같은지 확인한다. if (findIter != hash1.end()) { findIter->second = 55.5f; //값 변경 가능. } }

hash_map을 이용하여, 반복되지 않는 첫 번째 문자 찾기.

#include <iostream> #include <hash_map> //hash_map 사용하기 위해. using namespace std; using namespace stdext; //hash_map은 표준STL이 아님. 따라서 네임스페이스가 다르다. typedef pair<char, int> CHAR_INT_PAIR; void main() { hash_map<char, int> charHash; int length = 0; char* str = "total"; length = sizeof(str); for (int i = 0; i < length; i++) { if (charHash.find(str[i]) == charHash.end()) //찾는게 없음. { charHash.insert(CHAR_INT_PAIR(str[i], 1)); //그럼 하나 만들어줌. } else { charHash.at(str[i])++; //값 하나 증가. } } for (int i = 0; i < length; i++) { if (charHash.at(str[i]) == 1) { cout << "중복되지 않는 문자는 : "<< str[i] << endl; return; } } cout << "모두 중복됩니다." << endl; }

http://www.hanbit.co.kr/network/view.html?bi_id=1618