C++ 函数库与标准模板库在算法优化中的应用实例

// 待排序数组

int arr[] = {5, 2, 8, 3, 1};

std::sort(arr, arr + 5); // 使用 std::sort 排序数组

for (int num : arr) {

  std::cout << num << " "; // 打印排序后的数组

}

#include <algorithm> // 包含 std::count 头文件

int main() {

  int nums[] = {1, 2, 3, 4, 5, 1, 2};

  std::cout << std::count(nums, nums + 7, 2) << std::endl; // 计算 2 出现的次数

}

#include <algorithm> // 包含 std::find_if 头文件

bool isEven(int num) {

  return num % 2 == 0; // 检查数字是否为偶数

}

int main() {

  int nums[] = {1, 2, 3, 4, 5};

  std::find_if(nums, nums + 5, isEven); // 查找第一个偶数元素

}

#include <vector> // 包含 vector 头文件

std::vector<int> nums; // 创建动态数组

nums.push_back(5);  // 添加元素

nums.erase(nums.begin()); // 删除元素

std::cout << nums[2] << std::endl; // 访问元素

#include <map> // 包含 map 头文件

std::map<string, int> names; // 创建键值对映射

names["John"] = 20; // 设置键值对

std::cout << names["John"] << std::endl; // 查找键值对