C++ STL之集合:set

偏执的太偏执、 2022-05-10 15:10 327阅读 0赞

集合:set

集合是常用的容器。set中的所有元素都会根据元素的建值自动排序，且每个元素最多中出现一次

注意: iterator是迭代器，是STL中的重要概念，类似于指针。












































set 中各个函数

作用

begin()

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

end()

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

count()

返回某个值的个数

empty()

如果集合为空，返回true

find()

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

insert()

在集合中插入元素

size()

返回集合中元素个数

swap()

交换两个集合变量

upper_bound()

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

 
  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  5. int main()
  6. {
  7.     set<int> dict;  //整形集合
  8.     for(int i = 100 ; i > 0 ; i-- )
  9.     {
  10.         dict.insert(i);        //插入数据
  11.     }
  12.     cout << "set含有:" << dict.size() << "个元素" << endl;     //集合个数
  13.     cout << "5在第" << *dict.find(5) << "个" << endl;          //查询集合中位置5的迭代器
  15.     // iterator是一个迭代器，用法类似于指针
  16.     for(set<int>::iterator it = dict.begin(); it != dict.end() ; ++it )
  17.     {
  18.         cout << *it << ends;
  19.     }
  21.     return 0;    
  22. }

发表评论

表情：
评论列表 （有 0 条评论，327人围观）

还没有评论，来说两句吧...

相关阅读

    相关 C++ STL set

    set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树

    傷城~傷城~/ 0 赞/ 147 阅读

    相关 c++ stl之关联式容器 set

    关联式容器 1.什么是关联式容器 关联式容器依据特定的排序法则，自动对容器内的数据元素进行排序。排序的准则是以函数的形式呈现出来的，用来比较数据元素的值（value）或者键

    朱雀朱雀/ 0 赞/ 329 阅读

    相关 C++ STL之集合:set

    集合:set 集合是常用的容器。set中的所有元素都会根据元素的建值自动排序，且每个元素最多中出现一次 注意: iterator是迭代器，是STL中的重要概念，类似于指针。

    偏执的太偏执、偏执的太偏执、/ 0 赞/ 328 阅读