c++ - 指针的排序 vector

Question

我需要对 Element 的集合进行排序。对 Element* 的 vector 进行排序是否有任何特定优势，即

std::vector<Element*> vectRef;

对 Element 的 vector 进行排序。

std::vector<Element> vect;

假设我相应地编写了比较器。

Element 结构如下所示:

struct Element
{
    Record *elm;        

    Element(Record *rec)
    {
        elm = new Record();
        //...copy from rec
    }
    ~Element()
    {
        delete elm;
    }
};

Answer 1

Element有多贵的复制构造函数？它是否对包含的 Record 进行深拷贝？目的？排序 vector<Element>将需要许多份 Element对象除非 swap正确重载。我不确定关于 sort 的规则是什么必须使用 swap以及它是否必须使用用户的重载版本 swap ; http://accu.org/index.php/journals/466有一些关于那个的信息。排序 vector<Element*>只会复制指针，这可能更便宜。 C++0x 改变了这一点，假设 Element具有高效的移动构造函数和移动赋值运算符。