vector 容器（01）—— 存放及遍历数据

一、vector基础知识

【vector与数组类似，拥有一段连续的内存空间，并且起始地址不变。便于随机访问，时间复杂度为O(1），但因为内存空间是连续的，所以在进入插入和删除操作时，会造成内存块的拷贝，时间复杂度为O(n) 】

1、STL中最常用的容器就是vector，可以理解为数组。

• 容器：vector
• 算法：for_each
• 迭代器：vector<int>::iterator

2、vector与普通数组的区别：普通数组是静态空间，而vector可以动态扩展

• 动态扩展并不是在原有的空间上续接新空间，而是找更大的内存空间，将原有的数据拷贝到新空间，并释放原有空间。
• vector是在尾部增加和删除数据

   

3、vector构造函数，来创建vector容器

//采用模板来实现，此时容器默认为空
vector<T> v;  

//用容器v来初始化v1
vector<T> v1(v); 

// 指定容器的大小为10
vector<T> v(10); 

//将[v.begin(), v.end())之间的元素拷给本身 
vector(v.begin(), v.end()); 

// 构造函数将n个elmen拷贝给本身
vector(n, elmen);

//拷贝构造函数
vector(const vector &v); 

//v2中包含三个元素 "h","st","some"
vector<string> v2={"h","st","some"}; 

// 用数组来初始化容器
int arr[] = { 10,20,30,40 };
vector<int> res(arr, arr + 4);

（1）、容器构造中需要注意的两种方式：建议使用 vector<int> vec ;这种不指定容器大小的方式来创建容器。因为指定容器大小的方式来创建容器时，反而会降低效率（除非容器中所有的元素都相同时）。

• 当使用  vector<int> v ;  来声明容器时，此时不指定容器的大小是多少。在容器中增加数据的方式就不可以用类似于 v[i] = 88这种方式，因为此时不知道容器的大小，不能直接使用下标来为元素赋值。只能用 v.push_back(88)；
• 当使用  vector<int> v(10); 来声明容器时，此时指定容器的大小为10。在容器中增加数据的方式就不能是 v.push_back(88)；只能是类似于 v[i] = 88这种方式。

#include<iostream>
#include<vector>

using namespace std;

void PrintVector(vector<int> &V)
{
	for (vector<int>::iterator it = V.begin(); it != V.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << "\n-------------------------------------------\n";

}

void  CreateVector01()
{
	vector<int> v1;   // 未指定容器的大小
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);   // 此时用push_back()来从容器尾部逐一增加元素
	}
	cout << "CreateVector01创造的容器：\n";
	PrintVector(v1);

}

void CreateVector02()
{
	vector<int> v2(10) ;  // 指定了容器的大小为10
	for (int i = 0; i < 10; i++)
	{
		v2[i] = i+10;  // 因为知道容器的大小，此时可以直接通过下标来对元素进行赋值。
	}
	cout << "CreateVector02创造的容器：\n";
	PrintVector(v2);
}

int main()
{
	CreateVector01();
	CreateVector02();

	system("pause");
}

   运行结果如下：

  

（2）、构造函数的应用实例：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

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);
	}
	PrintVector(v1);

	//通过区间的方式进行构造:将v1的所有值都赋给v2
	vector<int> v2(v1.begin(), v1.end());
	PrintVector(v2);

	//n个elmen：10个100的元素
	vector<int>v3(10, 100);
	PrintVector(v3);

	//拷贝构造
	vector<int> v4(v3);
	PrintVector(v4);
	// 赋值操作: =
	vector<int> v5;
	v5 = v1;
	PrintVector(v5);
	// 赋值 assign,将v1的第一个元素到最后一个元素都赋给v6。左闭右开
	vector<int> v6;
	v6.assign(v1.begin(), v1.end());

}

int main() {
	Test01();
	cin.get();
}

4、vector容量和大小

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

