关联式容器

简介

关联式容器通常由二叉树实现出来。而且每个节点都有一个父节点和两个子节点；左子树的所有元素都比自己小，右子树的所有元素都比自己大。关联式容器主要差别在于元素的种类以及处理重复元素时的方式。

优势是快速查出某特定value的值，具备对数复杂度，劣势是不能直接改变value的值，那会破坏元素的自动排序。

Set

元素依据其value自动排序，每个元素出现一次，不重复。

Multiset

和set的唯一差别是：元素可以重复。也就是mulset可包含多个“value” 相同的元素。

Map

每个元素都是 key/value pair ,其中key是排序准则的基准。每个key只能出现一次，不允许重复。Map也可视作关联型数组，也就是引用可为任意类型的数组。

Multimap

和map唯一的区别是：元素可以重复，也就是multimap允许其元素拥有相同的key。multimap可当做字典使用。

set的基本操作：
#include<iostream>
#include<set>
#include<string>
using namespace std;

int main()
{
    multiset<string> cities
    {
        "beijing","wuhan","zhengzhou","newyork","paris","toronto","beijing"


    };


    for (auto elem : cities)
    {
        cout << elem << " ";

    }
    cities.insert({ "london", "hanover" });
    cout << endl;

    for (auto elem : cities)
    {
        cout << elem << " ";

    }
    cout << endl;
    system("pause");


}

map的基本操作：
#include<iostream>
#include<map>
#include<string>
using namespace std;

int main()
{
    multimap<int, string> coll;
    coll = {
        { 5,"tagged" },
        { 2, "a" },
        { 1,"this" },
        { 4,"of" },
        { 6,"strings" },
        { 1,"is" },
        { 3,"multimap" }


    };


    for (auto elem : coll)
    {
        cout << elem.second << ' ';

    }

    cout << endl;
    system("pause");


}