星屑観測所 · 技术

C++ STL 速查：vector / map / unordered_map

2026-10-18T00:00:00Z

这篇是给自己用的速查，不追求覆盖所有 API。示例默认使用 C++20。

vector

vector.cpp

#include <vector>
#include <algorithm>

std::vector<int> v = {3, 1, 2};

v.push_back(4);          // 末尾插入
v.emplace_back(5);       // 原地构造，通常比 push_back 少一次移动
v.pop_back();            // 删除末尾

v.reserve(100);          // 预分配容量，避免多次扩容
v.resize(10);            // 改变元素个数（会构造/析构）

std::sort(v.begin(), v.end());
auto it = std::lower_bound(v.begin(), v.end(), 3);

v.erase(v.begin());              // 删除第一个元素，O(n)
v.erase(v.begin() + 1, v.begin() + 3); // 删除区间 [1, 3)

操作	复杂度	备注
`push_back` / `emplace_back`	均摊 O(1)	扩容时可能 O(n)
`pop_back`	O(1)	不释放容量
随机访问 `v[i]`	O(1)	不检查越界
`insert` / `erase` 中间	O(n)	会移动后续元素
`reserve(n)`	O(n)	只改容量，不改 size

map

std::map 是红黑树，按 key 有序，操作 O(log n)。

map.cpp

#include <map>
#include <string>

std::map<std::string, int> counts;

counts["apple"]++;              // 不存在时会插入默认值 0
counts.insert({"banana", 2});   // 已存在则不会覆盖
counts.emplace("cherry", 3);

auto it = counts.find("apple");
if (it != counts.end()) {
    it->second += 1;
}

for (const auto& [key, value] : counts) {
    // 按 key 升序
}

operator[] 会插入元素，查存在性时优先用 find 或 contains（C++20）。

unordered_map

哈希表，平均 O(1)，不保证顺序。容易被卡哈希的题目里，可以换自定义哈希或改用 map。

unordered_map.cpp

#include <unordered_map>
#include <string>

std::unordered_map<std::string, int> index;
index.reserve(10000);   // 预分配桶，减少 rehash

index["key"] = 1;
if (auto it = index.find("key"); it != index.end()) {
    // it->second
}

容器	顺序	查找	插入	适用
`map`	按 key 有序	O(log n)	O(log n)	需要有序遍历
`unordered_map`	无序	平均 O(1)	平均 O(1)	只做映射
`vector`	插入顺序	O(n)	末尾均摊 O(1)	小规模或需要连续内存

常用算法

algorithm.cpp

#include <algorithm>
#include <numeric>
#include <vector>

std::vector<int> v = {1, 2, 3, 4, 5};

std::sort(v.begin(), v.end());
std::reverse(v.begin(), v.end());
std::sort(v.begin(), v.end(), std::greater<>{});

bool has_three = std::binary_search(v.begin(), v.end(), 3);
auto it = std::find(v.begin(), v.end(), 4);

int sum = std::accumulate(v.begin(), v.end(), 0);
int max_value = *std::max_element(v.begin(), v.end());

std::erase_if(v, [](int x) { return x % 2 == 0; }); // C++20

写算法题时，先想清楚「需不需要有序」和「需不需要随机访问」，再选容器。大多数性能问题不是容器选错，而是选错之后没有测。^[1]

这句话有点绝对。更准确地说：先选一个语义正确的容器，再用 profiler 决定要不要换。 ↩︎

用 uv 管 Python 环境：一份最小工作流

2026-10-12T00:00:00Z

这两年 Python 环境管理最明显的变化，是 uv 把「建环境、装包、锁版本、跑脚本」收进了一个命令里。

这篇只记我日常用到的部分，不展开原理。

安装

bash

curl -LsSf https://astral.sh/uv/install.sh | sh

安装后确认：

bash

uv --version
uv python list

新建项目

bash

uv init my-project
cd my-project

会得到 pyproject.toml 和一个 .python-version。如果不想用默认的 Python 版本：

bash

uv python install 3.12
uv python pin 3.12

添加依赖

bash

uv add requests httpx
uv add --dev pytest ruff

uv add 会同时更新 pyproject.toml 和 uv.lock。提交时两个都进版本库。

运行

bash

uv run python main.py
uv run pytest
uv run ruff check .

uv run 会自动确保环境与 lock 文件一致，不需要先手动激活虚拟环境。

同步与升级

bash

uv sync                 # 按 lock 文件同步环境
uv lock --upgrade       # 升级依赖并重新锁定
uv tree                 # 查看依赖树

一个够用的 pyproject

pyproject.toml

[project]
name = "my-project"
version = "0.1.0"
requires-python = ">=3.12"
dependencies = [
    "httpx>=0.27",
    "requests>=2.32",
]

[dependency-groups]
dev = [
    "pytest>=8.0",
    "ruff>=0.6",
]

小结

如果只是写脚本，uv run script.py 已经足够。需要长期维护的项目，再把 lock 文件和 pyproject.toml 一起认真管理。

最近收藏的几个开源小工具

2026-10-08T00:00:00Z

我喜欢那种「装完就忘记它存在」的工具：不抢注意力，但每次需要时都在。

下面这些是我最近一年用得比较多的，都是开源项目。

终端

工具	用途	链接
ripgrep	更快的 grep	BurntSushi/ripgrep
fd	更友好的 find	sharkdp/fd
bat	带高亮和行号的 cat	sharkdp/bat
zoxide	用过的目录快速跳转	ajeetdsouza/zoxide
fzf	模糊查找	junegunn/fzf

开发

delta：让 git diff 更好读。配合 bat 的主题很舒服。dandavison/delta
starship：跨 shell 的提示符，配置一次就能用很久。starship/starship
just：比 Makefile 更适合放日常命令。casey/just
uv：Python 环境和依赖管理，速度很快。astral-sh/uv

星屑観測所 · 技术

C++ STL 速查：vector / map / unordered_map

vector

map

unordered_map

常用算法

用 uv 管 Python 环境：一份最小工作流

安装

新建项目

添加依赖

运行

同步与升级

一个够用的 pyproject

小结

最近收藏的几个开源小工具

终端

开发

一点点使用习惯

最近想试的