stl map 내부에 특정 key 존재 여부 확인법?

저도 stl 초보인데..

방금해 보니까, int 일 경우에는 "0"을, string일때에는 NULL을

이네요. 아마 c에서 전역변수처럼 초기화를 하는 듯합니다 :lol:

find 로 있는지 확인하지 않고 [] 연산자를 사용하면 키가 없는 경우 항상 디폴트 생성자로 값을 만들어 해당 키를 넣습니다.

1.
따라서 주의 할 것은 [] 연산자가 const 멤버함수가 아닌것이죠.

구현 할 때, const 로 map을 받았다면, 또는 const 멤버 함수에서 멤버 변수로서의 map을 받았다면, (둘은 같은 말이죠)
[] 연산자를 쓸 수 없고 const_iterator를 통해 값을 찾은뒤 second 로 얻어야합니다.

2.
또한 return 하는 type도 사용자가 읽기만 할지 쓰기까지 할 것인지 모르기 때문에 const아닌 reference를 넘기게 됩니다.

return type에 의한 함수 오버로딩이 되지 않기 때문에 아마 위 두 issue는 상호 연관되어 있는 듯합니다.

그렇지 않습니다.

vi /usr/include/g++-3/stl_map.h

42 template <class _Key, class _Tp, class _Compare = less<_Key>,
     43           class _Alloc = __STL_DEFAULT_ALLOCATOR(_Tp) >
     48 class map {

    150   _Tp& operator[](const key_type& __k) {
    151     iterator __i = lower_bound(__k);
    152     // __i->first is greater than or equivalent to __k.
    153     if (__i == end() || key_comp()(__k, (*__i).first))
    154       __i = insert(__i, value_type(__k, _Tp()));
    155     return (*__i).second;
    156   } 

Key가 발견되지 않을 때는,

__i = insert(__i, value_type(__k, _Tp()));

이렇게 구현하는군요... 즉 두번째 인자의 Type인 _Tp의 디폴트 생성자입니다.

만약 두번째가 int 라면..

int() 라는 생성자가 불리겠지요.

      1 #include <stdio.h>
      2 #include <map>
      3 
      4 int main()
      5 {
      6         printf("%d\n", int());
      7         return 0;
      8 }

0이 나옵니다.

즉 0 이라는 값이 들어가는 것이 아니라 int() 라는 값이 0 으로 초기화 되어 들어가는 것입니다. 만약 두번째 클래스가 사용자 정의 클래스라면 좀 달라지겠지요.

stl에서 키가 있다는 것을 확인하지 않고 read 용으로 [] 연산자를 사용하는 것은 제가 보기엔 범죄행위입니다.

제가 생각하기엔, 대입할 때 주로 사용하는 것이 좋으며,
container[1] = 2;
사실 이것은 대입이라기보다는 새로운 빈 pair를 insert하고 값을 바꾸는 행위입니다.

있다는 것을 확신할 때는 아마 iterator로 확인한 다음이므로 그 iterator를 사용하여 값을 iterator->second로 넣어 주면 될것 같습니다.

iterator 없이 값이 있다는 것이 확실하면, (전방에서 모종의 assert를 통과했다면) 바로 사용해도 좋습니다.