我知道STL容器,如矢量复制对象添加时. push_back方法看起来像:
- void push_back ( const T& x );
我很惊讶地看到它将该项目作为参考.我写了一个示例程序来看看它是如何工作的.
- struct Foo
- {
- Foo()
- {
- std::cout << "Inside Foo constructor" << std::endl;
- }
- Foo(const Foo& f)
- {
- std::cout << "inside copy constructor" << std::endl;
- }
- };
- Foo f;
- std::vector<Foo> foos;
- foos.push_back(f);
这将复制对象,我可以看到它正在调用copy-constructor.
我的问题是,当push_back将项目作为引用时,如何调用copy-constructor?还是我在这里遗漏的东西?
有什么想法吗..?
解决方法
它可能使用“placement new”来在其内部数组中原位构造对象.放置新的不分配任何内存;它只是将对象放在你指定的位置,并调用构造函数.语法是new(address)Class(constructor_arguments).
调用复制构造函数T :: T(T const&)来就地创建副本.这样的东西(简化):
- template<T>
- void vector<T>::push_back(T const &item) {
- // resize if necessary
- new (&d_array[d_size++]) T(item);
- }
请注意,T必须有一个复制构造函数才能工作.默认情况下(如果你什么都不做),它会免费获得一个.如果你明确定义它,它必须是公开的,用于向量< T>上班.
Here’s how GNU’s libstdc++ does it,但我怀疑这将是非常有启发性的.有一个分配器(向量的第二个模板参数)使其不那么简单.