C++ STL之set

最新推荐文章于 2021-10-28 21:09:45 发布
最新推荐文章于 2021-10-28 21:09:45 发布
阅读量1.7k 收藏 1
点赞数
分类专栏： C++编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ddupd/article/details/11732987
版权

C++  STL之Set容器的用法

1  set中的元素类型...1

2    set中构造相关函数...2

3    set中的迭代器...3

4    set中的容量相关函数...3

5    set中元素修改函数...3

5.1     insert 函数...3

5.2     erase 函数...4

5.3     clear 函数...5

5.4     swap 函数...5

5.5     emplace 函数...5

5.6     emplace_hint 函数...5

6    set 中的比较函数体...6

6.1     key_com 函数...6

6.2     value_com 函数...6

7    set的其他操作函数...7

7.1     find 函数...7

7.2     count 函数...8

7.3  lower_bound 函数...8

7.4     upper_bound 函数...8

7.5  equal_range 函数...9

7.6  get_allocator 函数...10

Set容器是一个关联容器，容器中的元素互不相同，并且容器中的元素按照键值大小进行排序。每当插入或者删除一个元素，容器都会重新排序。Set容器有两大特点，一个是元素排序，另一个就是查询速度快（当然没有vector快）。Set获取元素时通过键值，关联容器都这样。Set是通过二元查找树实现的，再具体点就是红黑树。

1  set中的元素类型

member type

definition

notes

key_type

Thefirst template parameter (T)

 

value_type

Thefirst template parameter (T)

 

key_compare

Thesecond template parameter (Compare)

defaults to: less

value_compare

Thesecond template parameter (Compare)

defaults to: less

allocator_type

Thethird template parameter (Alloc)

defaults to:allocator

reference

allocator_type::reference

forthe default allocator:value_type&

const_reference

allocator_type::const_reference

forthe default allocator: constvalue_type&

pointer

allocator_type::pointer

forthe default allocator:value_type*

const_pointer

allocator_type::const_pointer

forthe default allocator: const value_type*

iterator

a bidirectionaliterator to value_type

convertible to const_iterator

const_iterator

a bidirectionaliterator to const value_type

 

reverse_iterator

reverse_iterator

 

const_reverse_iterator

reverse_iterator

 

difference_type

asigned integral type, identical to:iterator_traits::difference_type

usually the same as ptrdiff_t

size_type

anunsigned integral type that can represent any non-negative valueof difference_type

usually the same as size_t

关于这个无需多言，切记set中的iterator是指向const元素。

2       set中构造相关函数

empty (1)

explicit set (const key_compare& comp =key_compare(),

             const allocator_type& alloc = allocator_type());

explicit set (const allocator_type&alloc);

range (2)

template

  set (InputIterator first,InputIterator last,

      const key_compare& comp = key_compare(),

      const allocator_type& = allocator_type());

copy (3)

set (const set& x);

set (const set& x, const allocator_type&alloc);

move (4)

set (set&& x);

set (set&& x, const allocator_type&alloc);

initializer list (5)

set (initializer_list il,

    const key_compare& comp = key_compare(),

    const allocator_type& alloc = allocator_type());

以上分别为默认构造函数，范围构造函数，复制构造函数，移动构造函数，初始化列表构造函数，其中最后两个是C++11中的版本。关于构造函数，不同的编译器可能提供的形式不一样，但是种类都是这几种。

构造函数示例：

#include 

#include 

 

