C++——STL标准模板库——初识

一、概念

STL:标准模板库,Standard Template Library的缩写。是c++编程语言中重要部分,提供了一组通用模板,实现常用的数据结构和算法。是泛型编程思想的重要体现,进一步提升了复用性。

STL分为六大组件:容器、算法、迭代器、函数对象、适配器、空间分配器。

二、容器

置物之所也。简单理解,就是我们程序中组织存放数据的盒子。有的盒子拿到后大小就固定了,比如array数组;或者有一种盒子可以自己调整大小,比如vector(大小可变的动态数组);也可能是对数据的顺序有严格要求,或者对数据的存取顺序有严格要求等功能。这些盒子允许你组织存放、操作任何类型的数据,且可以根据具体需求和性能要求选择合适的容器。容器可以分为三种:

(一)、序列容器:

强调值的排序,序列式容器中的每个元素均有固定的位置。 包括:array(数组)、vector(向量)、deque(双端队列)、list(双向列表)、forward_list(单向链表)。

(二)、关联容器:

在关联容器中,按照预定义的顺序插入元素,例如按升序排序。 关联容器有map和set两种容器,底层均以红黑树结构实现,存储的数据有一个键值的映射,通过键值进行自动排序。也有无序版本的unordered_map和unordered_set。

(三)、容器适配器:

容器适配器是序列容器或关联容器的变体,为了简单明确起见,它对容器接口进行限制。 容器适配器不支持迭代器。包含queue(队列:首出尾进)和stack(栈:顶进顶出)。

三、算法(algorithm)

问题之解法也。有限的步骤,解决逻辑或者数学上的问题,这一学科叫做算法(algorithm),使用STL提供的算法需要先#include<algorithm>;算法分为质变算法和非质变算法。

质变算法:是指运算过程中会更改区间内的元素的内容。例如拷贝,替换,删除等等

非质变算法:是指运算过程中不会更改区间内的元素内容,例如查找、计数、遍历、寻找极值等等

特定的算法,只能有特定的容器相互配合使用,实现高效的运算。

四、迭代器(iterator)

迭代器是容器和算法之间的融合剂,)是一种用于遍历容器中元素的对象;所有容器必须通过迭代器进行数据操作,实现删插增改或排序等目的。简单理解,迭代器就是容器中的一个抓手,能够根据要求抓取容器内的数据进行多种操作。每个容器有自己的专属迭代器。

迭代器的使用与指针非常类似,初学者的我们可以先理解为指针。

五、实例

容器使用需要先包含容器头文件,例如要使用vector容器就需要先include<vector>

cpp 复制代码
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

void myprint(const int& value) {
	cout << value << endl;
}

void test() {
	vector<int> v;
	v.push_back(2);
	v.push_back(5);
	v.push_back(1);
	v.push_back(7);
	v.push_back(4);
	/*方法一初始化两个迭代器*/
	//itbegin指向第一个元素
	vector<int>::iterator itbegin = v.begin();
	//itend指向最后一个元素的后面一个位置
	vector<int>::iterator itend = v.end();
	while (itbegin != itend) {
		cout << *itbegin << endl;
		itbegin++;
	}
	/*方法二*/
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << endl;
	}
	/*方法三用STL提供的遍历算法for_each,需要先包含算法头文件algorithm.
    参数1和参数2指定遍历区间,参数3利用回调函数的指针实现输出*/
	for_each(v.begin(), v.end(), myprint);
}	
int main(int argc, char const *argv[]) {
	test();
	return 0;
}
相关推荐
coding随想5 分钟前
JavaScript中的BOM:Window对象全解析
开发语言·javascript·ecmascript
念九_ysl38 分钟前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
yaoxin5211231 小时前
124. Java 泛型 - 有界类型参数
java·开发语言
liulilittle1 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
88号技师1 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
勤奋的知更鸟1 小时前
Java 编程之模板方法模式
java·开发语言·模板方法模式
十年编程老舅2 小时前
跨越十年的C++演进:C++20新特性全解析
c++·c++11·c++20·c++14·c++23·c++17·c++新特性
上单带刀不带妹2 小时前
手写 Vue 中虚拟 DOM 到真实 DOM 的完整过程
开发语言·前端·javascript·vue.js·前端框架
-凌凌漆-3 小时前
【Qt】QStringLiteral 介绍
开发语言·qt