C++ Sets

集合(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. C++ MultiSets
    多元集合(MultiSets)和集合(Sets)相像，只不过支持重复对象。 begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回指向某个值元素的个数 empty() 如果集合为空，返回true end() 返回指向最后一个元素的迭代器...
  2. C++ 标准模板库(STL)
    C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现: 顺序结构 C++ Vectors C++ Lists...
  3. C++ Bitsets
    C++ Bitsets给程序员提供一种位集合的数据结构。Bitsets使用许多二元操作符，比如逻辑和，或等。 Constructors 创建新bitsets...
  4. C++ Double Ended Queues(双向队列)
    双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。 Constructors 创建一个新双向队列 Operators 比较和赋值双向队列 assign() 设置双向队列的值 at() 返回指定的元素 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素...
  5. C++ Lists（链表）
    Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一个元素...
  6. C++ Maps
    C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭代器对 erase() 删除一个元素...
  7. C++ MultiMaps
    C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回一个指向multimap末尾的迭代器...
  8. C++ Priority Queues(优先队列)
    C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。 empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素...
  9. C++ Stacks（堆栈）
    C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。 操作 比较和分配堆栈 empty() 堆栈为空则返回真...
  10. C++ Vectors
    Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 Constructors 构造函数 Operators 对vector进行赋值或比较 assign() 对Vector中的元素赋值 at() 返回指定位置的元素...