STL 容器 vector(2)

1vector基本概念

功能：
        vector数据结构与数组非常相似，也成为单端数组

vector与普通数组的区别：

        数组是静态空间，vector可以动态扩展

动态扩展：

    并不是在原空间之后接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

2.vector构造函数

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


void printVector(vector<int> &v)
{
	for (vector<int>::iterator it=v.begin();it!=v.end();it++)
	{
		cout << *it<<" ";
	}
	cout << endl;
}
//vector容器构造
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	//通过区间方式构造
	vector<int>v2(v1.begin(), v1.end());
	printVector(v2);

	//n元素构造
	vector<int>v3(10, 100);
	printVector(v3);
}

int main()
{
	test01();
}

3.赋值操作

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


void printVector(vector<int> &v)
{
	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);
	}
	
	//operator=
	vector<int>v2;
	v2 = v1;
	printVector(v2);

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

	//assign  N个元素
	vector<int>v4;
	v4.assign(10, 100);
	printVector(v4);
}

int main()
{
	test01();
}

 4.容量和大小

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


void printVector(vector<int> &v)
{
	for (vector<int>::iterator it = v.begin(); it <  v.end(); it++)
	{
		cout << *it<<"  ";
	}
	cout << endl;
}

//vector容量和大小
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	if (v1.empty())
	{
		cout << "容器为空" << endl;
	}
	else
	{
		cout << "容器的容量为" << v1.capacity() << endl;
		cout << "容器的大小为" << v1.size() << endl;
	}

	v1.resize(15, 100);
	printVector(v1);
	cout<<v1.capacity()<<endl;

	v1.resize(5);
	printVector(v1);
	cout<<v1.capacity();
}

int main()
{
	test01();
}

5. 插入和删除

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


void printVector(vector<int> &v)
{
	for (vector<int>::iterator it = v.begin(); it <  v.end(); it++)
	{
		cout << *it<<"  ";
	}
	cout << endl;
}

//vector插入和删除
void test01()
{
	vector<int>v1;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);

	printVector(v1);

	v1.pop_back();

	printVector(v1);

	v1.insert(v1.begin(), 100);
	v1.insert(v1.begin(),5,100);
	printVector(v1);
	v1.erase(v1.begin());
	printVector(v1);
	v1.erase(v1.begin(),v1.begin()+3);
	v1.clear();//清空
	printVector(v1);
}

int main()
{
	test01();
}

6.数据存取

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

void printVector(vector<int> &v)
{
	for (vector<int>::iterator it = v.begin(); it <  v.end(); it++)
	{
		cout << *it<<"  ";
	}
	cout << endl;
}

//vector数据存取
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	for (int i = 0; i < v1.size(); i++)
	{
		cout<<v1[i];
		cout<<v1.at(i);
		cout<<v1.front();
		cout<<v1.back();
	}
}

int main()
{
	test01();
}

7.互换容器

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

void printVector(vector<int> &v)
{
	for (vector<int>::iterator it = v.begin(); it !=  v.end(); it++)
	{
		cout << *it<<"  ";
	}
	cout << endl;
}

//vector容器互换
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	vector<int>v2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	printVector(v2);

	//交换
	v1.swap(v2);
	printVector(v1);
	printVector(v2);

}

//用swap收缩内存空间
void test02()
{
	vector<int>v;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
	}
	cout << "v的容量" << v.capacity() << endl;
	cout << "v的大小" << v.size() << endl;

	v.resize(3);
	cout << "v的容量" << v.capacity() << endl;
	cout << "v的大小" << v.size() << endl;

	vector<int>(v).swap(v);
	/*
		vector<int>(v)  匿名对象  容量为3，大小为3的容器
		.swap(v) 容器交换
		交换后 为容器匿名对象的容量大小
		匿名对象在改行结束后系统释放
	*/
	cout << "v的容量" << v.capacity() << endl;
	cout << "v的大小" << v.size() << endl;
}

int main()
{
	test02();
}

 8.预留空间

预留位置不能访问

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

void printVector(vector<int> &v)
{
	for (vector<int>::iterator it = v.begin(); it !=  v.end(); it++)
	{
		cout << *it<<"  ";
	}
	cout << endl;
}

//vector预留空间
void test01()
{
	vector<int>v;
	//预留空间，减少开辟空间次数
	v.reserve(100000);
	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;
}


int main()
{
	test01();
}