C++_STL使用手册

已于 2024-03-17 10:45:29 修改
阅读量1.1k 收藏 35
点赞数 13
文章标签： c++ stl
于 2024-02-25 23:42:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45894702/article/details/136289324
版权

STL基础

STL全称为 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合;
STL由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成，其中后面 4 部分是为前 2 部分服务的，

  • 容器： 管理某一些对象的集合；可分为序列式容器、关联式容器、无序关联式容器、容器适配器；
  • 算法： 为容器提供了执行各种操作的方式；

大部分算法都包含在头文件 <algorithm> 中，少部分位于头文件 <numeric> 中。

  • 迭代器： 对容器中的读和写都是通过迭代器完成的，迭代器可用于遍历对象集合的元素；

容器的分类

1. 序列式容器：
以线性顺序排列的方式存储某一指定类型的数据；元素在容器中的位置同元素的值无关，即容器不是排序的，元素的排列与元素的值无关；
主要包括：

  • vector 向量容器；
  • list 列表容器；
  • deque 双端队列容器；

2. 关联式容器：
关联式容器使用键值对（pair 类型）的方式存储数据；若已知目标元素的键，就可以直接找到目标元素的值；
根据容器内部存储的元素是否有序，又可进一步划分为：排序容器和哈希容器；

a. 排序容器：
排序容器中的元素默认是由小到大排序好的，即便是插入元素，元素也会插入到适当位置，所以其在查找时具有非常好的性能；
底层采用红黑树存储结构，适用于有序处理元素，查找元素 O ( l o g n ) O(logn) O(logn)；
主要包括：

  • set 集合容器；
  • multiset多重集合容器；
  • map映射容器；
  • multimap 多重映射容器；
    序列式容器中存储的元素默认都是未经过排序的，而使用关联式容器存储的元素，默认会根据各元素的键值的大小做升序排序。

b. 哈希容器（无序容器、无序关联容器）：
和排序容器不同，哈希容器中的元素是未排序的，元素的位置由哈希函数确定；
底层采用哈希表存储结构，适用快速查找元素 O ( 1 ) O(1) O(1)；
主要包括：

  • unordered_set 哈希集合；
  • unordered_multiset 哈希多重集合；
  • unordered_map 哈希映射；
  • unordered_multimap 哈希多重映射；

1. 序列式容器：

1.1. vector

  • 倍增思想：

操作系统中为程序分配空间时，所需时间与空间大小无关，与申请次数有关；因此vector变长数组应该尽量减少空间申请的次数，所以vector分配空间时采用倍增思想：当变长数组长度不够时，就再申请一块原来两倍大小的空间，然后再将原本的数复制过去；

  • 支持随机寻址，可以直接使用数组下标访问元素；
  • 支持比较运算，按字典序

#include<vector>

  1. 初始化
vector<int> v1; 		//定义一个int类型的元素
vector<int> v2(10);		//定义一个长度为10的数组，默认值为0
vector<int> v3(10,1);	//定义一个长度为10的数组，指定值为1
vector<int> v4[10];		//定义一个长度为10的vector，相当于二维数组
  1. 成员函数
vector<int> a;

a.empty();	//判断a是否为空
a.size();	//返回a的元素个数
a.clear();	//清空a的所有元素

a.push_back();	//在a的尾部添加一个元素
a.pop_back();	//移除a的尾部元素
a.front();		//返回a的第一个元素的值
a.back();		//返回a的最后一个元素的值

a.begin();		//返回第一个元素的迭代器（地址）
a.end();		//返回最后一个元素的后一个位置的迭代器
a.rbegin();		//返回最后一个元素的迭代器
a.rend();		//返回第一个元素的前一个位置的迭代器

  1. 数据的遍历
  • 使用迭代器进行遍历
//迭代器定义
//容器类名::iterator 迭代器名
vector<int>::iterator i;

for (vector<int>::iterator i = a.begin(); i != a.end(); i++)
    cout << *i << endl;		//访问的是地址指针 所以要加*

//为了进一步简化书写，使用auto，auto可以根据变量的值自动推导变量的类型
for (auto i = a.begin(); i != a.end(); i++)
    cout << *i << endl;
  • 增强for循环（范围for循环）

在增强for循环中，不需要事先指明数组遍历起点和遍历长度，增强for循环会自动根据数组长度将数组中的每一个数据赋值给同类型的val，逐个遍历数组中每一个元素；

