c++STL
时间: 2023-07-01 14:18:25 浏览: 200
C++ STL教程pdf
STL(Standard Template Library)是C++标准库中的一部分,提供了一些常用的数据结构和算法,可以帮助开发者快速、高效地开发程序。STL包括以下几个组件:
- 容器(Containers):包括vector、list、set、map等,在STL中容器是用来存储数据的数据结构,不同的容器有不同的特点,可以根据需要选择使用。
- 迭代器(Iterators):用于在容器中遍历元素,可以按照顺序或随机访问。
- 算法(Algorithms):包括排序、查找、遍历、删除等一些常用的算法,可以对容器中的数据进行各种操作。
- 函数对象(Function Objects):用于实现一些特定的函数功能,包括一元函数、二元函数、谓词等。
下面是一个简单的示例代码,展示了如何使用STL中的vector和algorithm:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
sort(vec.begin(), vec.end()); // 对vector进行排序
for (int i = 0; i < vec.size(); i++) {
cout << vec[i] << " "; // 输出排序后的vector
}
cout << endl;
int x = 5;
if (binary_search(vec.begin(), vec.end(), x)) { // 在vector中查找元素x
cout << "Found " << x << endl;
} else {
cout << "Not found " << x << endl;
}
return 0;
}
```
在这个例子中,我们使用了STL中的vector和algorithm。首先定义一个vector `vec`,包含一些整型数据,然后使用`sort`函数对其进行排序。接着使用`binary_search`函数在vector中查找元素5,并输出查找结果。
STL可以大大简化C++代码的编写,提高程序的开发效率和代码质量。
阅读全文