2023最新C++面经(一):vector内存预分配,左值引用和右值引用,move语义

---

零、前言

今天在朋友圈看到别人发的一套C++面经，特意思考了一下

一、在C++中,往vector插入1000个数字，怎么做能保证性能最高

以下是一些可以提高在C++中向vector中插入大量数字性能的技巧：

1. 预先分配内存空间：使用vector::reserve函数预先分配足够的内存空间，以避免在插入元素时进行重新分配内存的开销。例如，如果你需要插入1000个数字，可以使用vector::reserve(1000)在插入前先为向量分配1000个元素的空间。
2. 使用移动语义：使用std::move将元素插入vector，而不是使用拷贝构造函数。因为拷贝构造函数会导致新的内存分配和数据复制，而使用移动语义可以避免这些开销。例如，可以使用以下代码向vector中插入一个元素：

vector<int> v;
int x = 123;
v.push_back(std::move(x));

3. 批量插入元素: 使用std::vector::insert函数批量插入元素，而不是使用单个插入函数。因为单个插入函数可能会多次进行内存分配和内存复制，而批量插入函数可以减少这些开销:

vector<int> v;
vector<int> data(1000);
v.insert(v.end(),data.begin(),data.end());

4. 使用移动迭代器: 使用std::make_move_iterator将元素转换为移动迭代器以避免拷贝构造函数的开销。

std::vector<std::string> v;
std::string str = "hello";
v.insert(v.end(), std::make_move_iterator(std::begin(str)), std::make_move_iterator(std::end(str)));

二、在vector中对10000个数字删除偶数位置的数，怎么做保证性能较高

以下是一些可以提高在C++中从vector中删除偶数位置的数字的性能的技巧：

1. 使用erase-remove惯用法：使用erase-remove惯用法从vector中删除偶数位置的数字。该惯用法的思想是先使用std::remove_if算法将所有需要删除的元素移动到vector的末尾，然后再使用std::vector::erase函数删除这些元素。例如，可以使用以下代码从vector中删除偶数位置的数字：

std::vector<int> v{
   ...}; // 假设有10000个数字
v.erase(std::remove_if(v.begin</