type iterable[n];
for(type val:iterable) 	//type val = arr[i]
{
	// do something with val
}

vector<int> a;

for (auto i : a) 
    cout << i << " ";
  • 随机寻址遍历
for (int i = 0; i < a.size(); i++)
    cout << a[i] << endl;

1.2. pair

  • 二元组，可以将两个元素组成一个新元素；
  • 支持比较运算，以first为第一关键字，以second为第二关键字（字典序）
pair<int, string> p;

p = {1, a};
cout << p.first << endl;	
//输出 1
cout << p.second << endl;
//输出 a

1.3. deque

  • 双端队列，可以同时在队头队尾进行插入删除；
  • 支持随机访问；

#include<deque>

  1. 初始化
deque<int> d;			//创建一个空deque
deque<int> a(10);		//创建一个长度为10的deque，默认值都为0
deque<int> b(10,1);		//创建一个长度为10的deque，值都为1
  1. 成员函数
deque<int> d;

d.empty();
d.size();
d.clear();

d.begin();		//返回第一个元素的迭代器（地址）
d.end();		//返回最后一个元素的后一个位置的迭代器
d.rbegin();		//返回最后一个元素的迭代器
d.rend();		//返回第一个元素的前一个位置的迭代器

d.push_back(int x);	//在队尾插入一个元素
d.pop_back();	//弹出队尾元素
d.push_front(int x);	//在队头插入一个元素
d.pop_front();	//弹出队头元素

d.front();		//返回d的第一个元素的值
d.back();		//返回d的最后一个元素的值

d.earse();		//移除一个元素或一段元素，有多个重载函数
  1. 遍历方式
  • 迭代器
for (auto i = d.begin(); i != d.end(); i++)
    cout << *i << endl;
  • 随机寻址
for (int i = 0; i < d.size(); d++)
    cout << d[i] << endl;
  • 增强for循环
for (auto i : d)
    cout << i << endl;

1.4. list

  • 双向链表，该容器的底层以双向链表的形式实现；
  • 可在任何位置快速插入或删除元素 O ( 1 ) O(1) O(1)，并且在list容器中移动元素，也比其它容器效率高；
  • 但直接访问元素不方便，只能从容器的第一个或最后一个元素开始遍历容器，直到找到目标元素；

#include<list>

  1. 初始化
list<int> a;			// 创建一个空双链表
list<int> b(10);		// 创建长度为10，值都为默认值0的双链表
list<int> c(10, 5);		// 创建长度为10，值都为指定值5的双链表
  1. 成员函数
list<int> a;

a.empty();
a.size();	
a.clear();		// 删除容器所有元素（容器有迭代器才能够清空全部）

a.begin();
a.end();
a.rbegin();
a.rend();

a.push_back(int x);		// 尾部插入 x
a.push_front(int x);	// 头部插入 x
a.pop_back();			// 尾部删除一个元素
a.pop_front();			// 头部删除一个元素

a.insert();	 // 在容器中的指定位置插入元素
a.earse();	 // 在容器中的指定位置插入元素		

a.unique();	 // 容器去重
  1. 遍历方式
  • 迭代器
for (auto i = a.begin(); i != a.end(); i++)
    cout << *i << endl;
  • 增强for循环
for (auto i : a)
    cout << i << endl;

2. 关联式容器：

2.1. map

  • 关联数组，提供一对一的数据处理，是键值对的集合，存储的都是pair数据类型；
  • 键值对的键不能重复也无法修改，每个键的值都是独一无二的；
  • 支持[]，可以用键的值作为下标访问对应的值；
  • 会自行根据键的大小对存储的键值对进行排序；
  • 对于容器中存储的每一个元素，都可以用++和--来找自己的前驱和后继元素，时间复杂度也是 O ( l o g n ) O(logn) O(logn)；

#include<map>

  1. 初始化
map<string, int> m1;	//创建一个空的map
map<string, int> m2 = {{"a", 1}, {"b", 2}};	 //初始化好两个键值对
  1. 成员函数
map<string, int> m;

m.empty();
m.size();	//map中键值对个数
m.clear();

m.begin();	//返回指向m中第一个键值对的地址
m.end();	//返回指向最后一个键值对所在位置的下一个地址

m.insert(pair);	//向m插入一个键值对
m.erase();		//删除指定位置或指定区域的pair

