如何在读取元素时去重并保留首次出现顺序？C++容器选型

你的核心需求是去重同时保留元素首次出现的顺序，而非按字典序排序，std::set因为默认会对元素排序，所以不符合要求。以下是几种标准库实现方案：

方案1：std::vector 手动去重（适合数据量小的场景） #

遍历元素时，先检查是否已存在于vector中，不存在则添加，直接保留首次出现顺序：

std::vector<std::string> pool;
for (const auto& value : values) {
    if (std::find(pool.begin(), pool.end(), value) == pool.end()) {
        pool.push_back(value);
    }
}
// 输出顺序：10 1 3 4 2 5 7 9 8

优点：无需额外容器，实现简单；缺点：存在性检查是O(n)复杂度，数据量大时效率较低。

方案2：std::unordered_set + std::vector 组合（高效方案） #

用unordered_set做O(1)平均复杂度的存在性检查，vector负责维护顺序，兼顾去重效率和顺序要求：

std::vector<std::string> pool;
std::unordered_set<std::string> seen;
for (const auto& value : values) {
    // insert返回的pair中，second为true表示元素是首次插入（之前未出现）
    if (seen.insert(value).second) {
        pool.push_back(value);
    }
}

优点：时间效率更高，适合处理大量数据；缺点：需要额外维护一个unordered_set。

为什么std::set不适用？ #

std::set是有序关联容器，默认使用std::less<T>排序。对std::string来说，字典序比较规则是逐字符对比："1"和"10"比较时，第一个字符相同，但"1"长度更短，因此"1" < "10"，最终会被排序到"10"之前，不符合你的顺序需求。

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