C++STL(7)-unordered_set-unordered_map-哈希-set-map有序-内建数据

与set map 比，unordered_set-unordered_map底层是哈希hash，也就是无序。
内建数据类型：比如int ，string这样。
本篇代码实例为unordered_set-unordered_map。
set，map有序参看前篇 C++-STL(6)-map-set -有序-增删改查

set -unordered_set:
1.insert  :unordered_set 输入顺序： 1、2、10、100、4、8、9，  输出顺序：9、1、10、2、4、100、8 
                                  set 输入顺序： 1、2、10、100、4、8、9，  输出顺序：1、2、10、100、4、8、9
2. lower_boundh,upper_bound: 
   无论是unordered_set还是set 都是按输出顺序查找的。

unordered_set增删改查 
 

void hashset_int()
{
    //1.定义 unordered_set<int> myset;
    //2.插入insert <key>
    //3.得到大小 int nSize = myset.size();
    //4.查找 iter=myset.find(key)   输入key 返回iter
    //5.定位 iter=lower_bound(key)  <=key 返回iter
    //  定位 iter = upper_bound(key) >=key 返回iter
    //6.删除 int n=myset.erase(key) 返1 成功；返0 不成功
    // 删除全部 mymap.clear();

    cout << "*********************" << endl;
    cout << "1.定义 unordered_set<int> myset;" << endl;
    unordered_set<int> myset;
    myset.insert(1);
    myset.insert(2);
    myset.insert(10);
    myset.insert(100);
    myset.insert(4);
    myset.insert(8);
    myset.insert(9);
    cout << "2.插入insert <key>" << endl;
    unordered_set<int>::iterator iter;
    for (iter = myset.begin(); iter != myset.end(); iter++)
    {
        cout << *iter << endl;
    }
    cout << "auto 类型遍历" << endl;
    for (auto iter1 = myset.begin(); iter1 != myset.end(); iter1++)
    {
        cout << *iter1 << endl;
    }

    cout << "3.得到大小 int nSize = myset.size();" << myset.size() << endl;
    cout << "4.查找 iter=myset.find(100)   " << endl;
    iter = myset.find(100);
    cout << *iter << endl;

    cout << "5.定位 iter=lower_bound(100) <=key set 返回10" << endl;
    iter = myset.lower_bound(100);
    cout << *iter << endl;
    cout << "6  定位 iter = upper_bound(10)>=key set返回" << endl;
    iter = myset.upper_bound(10);
    cout << *iter << endl;
    cout << "6.删除 int n=myset.erase(key) 返1 成功；返0 不成功" << endl;
    cout << "int n=" << myset.erase(8) << endl;
    for (auto iter1 = myset.begin(); iter1 != myset.end(); iter1++)
    {
        cout << *iter1 << endl;
    }
    cout << " 删除全部 myset.clear();" << endl;
    myset.clear();
    cout << "删除后大小 int nSize = myset.size();" << myset.size() << endl;
}

set -unordered_map:
1.insert  :unordered_map 输入顺序： a、z、b、d、f，  输出顺序：a、b、z、d、f
                                  map 输入顺序： a、z、b、d、f     输出顺序：a、b、d、f、z
 

void hashmap_int()
{
    cout<<"hashmap_int**************"<<endl;
    //1.定义 map<char, int> mymap;
    //2.插入insert pair<,>
    //3.得到大小 int nSize = mymap.size();
    //4.查找 iter=mymap.find()   输入key 返回iter
    //5.删除 int n=mymap.erase(key) 返1 成功；返0 不成功
    //6.删除全部 mymap.erase(mymap.begin(), mymap.end());
    //7.修改mymap['d']=4000;
    cout << "unordered_map 增删改查 ******" << endl;

    cout << "1定义 map<char, int> mymap;" << endl;
    cout << " 2插入insert pair<,>" << endl;
    unordered_map <char, int> mymap;
    mymap.insert(pair<char, int>('a', 300));
    mymap.insert(pair<char, int>('z', 200));
    mymap.insert(pair<char, int>('b', 300));
    mymap['d'] = 700;
    mymap.insert(unordered_map<char, int>::value_type('f', 500));
    unordered_map<char, int>::iterator iter;
    for (iter = mymap.begin(); iter != mymap.end(); iter++)
    {
        cout << iter->first << " " << iter->second << endl;
    }

    cout << " 3得到大小 int nSize = mymap.size();" << endl;
    int nSize = mymap.size();
    cout << nSize << endl;
    cout << "4.查找 iter=mymap.find(b)   输入key 返回iter" << endl;
    iter = mymap.find('b');
    cout << iter->first << " " << iter->second << endl;

    cout << "5.删除 int n=mymap.erase(key) 返1 成功；返0 不成功" << endl;
    int n = mymap.erase('b');
    cout << "删除后的返回值=" << n << endl;
    for (iter = mymap.begin(); iter != mymap.end(); iter++)
    {
        cout << iter->first << " " << iter->second << endl;
    }
    cout << "6.修改mymap['d']=4000;" << endl;
    mymap['d'] = 4000;
    cout << mymap['d'] << endl;

    cout << "7.删除全部 mymap.erase(mymap.begin(), mymap.end());" << endl;
    mymap.erase(mymap.begin(), mymap.end());
    nSize = mymap.size();
    cout << "删除全部后map的长度" << nSize << endl;
}