m.find(key);	//查找key键，查找成功就返回其地址，否则就返回m.end()容器的最后一个位置的后一个地址;
m.count(key);	//返回指定键的出现次数（因为map中键值对唯一，因此返回最大值为1，可以用于检测一个键值对是否存在）
m.at(key);		//查找key键对应的值，没找到就报错

m.lower_bound(key);	//返回第一个大于等于（不小于）key的键值对的迭代器
m.upper_bound(key);	//返回第一个大于key的键值对的迭代器
  1. 数据插入
m.insert({"student_id", 111});
m["student_score"] = 360;
  1. 数据删除
//1. 迭代器删除
ad = m.find("student_name");
m.erase(it); 
//2. 关键字删除
m.earse("student_name");
//3. 区间删除
m.earse(m.begin(), m.end());
  1. 数据遍历
  • 迭代器
for (auto i = m.begin(); i != m.end(); i++)
    cout << i->first << " " << i->second << endl;	//map存储的是pari，要用pari的方式取数据
  • 数组直接遍历

需要键可以按某种顺序枚举出来的情况下，用随即寻址的方式遍历整个map容器；

2.2. multimap

  • 大部分特性与map相似，但是multimap可以同时存储多个相同键值对；
  • 与map容器相比，multimap没有at()成员方法；
  • 不支持[]，没有重载[]运算符实现（与multimap中键值对可能不是唯一的有关）；

#include<map>

multimap<string, int> m;

m.find(key); 	//返回key键在m容器中出现的次数

2.3. set

  • 集合set的所有插入、删除和查找操作都在 O ( l o g n ) O(logn) O(logn)内实现，效率高；基于红黑树实现，动态维护有序序列；
  • 键值对的键和值要相等，因此进行操作时可以只提供value，可以看成一个是一维集合（因为key和value的值是相等的）；
  • 容器中不能存在相同元素，同时set中的元素都是有序的；
  • 不支持[]；
  • 若要修改一个元素的值，需要先删除掉旧值，然后再重新插入新的值（为了保护set的有序性）;
  • 对于容器中存储的每一个值，都可以用++和--来找自己的前驱和后继元素，时间复杂度也是 O ( l o g n ) O(logn) O(logn)；

#include<set>

  1. 初始化
set<int> s;
  1. 成员函数
s.empty();
s.size();	
s.clear();

s.begin();	//返回指向s中第一个元素的地址
s.end();	//返回指向最后一个元素所在位置的下一个地址

s.insert(val);	//向s中插入一个元素
s.erase();		//删除指定位置或指定区域的value

s.find(val);	//查找值为val的元素，查找成功就返回其地址，否则就返回s.end();
s.count(key);	//返回指定值的出现次数（set中值不能重复，因此返回最大值为1，可以用于检测一个元素是否存在）

s.lower_bound(val);	//返回第一个大于等于（不小于）val的值的迭代器
s.upper_bound(val);	//返回第一个大于val的值的迭代器
  1. 数据插入
//1. 直接插入指定值
s.insert(1);	
//2. 在指定区域插入指定值（为了维护set有序性，插入后整个set会自动重新排序，插入的位置最后可能会变）
s.insert(s.begin(), 1);
  1. 数据删除
//1. 删除指定值
s.earse(1);
//2. 删除指定地址上的值
s.earse(s.begin());
//3. 删除指定区间里的值
s.earse(s.begin(), s.end());
  1. 遍历方式
  • 迭代器遍历
for (auto i = s.begin(); i != end; i++)
    cout << *i << endl;

2.4. multiset

  • 相比于set，multiset可以存储多个值相同的元素；

#include<set>

multiset<set> s;

s.find(1); //返回1的出现次数

3. 无序关联式容器

  • 关联式容器的底层实现采用红黑树结构，内部元素有序，适合按序操作；无序容器的底层实现采用的是哈希表的存储结构，内部元素无序，更适合用于快速查找；
  • 容器使用和有序关联式容器类似，增删改查的时间复杂度是 O(1)
  • 不支持 lower_bound()/upper_bound()， 迭代器的++，–

3.1. unordered_map

  • unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。

#inclued<unordered_map>

3.2. unordered_multimap

  • 和 unordered_map 唯一的区别在于，该容器允许存储多个键相同的键值对。

#inclued<unordered_map>

