C++ 函数库与标准模板库在速度和内存效率方面的比较

#include <vector>
#include <algorithm>

int main() {
  std::vector<int> v(1000000);
  // 填充数组
  ...

  // 使用函数库排序
  clock_t start1 = clock();
  sort(v.begin(), v.end());
  clock_t end1 = clock();

  // 使用 STL 排序
  clock_t start2 = clock();
  std::sort(v.begin(), v.end());
  clock_t end2 = clock();

  // 计算运行时间
  double time1 = (double)(end1 - start1) / CLOCKS_PER_SEC;
  double time2 = (double)(end2 - start2) / CLOCKS_PER_SEC;

  // 打印结果
  std::cout << "函数库排序时间：" << time1 << " 秒" << std::endl;
  std::cout << "STL 排序时间：" << time2 << " 秒" << std::endl;
}

#include <vector>
#include <set>

int main() {
  std::vector<std::string> v(1000000);
  // 填充容器
  ...

  // 计算 vector 的内存消耗
  std::size_t vector_mem = v.capacity() * sizeof(std::string);
  std::cout << "Vector 内存消耗：" << vector_mem << " 字节" << std::endl;

  // 使用 set 存储字符串
  std::set<std::string> s(v.begin(), v.end());

  // 计算 set 的内存消耗
  std::size_t set_mem = s.size() * sizeof(std::pair<std::string, std::string>);
  std::cout << "Set 内存消耗：" << set_mem << " 字节" << std::endl;
}