c++ set multiset

最新推荐文章于 2025-09-07 21:00:40 发布

weixin_30507481

最新推荐文章于 2025-09-07 21:00:40 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/herd/p/10997706.html

本文详细介绍了C++ STL中set和multiset容器的使用方法，包括插入、查找、统计元素数量等操作，并通过实例展示了如何利用模板函数进行内容打印。同时，对比了set与multiset在重复元素处理上的不同。

#include <iostream>
#include <set>

using namespace std;

template<typename Container>
void PrintContents(const Container& con);

template<typename Container>
void PrintContents(const Container& con)
{
　　Container::const_iterator iter = con.begin();
　　while (iter != con.end())
　　{
　　　　cout << *iter << " ";
　　　　++iter;
　　}
　　cout << endl;
}

int main()
{
　　set<int> set1;
　　multiset<int> multiset1;

　　set1.insert(10);
　　set1.insert(20);
　　set1.insert(30);
　　set1.insert(20);

　　cout << "size:" << set1.size() << endl;
　　set<int>::const_iterator set_iter1 = set1.begin();
　　while (set_iter1 != set1.end())
　　{
　　　　cout << *set_iter1 << " ";
　　　　set_iter1++;
　　}
　　cout << endl;
　　
　　multiset1.insert(set1.begin(),set1.end());
　　multiset1.insert(50);
　　multiset1.insert(50);

　　cout << "--------------------------------------------" << endl;
　　cout << "multiset size:" << multiset1.size() << " " << multiset1.count(50) << endl;

　　multiset<int>::const_iterator multiset_iter1 = multiset1.begin();
　　while (multiset_iter1 != multiset1.end())
　　{
　　　　cout << *multiset_iter1 << " ";
　　　　multiset_iter1++;
　　}
　　cout << endl;
　　cout << "------------------------------------------- - " << endl;
　　
　　PrintContents(multiset1);

　　cout << "------------------------------------------- - " << endl;
　　set<int>::iterator iter_f = set1.find(20);
　　if (iter_f != set1.end())
　　{
　　　　cout << "find: "<<*iter_f << endl;
　　}
　　else
　　{
　　　　cout << "not find:" << endl;
　　}

　　multiset1.erase(50);
　　PrintContents(multiset1);

　　system("pause");
　　return 0;
}

=======================================================

size:3
10 20 30
--------------------------------------------
multiset size:5 2
10 20 30 50 50
------------------------------------------- -
10 20 30 50 50
------------------------------------------- -
find: 20
10 20 30
请按任意键继续. . .

转载于:https://www.cnblogs.com/herd/p/10997706.html