STL 맵에서 map :: insert를 사용하는 것이 []보다 낫습니까?

얼마 전에 저는 STL 맵에 값을 삽입하는 방법에 대해 동료와 토론했습니다 . 나는 map[key] = value; 그것이 자연스럽고 읽기 쉽기 때문에 선호했습니다. map.insert(std::make_pair(key, value))

나는 방금 그에게 물었고 우리 중 어느 쪽도 insert가 더 나은 이유를 기억할 수는 없지만 그것이 스타일 선호가 아니라 효율성과 같은 기술적 이유가 있다고 확신합니다. SGI의 STL 참조는 단순히 "엄밀히 말하면이이 멤버 함수가 필요하지 않습니다. : 그것은 단지 편의를 위해 존재한다"라는

아무도 그 이유를 말해 줄 수 있습니까, 아니면 하나가 있다고 꿈꾸고 있습니까?

당신이 쓸 때

map[key] = value;

이 같은 경우 알 수있는 방법은 없습니다 교체value 대한이 key, 또는 당신이 경우 생성 된 새로운를 key함께 value.

map::insert() 만 만들 것입니다 :

using std::cout; using std::endl;
typedef std::map<int, std::string> MyMap;
MyMap map;
// ...
std::pair<MyMap::iterator, bool> res = map.insert(MyMap::value_type(key,value));
if ( ! res.second ) {
    cout << "key " <<  key << " already exists "
         << " with value " << (res.first)->second << endl;
} else {
    cout << "created key " << key << " with value " << value << endl;
}

대부분의 내 앱에서는 일반적으로 생성 또는 교체 여부를 신경 쓰지 않으므로 더 읽기 쉽습니다 map[key] = value.

맵에 이미 존재하는 키와 관련하여 두 가지 의미가 다릅니다. 그래서 그들은 실제로 직접 비교할 수 없습니다.

그러나 operator [] 버전은 기본적으로 값을 구성한 다음 할당하는 것이 필요하므로 복사 비용보다 비싸면 비용이 더 많이 듭니다. 때로는 기본 구성이 의미가 없으므로 operator [] 버전을 사용하는 것이 불가능합니다.

주목해야 할 또 다른 사항 std::map:

myMap[nonExistingKey];지도 nonExistingKey에 기본값 으로 초기화 된 새 항목을 만듭니다 .

이것은 내가 그것을 처음 보았을 때 지옥에서 나에게 두려움을주었습니다. 예상하지 못했을 것입니다. 나에게는 그것이 get 작업처럼 보이며 나는 "부작용"을 기대하지 않았다. 취하다map.find()지도에서 나올 때 하십시오.

기본 생성자의 성능 적중이 문제가되지 않으면 신을 사랑하기 위해 더 읽기 쉬운 버전으로 이동하십시오.

:)

insert 예외 안전의 관점에서 더 좋습니다.

이 표현 map[key] = value은 실제로 두 가지 연산입니다.

1. map[key] -기본값으로지도 요소를 만듭니다.
2. = value -해당 요소에 값을 복사합니다.

두 번째 단계에서 예외가 발생할 수 있습니다. 결과적으로 작업은 부분적으로 만 수행됩니다 (새 요소가 맵에 추가되었지만 해당 요소는로 초기화되지 않았습니다 value). 작업이 완료되지 않았지만 시스템 상태가 수정 된 상황을 "부작용"이있는 작업이라고합니다.

insert작업은 강력한 보증을 제공하므로 부작용이 없습니다 ( https://en.wikipedia.org/wiki/Exception_safety ). insert완전히 완료되었거나 맵을 수정되지 않은 상태로 둡니다.

http://www.cplusplus.com/reference/map/map/insert/ :

단일 요소를 삽입하는 경우 예외가 발생할 경우 컨테이너가 변경되지 않습니다 (강력 보장).

응용 프로그램이 속도가 중요한 경우 [] 연산자를 사용하여 조언합니다. 원래 객체의 총 3 복사본을 생성하고 그중 2 개는 임시 객체이며 조만간 파괴됩니다.

그러나 insert ()에서 원래 오브젝트의 사본 4 개가 작성되고 그 중 3 개는 임시 오브젝트 (필수 "임시"일 필요는 없음)이며 파괴됩니다.

1. 한 개의 객체 메모리 할당 2. 한 개의 추가 생성자 호출 3. 한 개의 추가 소멸자 호출 4. 한 개의 개체 메모리 할당 해제

객체가 크면 생성자가 일반적이며 소멸자는 많은 리소스 확보를 수행합니다. 가독성에 관해서는, 나는 둘 다 공평하다고 생각합니다.

같은 질문이 내 마음에 들었지만 가독성이 아니라 속도입니다. 여기 내가 언급 한 요점에 대해 알게 된 샘플 코드가 있습니다.

class Sample
{
    static int _noOfObjects;

    int _objectNo;
public:
    Sample() :
        _objectNo( _noOfObjects++ )
    {
        std::cout<<"Inside default constructor of object "<<_objectNo<<std::endl;
    }

    Sample( const Sample& sample) :
    _objectNo( _noOfObjects++ )
    {
        std::cout<<"Inside copy constructor of object "<<_objectNo<<std::endl;
    }

    ~Sample()
    {
        std::cout<<"Destroying object "<<_objectNo<<std::endl;
    }
};
int Sample::_noOfObjects = 0;


int main(int argc, char* argv[])
{
    Sample sample;
    std::map<int,Sample> map;

    map.insert( std::make_pair<int,Sample>( 1, sample) );
    //map[1] = sample;
    return 0;
}

이제 c ++ 11에서 STL 맵에 쌍을 삽입하는 가장 좋은 방법은 다음과 같습니다.

typedef std::map<int, std::string> MyMap;
MyMap map;

auto& result = map.emplace(3,"Hello");

결과 와 쌍 될 것입니다 :

• 첫 번째 요소 (result.first)는 삽입 된 쌍을 가리 키거나 키가 이미 존재하는 경우이 키를 가진 쌍을 가리 킵니다.

• 두 번째 요소 (result.second), 삽입이 정확하거나 거짓이면 무언가 잘못되었습니다.

추신 : 주문에 대해 사건이 없다면 std :: unordered_map;)