bool fncomp (int lhs, int rhs) {return lhs

struct classcomp {

  bool operator() (const int& lhs, const int& rhs) const

  {return lhs

};

int main ()

{

  std::set<</span>int> first;                           // empty set of ints

  int myints[]= {10,20,30,40,50};

  std::set<</span>int> second (myints,myints+5);        // range

 

  std::set<</span>int> third (second);                  // a copy of second

 

  std::set<</span>int> fourth (second.begin(), second.end()); //iterator ctor.

 

  std::set<</span>int,classcomp> fifth;                 // class as Compare

 

  bool(*fn_pt)(int,int) = fncomp;

  std::set<</span>int,bool(*)(int,int)> sixth (fn_pt);  // function pointer as Compare

 

  return 0;

}

3      set中的迭代器

begin    Return iterator to beginning (public memberfunction )

end             Return iterator to end (public member function)

rbegin  Return reverse iterator toreverse beginning (public member function)

rend    Return reverse iterator to reverse end (public member function)

cbegin       Return const_iterator to beginning (public member function)

cend   Return const_iterator to end (public member function)

crbegin      Return const_reverse_iterator to reversebeginning (public member function)

crend   Returnconst_reverse_iterator to reverse end (public member function)

关于迭代器也没什么好说的，迭代器和前面的都一样。

4       set中的容量相关函数

empty       Test whether container is empty (public member function )

size                  Return container size (public member function )

max_size   Returnmaximum size (public member function )

这个和其它容量一样。

5       set中元素修改函数

insert               Insert element (public member function )

erase               Erase elements (public member function )

swap                 Swap content (public member function )

clear                 Clear content (public member function )

emplace           Construct and insert element (public member function)

emplace_hint  Construct and insert element with hint (public member function)

5.1       insert 函数

single element (1)

pair insert (const value_type&val);

pair insert (value_type&& val);

with hint (2)

iterator insert (const_iterator position, constvalue_type& val);

iterator insert (const_iterator position,value_type&& val);

range (3)

template

  void insert (InputIteratorfirst, InputIterator last);

initializer list (4)

void insert (initializer_list il);

要注意其中的函数的返回类型，这个在编程中或许会很有用，两种不同的颜色来区分C++11中增加的函数，示例如下：

#include 

#include 

int main ()

{

  std::set<</span>int> myset;

  std::set<</span>int>::iterator it;

  std::pairint>::iterator,bool> ret;

  // set some initial values:

  for (int i=1; i<=5; ++i) myset.insert(i*10);    // set: 10 20 30 40 50

 

  ret = myset.insert(20);               // no new element inserted

 

  if (ret.second==false) it=ret.first;  // "it" now points to element 20

 

  myset.insert (it,25);                 // max efficiency inserting

  myset.insert (it,24);                 // max efficiency inserting

  myset.insert (it,26);                 // no max efficiency inserting

 

  int myints[]= {5,10,15};              // 10 already in set, not inserted

  myset.insert (myints,myints+3);

 

  std::cout << "myset contains:";

  for (it=myset.begin(); it!=myset.end(); ++it)

    std::cout << ' ' << *it;

  std::cout << '\n';

 

  return 0;

}

结果：

myset contains: 5 10 15 20 24 25 26 30 40 50

5.2     erase 函数

(1)

    void erase (iterator position);

(2)

size_type erase (const value_type&val);

(3)

    void erase (iterator first, iterator last);

 

(1)

iterator  erase (const_iteratorposition);

(2)

size_type erase (const value_type&val);

(3)

iterator  erase (const_iteratorfirst, const_iterator last);

红色表格表示C++98，蓝色表示C++11。函数的返回值，其中第二个函数表示删除的元素的个数，当然在set中其返回值最多是1，在C++11中，其余两个函数皆有返回值为iterator类型的值，其指向删除的最后一个元素，或者指向set的末尾。示例如下：

#include 

#include 

int main ()

{

  std::set<</span>int> myset;

  std::set<</span>int>::iterator it;

  // insert some values:

  for (int i=1; i<10; i++) myset.insert(i*10);  // 10 20 30 40 50 60 70 80 90

  it = myset.begin();

  ++it;                                         // "it" points now to 20

  myset.erase (it);

  myset.erase (40);

  it = myset.find (60);

  myset.erase (it, myset.end());

  std::cout << "myset contains:";

  for (it=myset.begin(); it!=myset.end(); ++it)

    std::cout << ' ' << *it;

  std::cout << '\n';

  return 0;

}

结果：

myset contains: 10 30 50

5.3       clear 函数

void clear();

清空set，容器大小变为0

5.4       swap 函数

void swap (set& x);

交换两个set的内容

5.5       emplace 函数

template 

  pair emplace (Args&&... args);

这个是C++11中的函数，也是插入一个元素

5.6       emplace_hint 函数

template 

  iterator emplace_hint (const_iterator position, Args&&... args);

在一定的位置插入元素，position参数只是用来提高插入的速度，并不一定就是说要在此处插入元素。示例

#include 

#include 

#include 

 

int main ()

{

  std::set myset;

  auto it = myset.cbegin();

 

  myset.emplace_hint (it,"alpha");

  it = myset.emplace_hint (myset.cend(),"omega");

  it = myset.emplace_hint (it,"epsilon");

  it = myset.emplace_hint (it,"beta");

 

  std::cout << "myset contains:";

  for (const std::string& x: myset)

    std::cout << ' ' << x;

  std::cout << '\n';

 

  return 0;

}

结果：

myset contains: alpha beta epsilon omega

6       set 中的比较函数体

key_comp        Return comparison object (public member function )

value_comp      Return comparison object (public member function )

这两个函数都是获取set容器中比较函数

6.1      key_com 函数

key_compare key_comp() const;

函数返回比较函数对象，默认的是升序排列。示例：

#include 

#include 

int main ()

{

  std::set<</span>int> myset;

  int highest;

  std::set<</span>int>::key_compare mycomp = myset.key_comp();

  for (int i=0; i<=5; i++) myset.insert(i);

 

  std::cout << "myset contains:";

  highest=*myset.rbegin();

  std::set<</span>int>::iterator it=myset.begin();

  do {

    std::cout << ' ' << *it;

  } while ( mycomp(*(++it),highest) );

  std::cout << '\n';

  return 0;

}

结果：

myset contains: 0 1 2 3 4

6.2    value_com 函数

value_compare value_comp()const

函数返回元素比较函数对象，默认的是升序排列，在set中，value_comp函数和key_value函数的作用一模一样。示例：

#include 

#include 

int main ()

{

  std::set<</span>int> myset;

  std::set<</span>int>::value_compare mycomp = myset.value_comp();

  for (int i=0; i<=5; i++) myset.insert(i);

  std::cout << "myset contains:";

  int highest=*myset.rbegin();

  std::set<</span>int>::iterator it=myset.begin();

  do {

    std::cout << ' ' << *it;

  } while ( mycomp(*(++it),highest) );

  std::cout << '\n';

  return 0;

}

结果：

myset contains: 0 1 2 3 4

7            set的其他操作函数

find                          Get iterator to element (public member function )

count               Count elements with a specific value (public member function )

lower_bound         Return iterator to lower bound (public member function )

upper_bound  Return iterator to upper bound (public member function )

equal_range          Get range of equal elements (public member function )

get_allocator         Get allocator (public member function )

7.1    find 函数

iterator

find(const value_type& val) const;（C++98）

const_iterator

find(const value_type& val) const;（C++11）

iterator

find(const value_type& val);       (C++11)

函数返回找到元素的iterator，如果找不到就指向set的末尾

#include 

#include 

int main ()

{

  std::set<</span>int> myset;

  std::set<</span>int>::iterator it;

  // set some initial values:

  for (int i=1; i<=5; i++) myset.insert(i*10);    // set: 10 20 30 40 50

  it=myset.find(20);

  myset.erase (it);

  myset.erase (myset.find(40));

 

  std::cout << "myset contains:";

  for (it=myset.begin(); it!=myset.end(); ++it)

    std::cout << ' ' << *it;

  std::cout << '\n';

  return 0;

}

结果：

myset contains: 10 30 50

7.2    count 函数

size_type count (const value_type& val) const;

函数返回值为val的元素的个数，当然在set容器中其最大为1.示例：

#include 

#include 

int main ()

{

  std::set<</span>int> myset;

  // set some initial values:

  for (int i=1; i<5; ++i) myset.insert(i*3);    // set: 3 6 9 12

  for (int i=0; i<10; ++i)

  {

    std::cout << i;

    if (myset.count(i)!=0)

      std::cout << " is an element of myset.\n";

    else

      std::cout << " is not an element of myset.\n";

  }

  return 0;

}

结果：

0 is not an element of myset.

1 is not an element of myset.

2 is not an element of myset.

3 is an element of myset.

4 is not an element of myset.

5 is not an element of myset.

6 is an element of myset.

7 is not an element of myset.

8 is not an element of myset.

9 is an element of myset.

7.3  lower_bound 函数

iterator lower_bound (const value_type& val) const; （C++98）

iterator lower_bound (const value_type& val);（C++11）

const_iterator lower_bound (const value_type& val) const;（C++11）

函数返回set中第一个小于或者等于val的元素的iterator。

7.4  upper_bound 函数

iterator upper_bound (const value_type& val) const; （C++98）

iterator upper_bound (const value_type& val);（C++11）

const_iterator upper_bound (const value_type& val) const;（C++11）

函数返回set中第一个大于或者等于val的元素的iterator。示例

#include 

#include 

 

int main ()

{

  std::set<</span>int> myset;

  std::set<</span>int>::iterator itlow,itup;

  for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90

  itlow=myset.lower_bound (30);                //       ^

  itup=myset.upper_bound (60);                 //                   ^

  myset.erase(itlow,itup);                     // 10 20 70 80 90

 

  std::cout << "myset contains:";

  for (std::set<</span>int>::iterator it=myset.begin(); it!=myset.end(); ++it)

    std::cout << ' ' << *it;

  std::cout << '\n';

  return 0;

}

结果：

myset contains: 10 20 70 80 90

7.5  equal_range 函数

pair equal_range (const value_type& val) const; （C++98）

pair equal_range (const value_type& val) const;（C++11）

pair  equal_range (const value_type& val);(C++11)

函数返回等于set中val的上下界的iterator。示例：

#include 

#include 

int main ()

{

  std::set<</span>int> myset;

  for (int i=1; i<=5; i++) myset.insert(i*10);   // myset: 10 20 30 40 50

  std::pairint>::const_iterator,std::set<</span>int>::const_iterator> ret;

  ret = myset.equal_range(30);

 

  std::cout << "the lower bound points to: " << *ret.first << '\n';

  std::cout << "the upper bound points to: " << *ret.second << '\n';

  return 0;

}

结果：

the lower bound points to: 30

the upper bound points to: 40

7.6  get_allocator 函数

allocator_type get_allocator() const;

函数返回set的分配器对象 示例：

#include 

#include 

 

int main ()

{

  std::set<</span>int> myset;

  int * p;

  unsigned int i;

 

  // allocate an array of 5 elements using myset's allocator:

  p=myset.get_allocator().allocate(5);

 

  // assign some values to array

  for (i=0; i<5; i++) p[i]=(i+1)*10;

 

  std::cout << "The allocated array contains:";

  for (i=0; i<5; i++) std::cout << ' ' << p[i];

  std::cout << '\n';

 

  myset.get_allocator().deallocate(p,5);

 

  return 0;

}

结果：

The allocated array contains: 10 20 30 40 50

 

 

 
eskimoer
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++STL常用容器之Set/MultiSet容器——全面总结（附案例解析）（十八）
cfl997
11-25 8139
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） set/ multiset 容器 set基本概念 set构造和赋值 set大小和交换 set插入和删除 set查找和统计 set和multiset区别 pair对组创建 set容器排序 set/ multiset 容器 set基本概...
c++ STL库容器之集合set代码实例
08-24
在本篇文章里小编给大家整理的是关于c++STL库容器之集合set代码实例，需要的朋友们可以参考下。
C++中const用法总结
ljishuboke的博客
03-03 260
Const 基本原理 ： 被修饰的对象的值不可以被修改Const 可以修饰些什么？ 基本数据类型的对象(一变量，一地址编号，const后地址编号所存的内容不能改变) 引用类型的数据对象(1引用 ：*址编号，编号可变，一旦对应，每个编号的内容不能更新) 指针类型的数据对象(1：*；本身可变) 指针和应用本身(本身不可以变；所指对象可变) 函数：形参、返回值、函数体 类：
c++ set中元素唯一
Wenen_的博客
05-31 2256
#include&lt;iostream&gt; #include&lt;set&gt; using namespace std; int main() { set&lt;int&gt;a; a.insert(1); a.insert(1); set&lt;int&gt;::iterator iter=a.begin(); while(iter!=a.end()) { cout&...
C++ 学习之set容器基本赋值、大小操作、插入删除
阿乐的博客
10-28 1620
1、基本概念 set容器简介： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 2、函数原型 构造： set st; //默认构造函数： set(const set &st); //拷贝构造函数 赋值： set& operator=(const set &a
C++_STL之set容器使用方法
05-24
详细介绍C++中特殊容器——set容器的用法
C++ STL 参考手册Cpp_STL_ReferenceManual.pdf
12-21
STL 是 C++ 标准库的一部分，不用单独安装。 C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），...
set_STL_C++_set_
10-04
C++中标准模板库中set容器的基本概念与基本操作
Map&&Set
未见君子，忧心如醉
02-19 137
STL- Map&&Set RB_Tree ​ 非公开，这是map,set的底层支撑。它在STL中的实现： struct _Rb_tree_node_base { typedef _Rb_tree_node_base* _Base_ptr;//指向树节点的指针 typedef const _Rb_tree_node_base* _Const_Base_ptr...
STL 标准模板库之<set>详解
colorfulshark
01-27 2276
浏览本文之前，事先告知，本文由两个部分，如果你只是忘记了的某些常用的用法，那只要看前半部分《STL_快速养成》，如果你是初次接触set并且想要做一番深究的话，可以把整篇都看完，相信大家或多或少都会有所收获 一。《STL_快速养成》    1.的特性        中所有的元素都互不相同，并且是有序的（默认从小到大），在内部是通过二叉查找树实现，与map不同的是其关键词（key
C++ set容器基本操作
weixin_52005267的博客
05-20 1263
set 所有元素都会在插入时自动被排序 set/multiset属于关联式容器，底层结构是用二叉树实现 set和multiset区别： set不允许容器中有重复元素 multiset允许 1.构造： set st; set(const set &st); 2.赋值： set& operator=(const set &st); 3.大小和交换 size(); empty(); swap(st); 4.插入和删除 insert(elem); clear(); erase(pos); e
如何使用set::key_comp 和 set::value_comp 标准模板库 (STL) 函数
享受开发技术，享受计算机科学
08-27 3796
下面的代码示例演示如何使用 Visual C++ set::key_comp 和 set::value_comp 的 STL 功能。 所需要的头文件： 原型 template class set { public: // Function 1: key_compare key_comp() const;
C++ 标准模板库STL中set用法介绍
u012707739的博客
02-09 1663
本文所介绍的std::set用法基于C++11，std::set定义于头文件&lt;set&gt;中，其定义如下：template&lt;     class Key,     class Compare = std::less&lt;Key&gt;,     class Allocator = std::allocator&lt;Key&gt; &gt; class set;std::set 是...
C/C++——set的基本操作总结
热门推荐
null的专栏
06-22 5万+
1、
最清晰！最全！C++ STL-set用法#set的各成员函数列表#代码举例
夏普通
08-07 8121
set跟vector差不多，它跟vector的唯一区别就是，set里面的元素是有序的且唯一的，只要你往set里添加元素，它就会自动排序（升序），而且，如果你添加的元素set里面本来就存在，那么这次添加操作就不执行。要想用set先加个头文件set。 set的各成员函数列表如下: c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器 c++ stl容器set成员函数:c...
作业三：集合类
bagigo的专栏
04-12 708
#includeclass set{   private: int *element; int Len;public:  set();  set(const set&);  ~set();  set& operator  bool IsMemberof(int);  set operator+(set&);  set operator^(set&);  void print();};set::
c++ const 成员函数
weixin_32208747的博客
06-20 1218
const 修饰成员函数表示传入函数内的为 const *this const 成员函数： （1）、不允许修改成员变量； 　　　　　　　　（2）、mutable修饰符的成员变量，对于任何情况下通过任何手段都可修改,自然此时的const成员函数是可以修改它的； 　　　　　　　　（3）、不允许访问非const函数。 class Demo { public: void print(...
c++stl之set
最新发布
09-05
STL（标准模板库）中的set是一种基于红黑树的关联容器，它提供了一种快速查找、插入和删除元素的方式。 set中的元素是按照一定的顺序自动排序的，并且不允许存在重复的元素。这是通过红黑树的特性来实现的，红黑树...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值