STL——容器（Map & multimap）的插入与迭代器

1. 容器（Map & multimap）的插入

map.insert(...);    //往容器插入元素，返回pair<iterator,bool>

map中插入元素的四种方式：

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<int, string> mapStu;

    //方法一:    构造一个 pair 然后插入
    mapStu.insert(pair<int, string>(1, "内容A"));

    //方法二:    使用 make_pair
    mapStu.insert(make_pair(2, "内容B"));

    //方法三:    使用 value_type, 相当于 pair<int,string>
    mapStu.insert(map<int, string>::value_type(3, "内容C"));

    //方法四:    使用下标插入,这种方法非常直观，但碰到相同的 key 时会进行覆盖操作
    mapStu[4] = "内容D";

    //只要创建了 key ,这种情况会构造创建内存,生成 string 的默认空值,创建完右值后,拷贝给左值
    mapStu[6] = mapStu[5];

    //将 key 为4的内容拷贝至7
    mapStu[7] = mapStu[4];

    for (map<int, string>::iterator it = mapStu.begin(); it != mapStu.end(); it++)
    {
        cout << "key: " << (*it).first << "  value: " << (*it).second << endl;
    }

    return 0;
}

打印结果:

1. 前三种方法，采用的是insert()方法，该方法返回值为pair<iterator, bool>

2. 第四种方法非常直观，但碰到相同的键时会进行覆盖操作。比如插入key 为4的键值时，先在mapStu中查找主键为4的项，若不存在，则将一个键为4，值为默认初始化值的对组插入到 mapStu 中，然后再将值修改成“内容D”。若发现已存在4这个键，则修改这个键对应的value。

3. string strName = mapStu[8];   //取值操作或插入操作

4. 只有当mapStu存在8这个键时才是正确的取操作，否则会自动插入一个实例，键为8，值为默认构造时的初始化值。

5. 在 key 值存在的情况下, 只有通过下标方式可以覆盖修改 key 对应的value (插入成功), 通过 insert 方法则不会(插入失败).

 

2. 使用 insert 插入返回 pair<iterator,bool>

下边例子用返回的打印判断插入是否成功:

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<int, string> mapStu;

    //方法一:    构造一个 pair 然后插入, 
    pair <map<int, string>::iterator, bool> ret_1 = mapStu.insert(pair<int, string>(1, "内容A"));
    if (ret_1.second == true)
    {
        cout << "插入" << (*(ret_1.first)).second<< "成功" << endl;
    }
    else
    {
        cout << "插入" << "内容A新" << "失败" << endl;
    }
    pair <map<int, string>::iterator, bool> ret_2 = mapStu.insert(pair<int, string>(1, "内容A新"));
    if (ret_2.second == true)
    {
        cout << "插入" << (*(ret_2.first)).second << "成功" << endl;
    }
    else
    {
        cout << "插入" << "内容A新" << "失败" << endl;
    }

    //方法二:    使用 make_pair
    pair <map<int, string>::iterator, bool> ret_3 = mapStu.insert(make_pair(2, "内容B"));
    if (ret_3.second == true)
    {
        cout << "插入" << (*(ret_3.first)).second << "成功" << endl;
    }
    else
    {
        cout << "插入" <<  "内容B新"  << "失败" << endl;
    }
    pair <map<int, string>::iterator, bool> ret_4 = mapStu.insert(make_pair(2, "内容B新"));
    if (ret_4.second == true)
    {
        cout << "插入" << (*(ret_4.first)).second << "成功" << endl;
    }
    else
    {
        cout << "插入" <<  "内容B新"  << "失败" << endl;
    }

    //方法三:    使用 value_type, 相当于 pair<int,string>
    pair<map<int, string>::iterator, bool> ret_5 = mapStu.insert(map<int, string>::value_type(3, "内容C"));
    if (ret_5.second == true)
    {
        cout << "插入" << (*(ret_5.first)).second << "成功" << endl;
    }
    else
    {
        cout << "插入" << "内容C新" << "失败" << endl;
    }
    pair<map<int, string>::iterator, bool> ret_6 = mapStu.insert(map<int, string>::value_type(3, "内容C新"));
    if (ret_6.second == true)
    {
        cout << "插入" << (*(ret_6.first)).second << "成功" << endl;
    }
    else
    {
        cout << "插入" << "内容C新" << "失败" << endl;
    }

    for (map<int, string>::iterator it = mapStu.begin(); it != mapStu.end(); it++)
    {
        cout << "key: " << (*it).first << "  value: " << (*it).second << endl;
    }

    return 0;
}

打印结果:

 

 

 

 

3. 容器（Map & multimap）的迭代器

²  map.begin();  //返回容器中第一个数据的迭代器。

²  map.end();  //返回容器中最后一个数据之后的迭代器。

²  map.rbegin();  //返回容器中倒数第一个元素的迭代器。

²  map.rend();   //返回容器中倒数最后一个元素的后面的迭代器。

 

 

 

 

 

==========================================================================================================================