如何从存储结构体的unordered_set提取指定字段到vector？

嗨，这个需求其实完全不用重写vector的push_back方法，C++标准库已经提供了更优雅的解决方案，咱们一步步来拆解：

核心方案：用std::transform实现字段提取 #

std::transform就是专门用来处理元素转换与拷贝的标准算法，完美适配你从结构体中提取单个字段的场景。它会遍历unordered_set的每一个元素，把你需要的score字段提取出来，再通过std::back_inserter自动插入到目标vector里，代码简洁又规范。

完整代码示例 #

#include <vector>
#include <unordered_set>
#include <algorithm> // 引入std::transform
#include <iterator>  // 引入std::back_inserter

struct match_t{ size_t score; size_t ci; };
typedef std::unordered_set<match_t> uniq_t;

int main() {
    uniq_t myset = { {150, 1}, {220, 2}, {300, 3} };
    std::vector<size_t> score_list;

    // 一行代码完成字段提取与插入
    std::transform(myset.begin(), myset.end(),
                   std::back_inserter(score_list),
                   [](const match_t& item) { return item.score; });

    // 此时score_list中就存储了所有元素的score字段（注意unordered_set是无序的，实际顺序可能和示例不同）
    return 0;
}

这里用lambda表达式作为转换逻辑，直接返回每个match_t对象的score字段，逻辑清晰易懂。

关于性能的对比疑问 #

你问到这种方法和手动遍历赋值的性能差异？其实两者的性能几乎没有区别：

• std::transform的底层实现本质就是一个循环，和你手动写for (const auto& item : myset) score_list.push_back(item.score);是完全一致的逻辑。
• 标准库的实现可能会做一些微优化（比如减少函数调用的额外开销），但不会带来数量级的性能提升。
• 但std::transform的优势在于代码更简洁、可读性更强，符合现代C++的编程风格，也避免了手动写循环可能出现的疏漏。

额外说明：为什么不用重写push_back？ #

vector的push_back设计初衷就是插入完整元素，重写它不仅违背了单一职责原则，还会让代码变得复杂且难以维护。用标准库算法来处理转换逻辑，才是更符合C++设计理念的做法。

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