php中文网

C++ 函数的 STL 函数有哪些用于泛型算法?

php中文网

stl 函数是 c++++ 泛型算法函数,用于执行常见数据操作。它们包括:find:查找元素count:计算元素出现次数transform:转换元素min_element/max_element:查找最大/最小元素sort:排序容器元素

STL 函数:C++ 函数中用于泛型算法

标准模板库(STL)提供了广泛的泛型算法函数,可对各种数据结构执行常见操作,而无需编写重复性代码。本文重点介绍一些最常用的 STL 函数及其在实战中的应用。

1. find: 查找容器中特定元素的第一个匹配项。

立即学习“C++免费学习笔记(深入)”;

#include <vector>
#include <algorithm>

using namespace std;

int main() {
  vector<int> numbers = {1, 2, 3, 4, 5, 6, 7};

  int target = 4;
  auto it = find(numbers.begin(), numbers.end(), target);

  if (it != numbers.end()) {
    cout << "Found " << target << " at index " << (it - numbers.begin()) << endl;
  } else {
    cout << "Target not found" << endl;
  }

  return 0;
}

2. count: 计算容器中指定元素出现的次数。

#include <map>
#include <algorithm>

using namespace std;

int main() {
  map<string, int> word_count;
  word_count.insert({"apple", 2});
  word_count.insert({"banana", 3});
  word_count.insert({"cherry", 1});

  int occurrences = count(word_count.begin(), word_count.end(), pair<string, int>("banana", 3));

  cout << "Occurrences of (banana, 3): " << occurrences << endl;

  return 0;
}

3. transform: 将容器中的每个元素转换为新容器中的新值。

#include <vector>
#include <algorithm>
#include <functional>

using namespace std;

int main() {
  vector<double> numbers = {1.1, 2.2, 3.3, 4.4, 5.5};

  vector<int> rounded_numbers;
  transform(
    numbers.begin(), numbers.end(), back_inserter(rounded_numbers),
    [](double d) { return static_cast<int>(round(d)); });

  for (auto n : rounded_numbers) {
    cout << n << " ";
  }
  cout << endl;

  return 0;
}

4. min_element/max_element: 找出容器中最小的或最大的元素。

#include <vector>
#include <algorithm>

using namespace std;

int main() {
  vector<char> characters = {'a', 'b', 'c', 'd', 'e'};

  auto smallest = min_element(characters.begin(), characters.end());
  auto largest = max_element(characters.begin(), characters.end());

  cout << "Smallest character: " << *smallest << endl;
  cout << "Largest character: " << *largest << endl;

  return 0;
}

5. sort: 对容器中的元素进行排序。

#include <vector>
#include <algorithm>

using namespace std;

int main() {
  vector<int> numbers = {8, 1, 3, 7, 5, 9, 6};

  sort(numbers.begin(), numbers.end());

  for (auto n : numbers) {
    cout << n << " ";
  }
  cout << endl;

  return 0;
}

这些只是 STL 提供的众多泛型算法函数中的一部分。它们提供了强大的工具,可以极大地简化数据操作任务,并避免重复编码。

以上就是C++ 函数的 STL 函数有哪些用于泛型算法?的详细内容,更多请关注php中文网其它相关文章!