3.3. unordered_set

  • 不再以键值对的形式存储数据，而是直接存储数据元素本身（和set一样）
  • 容器内部存储的元素是无序的。

#inclued<unordered_set>

3.4. unordered_multiset

  • 和 unordered_set 唯一的区别在于，该容器允许存储值相同的元素。

#inclued<unordered_set>

4. 容器适配器

4.1. stack

  • 该容器模拟栈存储结构，栈中存储的元素满足“先进后出”原则；
  • 没有迭代器，不支持遍历操作，需要依靠其成员函数手动实现遍历；

#include<stack>

  1. 初始化
stack<int> s;
  1. 成员函数
stack<int> s;

s.empty();
s.size();	

s.push(int x);	// 向栈顶插入一个元素 （实际是通过调用底层容器的 push_back() 函数完成的）
s.pop();		// 弹出栈顶元素
s.top();		// 返回栈顶元素
  1. 遍历方式
while (!s.empty()) {
    cout << s.top() << endl;
    s.pop();
}

4.2. queue

  • 队列，只允许队尾插入、队头删除，具有先进先出原则；
  • 没有迭代器，不支持遍历操作；

#include<queue>

  1. 初始化
queue<int> a;
queue<double> b;
  1. 成员函数
queue<int> q;

q.empty();
q.size();	

q.push(int x);	// 向队尾插入一个元素 （实际是通过调用底层容器的 push_back() 函数完成的）
q.pop();		// 删除队头元素

q.front();		// 返回队友元素
q.back();		// 返回队尾元素
  1. 遍历方式
while (!q.empty()) {
    cout << q.front() << endl;
    q.pop();
}

4.3. priority_queue

  • 优先队列，但只能访问队首元素，可以看成堆，底层采用堆结构；

  • 默认是大根堆，队列中最大的元素会被自动移到队首；

#include<queue>

1. 初始化

priority_queue 容器适配器的定义

template <typename T,
        typename Container=std::vector<T>,
        typename Compare=std::less<T> >
class priority_queue{
    //......
}
  • typename T：指定存储元素的具体类型；
  • typename Container：指定 priority_queue底层使用的基础容器，默认使用 vector 容器；
  • typename Compare：指定容器中评定元素优先级所遵循的排序规则，默认使用std::less<T>按照元素值从大到小进行排序（递减），还可以使用std::greater<T>按照元素值从小到大排序（递增），但更多情况下是使用自定义的排序规则；
priority_queue<int> a;		//默认大根堆

//小根堆定义 <数据类型, 容器类型, 比较方式>
priority_queue<int, vector<int>, greater<int> > q;

2. 成员函数

priority_queue<int> q;

q.empty();
q.size();

q.push(int x);	//插入一个元素到堆中的适当位置
q.pop();		//弹出堆顶元素
q.top();		//返回堆顶元素

3. 遍历方式

与queue一样没有迭代器，需要用成员函数实现遍历；

