【C++】 C++标准模板库（四） Set

1. 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()	返回一个用于比较元素间的值的函数

2. C++ Sets

begin

语法:

iterator begin();

返回指向当前集合中第一个元素的迭代器。

clear

语法:

void clear();

清除当前集合中的所有元素。

count

语法:

size_type count( const key_type &key );

返回当前集合中出现的某个值的元素的数目。

empty

语法:

bool empty();

如果当前集合为空，返回true；否则返回false。

end

语法:

const_iterator end();

返回指向当前集合中最后一个元素的迭代器。

equal_range

语法:

pair equal_range( const key_type &key );

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

erase

语法:

void erase( iterator i );

void erase( iterator start, iterator end );

size_type erase( const key_type &key );

说明：

● 删除i元素；

● 删除从start开始到end结束的元素；

● 删除等于key值的所有元素（返回被删除的元素的个数）。

find

语法:

iterator find( const key_type &key );

在当前集合中查找等于key值的元素，并返回指向该元素的迭代器；如果没有找到，返回指向集合最后一个元素的迭代器。

get_allocator

语法:

allocator_type get_allocator();

返回当前集合的分配器。

insert

语法:

iterator insert( iterator i, const TYPE &val );

void insert( input_iterator start, input_iterator end );

pair insert( const TYPE &val );

说明：

● 在迭代器i前插入val；

● 将迭代器start开始到end结束返回内的元素插入到集合中；

● 在当前集合中插入val元素，并返回指向该元素的迭代器和一个布尔值来说明val是否成功的被插入了。

（应该注意的是在集合(Sets)中不能插入两个相同的元素。)

lower_bound

语法:

iterator lower_bound( const key_type &key );

返回一个指向大于或者等于key值的第一个元素的迭代器。

key_comp

语法:

key_compare key_comp();

返回一个用于元素间值比较的函数对象。

max_size

语法:

size_type max_size();

返回当前集合能容纳元素的最大限值。

rbegin

语法:

reverse_iterator rbegin();

返回指向当前集合中最后一个元素的反向迭代器。

rend

语法:

reverse_iterator rend();

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

size

语法:

size_type size();

返回当前集合中元素的数目。

swap

语法:

void swap( set &object );

交换当前集合和object集合中的元素。

upper_bound

语法:

iterator upper_bound( const key_type &key );

在当前集合中返回一个指向大于Key值的元素的迭代器。

value_comp

语法:

value_compare value_comp();

返回一个用于比较元素间的值的函数对象。

【C++】 C++标准模板库（四） Set相关推荐

STL 简介，标准模板库
作者:Scott Field 这篇文章是关于C++语言的一个新的扩展--标准模板库的(Standard Template Library),也叫STL. 当我第一次打算写一篇关于STL的文章的 ...
标准模板库(STL)学习指南之List链表
本文转载自天极网,原文地址:http://www.yesky.com/255/1910755.shtml.转载请注明什么是STL呢?STL就是Standard Template Library,标准 ...
【c++】标准模板库STL入门简介与常见用法
一.STL简介 1.什么是STL STL(Standard Template Library)标准模板库,主要由容器.迭代器.算法.函数对象.内存分配器和适配器六大部分组成.STL已是标准C++的一部 ...
标准模板库(STL)学习指南之List容器
原文地址:http://dozb.bokee.com/1872684.html [文章导读] STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件 [正文] 什么是STL呢?STL就是St ...
STL学习系列一：STL(标准模板库)理论基础
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间. STL的从广 ...
第 16 章 string类和标准模板库
第 16 章 string类和标准模板库 16.1 string类 C语言在 string.h(C++中为cstring)提供了一系列的字符串函数. 16.1.1 构造字符串 string 实际上是模 ...
《C++ Primer Plus》学习笔记-string类和标准模板库
第16章 string类和标准模板库(本书附录G有详细介绍) 16.1 string类 string类是由头文件string支持的. string类位于命名空间std中. ctor标识是传统C++中构 ...
STL 标准模板库详细
STL就是Standard Template Library,标准模板库.这可能是一个历史上最令人兴奋的工具的最无聊的术语.从根本上说,STL是一些"容器"的集合,这些" ...
C++ STL 标准模板库
STL就是Standard Template Library,标准模板库.这可能是一个历史上最令人兴奋的工具的最无聊的术语.从根本上说,STL是一些"容器"的集合,这些" ...

【C++】 C++标准模板库（四） Set

【C++】 C++标准模板库（四） Set相关推荐

最新文章

热门文章