标签: STL

刷题的时候，最烦的就是手写排序、查找、二分。其实 STL 早就给你备好了现成的，只要会用，能省一半时间。今天把最常用的三个记下来。

一、sort：排序神器

#include <algorithm>
#include <vector>

std::vector<int> v = {5, 2, 8, 1, 9};
std::sort(v.begin(), v.end());        // 从小到大
// 结果：1 2 5 8 9

// 从大到小
std::sort(v.begin(), v.end(), std::greater<int>());

// 自定义比较（按绝对值，或按结构体某个字段）
std::sort(v.begin(), v.end(), [](int a, int b) {
  return abs(a) < abs(b);
});

lxy2026/8/23大约 2 分钟

C++ vector 入门：别再手动 new 数组了

很多新手学完 new，就开始疯狂手动管理数组内存——new、delete[]、算大小、防越界……结果 bug 一抓一大把。其实 C++ 早就给你准备好了 std::vector，方便又安全。

一、vector 是什么？

一句话：一个能自动管理内存、想多长就多长的动态数组。

#include <vector>

int main() {
  std::vector<int> v;          // 空 vector
  v.push_back(10);             // 往尾部加一个
  v.push_back(20);
  v.push_back(30);             // 现在有 3 个元素
  return 0;
}

lxy2026/8/22大约 2 分钟