C++ 为什么vector hold类类型在push_back()时会再次调用复制构造函数?
我有以下代码:C++ 为什么vector hold类类型在push_back()时会再次调用复制构造函数?,c++,vector,copy-constructor,push-back,C++,Vector,Copy Constructor,Push Back,我有以下代码: #include <iostream> using std::cin; using std::cout; using std::endl; #include <vector> using std::vector; class Quote { public: Quote() = default; Quote(const std::string &book, double sales_price):
#include <iostream>
using std::cin; using std::cout; using std::endl;
#include <vector>
using std::vector;
class Quote {
public:
Quote() = default;
Quote(const std::string &book, double sales_price):
bookNo(book), price(sales_price) { }
// Quote(const Quote&) = default; // memberwise copy
Quote(const Quote &orig): bookNo(orig.bookNo), price(orig.price) {
cout << orig.isbn() << endl;
cout << "called Quote(const Quote &)" << endl;
}
Quote& operator=(const Quote&) = default; // copy assign
std::string isbn() const { return bookNo; }
virtual double net_price(std::size_t n) const
{ cout << "Quote::net_price\n"; return n * price; }
virtual void debug() const { cout << bookNo << ' ' << price << endl; }
virtual ~Quote() = default;
private:
std::string bookNo; // ISBN number of this item
protected:
double price = 0.0; // normal, undiscouted price
};
int main(int argc, char *argv[]) {
vector<Quote> basket;
basket.push_back(Quote("0-201-82470-1", 50));
basket.push_back(Quote("0-201-82XXXXX", 30));
cout << "\ntraverse bakset" << endl;
for (const auto &v : basket)
v.debug();
}
根据何时调用copy构造函数,它将被调用两次,因为我在将push_back()推到向量时只推了两个元素。但是为什么会在上面的结果中显示三次调用。但是,根据
main
中的for循环,向量的元素是正确的
为什么将复制构造函数推送到向量时会再次调用?我定义的复制构造函数有什么问题吗?当第二次调用时,发生了重新分配。(更准确地说,当新的size()
大于capacity()
)时,向量的旧底层存储将被销毁,新的存储将被分配,元素需要复制到新的存储,这将导致调用复制构造函数
您可以使用以避免重新分配。e、 g
vector<Quote> basket;
basket.reserve(2);
basket.push_back(Quote("0-201-82470-1", 50));
basket.push_back(Quote("0-201-82XXXXX", 30)); // no reallocation here
向量篮;
一篮子储备(2);
篮子。向后推(引用(“0-201-82470-1”,50));
篮子。向后推(引用(“0-201-82XXXXX”,30));//这里没有再分配
根据
关于病媒容量。请参阅粗体斜体的声明
23.3.7.3矢量容量[矢量容量]
size_type capacity()常量noexcept;
1返回:向量在不需要重新分配的情况下可以容纳的元素总数。
空位保留(尺寸\类型n);
2要求:T应可插入*中。
3效果:一个指令,通知向量计划的大小更改,以便它可以管理存储
相应地分配。在reserve()之后,capacity()大于或等于reserve的参数,如果
再分配发生;否则等于容量()的上一个值。“重新分配发生
此时,当且仅当当前容量小于reserve()参数时。”。如果有例外
如果不是由非CopyInsertable类型的移动构造函数引发,则不会产生任何效果
< Scott Meyers >“强有效C++数字集合:140种改进编程的方法<强”>第14项
项目14
使用保留以避免不必要的重新分配。
STL容器最奇妙的一点是,只要不超过其最大大小,它们就会自动增长以容纳您输入的数据量。(要发现这个最大值,只需调用恰当命名的max_size成员函数。)对于向量和字符串,只要需要更多空间,就可以通过执行realloc的道德等价物来处理增长。这种类似realloc的操作有四个部分:
1.分配一个新的内存块,它是容器当前容量的几倍。
在大多数实现中,向量和字符串容量每次增长1.5到2倍
正如“松原窑”所建议的那样,应该保留大小(如果事先知道),以避免频繁的重新分配。向量空间不足时会发生什么情况?@tkausl,对不起。我没有遇到向量空间不足的情况。@tkausl。谢谢我可能已经理解了你的意思。@zhenguoli如果你真的想,你也可以提供移动语义,以避免一些复制。@WhozCraig。对我还测试了move构造函数。但是我发现了问题,所以我删除了move构造函数。谢谢。您可以使用emplace_back来避免复制构造函数。emplace_back(“0-201-82470-1”,50)代码>@ArtemyVysotsky,当发生向量重新分配时将不会避免复制。避免这种复制的正确方法是实现一个move构造函数(编译器可以自动执行此操作,但由于用户定义的copy构造函数和copy赋值操作符,在这里不会执行)。我的意思是除了reserve之外还使用emplace_back。移动构造函数必须为noexcept,以便在调整大小时由vector使用。演示显示了推回和安放之间的区别可以在这里看到-这是一个类似的问题的答案
vector<Quote> basket;
basket.reserve(2);
basket.push_back(Quote("0-201-82470-1", 50));
basket.push_back(Quote("0-201-82XXXXX", 30)); // no reallocation here