C++ STL之Set

set是关联容器，类似于集合。

特点是里面的元素不会重复，而且元素时有序的。

1.声明定义：

#include<set>using namespace std;set<int> s;

2.常见用法

s.inert(5); //插入

s.begin();  //返回s的第一个元素 

s.end(); // 返回最后一个元素

s.clear() ; //清空

s.empty(); //判断是否为空

s.max_size() //返回最可能包含的元素最大个数

s.size();        //返回当前元素的个数

s.rbegin();     //同end()

s.rend();       // 同begin()

s.equal_range();  //返回集合中与给定值相等的上下限两个迭代器

s.erase();          //删除集合中的元素

s.lower_bound  //返回大于或等于某值的第一个元素迭代器

s.key_comp();   //返回一个用于中间值比较的函数

s.upper_bound  //返回大于的第一个元素迭代器

3.自定义比较函数

1）元素不是结构体：（自定义比较函数myComp，重载“（）”操作符）

struct myComp{bool operator() (const your_type &a,const your_type &b){return a.data - b.data > 0;}
}

2)如果元素是结构体

struct Info{string name;int score;bool operator<const Info &a) const{return a.score < score;}
}

---------------------------------------------------------------------------------------------

补充：

C++容器分为顺序容器和关联性容器：

顺序容器包括vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力。

关联容器包括set、map的关联型容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。

关联容器不支持顺序容器的位置相关的操作。原因是关联容器中元素是根据关键字存储的，这些操作对关联容器没有意义。

而且，关联容器也不支持构造函数或插入操作这些接受一个元素值和一个数量值得操作。

关联容器支持高效的关键字查找和访问

map中的元素是一些关键字----值(key--value)对：关键字起到索引的作用，值则表示与索引相关联的数据。

set中每个元素只包含一个关键字：set支持高效的关键字查询操作----检查一个给定关键字是否在set中。

set封装的二叉树，所以它支持插入数据的排序，它是关联式容器，存储同一数据类型，set中的每一个元素都是唯一的，系统会根据元素的值自动进行排序。

它们内部采用的是平衡检索二叉树：红黑树，它的统计性能要好于一般的平衡二叉树。

1）map和set的插入删除效率要比其他序列容器高

对于关联容器来说，不需要内存拷贝和移动。

set容器所有元素都是以节点的方式来存储，节点结构和链表相似，指向父节点和子节点。插入和删除的时候改变的都是指针，不会移动内存。

2）每次insert之后，以前保存的iterator不会失效。

iterator等价于指向节点的指针，其内存没有发生变化，指向内存的指针也不会出现失效的情况。

对于vector来说，每一次插入和删除都有可能使指针失效，即使在尾部插入也是如此。

这是因为为了保证内部数据的连续存放，iterator指向的那块内存在删除和插入的过程可能已经被其他内存覆盖和释放了。

即使是用push_back的时候，容器的存储空间可能不够，需要一块更大的内存。

只有把以前的内存释放掉，申请更大的内存，复制已有的数据元素到新的内存，最后把需要插入的元素放到最后。

那么以前的内存指针必然不可再用了。

3）当元素增多的时候，set的插入和搜索速度变化是不变的。红黑树的查找时间复杂度都是logN。

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

未完待续

转载于:https://www.cnblogs.com/wanghao-boke/p/10483967.html

C++ STL之Set相关推荐

STL库（C++11）提供的异步执行方法的方式
在进行并发编程的时候难免会遇到异步执行时候,现代C++标准库提供了几种异步执行的方式,本文收集整理了一下,以备将来翻阅. Thread方式 Thread 是STL提供的一种快捷创建线程的方式,极大方便 ...
C++ 笔记（24）— STL map 类（map实例化、插入、查找、删除）
1. STL 映射类简介 map 和 multimap 是键-值对容器,支持根据键进行查找,区别在于,后者能够存储重复的键,而前者只能存储唯一的键. 为了实现快速查找, STL map 和 multi ...
C++ 笔记（23）— STL vector 类（实例化 vector、末尾插入、指定位置插入、数组方式访问元素、指针方式访问元素、删除元素、大小与容量区别）
1. vector 特点 vector 是一个模板类,提供了动态数组的通用功能,具有如下特点: 在数组末尾添加元素所需的时间是固定的,即在末尾插入元素的所需时间不随数组大小而异,在末尾删除元素也如此: ...
C++ 笔记（22）— STL string 类（字符串赋值、访问、拼接、查找、翻转、大小写转换）
1. 实例化和赋值 STL string #include <string> #include <iostream>int main () {using namespace s ...
C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
STL map 简介
STL map 简介转载于:http://www.cnblogs.com/TianFang/archive/2006/12/30/607859.html 1.目录 map简介 map的功能使用ma ...
【STL源码剖析读书笔记】【第5章】关联式容器之hashtable
1.hashtable在插入.删除.搜寻操作上具有"常数平均时间"的表现,不依赖输入元素的随机性. 2.hashtable通过hashfunction将元素映射到不同的位置,但当不 ...
C++ stl vector介绍
转自: STL vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if ...
STL vector list deque区别与实现
1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacitu ...
用法 stl_51Nod 2160 数字游戏 STL基本用法
目录目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Samp ...

C++ STL之Set

1.声明定义：

2.常见用法

3.自定义比较函数

1）元素不是结构体：（自定义比较函数myComp，重载“（）”操作符）

2)如果元素是结构体

补充：

1）map和set的插入删除效率要比其他序列容器高

2）每次insert之后，以前保存的iterator不会失效。

3）当元素增多的时候，set的插入和搜索速度变化是不变的。红黑树的查找时间复杂度都是logN。

C++ STL之Set相关推荐

最新文章

热门文章

C++ STL之Set

1.声明定义：

2.常见用法

3.自定义比较函数

1）元素不是结构体：（自定义比较函数myComp，重载“（）”操作符）

2)如果元素是结构体

补充：

1）map和set的插入删除效率要比其他序列容器高

2）每次insert之后，以前保存的iterator不会失效。

3）当元素增多的时候，set的插入和搜索速度变化是不变的。 红黑树的查找时间复杂度都是logN。

C++ STL之Set相关推荐

最新文章

热门文章

3）当元素增多的时候，set的插入和搜索速度变化是不变的。红黑树的查找时间复杂度都是logN。