C++随手记——map.emplace and insert

1.map.emplace()

Inserts a new element in the map if its key is unique. This new element is constructed in place using args as the arguments for the construction of a value_type (which is an object of a pair type).

The insertion only takes place if no other element in the container has a key equivalent to the one being emplaced (keys in a map container are unique).

（无此key则加入map中，有则不加入。map中key是识别符）
If inserted, this effectively increases the container size by one.

Internally, map containers keep all their elements sorted by their key following the criterion specified by its comparison object. The element is always inserted in its respective position following this ordering.

The element is constructed in-place by calling allocator_traits::construct with args forwarded.

A similar member function exists, insert, which either copies or moves existing objects into the container.

 

template <class... Args>
  pair<iterator,bool> emplace (Args&&... args);

 

2.map.insert()

共有三种方法，返回值各不相同，注意！

Extends the container by inserting new elements, effectively increasing the container size by the number of elements inserted.

Because element keys in a map are unique, the insertion operation checks whether each inserted element has a key equivalent to the one of an element already in the container, and if so, the element is not inserted, returning an iterator to this existing element (if the function returns a value).

For a similar container allowing for duplicate elements, see multimap.

An alternative way to insert elements in a map is by using member function map::operator[].

Internally, map containers keep all their elements sorted by their key following the criterion specified by its comparison object. The elements are always inserted in its respective position following this ordering.

The parameters determine how many elements are inserted and to which values they are initialized:

 

/*single element (1)*/    
pair<iterator,bool> insert (const value_type& val);

/*with hint (2)    */
iterator insert (iterator position, const value_type& val);

/*range (3)    */
template <class InputIterator>
  void insert (InputIterator first, InputIterator last);

 

 3.实例代码

#include <iostream>
#include <map>
using std::cout;
using std::endl;

/*
emplace：返回一对pair<iter,true/false>,iter指向插入的位置，即key所在的位置。
如果元素的key存在的话，并不会添加进map中。false
如果不存在，true
insert：也是插入值，判断条件是一样的。但是insert的方法比较多，注意返回值。
*/
void map_insert()
{
    std::map<char,int> mymap;

    // first insert function version (single parameter):
    mymap.insert ( std::pair<char,int>('a',100) );
    mymap.insert ( std::pair<char,int>('z',200) );

    std::pair<std::map<char,int>::iterator,bool> ret;
    ret = mymap.insert ( std::pair<char,int>('z',500) );
    
    cout << "ret.second: "  << ret.second << endl;
    cout << "ret.first->first: "  << ret.first->first << endl;
    cout << "ret.first->second: " << ret.first->second << endl;
    
    /*注意：其他两种insert的方法返回值不一样*/
    // second insert function version (with hint position):
    std::map<char,int>::iterator it = mymap.begin();
    mymap.insert (it, std::pair<char,int>('b',300));  // max efficiency inserting
    mymap.insert (it, std::pair<char,int>('c',400));  // no max efficiency inserting

    // third insert function version (range insertion):
    std::map<char,int> anothermap;
    anothermap.insert(mymap.begin(),mymap.find('c'));

    // showing contents:
    std::cout << "mymap contains:\n";
    for (it=mymap.begin(); it!=mymap.end(); ++it)
        std::cout << it->first << " => " << it->second << '\n';

    std::cout << "anothermap contains:\n";
    for (it=anothermap.begin(); it!=anothermap.end(); ++it)
        std::cout << it->first << " => " << it->second << '\n';
}

void map_emplace()
{
    std::map<char,int> mymap;

    auto ret = mymap.emplace('x',100);
    std::cout << " [ret.second :" << ret.second << ']' << std::endl;


    cout << "ret.first->first: "  << ret.first->first << endl;
    cout << "ret.first->second: " << ret.first->second << endl;
    mymap.emplace('y',100);
    mymap.emplace('x',300);
    mymap.emplace('a',100);

    cout << endl << endl << "after mymap.emplace('x',200) " << endl << endl << endl;

    auto ret2 = mymap.emplace('x',200);
    std::cout << " [ret2.second :" << ret2.second << ']' << std::endl;

    cout << "ret2.first->first: "  << ret2.first->first << endl;
    cout << "ret2.first->second: " << ret2.first->second << endl;
}

int main ()
{
    map_insert();

    system("pause");
    return 0;
}

 

参考资料：

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

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