标准模板库 STL—

STL 中的容器们

标准模板库（STL）之 vector 列传

set/multiset 通常以红黑树（red-black tree）实现。红黑树在改变元素数量和元素搜索方面都很出色，它保证节点安插时最多只会做两个重新链接（relink）的动作，而且到达某一元素的最长路径的深度，至多只是最短路径的深度的两倍。

创建 set 容器对象时，指定排序规则（sorting criterion）

set （模板容器类）的第二个模板参数标识：排序规则（一般为仿函数）

class Person
{
public:std::string firstname() const;std::string lastname() const;...
}class PersonSortingCriterion
{
public:bool operator()(const Person& left, const Person& right) const{return left.lastname() < right.lastname() || (left.lastname() == right.lastname() && left.firstname() < right.firstname());}
};

int main(int, char**)
{std::set<Person, PersonSortingCriterion> coll;...return 0;
}

常见成员函数

（1）插入（insert）

set 提供如下接口：

pair<iterator, bool> insert(const value_type& val);
iterator insert(const_iterator posHint, const value_type& val);// 注意两者返回值的区别

pair 结构的 second 成员表示安插是否成功
pair 结构的 first 成员表示新元素的位置，或现存的同值元素的位置。

std::set<double> s;
if (s.insert(3.3).second)
{ ... }
else
{ ... }

如果还想处理新位置或旧位置，此时就需要有保存 insert() 的返回值了：

auto status = s.insert(value);
if (status.second)std::cout << value << " inserted as element ";
elsestd::cout << value << " already exists as element ";
std::cout << std::distance(s.begin(), status.first)+1 << std::endl;

标准模板库 STL—— set 列传相关推荐

C++ 标准模板库(STL)
C++ 标准模板库(STL) C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列) ...
c++标准模板库STL【快速查找】【最全】【常用】【语法】
c++标准模板库STL[快速查找][最全][常用][语法] c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 ...
c语言stl模板,c/c++开发分享C++ 标准模板库 STL 顺序容器详解
c++ 标准模板库 stl 顺序容器容器顺序性重复性支持迭代器 vector 动态数组无序可重复随机访问迭代器 deque 双向队列无序可重复随机访问迭代器 list 双向链表无 ...
13 标准模板库STL【C++】
13 标准模板库STL 13- 判断题单选题填空题程序填空题函数题 7-1 .查找电话号码 7-2 姓名排序 7-3 Score Processing 13+ 编程题 7-1 查找成绩并折算后 ...
第十章标准模板库STL
第十章标准模板库STL 因为是在复习时重写的,无法在PTA上验证,编程题格式可能有误. 判断题 1.可以通过下标随机访问向量vector中的元素.(T) 2.当向量对象的内存用完之后,就会产生越界错 ...
C++中标准模板库STL基本概念
0. 前言 C++语言的一大优势就是便于软件的重用,而重用体现在两方面: 1. 面向对象思想:继承和多态,标准类库 2. 泛程序设计(Generic Programming)思想:模板机制,标准模板库 ...
蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL（上）（万字博文，建议抱走）
欢迎来到:遇见蓝桥遇见你,不负代码不负卿! 目录一.蓝桥必考点剖析二.什么是STL 三.vector的常见用法详解 1.vector的定义 2.vector容器内元素的访问 (1).通过下标访 ...
C++ ——模板标准模板库STL
C++ 知识基础流操作符类 & 基础初始化和重载类 & 高级继承和多态模板 & 标准模板库STL 目录 C++ 一.模板 1.函数模板 2.类模板二.标准模板库S ...

标准模板库 STL—— set 列传

创建 set 容器对象时，指定排序规则（sorting criterion）

常见成员函数

标准模板库 STL—— set 列传相关推荐

最新文章

热门文章