c++ - 使用对 std::vector 的某些元素的引用，或这些元素在向量中的位置来迭代它们

Question

在我正在编写的应用程序中，我将数据存储在对象中，例如

std::vector<my_struct> db;

通常我需要参考它们的一些元素并使用一个 std::set 我将它们的位置存储在向量中（这不会改变）

std::set<int> elements_i_like; 

然后，我访问 db 元素

for ( auto it = elements_i_like.begin(); it!=elements_i_like.end(); it++){
    db[*it].do_something();
}

不过我有一个疑问，在性能方面，不将元素的索引存储在向量中，而是直接引用它们会更好吗？

std::vector<my_struct> db; //where i store the data (edit form original question)
std::set<my_struct&> elements_i_like;//reference to the specific structs, stored in the vector, that i want to iterate on

做

for( auto it= elements_i_like.begin(); it!=elements_i_like.end(); it++){
    (*it).do_something();
}

这样做会有什么缺点吗？谢谢。

Answer 1

您不能将引用存储在容器中，并且在任何情况下，即使编译器/语言允许，您仍然需要两次取消引用来评估每次迭代。

顺便说一句，如果 C++11 可用，您可以将循环重写为：

for(auto& elem : elements_i_like)
    elem.do_something();