0
点赞
收藏
分享

微信扫一扫

vector里面的各种函数

小时候是个乖乖 2022-03-30 阅读 17
c++开发语言后端

文章目录


可以简单的将vector想象成一个可扩容的线性表
在这里插入图片描述

vector的初始化

int main()
{
	int ar[] = { 12,23,34 };
	vector<int>ar1;
	vector<int>ar2 = {12,23,34,45,56};
	vector<int>ar3(10, 23);
	vector<int>ar4({ 12,23,34,45,56 });
	vector<int>ar5(ar1);
	vector<int>ar6(std::move(ar2));
	ar1 = { 12,23,34,45 };
	//ar1 = ar;erro
	ar1 = std::move(ar3);
	return 0;
}

int main()
{
	vector<Object> objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	return 0;
}

先构建4个对象，然后在vector里面拷贝构造
在这里插入图片描述

在这里插入图片描述

通过迭代器对vector里面的数据进行访问

#include<vector>
class Object
{
private:
	int value;
public:
	Object(int x = 0) :value(x) { cout << "Object" << endl; }
	Object(const Object& obj) :value(obj.value) { cout << "Object &" << endl; }
	Object(Object&& obj) :value(obj.value) { cout << "move Object&&" << endl; }
	Object& operator=(const Object& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	Object& operator=(const Object&& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	~Object()
	{
		cout << "~Object" << endl;
	}
	int& Value()
	{
		return value;
	}
};

int main()
{
	vector<Object> objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	for (int i = 0; i < objvec.size(); ++i)
	{
		cout << objvec[i].Value() << endl;
	}
	for (int i = 0; i < objvec.capacity(); ++i)
	{
		cout << objvec.at(i).Value() << endl;
	}
	vector<Object>::iterator it = objvec.begin();
	for (; it != objvec.end(); ++it)
	{//迭代器里面已经对->和*进行了运算符的重载
		cout << it->Value() << " " << (*it).Value() << endl;
	}
	it = objvec.begin();
	for (; it != objvec.end(); ++it)
	{
		cout << it->Value() << " " << endl;
		it->Value() += 100;
		cout << (*it).Value() << " "<< endl;
	}
	//如果不想让迭代器改变值用常性迭代器
	vector<Object>::const_iterator cit = objvec.begin();
	//const int *p;p++;
	for (; cit != objvec.end(); ++cit)
	{
		//cout << cit->Value()<< endl;erro长迭代器不能调用普通的方法
	    //两种解决办法1，将迭代器改为非常性；
	    //2，在类里面在设计一个常性方法
	}
	return 0;
}

在这里插入图片描述
在这里插入图片描述

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	for (auto x : objvec)//推演出x是Object类型而不是iterator
	{
		cout << x.Value() << endl;
	}
	return  0;
}

在这里插入图片描述

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	//for (auto x : objvec)//推演出x是Object类型而不是iterator
	//{
	//	cout << x.Value() << endl;
	//}
	//不希望更改value就加const
	//没有好坏之分只有程序员的需求
	for (const auto &x : objvec)//推演出x是Object类型而不是iterator
	{
		cout << x.Value() << endl;
	}
	return  0;
}

在这里插入图片描述

//不建议这样写
int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	Object* op = objvec.data();
	cout << op->Value() << endl;
	op->Value() += 10;
	op->~Object();
	delete[]op;
}

reserve

