如何将没有复制或移动构造函数的对象放入vector容器

正文

直接说答案，这个问题无法实现。原因是因为std::vector容器的插入一定会调用类对象的构造函数或者移动构造函数。

说一下为什么会有这个问题，因为不想用指针，我想直接通过类对象本身的RAII机制来实现的资源的控制，智能指针是一个解决方案，不过智能指针是写起来很繁琐，终究比不上值类型方便。不过值类型要用好还是很麻烦的，比如这里的将没有复制或移动构造函数的对象插入到std::vector容器中的问题。

经过查阅资料，总共有四种解决方案：

1. 使用默认构造函数，并且初始化时确定容器大小。例如：

int num = 23;
std::vector<std::mutex> vec(num);
CPP 复制 全屏

1. 将std::vector容器中的元素改成智能指针std::unique_ptr。
2. 更换容器，使用std::deque。
3. 更换容器，std::list/forward_list。

第一种方案比较有局限性，不仅要求使用默认参数，还要求预先确定容器大小。使用智能指针的方案还是不错的，只要你愿意使用智能指针的语法。笔者这里使用的时第三种，更换容器为std::deque。

std::deque是双端队列，和std::vector相比，其内存存储不是连续的，但是也不像std::list是那种完全碎片化的内存，是一小块连续空间连着一小块连续空间进行存储的。因此，在插入时std::deque不像std::vector那样需要移动或者拷贝构造，是直接初始化构造在分配的空间中的。

基于这个原理，std::deque的随机访问、在尾部和首部插入和删除的速度都很快，时间复杂度都为O(1)。如果不是有特别的需求，可以使用std::deque代替std::vector。

参考

1. How to store objects without copy or move constructor in std::vector?
2. https://zhuanlan.zhihu.com/p/364408441

分类: C++

标签: C++ , vector , deque , 复制 , 移动