C++ STL set和multiset的使用

std::set<int> s;那个s这个对象里面存贮的元素是从小到大排序的，(因为用std::less作为比较工具。)

1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就   像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。

创建 multiset<ss> base;

删除：如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除

base.count( a )：set能返回０或者１，multiset是有多少个返回多少个．

Set和multiset都是引用<set>头文件,复杂度都是logn

2，Set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如   整数可以用＜比较．

3，自定义比较函数；

include<set>

typedef struct

{ 定义类型　}

ss(类型名);

struct cmp

{

bool operator()( const int &a, const int &b ) const

{ 定义比较关系＜}

};

(运算符重载，重载<)

set<ss> base; ( 创建一个元素类型是ss,名字是base的set )

注：定义了＜，＝＝和＞以及＞＝，＜＝就都确定了，STL的比较关系都是用＜来确定的，所以必须通    过定义＜　－－“严格弱小于”来确定比较关

4，set的基本操作：

begin()         返回指向第一个元素的迭代器

clear()         清除所有元素

count()         返回某个值元素的个数

empty()         如果集合为空，返回true

end()           返回指向最后一个元素的迭代器

equal_range()   返回集合中与给定值相等的上下限的两个迭代器

erase()         删除集合中的元素

find()          返回一个指向被查找到元素的迭代器

get_allocator() 返回集合的分配器

insert()        在集合中插入元素

lower_bound()   返回指向大于（或等于）某值的第一个元素的迭代器

key_comp()      返回一个用于元素间值比较的函数

max_size()      返回集合能容纳的元素的最大限值

rbegin()        返回指向集合中最后一个元素的反向迭代器

rend()          返回指向集合中第一个元素的反向迭代器

size()          集合中元素的数目

swap()          交换两个集合变量

upper_bound()   返回大于某个值元素的迭代器

value_comp()    返回一个用于比较元素间的值的函数

1：

set元素的插入：

[html] view plain copy

  1. #include <iostream>
  2. #include <string>
  3. #include <set>
  4. using namespace std;
  5. void printSet(set<int> s)
  6. {
  7. set<int>::iterator i;
  8. for(i=s.begin();i!=s.end();i++)
  9. printf("%d ",*i);
  10. cout<<endl;
  11. }
  12. void main()
  13. {
  14. //创建空的set对象，元素类型为int，
  15. set<int> s1;
  16. for (int i = 0; i <5 ; i++)
  17. s1.insert(i*10);
  18. printSet(s1);
  19. cout<<"s1.insert(20).second = "<<endl;;
  20. if (s1.insert(20).second)//再次插入20
  21. cout<<"Insert OK!"<<endl;
  22. else
  23. cout<<"Insert Failed!"<<endl;
  24. cout<<"s1.insert(50).second = "<<endl;
  25. if (s1.insert(50).second)
  26. {cout<<"Insert OK!"<<endl; printSet(s1);}
  27. else
  28. cout<<"Insert Failed!"<<endl;
  29. pair<set<int>::iterator, bool> p;
  30. p = s1.insert(60);
  31. if (p.second)
  32. {cout<<"Insert OK!"<<endl; printSet(s1);}
  33. else
  34. cout<<"Insert Failed!"<<endl;
  35. }
  36. 继续更新中

2: set 的  empty  erase   删除特定元素

[cpp] view plain copy

  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  4. int main ()
  5. {
  6. set<int> myset;
  7. myset.insert(20);
  8. myset.insert(30);
  9. myset.insert(10);
  10. while (!myset.empty())
  11. {
  12. cout <<" "<< *myset.begin();
  13. myset.erase(myset.begin());
  14. }
  15. cout << endl;
  16. return 0;
  17. }

[cpp] view plain copy

  1. //set::find
  2. #include <iostream>
  3. #include <set>
  4. using namespace std;
  5. int main ()
  6. {
  7. set<int> myset;
  8. set<int>::iterator it;
  9. for (int i=1; i<=5; i++) myset.insert(i*10);    // set: 10 20 30 40 50
  10. it=myset.find(20);
  11. myset.erase (it);
  12. myset.erase (myset.find(40));
  13. myset.erase (30);
  14. cout << "myset contains:";
  15. for (it=myset.begin(); it!=myset.end(); it++)
  16. cout << " " << *it;
  17. cout << endl;
  18. return 0;
  19. }

lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个大于等于value 的值。　　例如，有如下序列：　　ia[]={12,15,17,19,20,22,23,26,29,35,40,51};　　用值21调用lower_bound(),返回一个指向22的iterator。用值22调用lower_bound(),也返回一个指向22的iterator。

iterator upper_bound( const key_type &key ):返回一个迭代器，指向键值> key的第一个元素。

[cpp] view plain copy

  1. // 6.set::lower_bound/upper_bound
  2. #include <iostream>
  3. #include <set>
  4. using namespace std;
  5. int main ()
  6. {
  7. set<int> myset;
  8. set<int>::iterator it,itlow,itup;
  9. for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90
  10. itlow=myset.lower_bound (30);                //    >=
  11. itup=myset.upper_bound (60);                 //     >
  12. printf("%d %d",*itlow,*itup);  //  30 70
  13. return 0;
  14. }

[cpp] view plain copy

  1. // 7.set::equal_elements
  2. #include <iostream>
  3. #include <set>
  4. using namespace std;
  5. int main ()
  6. {
  7. set<int> myset;
  8. pair<set<int>::iterator,set<int>::iterator> ret;
  9. for (int i=1; i<=5; i++) myset.insert(i*10);   // set: 10 20 30 40 50
  10. ret = myset.equal_range(30);
  11. cout << "lower bound points to: " << *ret.first << endl;
  12. cout << "upper bound points to: " << *ret.second << endl;
  13. return 0;
  14. }
  15. //lower bound points to: 30
  16. //upper bound points to: 40

set结构体的应用

[cpp] view plain copy

  1. #include<iostream>
  2. #include<set>
  3. using namespace std;
  4. struct haha
  5. {
  6. int a,b;
  7. char s;
  8. friend bool operator<(struct haha a,struct haha b)
  9. {
  10. return a.s<b.s;
  11. }
  12. };
  13. set<struct haha>element;
  14. int main()
  15. {
  16. struct haha a,b,c,d,t;
  17. a.a=1; a.s=‘b‘;
  18. b.a=2; b.s=‘c‘;
  19. c.a=4; c.s=‘d‘;
  20. d.a=3; d.s=‘a‘;
  21. element.insert(d);
  22. element.insert(b);
  23. element.insert(c);
  24. element.insert(a);
  25. set<struct haha>::iterator it;
  26. for(it=element.begin(); it!=element.end();it++)
  27. cout<<(*it).a<<" ";
  28. cout<<endl;
  29. for(it=element.begin(); it!=element.end();it++)
  30. cout<<(*it).s<<" ";
  31. }

集合的并集 交集  差集 等等