while (!q.empty()) {
    cout << q.top() << endl;
    q.pop();
}
帅小帅家的小吴昊
关注
  • 13
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++中文离线手册（修正版）
02-21
C++中文离线手册（修正版），来自网络资源，深入浅出，介绍全面，本版本修正了不能正常显示的条目，更加完美，小白可以顺利上手。
C++ STL 参考手册Cpp_STL_ReferenceManual.pdf
12-21
STL 是 C++ 标准库的一部分，不用单独安装。 C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），...
c和c++的帮助文档
weixin_42108533的博客
04-07 504
c和c++学习和开发的非常好的字典一样的帮助文档
C++参考手册使用说明
最新发布
mahuifa的博客
04-21 1453
C++参考手册是学习、使用和理解C++编程语言的重要工具，对于开发人员来说是必备的资源之一。 可直接打开使用、配置到Qt中的C++离线参考手册。
蓝桥杯重点（C/C++）
热门推荐
m0_71934846的博客
01-17 5万+
蓝桥杯重点（C/C++）
C++ Core Guidelines 中文版 Introduction 简介
谁谁谁的的的博客
11-10 540
这是一套现代C++（目前为C++20和C++17）的核心准则，同时考虑到未来可能的增强和ISO技术规范（TS）。目的是帮助C++程序员编写更简单、更高效、更易于维护的代码。
关于STL的使用手册
qq_37053885的博客
03-01 658
1.vector vector&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;int&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt; vec = {1,2,3}; int size = vec.size(); vector&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp
C++帮助文档
m0_38028241的博客
02-20 81
https://zh.cppreference.com/w/cpp/language/if 看文档
【C++ 学习 ⑧】- STL 简介
melonyzzZ的博客
05-24 1879
从 STL 是什么、STL 的版本、STL 的 6 大组件和 13 个头文件、学习 STL 的 3 个境界以及 STL 的缺陷这五个方面来介绍 STL。
SGISTL.rar_Boost_STL_STL手册_sgi stl
09-14
STL手册则是学习和理解这些概念的关键资源。 SGI STL手册详细地介绍了库中的各个组件，包括容器（如vector、list、deque、set、map等）、迭代器（用于遍历容器的元素）、算法（如排序、查找、变换等）和函数对象...
stl.rar_STL中文手册
09-24
STL中文手册作为C++程序员的重要参考资料，可以帮助开发者更好地理解和应用这一强大的库。 在C++库函数参考手册.chm中，你将找到关于STL的详尽信息。这份手册通常会涵盖以下几个主要部分： 1. 容器：STL的核心部分...
c++stl帮助文档
05-28
Standard Template Library Programmer's Guide The Standard Template Library, or STL, is a C++ library of container classes, algorithms, and iterators; it provides many of the basic algorithms and data structures of computer science. The STL is a generic library, meaning that its components are heavily parameterized: almost every component in the STL is a template. You should make sure that you understand how templates work in C++ before you use the STL. 标准模板库，STL是一个C++库的容器类，算法和迭代器；它提供了许多的计算机科学的基本算法和数据结构。STL是一个通用库，意味着它的组件被大量参数化：STL中的几乎每个组件都是模板。你应该确保你了解模板在C++之前你使用STL。
c / c++ / cpp / stl 中文帮助文档手册 chm 格式下载
03-04
很多内容很详细 C++ Library Reference STL Algorithms C Library IOstream Library STL Containers Strings library
标准模板库STL参考手册
06-01
stl的参考手册，里面带有例子，为英文版，但是并不难懂，chm格式方便根据需要进行查找
C++帮助手册文档.chm
01-28
C++帮助手册文档.chm c++ 参考手册
c/c++中文帮助文档（API）
04-20
c/c++中文帮助文档（API），包含c和c++所有的库函数
c++API.zip_C++_c++参考手册
09-24
5. **标准模板库（STL）**: STL是C++标准库的一部分，包括容器（如vector、list、set）、迭代器、算法和函数对象。它提供了一种模块化的方式来组织和操作数据。 6. **异常处理**: C++的异常处理机制允许程序在遇到...
C++STL手册.rar
09-23
C++ STL 手册是一份宝贵的资源，它详尽地介绍了每个组件的使用方法、接口和注意事项。通过查阅该手册，开发者能够更深入地理解 STL，并在项目中有效地利用其功能。学习和掌握 STL 是 C++ 程序员必备的技能之一，对于...
C/C++
weixin_47739668的博客
07-30 709
VS2019 Help Viewer help查看器2.3所需的内容文件缺失或者损坏 解决办法``
c++ stl chm 中文版
12-27
《C++ STL 程序库标准参考手册（中文版）》是一本权威的 C++ STL 程序库的中文版参考手册。该书由世界知名的 C++ 专家编写，旨在为 C++ 开发者提供详细的、丰富的 STL 程序库的参考资料。 本书以通俗易懂的方式介绍了 C++ STL 程序库的各个组件，包括容器、算法、迭代器、函数对象等。通过丰富的示例和详细的讲解，读者可以深入理解 STL 程序库的设计思想和使用方法，从而更好地运用这些工具来进行 C++ 编程。 此外，《C++ STL 程序库标准参考手册（中文版）》还介绍了 STL 程序库的标准规范和各种实现细节，帮助读者对 STL 程序库有更加深入的了解，并能够更好地进行程序开发和优化。无论是初学者还是有一定经验的 C++ 开发者，都可以通过这本书来加深对 STL 程序库的理解，提高自己的编程水平。 总之，《C++ STL 程序库标准参考手册（中文版）》是一本非常实用的参考书，对于想要系统学习和掌握 C++ STL 程序库的读者来说，是一本不可多得的宝贵资料。希望更多的 C++ 开发者能够通过阅读这本书，提升自己的编程技能，更加轻松地应对复杂的程序开发任务。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值