存储结构向量的最佳方法

Question

我需要存储一堆已分类的结构。什么是最好的方式来做矢量？我应该使用指针还是复制？

struct myStruct { 
    int i; 
    string str; 
    //whatever... 
}; 

然后：

vector<myStruct> v; 

或

vector<myStruct*> v; 

在此先感谢。

Answer 1

存储原始指针

vector<myStruct*> v; 

是一个坏主意。谁应该删除它们？ 使用智能指针比较安全，例如在C++ 11

vector<std::shared_ptr<myStruct>> v; 

或

vector<std::unique_ptr<myStruct>> v; 

取决于你在做什么。见here

如果你有一个简单的值类型，很容易将它们复制，即你的建议

vector<myStruct> v; 

否则，如果你想OO多态性你会去一个指针基地的收藏。

Answer 2

这取决于你的向量是否会实例化这些结构。如果是前者，则根本没有任何理由存储指针。如果您将实际值存储在其他位置，指针会很有帮助，但需要在一个位置收集指向这些值的指针。

Answer 3

通常店STL容器值是最好的实践方式，那么你就不需要担心内存清理等

std::vector<myStruct> v; //#1 this is GOOD 

std::vector<myStruct*> vp; //#2 this is BAD, you need to clean pointer elements by yourself 

的情况下，2，你必须清理动态分配的内存自己，是这样的：

std::vector<myStruct*> vp; 
for(auto it = vp.begin(); it!= vp.end(); ++it) 
{ 
    delete *it; // release memory manually 
        // *it is the elemnt which is poiter, not iterator itself 
} 

就在何种情况下使用指针的应该是确定徘徊。认为使用指针应尽量减少内存使用量。

当你需要保持多态时，比方说myStruct作为接口的目的，你可以将它作为指针存储在STL容器中。

#include <memory> 
#include <vector> 

struct myStruct 
{ 
    virtual ~myStruct() {}; 
}; 

struct Derived : public myStruct 
{ 
}; 

std::vector<std::unique_ptr<myStruct>> v; 

v.push_back(std::unique_ptr<myStruct>(new myStruct)); // pointer points to base object 
v.push_back(std::unique_ptr<myStruct>(new Derived)); // pointer points to derived object