C++11 中 vector 的基本操作及使用注意事项

kuweicai

已于 2022-04-20 14:56:36 修改

阅读量7.1k

点赞数 4

分类专栏： C/C++知识点文章标签： vector shrink_to_fit 速度扩容总结

于 2020-10-22 21:21:21 首次发布

本文链接：https://blog.csdn.net/kuweicai/article/details/108577644

版权

本文详细介绍了C++11中vector的基本操作，包括初始化、赋值、内存管理、增删查改，结合算法如排序、查找、统计等。特别强调了在性能方面的注意事项，如resize与reserve的区别，以及如何通过emplace优化插入操作。同时，讨论了vector与其他容器如list、deque的差异，并提醒了vector在多版本库兼容性问题和内存释放的策略。

摘要由CSDN通过智能技术生成

C++ 中 vector 的基本操作及使用注意事项

1. 基本操作

1.1 初始化

// 括号
std::vector<int> a (5); //0,0,0,0,0
std::vector<int> b (5,1); //1,1,1,1,1

// 花括号
std::vector<int> c = {1,2,3,4,5,6};
std::vector<int> c {1,2,3,4,5,6}； // 和上面的写法等价

1.2 赋值

std::vector<int> foo (3,0);
std::vector<int> bar (5,0);

bar = foo; //Copies all the elements from foo into the bar.

1.3 内存

vector的内存也是连续的，可以和数组切换。

动态扩容

std::vector<int> a;
for (int i = 0; i < 1000; ++i)
{
    a.push_back(i);
    std::cout << "size: " << a.size() << " capacity: " << a.capacity() << std::endl;
}

reserve

std::vector<int> a;
a.reserve(1000); // size: 0 capacity: 1000

扩充：

reserve 和 resize 的区别?

resize 会调用构造函数，而 reserve 仅仅是开辟内存空间。直观的表现就是 resize 会改变 vector size 的值（此时 capacity 也可能会改变），而 reserve 改变的是 capacity。

vector<int> a(100, 1};
vector<int> b;
b.resize(100);	// 这里如果是 reserve 会出错
std::copy(a.begin(), a.begin() + step, b.begin());

1.4 增

// insert 在指定位置之前插入指定数量的值
// 插入的过程中可能会造成realloc,这时 it 失效
std::vector<int> a = {1,2,3,4,5,6};
a.reserve(10);	// 注意这里开辟了capcity，插入不会 realloc， it 不会失效，仍然指向 begin 位置
std::vector<int>::iterator it = a.begin();
a.insert(it, 1); // a = {1,1,2,3,4,5,6}
a.insert(it, 3, 2); // a = {2,2,2,1,1,2,3,4,5