STL map

#include <iostream>
#include <map>
#include<algorithm>
using namespace std;
void fun(pair<int, char> pr)
{
    cout << pr.first << pr.second << endl;//first代表键值,second代表实际值。
}
void MapConstruct()
{
     //重命名pair。
    typedef pair<int, char> in_pair;
    
    //迭代函数,用于检测当map有相同键值时，实际值是否插入成功。
    pair<map<int, char>::iterator, bool> pr;//

    //定义对象，并赋值。
    map<int, char> db;//<键值,实际值>
    db.insert(pair<int, char>(1, 'a'));//需要和map的类型一一对应。
    pr=db.insert(in_pair(2, 'b'));
    cout <<  pr.second << endl;//用于检测当map有相同键值时，实际值是否插入成功。当插入成功，则返回1，否则返回0。
    pr=db.insert(in_pair(2, 'c'));
    cout <<  pr.second << endl;//用于检测当map有相同键值时，实际值是否插入成功。
    
     //输出。
    for_each(db.begin(),db.end(),fun);
    
}
int main()
{
    MapConstruct();
    system("pause");
    return 0;
}

*1、map:有key值与实际值，key值不允许重复；底层数据结构：红黑树（平衡 排序二叉树）；特点：键值保存，高效访问，x=log2^N（插入和查找的时间复杂度）；１、x为查找次数，２、N为数据总量，２^ｘ＞＝Ｎ。

2、multimap:有key值与实际值，key值允许重复。

3、set：只有key值或实际值，或者说key值就是实际值，只存在一项， 且不允许重复。

4、multset：只有key值或实际值，或者说key值就是实际值，只存在一项， 允许重复。