为何使用distance获取std::map键的索引结果总是偏移1？

你遇到的问题核心是对std::map的特性理解有误，再加上对distance函数返回值的预期偏差导致的。

为什么结果会偏移1？ #

首先要明确：std::map是一个有序关联容器，它会自动按照键的字典序（默认使用std::less<T>）来存储元素，而不是按照你插入的顺序。

看你插入的键："apple"、"a"、"ale"、"aple"、"aplle"，按照字符串的字典序排序后，map内部的实际顺序是：

1. "a"
2. "ale"
3. "apple"
4. "aple"
5. "aplle"

而std::distance(my_map.begin(), it)返回的是从起始迭代器到目标迭代器之间的元素个数差，对于双向迭代器（std::map的迭代器类型），这个值就是两个迭代器之间的步数。比如：

• 指向"a"的迭代器，distance结果是0
• 指向"ale"的迭代器，distance结果是1（这就是你实际得到的结果）

你的预期是基于插入顺序（"apple"是第0个，"a"是第1个，"ale"是第2个），但std::map完全不维护插入顺序，所以这个预期本身不符合map的特性。

如何得到基于插入顺序的索引？ #

如果你需要保留插入顺序并能通过键获取插入时的索引，你可以：

• 同时维护一个std::vector<std::string>来记录插入的键的顺序，这样可以通过遍历vector找到键对应的索引
• 或者使用C++17及以上的std::unordered_map配合自定义的有序结构，不过最直接的方式是组合vector和map：

#include <map>
#include <iostream>
#include <vector>
#include <algorithm>

int main(){
    std::map<std::string, int> my_map;
    std::vector<std::string> insert_order;

    // 插入时同时记录顺序
    auto insert_and_record = [&](const std::string& key, int val) {
        my_map.insert(std::make_pair(key, val));
        insert_order.push_back(key);
    };

    insert_and_record("apple", 0);
    insert_and_record("a", 0);
    insert_and_record("ale", 0);
    insert_and_record("aple", 0);
    insert_and_record("aplle", 0);

    // 获取"ale"的插入索引
    auto it = std::find(insert_order.begin(), insert_order.end(), "ale");
    if (it != insert_order.end()) {
        int index = std::distance(insert_order.begin(), it);
        std::cout << "ale的插入索引是：" << index << std::endl; // 这里会输出2，符合你的预期
    }

    return 0;
}

额外说明 #

如果你只是需要有序存储，但想让distance的结果符合你的预期，那你需要调整map的排序规则，但这通常不是解决这类问题的合理方式，因为map的核心价值就是有序存储。如果插入顺序对你更重要，优先考虑上面的vector+map组合或者使用std::list配合索引记录。

内容的提问来源于stack exchange，提问作者mato