// 遍历容器中数据的方式1
void PrintVector(vector<int> &v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
// 遍历容器中数据的方式2
void PrintVector01(const vector<int> &vec)
{
	for (int i = 0; i < vec.size(); i++)
	{
		cout << vec[i] << " ";
	}

}
// 遍历容器中数据的方式3
void PrintVector02(const vector<int> & vec)
{
	for (vector<int>::const_iterator it = vec.begin(); it != vec.end(); ++it)
	{
		cout << *it << " ";

	}
	cout << endl;
}

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

	if (v1.empty()) //判断容器是否为空
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不为空" << endl;
		cout << "v1的容量为：" << v1.capacity() << endl;
		cout << "v1的大小：" << v1.size() << endl;
		// 容器的容量大于等于容器中元素的大小
	}

	//重新指定容器的大小。如果重新指定容器的大小，则多余的位置用0来填充
	v1.resize(15);
	PrintVector(v1);
	//可以用指定的值来填充多余的位置
	v1.resize(15, 99);
	PrintVector(v1);
	

}

int main() {
	Test01();	

	cin.get();
}

5、vector的插入和删除

• push_back(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();   // 删除容器中所有的元素

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

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;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	PrintVector(v1);

	v1.pop_back();//删除最后一个元素
	PrintVector(v1);
	//插入，在第一个元素位置插入值
	v1.insert(v1.begin(), 100);
	PrintVector(v1);
	//在开始的位置插入两个1000
	v1.insert(v1.begin(),2, 1000);
	//删除开头的第一个元素
	v1.erase(v1.begin());
	

}

int main() {
	Test01();

	cin.get();
}

6、访问元素与互换元素

v1.at(2); // 访问v1的第三个元素
v1[4];    // 访问v1的第五个元素

v1.front(); //返回第一个元素
v1.back();  //返回最后一个元素

vector<int> v1;
vector<int> v2;
v1.swap(v2);  // v1和v2两个元素互换

7、预留空间：减少vector动态扩展容量时的次数

vector<int> v1;
// 如果提前知道v1的大小，可以使用预留空间。
v1.reserve(1000);  //容器预留1000个元素长度，预留位置不初始化，元素不可访问

 

---

二、应用实例：

（1）、vector中存放数据，并进行遍历

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

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);

	// 通过迭代器访问容器中的数据
	vector<int>::iterator itBegin = v1.begin(); // 起始迭代器，指向容器中第一个元素
	vector<int>::iterator itEnd = v1.end(); // 结束迭代器，指向容器中最后一个元素的下一个位置

	// 第一种遍历方式
	while (itBegin!=itEnd)
	{
		cout << *itBegin << "  ";
		itBegin++;
	}
}

void Prt(string val) {
	cout << val << "  ";
}

void Test02() {
	vector<string> v2;
	v2.push_back("Hello");
	v2.push_back("this");
	v2.push_back("is");
	v2.push_back("just");
	v2.push_back("a");
	v2.push_back("test");

	// 第二种遍历
	for (vector<string>::iterator itBegin = v2.begin(); itBegin != v2.end(); itBegin++) {
		cout << *itBegin << "  ";
	}
	// 第三种，使用STL的for_each
	for_each(v2.begin(), v2.end(), Prt);
}

int main() {
	//test01();
	Test02();

	cin.get();
}

（2）、vector 容器中存放自定义数据类型

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

class Person 
{
public:
	Person(string name,int age) 
	{
		Name = name;
		Age = age;
	}

	string Name;
	int Age;

};
// 存放自定义数据类型
void Test01()
{
	vector<Person> v1;
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	Person p5("eee", 50);

	v1.push_back(p1);
	v1.push_back(p2);
	v1.push_back(p3);
	v1.push_back(p4);
	v1.push_back(p5);

	for (vector<Person>::iterator it = v1.begin(); it != v1.end(); it++) {
		cout << "姓名：" << (*it).Name << " ;" << "年龄：" << (*it).Age << endl;
	}
}
// 存放自定义数据类型指针
void Test02() 
{
	// 此时容器中存放的是指针
	vector<Person*> v1;
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	Person p5("eee", 50);
	// 往容器中添加元素的地址
	v1.push_back(&p1);
	v1.push_back(&p2);
	v1.push_back(&p3);
	v1.push_back(&p4);
	v1.push_back(&p5);

	for (vector<Person*>::iterator it = v1.begin(); it != v1.end(); it++)
	{
		// 因为容器中存放的是地址，所以解引用得到的是一个地址。需要再次进行解引用。
		cout << "姓名：" << (**it).Name << " ; " << "年龄：" << (**it).Age << endl;
		// 或者
		cout << "姓名：" << (*it)->Name << " ; " << "年龄：" << (*it)->Age << endl;
	}
}

int main() {
	//Test01();
	Test02();

	cin.get();
}