【C++】 C++标准模板库(四) Set

原创 2017年01月03日 22:54:46

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++ 标准模板库STL set 使用方法与应用介绍(一)

这次先看例子程序: #include #include #include #include using namespace std; int main() { /* typ...

C++ 标准模板库STL set 使用方法与应用介绍(二)

1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结...

C++入门学习——标准模板库之map

map 是 STL 的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在 map 中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一...

C++ 标准模板库STL 双端队列 deque 使用方法与应用介绍(一)

Deque总览   deque和vector一样都是标准模板库中的内容,deque是双端队列,在接口上和vector非常相似,在许多操作的地方可以直接替换。   Deque成员函数 ...

C++标准模板库 迭代器 iterator 详解(一)

[cpp] view plaincopyprint? #include    #include    #include    #include    #inclu...

C++标准模板库 迭代器 iterator 详解(二)

迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围。迭代器就如同一个指针。事实上,C++的指针也是一种迭代器。但是,迭代器不仅仅是指针,因此你不能认为他们一定具有地址值。例如,一个数组...

C++标准模板库(STL)之list

什么是STL呢?STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有lis...

C++ 标准模板库组件介绍

标准模板库中得几大组件没有啥继承关系,只是说有某些容器之间有适配关系。 Container(容器): 所谓容器,就是存放数据的仓库,定义了数据在内存中的组织方式,  主要:有序列式容器(...

《C++ primer plus》第十六章:string类和标准模板库(一) 学习笔记

一、string类 1.string类的构造函数 //string类的构造函数 string(const char*s) string(size_type n,char s) 将string初始...

C++的标准模板库STL中实现的数据结构之链表std::list的分析与使用

摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解,即联系数据结构的理论分析和具体的应用实现(STL),本文是系列总结的第二篇,主要针对线性表中的链表 S...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C++】 C++标准模板库(四) Set
举报原因:
原因补充:

(最多只允许输入30个字)