std::vector 在重新分配时不调用析构函数

Question

我正在尝试使用std::vector 来保存一些S 实例。但是，当我重新分配向量的成员时，不会在前一个租户上调用析构函数：

代码

#include <iostream>
#include <vector>

struct S {
    int index_;
    S(int index) : index_(index) {
        std::cout << "Calling S " << index_ << " constructor\n";
    }
    S(const S& other) : index_(other.index_) {
        std::cout << "Calling S " << index_ << " copy constructor\n";
    }
    ~S() {
        std::cout << "Calling S " << index_ << " destructor\n";
    }
};


int main()
{
    std::vector<S> v;
    v.reserve(10); // Let's not worry about copy constructors
    std::cout << "# Created vector\n";
    v.emplace_back(0);
    v.emplace_back(1);
    v.emplace_back(2);
    std::cout << "# Replacing\n";
    v[1] = S(3); // This doesn't destruct S(1) that was here

    // I can manually call the destructor before I reassign but is that
    // something I should do()?
    // v[1].~S();

    std::cout << "# End scope\n";
}

输出

# Created vector
Calling S 0 constructor
Calling S 1 constructor
Calling S 2 constructor
# Replacing
Calling S 3 constructor
Calling S 3 destructor
# End scope
Calling S 2 destructor
Calling S 3 destructor
Calling S 0 destructor

问题

所以看起来S(1) 在位置1 永远不会被破坏。正如我在代码中指出的那样，我可以在重新分配析构函数之前手动调用它，但我不确定这是否是个好主意。是吗，如果不是，你有什么建议？还有，有没有

连接到我真正想要的东西

在实际代码中，我正在使用二叉树，我认为让节点成为向量的成员并通过向量中的索引相互指向会很有趣（让我获得连续内存缓存的好处，32 位索引而不是 64 位指针，以及一些不同的东西）。但最终，我需要对树进行一些操作，这意味着移动/删除元素，所以我希望调用析构函数来删除元素（我将使用std::set 或其他东西来跟踪向量）。

Answer 1

分配给向量元素将调用复制赋值运算符，而不是复制构造函数。这就是你需要的东西

struct S {
    int index_;
    S(int index) : index_(index) {
        std::cout << "Calling S " << index_ << " constructor\n";
    }
    S(const S& other) : index_(other.index_) {
        std::cout << "Calling S " << index_ << " copy constructor\n";
    }

    // added
    S& operator=(const S& other) {
        if (this == &other) { return *this; }
        std::cout << "Calling S " << index_ << " copy assignment\n";
        index_ = other.index_;
        return *this;
    }

    ~S() {
        std::cout << "Calling S " << index_ << " destructor\n";
    }
};

分配不会破坏现有对象，它会分配给它。你可以用一个更简单的例子来重现这个

int main() {
    S s1(1);
    s1 = S(2); // assignment, not destruction/construction. same idea
}

如果您的对象拥有一些资源，您会发现赋值运算符与析构函数和复制构造函数的作用相似。您可以 read about the rule of 3 here 扩展为 5 的规则，并添加移动操作。