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(); //插入数据后，自动排序
     a.insert(-);
     a.insert();
     a.insert();//重复数据自动过滤掉
     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();
     cout << "multiset里面有 " << ma.count() << "个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 ;
 }
 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();
     a.insert();
     a.insert(-);
     a.insert();

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

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

 /*

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

 using namespace std;

 typedef multiset<int> MSETINT;

 int main()
 {
     MSETINT a;
     a.insert();
     a.insert();
     a.insert();
     a.insert(-);
     a.insert();
     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 = ;
     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 ;
 }