C++ 容器

最新推荐文章于 2024-03-23 15:46:35 发布

人土土秦

最新推荐文章于 2024-03-23 15:46:35 发布

阅读量158

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/weixin_56105802/article/details/131787515

版权

一、std::vector

std::vector是一个可变数组，在内存中是连续分配的，因此可以进行随机读取。

1、常用操作

1.1 push_back 与 emplace_back

push_back方法接受一个已构造的对象作为参数，并将该对象的副本插入容器。如果容器存储自定义对象，则需要调用对象的拷贝构造函数。

下面，我定义了一个MyClass类，来查看push_back如何执行。可以看到，当vector容量满时，push_back方法每次都会对所有对象调用一次构造函数。即调用构造函数，也调用拷贝函数。

class MyClass {
public:
	MyClass() :data(0) {};
	MyClass(int data) :data(data) {};
	MyClass(const MyClass& other) {
		data = other.data;
		cout << "copy MyClass\n";
	};
private:
	int data;
};

int main()
{
	vector<MyClass> push;
	push.reserve(3);
	cout << "--------------emplace_back的结果--------------\n";
	cout << "--------------插入第一个元素的结果--------------\n";
	push.push_back(1);
	cout << "--------------插入第二个元素的结果--------------\n";
	push.push_back(2);
	cout << "--------------插入第三个元素的结果--------------\n";
	push.push_back(3);
	return 0;
}

emplace_back方法接受构造所需的参数，并在容器内直接构造对象。它通过在容器内部调用对象的构造函数，避免了额外的对象拷贝操作。如果传参数，则只调用构造函数。

int main()
{
	vector<MyClass> emplace;
	emplace.reserve(3);
	//MyClass e1, e2, e3;
	cout << "--------------emplace_back的结果--------------\n";
	cout << "--------------插入第一个元素的结果--------------\n";
	emplace.emplace_back(1);
	cout << "--------------插入第二个元素的结果--------------\n";
	emplace.emplace_back(2);
	cout << "--------------插入第三个元素的结果--------------\n";
	emplace.emplace_back(3);
	return 0;
}

注意：reserve()方法是定义容器的最大存储量，如果没有使用reserve(),那么每次有元素插入，容器都会申请新的存储空间，并将原先的元素都拷贝到新位置，再执行插入操作。原先push结果如下：

1.2 reserve 与 resize

reserve它会预留一定的内存空间，但并不会真正改变容器的大小，以减少频繁的动态内存分配。如果给定的值小于当前容器的大小，那么将不会对容器的容量进行任何更改。

resize用于改变容器的大小。

1.3 erase

使用erase删除容器元素时，尽量结合std::remove(将满足条件的元素移到了容器的末尾）使用。

不可使用 v.erase(it) （it容器迭代器），否则容易出错。

//正确做法
//删除vector<int> v = { 3,3,1,5,3,6,7,2 };中值为3 的元素。
v.erase(std::remove(v.begin(), v.end(), 3), v.end()); 

//错误做法
//当运行到v最后一个元素2时；此时v.size()值为5，i为4
//进入第一个if后i为5，导致下一个if中v[i]索引越界。
for (int i = 0; i < v.size(); ) {
   if (v[i] != value) {
        i++;
    }
    else;

    if (v[i] == 3) {
        auto it = v.begin() + i;
        v.erase(it);
    }
}