C++常用算法函数 |21xrx.com

C++常用算法函数

2023-06-22 00:38:43 深夜i -- --

C++ 算法函数常用

C++是一种功能强大的编程语言，拥有大量的算法函数。这些算法函数主要用于对数据进行处理、排序、搜索和算术操作等等。在以下部分中，我们将讨论一些常用的算法函数。

1. std::sort()

这个函数可以对数组或容器中的元素按照指定的方式进行排序。它通常是一个 nlogn 算法，其中 n 是数组或容器的大小。std::sort() 是一个泛型函数，可以对各种数据类型进行排序。

例如，以下代码演示了如何使用 std::sort() 对一个整数数组进行排序：


int arr[] = 5;
int n = sizeof(arr)/sizeof(arr[0]);
std::sort(arr, arr+n);

2. std::binary_search()

该函数用于在排序后的数组或容器中查找特定的值。它是一个logn算法。如果该函数返回 true，则表示元素存在于数组或容器中，否则表示不存在。

例如，以下代码演示了如何使用 std::binary_search() 在排序后的整数数组中查找元素 7：


int arr[] = 10;
int n = sizeof(arr)/sizeof(arr[0]);
if(std::binary_search(arr, arr+n, 7))
  std::cout << "7 exists in the array";
else
  std::cout << "7 does not exist in the array";

3. std::accumulate()

该函数可以计算一个数组或容器中的元素的总和。它可以处理各种数据类型，包括整数、浮点数和其他数字类型。

例如，以下代码演示了如何使用 std::accumulate() 计算一个整数数组的总和：


int arr[] = 1;
int n = sizeof(arr)/sizeof(arr[0]);
int sum = std::accumulate(arr, arr+n, 0);
std::cout << "The sum is " << sum;

4. std::count()

该函数可以计算一个数组或容器中指定值的出现次数。

例如，以下代码演示了如何使用 std::count() 计算一个整数数组中元素 5 出现的次数：


int arr[] = 7;
int n = sizeof(arr)/sizeof(arr[0]);
int cnt = std::count(arr, arr+n, 5);
std::cout << "The count of 5 is " << cnt;

5. std::min_element() 和 std::max_element()

这两个函数可以在数组或容器中查找最小和最大的元素。它们都使用一个比较函数来比较元素之间的大小关系。

例如，以下代码演示了如何使用 std::min_element() 找到一个整数数组中的最小元素：


int arr[] = 1;
int n = sizeof(arr)/sizeof(arr[0]);
int* min_elt = std::min_element(arr, arr+n);
std::cout << "The minimum element is " << *min_elt;

这些算法函数提供了大量的功能，可以帮助您在C++中编写更有效率的代码。使用它们，您可以更轻松地对数组和容器进行排序、搜索、计数等操作，从而更加容易地解决各种编程问题。

上一篇: idea打包java可执行jar包

下一篇: 如何使用C++按指定格式读取文件

评论区

()

相似文章