C++ 中常用的 STL

标准模板库 (STL) 是 C++ 标准库中一个强大的组件，它提供了各种通用数据结构和算法。STL 旨在提高代码的可重用性、效率和可读性。本文将介绍 C++ 中一些常用的 STL，并提供代码示例。

容器

容器是用于存储和组织数据的对象。STL 中提供了以下几种容器：

• vector：一个动态数组，可以高效地添加和删除元素。

#include <vector>

int main() {
  std::vector<int> v;
  v.push_back(1);
  v.push_back(2);
  v.push_back(3);

  for (int i : v) {
    std::cout << i << " ";
  }
  std::cout << std::endl;

  return 0;
}

• list：一个双向链表，可以高效地插入和删除元素。

#include <list>

int main() {
  std::list<int> l;
  l.push_back(1);
  l.push_back(2);
  l.push_back(3);

  for (int i : l) {
    std::cout << i << " ";
  }
  std::cout << std::endl;

  return 0;
}

• set：一个无序集合，其中元素是唯一的。

#include <set>

int main() {
  std::set<int> s;
  s.insert(1);
  s.insert(2);
  s.insert(3);

  for (int i : s) {
    std::cout << i << " ";
  }
  std::cout << std::endl;

  return 0;
}

• map：一个关联容器，其中键与值相关联。

#include <map>

int main() {
  std::map<int, std::string> m;
  m[1] = "one";
  m[2] = "two";
  m[3] = "three";

  for (auto it = m.begin(); it != m.end(); ++it) {
    std::cout << it->first << " => " << it->second << std::endl;
  }

  return 0;
}

算法

STL 还提供了各种算法，用于对容器中的元素进行操作。以下是一些常用的算法：

• sort：对容器中的元素进行排序。

#include <algorithm>
#include <vector>

int main() {
  std::vector<int> v = {3, 1, 2};
  std::sort(v.begin(), v.end());

  for (int i : v) {
    std::cout << i << " ";
  }
  std::cout << std::endl;

  return 0;
}

• find：在容器中查找特定元素。

#include <algorithm>
#include <vector>

int main() {
  std::vector<int> v = {3, 1, 2};
  std::vector<int>::iterator it = std::find(v.begin(), v.end(), 2);

  if (it != v.end()) {
    std::cout << "Found 2 at index " << it - v.begin() << std::endl;
  } else {
    std::cout << "2 not found" << std::endl;
  }

  return 0;
}

• count：计算容器中特定元素出现的次数。

#include <algorithm>
#include <vector>

int main() {
  std::vector<int> v = {3, 1, 2, 2};
  int count = std::count(v.begin(), v.end(), 2);

  std::cout << "2 appears " << count << " times" << std::endl;

  return 0;
}

迭代器

迭代器是用于遍历容器中元素的特殊对象。STL 提供了以下几种迭代器：

• begin：返回容器的第一个元素的迭代器。
• end：返回容器的最后一个元素的迭代器。
• rbegin：返回容器的第一个元素的逆向迭代器。
• rend：返回容器的最后一个元素的逆向迭代器。

代码演示：

// 使用迭代器遍历 vector
for (std::vector<int>::iterator it = numbers.begin(); it != numbers.end(); ++it) {
  std::cout << *it << " ";
}

结论

STL 是 C++ 中一个强大的工具，它提供了各种通用数据结构和算法。通过使用 STL，开发人员可以提高代码的可重用性、效率和可读性。本文介绍了一些常用的 STL，但还有许多其他有用的组件可供探索。