#include<vector>
class Object
{
private:
	int value;
public:
	Object(int x = 0) :value(x) { cout << "Object" << endl; }
	Object(const Object& obj) :value(obj.value) { cout << "Object &" << endl; }
	Object(Object&& obj) :value(obj.value) { cout << "move Object&&" << endl; }
	Object& operator=(const Object& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	Object& operator=(const Object&& obj)
	{
		value = obj.value;
		cout << "operator=" << endl;
		return *this;
	}
	~Object()
	{
		cout << "~Object" << endl;
	}
	int& Value()
	{
		return value;
	}
};

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	objvec.reserve(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

在这里插入图片描述
在这里插入图片描述

扩容导致迭代器失效

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

![

resize

在这里插入图片描述

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	/*vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);*/
	objvec.resize(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

在这里插入图片描述
在这里插入图片描述

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	/*vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);*/
	objvec.resize(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	objvec.resize(2);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
initializer_list<Object>arr = { Object(10),Object(20) };
	//c11
	int a{ 10 };
	int* p{ nullptr };
	int ar[]{ 12,23,34 };
	vector<int>veci{ 12,23,34 };
	list<int>ilist{ 12,23,34,45 };


	/*vector<Object>::iterator it = objvec.begin();
	Object& obj = objvec.back();
	objvec.reserve(10);*/
	objvec.resize(10);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

列表方式初始化

#include<initializer_list>
template<class T>
class SeqList
{
	T* data;
	int maxsize;
	int cursize;
public:
	SeqList(int sz = 10) :data(T new[sz], maxsize(sz), cursize(sz)) {}
	SeqList(std::initializer_list<T>init)
	{
		maxsize = init.size();
		cursize = maxsize;
		data = (T*)malloc(sizeof(T) * maxsize);
	}
};

int main()
{
	SeqList<int>seqlist{ 12,23,34,45 };
	return 0;
}

assign

注意这几种扩容均可能导致迭代器失效

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	//objvec.reserve(10);//容量的扩张，不能收缩
	//objvec.resize(10);//size()=>不仅能扩容，还能增加对象的数量
	//objvec.resize(2);//size()=>不能收缩空间，但是能减少对象的个数
	for (auto& x : objvec)
	{
		cout << x.Value() << endl;
	}
	objvec.assign(10, Object(100));
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	for (auto& x : objvec)
	{
		cout << x.Value() << endl;
	}
}

在这里插入图片描述
在这里插入图片描述

reserve(1000)空间太大可用空间过多如何处理

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	objvec.reserve(100000);
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	{//tmp的生存期只在{}里面
		vector<Object>tmp(objvec);
		tmp.swap(objvec);
		//交换只交换first.last,end
	}
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
}

在这里插入图片描述

在这里插入图片描述

插入函数

push_back

int main()
{
		vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
		cout << objvec.size() << endl;
		cout << objvec.capacity() << endl;
		vector<Object>::iterator it = objvec.begin();
		cout << it->Value() << endl;
		objvec.push_back(Object(100));
		cout << it->Value() << endl;
}

插入函数可能会导致迭代器失效
在这里插入图片描述

insert函数

int main()
{
	vector<Object>objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	vector<Object>::iterator it = objvec.begin();
	objvec.insert(it,Object(20));//在头部插入（类似顺序表）效率很低
	//objvec.insert(it,{Object(100),Object(200)});
	return 0;
}

emplace_back()原位构建

int main()
{
	vector<Object>objvec;
	objvec.reserve(10);
	objvec = { Object(10),Object(20),Object(30),Object(40) };
	cout << objvec.size() << endl;
	cout << objvec.capacity() << endl;
	//objvec.push_back(Object(10));这样先构建无名对象，在给vector里面移动构造，在析构无名对象而原位构建直接构建
  //objvec.push_back(10);隐士构建
	objvec.emplace_back(100);
}

在这里插入图片描述

在这里插入图片描述

template<class T,class ...Arg>
void Make(T* p, Arg... arg)
{
	new(p) T(arg...);
	
}
int main()
{
	Object* p = (Object*)malloc(sizeof(Object));
	Object obj(12);
	Make(p, 12);
	Make(p, 12, 23);
	Make(p, std::move(obj));
}

在这里插入图片描述

举报

相关推荐

使用Map()函数取到数组里面的值

开发JavaScript前端开发

typescript 里面的 as const

typescriptjavascript前端

shell里面的jq

json前端vue.js

odoo里面的动作

odoo开发自定义xmlhtml前端开发

Android里面的列表

Android里面的列表Python后端开发

java里面的“HellloWorld”

javap2p开发语言

Cesium里面的气泡

Cesium气泡LabelPickInfoBox编程语言

ODOO里面的约束与PG数据库里面的约束

odoo开发数据库依赖关系sql

php获取函数参数，获取类里面的方法名

函数php方法调用调用方法编程语言

python命令行 如何运行代码里面的函数

命令行Python返回结果后端开发
0 条评论