std::map不支持位置索引访问，只能按键查找（operator[]或at()）或迭代器遍历获取第i个元素；前者O(log n)且operator[]会插入默认值，后者O(i)需越界检查；频繁按位置访问应换用vector、flat_map等更适合的容器。
map不支持用[]以外的索引方式直接访问元素
标准std::map是基于红黑树实现的有序关联容器，它没有连续内存布局，因此**不存在“第0个元素”“第i个元素”这种位置索引概念**。你不能像vector那样用my_map[5]去取“第五个键值对”。所谓“通过索引访问”，实际只有两种可行路径：一是用键查值（operator[]或at()），二是遍历到第n个位置（需手动迭代）。
用operator[]和at()按键访问——不是索引，但常被误认为“索引”
很多人写my_map["key"]，以为这是“用字符串索引”，其实这只是语法糖，底层是按键查找。两者的区别很关键：
-
my_map[key]：若key不存在，会**默认构造一个值并插入**，返回引用；可能意外修改容器 -
my_map.at(key)：若key不存在，抛出std::out_of_range异常；更安全，适合确定键存在的场景 - 两者时间复杂度都是
O(log n)，不是O(1)
示例：
std::map<int, std::string> m = {{1,"a"}, {3,"c"}, {5,"e"}};
std::cout << m[3]; // 输出 "c"，若无3则插入{3, ""}
std::cout << m.at(5); // 输出 "e"，若无5则抛异常
想取“第i个插入/排序后的元素”？只能用迭代器遍历
std::map按键升序排列，但插入顺序不保留。如果你真需要“第2个键值对”，就得从begin()开始走迭代器：
立即学习“C++免费学习笔记（深入）”；
- 用
std::advance(it, i)移动迭代器（i从0开始） - 注意：
std::map::iterator是双向迭代器，不支持it + i随机访问 - 必须检查
i是否越界（i >= size()） - 性能是
O(i)，不是O(1)；频繁按位置取值说明设计可能有问题
示例：
auto it = m.begin();
std::advance(it, 1); // 取第2个（索引1）
if (it != m.end()) {
std::cout << it->first << ": " << it->second;
}
替代方案：什么时候该换容器？
如果业务逻辑频繁依赖“第i个元素”，std::map大概率不是最佳选择：
- 需要按键有序 + 快速按位置访问 → 考虑
std::vector<std::pair<K,V>>+ 手动std::lower_bound查找（牺牲插入/删除效率） - 需要保持插入顺序 + 按键查找 →
std::unordered_map+ 额外std::vector<K>记录顺序 - C++17起可考虑
boost::container::flat_map（底层是vector，支持O(log n)查找 +O(1)随机访问）
硬用map模拟索引访问，容易在边界条件（空容器、越界、多线程）下出错，且掩盖了数据建模问题。