감사!

map :: insert ()가있는 열쇠는 키가 이미 맵에 있으면 값을 대체하지 않는다는 것입니다. Java 프로그래머가 insert ()가 값이 바뀌는 Java의 Map.put ()과 동일한 방식으로 작동한다고 예상 한 C ++ 코드를 보았습니다.

참고로 Boost.Assign 을 사용할 수도 있습니다 .

using namespace std;
using namespace boost::assign; // bring 'map_list_of()' into scope

void something()
{
    map<int,int> my_map = map_list_of(1,2)(2,3)(3,4)(4,5)(5,6);
}

여기에 또 다른 예는이 보여입니다 operator[] 덮어 존재하는 경우 키 값을하지만 .insert 덮어 쓰지 않습니다 존재하는 경우 값을.

void mapTest()
{
  map<int,float> m;


  for( int i = 0 ; i  <=  2 ; i++ )
  {
    pair<map<int,float>::iterator,bool> result = m.insert( make_pair( 5, (float)i ) ) ;

    if( result.second )
      printf( "%d=>value %f successfully inserted as brand new value\n", result.first->first, result.first->second ) ;
    else
      printf( "! The map already contained %d=>value %f, nothing changed\n", result.first->first, result.first->second ) ;
  }

  puts( "All map values:" ) ;
  for( map<int,float>::iterator iter = m.begin() ; iter !=m.end() ; ++iter )
    printf( "%d=>%f\n", iter->first, iter->second ) ;

  /// now watch this.. 
  m[5]=900.f ; //using operator[] OVERWRITES map values
  puts( "All map values:" ) ;
  for( map<int,float>::iterator iter = m.begin() ; iter !=m.end() ; ++iter )
    printf( "%d=>%f\n", iter->first, iter->second ) ;

}

이것은 다소 제한된 경우이지만, 내가받은 의견에서 판단하면 주목할 가치가 있다고 생각합니다.

과거에 사람들이지도를 사용하는 모습을

map< const key, const val> Map;

실수로 값을 덮어 쓰는 경우를 피하고 다른 코드 비트를 작성하십시오.

const_cast< T >Map[]=val;

내가 기억하는 것처럼이 작업을 수행 한 이유는 이러한 특정 코드에서 맵 값을 덮어 쓰지 않을 것이기 때문입니다. 따라서보다 '읽기 쉬운'방법으로 진행하십시오.[] .

나는 실제로이 사람들이 작성한 코드에서 직접적인 문제를 겪은 적이 없지만, 오늘날까지 쉽게 피할 수있을 때 위험을 감수해서는 안된다고 생각합니다.

덮어 쓰지 않아야 하는 맵 값을 처리하는 경우을 사용하십시오 insert. 가독성을 위해 예외를 두지 마십시오.

std :: map insert()함수가 키와 관련된 값을 덮어 쓰지 않는다는 사실은 다음과 같이 객체 열거 코드를 작성할 수 있습니다.

string word;
map<string, size_t> dict;
while(getline(cin, word)) {
    dict.insert(make_pair(word, dict.size()));
}

고유하지 않은 다른 객체를 0..N 범위의 일부 id에 매핑해야 할 때 매우 일반적인 문제입니다. 이 ID는 나중에 예를 들어 그래프 알고리즘에서 사용할 수 있습니다. operator[]내 의견 으로 는 대안이 읽기 쉽지 않을 것입니다.

string word;
map<string, size_t> dict;
while(getline(cin, word)) {
    size_t sz = dict.size();
    if (!dict.count(word))
        dict[word] = sz; 
}