c++ algorithm常用函数
时间: 2023-10-24 09:08:54 浏览: 176
C++标准库中提供了许多常用的算法函数,这些函数可以用于对容器(如vector、list等)中的数据进行排序、查找、遍历等操作。以下是一些常用的C++ algorithm函数:
1. `std::sort`:对容器中的元素进行排序,可以通过自定义比较函数来指定排序方式。
```cpp
std::vector<int> nums = {4, 2, 6, 1, 5};
std::sort(nums.begin(), nums.end()); // 默认升序排序
```
2. `std::binary_search`:在已排序的容器中进行二分查找,返回是否找到指定元素。
```cpp
std::vector<int> nums = {1, 2, 3, 4, 5};
bool found = std::binary_search(nums.begin(), nums.end(), 3); // true
```
3. `std::find`:在容器中查找指定元素,返回第一个匹配元素的迭代器,如果没找到则返回容器末尾的迭代器。
```cpp
std::vector<int> nums = {1, 2, 3, 4, 5};
auto it = std::find(nums.begin(), nums.end(), 3); // 指向元素3的迭代器
```
4. `std::count`:统计容器中指定元素的个数。
```cpp
std::vector<int> nums = {1, 2, 2, 3, 2};
int count = std::count(nums.begin(), nums.end(), 2); // 3
```
5. `std::accumulate`:计算容器中元素的累加和,可以指定初始值。
```cpp
std::vector<int> nums = {1, 2, 3, 4, 5};
int sum = std::accumulate(nums.begin(), nums.end(), 0); // 15
```
6. `std::reverse`:将容器中的元素翻转。
```cpp
std::vector<int> nums = {1, 2, 3, 4, 5};
std::reverse(nums.begin(), nums.end()); // {5, 4, 3, 2, 1}
```
这些函数只是C++ algorithm库中的一小部分,还有许多其他有用的函数可用于不同的操作。你可以查阅C++标准库文档以获取更详细的信息。
阅读全文