Facebook Joinc 그룹
Joinc QA 사이트
Tweet
joinc는 Firefox와 chrome에서 테스트 했습니다. IE에서는 테이블이 깨지거나 이미지가 보이지 않을 수 있습니다. 특히 구글 Docs이미지의 경우 엑박처리될 수 있습니다.
Tweet
joinc는 Firefox와 chrome에서 테스트 했습니다. IE에서는 테이블이 깨지거나 이미지가 보이지 않을 수 있습니다. 특히 구글 Docs이미지의 경우 엑박처리될 수 있습니다.
Hashed Associative Container
해쉬 연관 컨테이너는 hash table의 연관 컨테이너 구현이다. 해쉬 연관 컨테이너의 원소들은 정렬이 되지 않는다. 평균적으로 상수타임에 원소를 검색할 수 있지만, 최악의 경우에는 선형시간이 소비된다. 해쉬 연관 컨테이너의 성능은 순전히 Hash 함수에 좌우된다.
컴파일
해쉬 연관 컨테이너는 std namespace에 포함되지 않는다. 아래와 같이 namespace를 지정해줘야 한다.
using namespace __gnu_cxx;
hash_map
hash_map은 키와 데이터를 가지는 객체의 해쉬 연관 컨테이너다. map과 마찬가지로 키는 유일하다. hash_map은 "dictionaries"의 구현에 효과적인 컨테이너다.
| a | <apple, 사과> |
| <air, 공기> | |
| <act, 행위> | |
| b | <baby, 아기> |
| <bag, 가방> |
예제
#include <iostream>
#include <hash_map>
#include <string.h>
using namespace std;
using namespace __gnu_cxx;
struct eqstr
{
bool operator()(const char* s1, const char* s2) const
{
return strcmp(s1, s2) == 0;
}
};
int main()
{
hash_map<const char*, int, hash<const char*>, eqstr> months;
months["january"] = 31;
months["february"] = 28;
months["march"] = 31;
months["april"] = 30;
months["may"] = 31;
months["june"] = 30;
months["july"] = 31;
months["august"] = 31;
months["september"] = 30;
months["october"] = 31;
months["november"] = 30;
months["december"] = 31;
std::cout << "september -> " << months["september"] << endl;
std::cout << "april -> " << months["april"] << endl;
std::cout << "june -> " << months["june"] << endl;
std::cout << "november -> " << months["november"] << endl;
}
다음은 실행결과다.$ ./hash_map september -> 30 april -> 30 june -> 30 november -> 30