[cpp] view plain copy

  1. #include<stdio.h>
  2. #include<string>
  3. #include<set>
  4. #include<iostream>
  5. #include <algorithm>//包含
  6. using namespace std;
  7. struct compare//自定义排序方式
  8. {
  9. bool operator ()(string s1,string s2)
  10. {
  11. return s1>s2;
  12. }///自定义一个仿函数
  13. };
  14. int main()
  15. {
  16. typedef  set<string,compare>  SET;
  17. SET s;//建立第一个集合
  18. s.insert(string("sfdsfd"));
  19. s.insert(string("apple"));
  20. s.insert(string("english"));
  21. s.insert(string("dstd"));
  22. cout<<"第一个集合s1为:"<<endl;
  23. set<string,compare>::iterator it = s.begin();
  24. while(it!=s.end())
  25. cout<<*it++<<"   ";
  26. SET s2;//建立第二个集合
  27. s2.insert(string("abc"));
  28. s2.insert(string("apple"));
  29. s2.insert(string("english"));
  30. cout<<endl<<"第一个集合s2为:"<<endl;
  31. it = s2.begin();
  32. while(it!=s2.end())
  33. cout<<*it++<<"   ";
  34. cout<<endl<<endl;
  35. string str[10];
  36. string *end =set_intersection(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//求交集，返回值指向str最后一个元素的尾端
  37. /*set_intersection包含于#include <algorithm>   头文件中  其中上面的不一定非要为set容器 也可以使数组 但是前提是要把2个数组都排好序才可以
  38. 返回值是一个指向交集序列末尾的迭代器 至于是什么迭代器与第5个参数有关 如果是数组 返回为int的迭代器 */
  39. cout<<"s1,s2的交集为:"<<endl;
  40. string *first = str;
  41. while(first<end)
  42. cout <<*first++<<" ";
  43. cout<<endl<<endl<<"s1,s2的并集为："<<endl;
  44. end =set_union(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//并集
  45. first = str;
  46. while(first<end)
  47. cout <<*first++<<" ";
  48. cout<<endl<<endl<<"s2相对于s1的差集："<<endl;
  49. first = str;
  50. end = std::set_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//s2相对于s1的差集
  51. while(first<end)
  52. cout <<*first++<<" ";
  53. cout<<endl<<endl<<"s1相对于s2的差集："<<endl;
  54. first = str;
  55. end = std::set_difference(s2.begin(),s2.end(),s.begin(),s.end(),str,compare());//s1相对于s2的差集
  56. while(first<end)
  57. cout <<*first++<<" ";
  58. cout<<endl<<endl;
  59. first = str;
  60. end = std::set_symmetric_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//上面两个差集的并集
  61. while(first<end)
  62. cout <<*first++<<" ";
  63. cout<<endl;
  64. /*
  65. set<int>   s3   ;
  66. set<int>::iterator   iter   =   s3.begin()   ;
  67. set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(s3,iter));
  68. copy(s3.begin(),s3.end(),   ostream_iterator<int>(cout,"   "));
  69. */
  70. }


另外一个实例

[cpp] view plain copy

  1. /*set_intersection()算法计算两个集合[start1, end1)和[start2, end2)的交集, 交集被储存在result中.
  2. 两个集合以序列的形式给出, 并且必须先按升序排好位置.
  3. set_intersection()的返回值是一个指向交集序列末尾的迭代器.
  4. set_intersection()以线性时间(linear time)运行.
  5. 如果严格弱排序函数对象cmp未指定, set_intersection()将使用<操作符比较元素.
  6. 范例
  7. */
  8. // set_intersection example
  9. #include <iostream>
  10. #include <algorithm>
  11. #include <vector>
  12. using namespace std;
  13. int main () {
  14. int first[] = {5,10,15,20,25};
  15. int second[] = {50,40,30,20,10};
  16. vector<int> v(10);                           // 0  0  0  0  0  0  0  0  0  0
  17. vector<int>::iterator it;
  18. sort (first,first+5);     //  5 10 15 20 25
  19. sort (second,second+5);   // 10 20 30 40 50
  20. it=set_intersection (first, first+5, second, second+5, v.begin());
  21. // 10 20 0  0  0  0  0  0  0  0
  22. cout << "intersection has " << int(it - v.begin()) << " elements.\n";
  23. return 0;
  24. }
  25. /*输出: intersection has 2 elements*/



multiset的删除  重要

a.erase(x);//删除集合中所有的x

multiset<int>::iterator it = a.find(x);
if (it != a.end())
{
    a.erase(it);  //这里是删除其中的一个x;  删除的是一个位置  而arase是删除所有位置
}

  1. #include <iostream>
  2. #include <string>
  3. #include <set>
  4. using namespace std;
  5. void printSet(set<int> s)
  6. {
  7. set<int>::iterator i;
  8. for(i=s.begin();i!=s.end();i++)
  9. printf("%d ",*i);
  10. cout<<endl;
  11. }
  12. void main()
  13. {
  14. //创建空的set对象，元素类型为int，
  15. set<int> s1;
  16. for (int i = 0; i <5 ; i++)
  17. s1.insert(i*10);
  18. printSet(s1);
  19. cout<<"s1.insert(20).second = "<<endl;;
  20. if (s1.insert(20).second)//再次插入20
  21. cout<<"Insert OK!"<<endl;
  22. else
  23. cout<<"Insert Failed!"<<endl;
  24. cout<<"s1.insert(50).second = "<<endl;
  25. if (s1.insert(50).second)
  26. {cout<<"Insert OK!"<<endl; printSet(s1);}
  27. else
  28. cout<<"Insert Failed!"<<endl;
  29. pair<set<int>::iterator, bool> p;
  30. p = s1.insert(60);
  31. if (p.second)
  32. {cout<<"Insert OK!"<<endl; printSet(s1);}
  33. else
  34. cout<<"Insert Failed!"<<endl;
  35. }
  36. 继续更新中

2: set 的  empty  erase   删除特定元素

[cpp] view plain copy

  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  4. int main ()
  5. {
  6. set<int> myset;
  7. myset.insert(20);
  8. myset.insert(30);
  9. myset.insert(10);
  10. while (!myset.empty())
  11. {
  12. cout <<" "<< *myset.begin();
  13. myset.erase(myset.begin());
  14. }
  15. cout << endl;
  16. return 0;
  17. }

[cpp] view plain copy

  1. //set::find
  2. #include <iostream>
  3. #include <set>
  4. using namespace std;
  5. int main ()
  6. {
  7. set<int> myset;
  8. set<int>::iterator it;
  9. for (int i=1; i<=5; i++) myset.insert(i*10);    // set: 10 20 30 40 50
  10. it=myset.find(20);
  11. myset.erase (it);
  12. myset.erase (myset.find(40));
  13. myset.erase (30);
  14. cout << "myset contains:";
  15. for (it=myset.begin(); it!=myset.end(); it++)
  16. cout << " " << *it;
  17. cout << endl;
  18. return 0;
  19. }

lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个大于等于value 的值。　　例如，有如下序列：　　ia[]={12,15,17,19,20,22,23,26,29,35,40,51};　　用值21调用lower_bound(),返回一个指向22的iterator。用值22调用lower_bound(),也返回一个指向22的iterator。

iterator upper_bound( const key_type &key ):返回一个迭代器，指向键值> key的第一个元素。

[cpp] view plain copy

  1. // 6.set::lower_bound/upper_bound
  2. #include <iostream>
  3. #include <set>
  4. using namespace std;
  5. int main ()
  6. {
  7. set<int> myset;
  8. set<int>::iterator it,itlow,itup;
  9. for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90
  10. itlow=myset.lower_bound (30);                //    >=
  11. itup=myset.upper_bound (60);                 //     >
  12. printf("%d %d",*itlow,*itup);  //  30 70
  13. return 0;
  14. }

[cpp] view plain copy

  1. // 7.set::equal_elements
  2. #include <iostream>
  3. #include <set>
  4. using namespace std;
  5. int main ()
  6. {
  7. set<int> myset;
  8. pair<set<int>::iterator,set<int>::iterator> ret;
  9. for (int i=1; i<=5; i++) myset.insert(i*10);   // set: 10 20 30 40 50
  10. ret = myset.equal_range(30);
  11. cout << "lower bound points to: " << *ret.first << endl;
  12. cout << "upper bound points to: " << *ret.second << endl;
  13. return 0;
  14. }
  15. //lower bound points to: 30
  16. //upper bound points to: 40

set结构体的应用

[cpp] view plain copy

  1. #include<iostream>
  2. #include<set>
  3. using namespace std;
  4. struct haha
  5. {
  6. int a,b;
  7. char s;
  8. friend bool operator<(struct haha a,struct haha b)
  9. {
  10. return a.s<b.s;
  11. }
  12. };
  13. set<struct haha>element;
  14. int main()
  15. {
  16. struct haha a,b,c,d,t;
  17. a.a=1; a.s=‘b‘;
  18. b.a=2; b.s=‘c‘;
  19. c.a=4; c.s=‘d‘;
  20. d.a=3; d.s=‘a‘;
  21. element.insert(d);
  22. element.insert(b);
  23. element.insert(c);
  24. element.insert(a);
  25. set<struct haha>::iterator it;
  26. for(it=element.begin(); it!=element.end();it++)
  27. cout<<(*it).a<<" ";
  28. cout<<endl;
  29. for(it=element.begin(); it!=element.end();it++)
  30. cout<<(*it).s<<" ";
  31. }

集合的并集 交集  差集 等等

[cpp] view plain copy

  1. #include<stdio.h>
  2. #include<string>
  3. #include<set>
  4. #include<iostream>
  5. #include <algorithm>//包含
  6. using namespace std;
  7. struct compare//自定义排序方式
  8. {
  9. bool operator ()(string s1,string s2)
  10. {
  11. return s1>s2;
  12. }///自定义一个仿函数
  13. };
  14. int main()
  15. {
  16. typedef  set<string,compare>  SET;
  17. SET s;//建立第一个集合
  18. s.insert(string("sfdsfd"));
  19. s.insert(string("apple"));
  20. s.insert(string("english"));
  21. s.insert(string("dstd"));
  22. cout<<"第一个集合s1为:"<<endl;
  23. set<string,compare>::iterator it = s.begin();
  24. while(it!=s.end())
  25. cout<<*it++<<"   ";
  26. SET s2;//建立第二个集合
  27. s2.insert(string("abc"));
  28. s2.insert(string("apple"));
  29. s2.insert(string("english"));
  30. cout<<endl<<"第一个集合s2为:"<<endl;
  31. it = s2.begin();
  32. while(it!=s2.end())
  33. cout<<*it++<<"   ";
  34. cout<<endl<<endl;
  35. string str[10];
  36. string *end =set_intersection(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//求交集，返回值指向str最后一个元素的尾端
  37. /*set_intersection包含于#include <algorithm>   头文件中  其中上面的不一定非要为set容器 也可以使数组 但是前提是要把2个数组都排好序才可以
  38. 返回值是一个指向交集序列末尾的迭代器 至于是什么迭代器与第5个参数有关 如果是数组 返回为int的迭代器 */
  39. cout<<"s1,s2的交集为:"<<endl;
  40. string *first = str;
  41. while(first<end)
  42. cout <<*first++<<" ";
  43. cout<<endl<<endl<<"s1,s2的并集为："<<endl;
  44. end =set_union(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//并集
  45. first = str;
  46. while(first<end)
  47. cout <<*first++<<" ";
  48. cout<<endl<<endl<<"s2相对于s1的差集："<<endl;
  49. first = str;
  50. end = std::set_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//s2相对于s1的差集
  51. while(first<end)
  52. cout <<*first++<<" ";
  53. cout<<endl<<endl<<"s1相对于s2的差集："<<endl;
  54. first = str;
  55. end = std::set_difference(s2.begin(),s2.end(),s.begin(),s.end(),str,compare());//s1相对于s2的差集
  56. while(first<end)
  57. cout <<*first++<<" ";
  58. cout<<endl<<endl;
  59. first = str;
  60. end = std::set_symmetric_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//上面两个差集的并集
  61. while(first<end)
  62. cout <<*first++<<" ";
  63. cout<<endl;
  64. /*
  65. set<int>   s3   ;
  66. set<int>::iterator   iter   =   s3.begin()   ;
  67. set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(s3,iter));
  68. copy(s3.begin(),s3.end(),   ostream_iterator<int>(cout,"   "));
  69. */
  70. }

另外一个实例

[cpp] view plain copy

  1. /*set_intersection()算法计算两个集合[start1, end1)和[start2, end2)的交集, 交集被储存在result中.
  2. 两个集合以序列的形式给出, 并且必须先按升序排好位置.
  3. set_intersection()的返回值是一个指向交集序列末尾的迭代器.
  4. set_intersection()以线性时间(linear time)运行.
  5. 如果严格弱排序函数对象cmp未指定, set_intersection()将使用<操作符比较元素.
  6. 范例
  7. */
  8. // set_intersection example
  9. #include <iostream>
  10. #include <algorithm>
  11. #include <vector>
  12. using namespace std;
  13. int main () {
  14. int first[] = {5,10,15,20,25};
  15. int second[] = {50,40,30,20,10};
  16. vector<int> v(10);                           // 0  0  0  0  0  0  0  0  0  0
  17. vector<int>::iterator it;
  18. sort (first,first+5);     //  5 10 15 20 25
  19. sort (second,second+5);   // 10 20 30 40 50
  20. it=set_intersection (first, first+5, second, second+5, v.begin());
  21. // 10 20 0  0  0  0  0  0  0  0
  22. cout << "intersection has " << int(it - v.begin()) << " elements.\n";
  23. return 0;
  24. }
  25. /*输出: intersection has 2 elements*/

multiset的删除  重要

a.erase(x);//删除集合中所有的x

multiset<int>::iterator it = a.find(x);
if (it != a.end())
{
    a.erase(it);  //这里是删除其中的一个x;  删除的是一个位置  而arase是删除所有位置
}
时间： 2024-10-07 03:49:29

C++ STL set和multiset的使用的相关文章

STL - set和multiset

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

STL之set &amp;&amp; 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

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