C++ 语言 的 STL " 标准模板库 " 英文全称 " Standard Template Library " ,
STL 是一套强大的 C++ 库 , 其中包含了各种通用的 数据结构和算法 , 如 : 向量、列表、队列、排序等 ;
STL 是 C++ 标准的一部分 , 所有的 C++ 编译器 都应该支持该标准 ;
STL 的主要内容 :
常量时间复杂度 指的是在执行某个操作时 , 所花费的时间与输入规模无关 , 通常为 O(1) ;
在下面的代码中 , 使用了 STL 容器中的 vector 向量容器 ,
使用 sort 排序算法 对 vector 向量中的元素进行了排序 ;
使用 STL 容器中的 vector 向量容器需要导入 vector 头文件
#include "vector"
使用 STL 算法需要导入 algorithm 头文件 ,
#include "algorithm"
sort 排序算法将无序的
vector<int> v = { 4, 6, 3, 1, 5, 2 };
容器元素值 , 进行了排序 ;
代码示例 :
#include "iostream"
using namespace std;
// 使用 STL 容器中的 vector 向量容器需要导入的头文件
#include "vector"
// 使用 STL 算法需要导入的头文件
#include "algorithm"
int main() {
// STL 容器 向量 vector
vector<int> v = { 4, 6, 3, 1, 5, 2 };
// 排序算法 : 使用 algorithm 中的 sort 函数对 vector 进行排序
sort(v.begin(), v.end());
// 输出排序后的 向量 vector
// 使用 for 循环遍历 vector 向量
for (int i : v) {
cout << i << endl;
}
// 控制台暂停 , 按任意键继续向后执行
system("pause");
return 0;
}
执行结果 : 1 2 3 4 5 6 请按任意键继续. . .