cb23a_c++_标准模板库STL_set_multiset_关联容器

cb23a_c++_标准模板库STL_set_multiset_关联容器

set(集)数据不能重复、multiset(多集）可以重复。操作数据速度快，数据自动排序。
红黑树（数据结构）红黑树-二叉树
基本操作
insert: 插入时比vector稍慢
count和find
erase:
注意：不能通过find进行修改（因为它会自动排序，位置就不确定），顺序容器vector可以修改。
set只能查找，不能修改。vector可以。

set可以先删除数据，再插入数据。
welcome to disscuss
txwtech@163.com

vs2017 error C2760: 语法错误: 意外的令牌“标识符”，预期的令牌为“;”
打开项目工程----> 属性 ---> c/c++ --> 语言 --> 符合模式 修改成否即可
*/

/*cb23a_c++_标准模板库STL_set_multiset_关联容器

set(集)数据不能重复、multiset(多集）可以重复。操作数据速度快，数据自动排序。
红黑树（数据结构）红黑树-二叉树
基本操作
insert: 插入时比vector稍慢
count和find
erase: 
注意：不能通过find进行修改（因为它会自动排序，位置就不确定），顺序容器vector可以修改。
set只能查找，不能修改。vector可以。
welcome to disscuss
txwtech@163.com

vs2017 error C2760: 语法错误: 意外的令牌“标识符”，预期的令牌为“;”
打开项目工程----> 属性 ---> c/c++ --> 语言 --> 符合模式 修改成否即可
*/
#include <iostream>
#include <set>
#include <string>

using namespace std;
template<typename Container> //使用模板函数,任何容器都可以显示
void PrintContent(const Container &c);

int main()
{
    set<int> a;//是一个泛型
    multiset<int> ma;
    a.insert(60); //插入数据后，自动排序
    a.insert(-1);
    a.insert(3000);
    a.insert(60);//重复数据自动过滤掉
    cout << "显示set里面的数据： " << endl;
    //set<int>::const_iterator i = a.begin();
    /*while (i != a.end())
    {
        cout << *i << endl;
        ++i;
    }*/
    PrintContent(a);
    ma.insert(a.begin(), a.end());//a的数据全部插入到ma里面，multiset可以重复
    ma.insert(3000);
    cout << "multiset里面有 " << ma.count(3000) << "个3000" << endl;;//统计ma里面3000的个数
    
    cout << "显示ma里面的数据" << endl;

    //multiset<int>::const_iterator i2 = ma.begin();
    /*while (i2 != ma.end())
    {
        cout << *i2 << endl;
        ++i2;
    }*/
    PrintContent(ma);
    return 0;
}
template<typename Container>
void PrintContent(const Container & c)
{
    Container::const_iterator i = c.begin();
    while (i != c.end())
    {
        cout << *i << endl;
        ++i;
    }
}

/*cb23b
SETINT::iterator i_found = a.find(-1);//set只能查找，不能修改。vector可以。因为set会自动排序。
cout << "如果要修改数据，先删除数据，再插入数据" << endl;
*/
#include <iostream>
#include <set>

using namespace std;
typedef set<int> SETINT;//定义一个别名

int main()
{
    //set<int> a;
    SETINT a;////定义一个别名
    a.insert(43);
    a.insert(78);
    a.insert(-1);
    a.insert(124);

    SETINT::const_iterator i;
    for (i = a.begin(); i != a.end(); ++i)
        cout << *i << endl;
    a.find(-1);//返回的是迭代器
    SETINT::iterator i_found = a.find(-1);//set只能查找，不能修改。vector可以。因为set会自动排序。
    if (i_found != a.end())
        cout << "找到了: " <<*i_found<< endl;
    else
    {
        cout << "没有找到" << endl;//指针指向未知。显示*i_found会报错。
    }

    cout << "如果要修改数据，先删除数据，再插入数据" << endl;
    return 0;
}

/*

*/
#include <iostream>
#include <set>

using namespace std;

typedef multiset<int> MSETINT;

int main()
{
    MSETINT a;
    a.insert(43);
    a.insert(78);
    a.insert(78);
    a.insert(-1);
    a.insert(124);
    MSETINT::const_iterator i;
    cout << "multiset里有：" << a.size() << "个数据" << endl;
    cout << "显示每个数据：" << endl;
    for (i = a.begin(); i != a.end(); ++i)
    {
        cout << *i << endl;
    }
    cout << "要删除的数据是：" << endl;
    int nNumberToErase = 0;
    cin >> nNumberToErase;
    a.erase(nNumberToErase); //删除78时，两个78都删除
    cout << "multiset里现有：" << a.size() << "个数据" << endl;
    cout << "删除后每个数据：" << endl;
    for (i = a.begin(); i != a.end(); ++i)
    {
        cout << *i << endl;
    }

    a.clear();//删除全部数据、
    return 0;
}