key value 용기 의 기본 값

stl 에 있 는 맵 부터 말 해 봐.예 를 들 어 우 리 는 이러한 데이터 구 조 를 가지 고 있다. map strmap。그 다음 에 우 리 는 모든 문자열 이 나타 나 는 횟수 를 통계 해 야 한다. 이 텍스트 가 문자열 배열 로 vector 에 저장 된다 고 가정 해 야 한다.코드 는 다음 과 같 습 니 다:

map str_map;
vector input_txt;

for (unsigned int i = 0; i < input_txt.size(); i++)
{
    if (str_map.end() == str_map.find(input_txt[i]))
    {
        str_map[input_txt[i]] = 1;
    }
    
    else
    {
        str_map[input_txt[i]]++;
    }
}

하지만 이렇게 쓰 는 것 은 불편 하 다.사실 위의 그 if 판단 은 완전히 지 울 수 있 습 니 다. 이렇게 썼 습 니 다.

for (unsigned int i = 0; i < input_txt.size(); i++)
{
    str_map[input_txt[i]]++;    
}

주요 원인 은 맵 의 [] 동작 이 키 를 찾 지 못 한 상태 에서 기본 값 (int 의 기본 값 은 0) 을 생 성하 여 채 우 고 인용 을 되 돌려 줍 니 다.[] 의 실현 은 다음 과 같다.

mapped_type& operator[](const key_type& _Keyval)
{    
    // find element matching _Keyval or insert with default mapped
    iterator _Where = this->lower_bound(_Keyval);
    if (_Where == this->end()
        || this->comp(_Keyval, this->_Key(_Where._Mynode())))
            _Where = this->insert(_Where, value_type(_Keyval, mapped_type()));
            
    return ((*_Where).second);
}

그리고 python 의 사전 입 니 다.전통 적 인 표기 법:

str_dic = {}
for i in input_txt:
    if (i in str_dic):
        str_dic[i] += 1
    else:
        str_dic[i] = 1

c + + 와 같은 간략화 판 처럼 if 판단 을 줄 이면 안 됩 니 다.python 은 동적 언어 이기 때문에 컴 파일 러 는 dic 의 기본 형식 을 알 수 없습니다.이때 두 가지 해결 방법 이 있다.1 dict 의 setdefault 동작 을 사용 합 니 다. 코드 는 다음 과 같 습 니 다.

for i in input_txt:
    str_dic.setdefault(i, 0)
    str_dic[i] += 1

물론 더 간결 한 방법 도 있 습 니 다. 다음 과 같 습 니 다.

for i in input_txt:
    str_dic[i] = str_dic.setdefault(i, 0) + 1

사실 기본 값 을 사용 하 는 방법 도 있 습 니 다. collections 의 defaultdict 를 통 해 이 루어 집 니 다. 하나의 유형 이나 함수 로 dict 의 기본 값 을 설정 할 수 있 습 니 다.코드 는 다음 과 같 습 니 다:

from collections import defaultdict
str_dic = defaultdict(int)
#or str_dic = defaultdict(lambda:0)
for i in input_txt:
    str_dic[i] += 1

(원문 시간 2015 - 3 - 19)