STL之set && multiset

一、set

在了解关联容器set之前,让我们先来看看下面这个例子,并猜测该例子输出什么:

// stl/set1.cpp

   #include <iostream>
   #include <set>

   int main()
   {
       //type of the collection
       typedef std::set<int> IntSet;

       IntSet coll;        //set container for int values

       /* insert elements from 1 to 6 in arbitray order
        *- value 1 gets inserted twice
        */
       coll.insert(3);
       coll.insert(1);
       coll.insert(5);
       coll.insert(4);
       coll.insert(1);
       coll.insert(6);
       coll.insert(2);

       /* print all elements
        *- iterate over all elements
        */
       IntSet::const_iterator pos;
       for (pos = coll.begin(); pos != coll.end(); ++pos) {
           std::cout << *pos << ‘ ‘;
       }
       std::cout << std::endl;
   }

其中,输出的结果为:1 2 3 4 5 6

下面,我们根据该输出结果对关联容器set做一个分析:

1. set元素的唯一性;

2. set默认按照从小到大排序;This type uses the default sorting criterion, which sorts the elements by using operator <.

  如果你想要改变它的排序方法,需要传递额外的参数,例如:

 typedef set<int,greater<int> > IntSet;

  Note that you have to put a space between the two ">" characters. ">>" would be parsed as shift operator, which would result in a syntax error.

二、multiset

If you want to use a multiset rather than a set, you need only change the type of the container (the header file remains the same):

   typedef multiset<int> IntSet;

A multiset allows duplicates, so it would contain two elements that have value 1. Thus, the output of the program would change to the following:

   1 1 2 3 4 5 6

例如:
// stl/mmap1.cpp

   #include <iostream>
   #include <map>
   #include <string>
   using namespace std;

   int main()
   {
       //type of the collection
       typedef multimap<int, string> IntStringMMap;

       IntStringMMap coll;       //set container for int/string values

       //insert some elements in arbitrary order
       //- a value with key 1 gets inserted twice
       coll.insert(make_pair(5,"tagged"));
       coll.insert(make_pair(2,"a"));
       coll.insert(make_pair(1,"this"));
       coll.insert(make_pair(4,"of"));
       coll.insert(make_pair(6,"strings"));
       coll.insert(make_pair(1,"is"));
       coll.insert(make_pair(3,"multimap"));

       /* print all element values
        *- iterate over all elements
        *- element member second is the value
        */
       IntStringMMap::iterator pos;
       for (pos = coll.begin(); pos != coll.end(); ++pos) {
           cout << pos->second << ‘ ‘;
       }
       cout << endl;
   }
				
时间: 2024-10-10 07:05:05

STL之set && multiset的相关文章

STL - set和multiset

set/multiset的简介 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列.元素插入过程是按排序规则插入,所以不能指定插入位置. set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树.在插入操作和删除操作上比vector快. set不可以直接存取元素.(不可以使用at.(pos)与[]操作符). multiset与set的区别:set支持唯一键值,每个元素值只能出现一次:而multiset中同一值可以出现多次. 不可以直接修改set或multiset容器中的

C++ STL set和multiset的使用

std::set<int> s;那个s这个对象里面存贮的元素是从小到大排序的,(因为用std::less作为比较工具.) 1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就   像一个集合一样.所有的操作的都是严格在logn时间之内完成,效率非常高. set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同. 创建 multiset<ss> base; 删除:如果删除元素a,那么在定义的比较关系下和a相

STL多重集合multiset

导语:今天看IOI2004的论文集,学到了一种集合函数,顺便把它记录下来,一位很牛的学长关于此集合写的很详细,可以参考他的博客链接click here~~ 例题:支付帐单: 题目描述 比尔最近遇到了一件麻烦事.每天上午,他会收到若干张帐单(也可能一张也没收到),每一张都有一定的面额.下午,他会从目前还没有支付的帐单中选出面额最大和最小的两张,并把它们付清.还没有支付的帐单会被保留到下一天.现在比尔已经知道他每天收到帐单的数量和面额,请你帮他给出支付的顺序. 约束条件 天数的上限为30,000,每

STL 之 set multiset

一:起因 (1):set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就 像一个集合一样.所有的操作的都是严格在logn时间之内完成,效率非常高,具体实现采用了红黑树的平衡二叉树的数据结构. set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同. 创建 multiset<ss> base; 删除:如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除 base.count( a ):set能返回0或者1,m

c++ STL -- set和multiset

set和multiset 1.结构 set和multiset会根据特定的排序原则将元素排序.两者不同之处在于,multisets允许元素重复,而set不允许重复. 只要是assignable.copyable.comparable(根据某个排序准则)的型别T,都可以成为set或者multisets的元素.如果没有特别的排序原则,采用默认的less,已operator < 对元素进行比较,以便完成排序. 排序准则必须遵守以下原则: 必须是"反对称的",对operator <而

CC ANUMLA(STL的运用)

题目连接:http://www.codechef.com/problems/ANUMLA 题意:给一个序列所有子集和(2^n个子集),复原这个序列... 如:0 1 1 2 2 3 3 4 原序列为1 1 2 分析:每次找出最小的那个元素,再删除掉可能由该元素相加得到的元素,如上面那个例子,将所有可能相加得到其他元素存在一个数组add中,0是空集,先去掉,剩下第一个元素1必定是原序列最小元素,取出答案数组ans中,一步步下去. 1.取出1放进ans数组中,ans数组:1   相加辅助数组add:

STL------set和multiset 学习笔记

C++ STL set和multiset 1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就像一个集合一样.所有的操作的都是严格在logn时间之内完成,效率非常高.set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同. 创建 multiset<ss> base; 删除:如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除 base.count( a ):set能返回0或者1,multiset是有多

HDU 4268 Alice and Bob 贪心STL O(nlogn)

B - Alice and Bob Time Limit:5000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively.

菜鸟系列之C/C++经典试题(四)

题目一:查找最小的k个元素 输入n个整数,输出其中最小的k个. 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4. 分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数.只是这种思路的时间复杂度为O(nlogn).我们试着寻找更快的解决思路. 我们可以先创建一个大小为k的数据容器来存储最小的k个数字.接下来我们每次从输入的n个整数中读入一个数.如果容器中已有的数字少于k个,则直接把这次读入的整数放入容器之中:如果容器中已有k