Vector容器学习日记

Vector容器（C++）

废话不多说，代码笔记献上。

#include<iostream>
using namespace std;
#include<vector>

//构造函数

//函数原型：
//
//vector<T> v; //采用模板实现类实现，默认构造函数
//vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
//vector(n, elem); //构造函数将n个elem拷贝给本身。
//vector(const vector& vec); //拷贝构造函数。

//v.end() 没有指向元素

//打印函数
void print(vector<int> v)
{
	cout << "[";
	//迭代器 iterator
	for (vector<int>::iterator it = v.begin(); it < v.end();++it)
	{
		cout << *it << " ";
	}
	cout << "]" << endl;
}


void test01()
{
	vector<int> v1;
	//**赋值**
	for (int i = 0; i < 10; ++i)
	{
		v1.push_back(i); //放入容器
	}

	print(v1);

	//通过区间方式进行构造
	vector<int>v2(v1.begin(), v1.end()); //传入迭代器

	print(v2);

	//n个 elem 方式构造
	vector<int> v3(10, 100); // 10个 100 (先个数再值)
	print(v3);

	//**拷贝构造**
	vector<int> v4(v3);
	print(v4);

}

//赋值操作
//函数原型：
//
//vector& operator=(const vector& vec);//重载等号操作符
//
//assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
//
//assign(n, elem); //将n个elem拷贝赋值给本身。

void test02()
{
	vector<int> v1;
	for (int i = 0; i < 10; ++i)
	{
		v1.push_back(i);
	}

	print(v1);

	vector<int> v2 = v1;
	cout << "v2 = ";
	print(v2);


	v1[0] = 1;
	cout << "改后v1 = ";
	print(v1);

	//assign
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	print(v3);


}

//vector容量的大小

//函数原型：
//
//empty(); //判断容器是否为空
//
//capacity(); //容器的容量
//
//size(); //返回容器中元素的个数
//
//resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
//
//​ //如果容器变短，则末尾超出容器长度的元素被删除。
//
//resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。
//
//​ //如果容器变短，则末尾超出容器长度的元素被删除

void test03()
{
	vector<int> v;

	for (int i = 0; i < 10; ++i)
	{
		v.push_back(i);
	}

	print(v);

	if (v.empty())
	{
		cout << "容器为空！" << endl;
	}
	else
	{
		cout << "容器不为空！" << endl;
		cout << "容器容量为：" << v.capacity() << endl; //容器始终保留三个位置
	}
	cout << "容器的大小为：" << v.size() << endl;

	//重新指定大小

	v.resize(15,10); //默认用零提供(可以改变默认值)
	cout << "默认填充后：";
	print(v);

	v.resize(5);
	cout << "长度变短后：";
	print(v);//超出的删除

}

//vector容器插入和删除（必须使用迭代器返回位置）

//函数原型：
//
//push_back(ele); //尾部插入元素ele
//pop_back(); //删除最后一个元素
//insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
//insert(const_iterator pos, int count, ele);//迭代器指向位置pos插入count个元素ele
//erase(const_iterator pos); //删除迭代器指向的元素
//erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
//clear(); //删除容器中所有元素

void test04()
{

	vector<int> v1;

	//尾插
	v1.push_back(56);
	v1.push_back(32);
	v1.push_back(43);

	print(v1);

	//尾删
	v1.pop_back();

	print(v1);

	//插入
	v1.insert(v1.end(), 87);  //迭代器提供地址

	print(v1);

	v1.insert(v1.begin(), 2, 1000); //迭代器+插入个数+插入的对象
	
	print(v1);


	//删除
	v1.erase(v1.begin()); //删除第一个

	print(v1);

	//清空
	v1.erase(v1.begin(), v1.end());

	//v1.clear();

	print(v1);

}

//vector容器获取

//函数原型：

//at(int idx); //返回索引idx所指的数据
//operator[]; //返回索引idx所指的数据
//front();    //返回容器中第一个数据元素
//back();     //**返回容器中最后一个数据元素**

void test05()
{
	vector<int> v1;

	for (int i = 0; i < 10; ++i)
	{
		v1.push_back(i);
	}
	print(v1); //迭代器输出

	//利用重载的[] 访问元素

	for (int i = 0; i < 10; i++)
	{
		v1[i] = i + 1;
	}
	print(v1);

	cout << "第一个元素为：" << v1.front() << endl;
	cout << "最后一个元素为：" << v1.back() << endl;

}

//容器互换

//函数原型
//swap(vec); // 将vec与本身的元素互换

//基本使用

void test06()
{
	vector<int> v1;
	for (int i = 0; i < 10; ++i)
	{
		v1.push_back(i);
	}

	cout << "交换前：" << endl;
	print(v1);

	vector<int> v2;

	for (int i = 9; i > 0; i--)
	{
		v2.push_back(i);
	}

	print(v2);

	v1.swap(v2);

	cout << "交换后：" << endl;  //长度不同也可以交换
	print(v1);
	print(v2);
}

//2、实际用途
//巧用swap可以收缩内存空间

void test07()
{
	vector<int> v1;

	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
	}

	cout << "v1 的容量为：" << v1.capacity() << endl;
	cout << "v1 的大小为：" << v1.size() << endl;

	v1.resize(3);

	cout << "v1 的容量为：" << v1.capacity() << endl;
	//扩展之后 容量不会减小
	//应使用swap()函数收缩

	cout << "v1 的大小为：" << v1.size() << endl;

	vector<int>(v1).swap(v1);   
	//vector<int>  (v1) --匿名对象
	//相当于vector<int> x(v1) 用 v1复制初始化 x（匿名对象）//容量重新定义
	//v1 和 x 进行交换后 匿名对象删除

	cout << "v1 的容量为：" << v1.capacity() << endl;
	cout << "v1 的大小为：" << v1.size() << endl;
}

//vector容器预留空间

//函数原型：
//
//reserve(int len);
//容器预留len个元素长度，预留位置不初始化，元素不可访问

void test08()
{
	vector<int> v;

	int num = 0; //统计开辟的次数
	int* p = NULL;

	for (int i = 0; i < 100000; ++i)
	{
		v.push_back(i);

		if (p != &v[0])  //每开辟一次首地址跟开辟前的都不一样
						 //重新找一块内存
		{
			p = &v[0];
			num++;
		}
	}

	//插进容器中时分配了多少次内存
	cout << "分配了多少次内存：" << num << endl;

	//利用reserve预留空间
	vector<int> v1;

	int num1 = 0; //统计开辟的次数
	int* p1 = NULL;

	v1.reserve(100000); //只分配一次内存

	for (int i = 0; i < 100000; ++i)
	{
		v1.push_back(i);

		if (p1 != &v1[0])  //每开辟一次首地址跟开辟前的都不一样
						 //重新找一块内存
		{
			p1 = &v1[0];
			num1++;
		}
	}
	cout << "分配了多少次内存：" << num1 << endl;
	cout << "v1 容量为：" << v1.capacity() << endl;
	cout << "v1 长度为：" << v1.size() << endl;
}

int main()
{
	//test01();
	//test02();
	//test03();
	//test04();
	//test05();
	//test06();
	//test07();
	test08();
	return 0;
}