std::vector 读取快,头部插入慢,尾部插入快
std::deque 读取慢,头尾插入都快
std::vector<int> numbers = { 1, 2, 3, 4, 5 };
numbers.insert(numbers.begin(), 666);
为了保证读取速度,这里用std::vector
可以先反转,在尾部插入,再反转。
std::vector<int> numbers = { 1, 2, 3, 4, 5 };
std::reverse(numbers.begin(), numbers.end());
numbers.push_back(666);
std::reverse(numbers.begin(), numbers.end());
在php里这种模式的插入效率比直接头部插入快。
但在c++里测试出来还是直接头部插入快。