C++入门--STL--vector容器

vector概述

• vector数据结构与数组非常相似，也称为单端数组。
• 数组是静态空间，vector可以动态扩展。
• vector容器的迭代器是支持随机访问的迭代器。

动态扩展  不是在原空间后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间

vector容器构造

#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 << endl;
}

//vector容器构造
void test()
{
    //默认构造，无参构造
    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);
    
    //拷贝构造
    vector<int> v4 (v3);
    printVector(v4); 
} 

int main()
{
    test();

    return 0;
}

程序输出结果为

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100

vector赋值操作

//vector赋值操作 
void test()
{
	vector<int> v1;
	for(int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);
	
	//赋值   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);
}

程序输出结果为

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100

vector容量和大小操作

• 判断是否为空 -- empty

• 返回元素个数 -- size

• 返回容器容量 -- capacity

• 重新指定大小 -- resize

  //vector容器的容量和大小操作 
  void test()
  {
  	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(17,100);
  	printVector(v1);
  	
  	//重新指定大小  比原来小则删除超出部分 
  	v1.resize(5);
  	printVector(v1);
  } 

程序输出结果为

0 1 2 3 4 5 6 7 8 9
v1不为空
v1的容量为：16
v1的大小为：10
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 100 100
0 1 2 3 4

vector插入和删除操作

//vector插入和删除操作
void test()
{
	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(), 22);
	printVector(v1);
	
	v1.insert(v1.begin(), 2, 1000);
	printVector(v1);
	
	//删除, 参数也是迭代器 
	v1.erase(v1.begin());
	printVector(v1); 

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

 程序输出结果为

10 20 30 40 50
10 20 30 40
22 10 20 30 40
1000 1000 22 10 20 30 40
1000 22 10 20 30 40

                                        //此时v1为空

vector容器数据存取 

//vector容器数据存取 
void test()
{
	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 << endl;
	
	//at方式访问
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i) << " ";
	}
	cout << endl;
	
	//获取第一个元素
	cout << "第一个元素为：" << v1.front() << endl;
	
	//获取最后一个元素
	cout << "最后一个元素为：" << v1.back() << endl; 
}

vector容器互换

• 两个容器内元素进行互换。
• swap(vec);   //将vec与本身的元素互换

//vector容器互换 
void test0()
{
	vector<int> v1,v2;
	for (int i = 0; i< 10; i++)
	{
		v1.push_back(i);
		v2.push_back(10-i);
	}
	cout << "交换前" << endl;
	printVector(v1);
	printVector(v2);
	
	cout << "交换后" << endl;
	v1.swap(v2);
	printVector(v1);
	printVector(v2);
}
//实际用途  巧用swap可以收缩内存空间 
void test1()
{
	vector<int> v3;
	for (int i = 0; i< 100000; i++)
	{
		v3.push_back(i);
	}
	cout << "v3的大小为：" << v3.size() << endl;
	cout << "v3的容量为：" << v3.capacity() << endl;
	
	//重新指定大小
	v3.resize(3); 
	cout << "v3的大小为：" << v3.size() << endl;
	cout << "v3的容量为：" << v3.capacity() << endl;
	
	//巧用swap收缩内存，创建匿名对象，实现容器互换后系统回收多余内存 
	vector<int> (v3).swap(v3);
	cout << "v3的大小为：" << v3.size() << endl;
	cout << "v3的容量为：" << v3.capacity() << endl;
}

 程序输出结果为

交换前
0 1 2 3 4 5 6 7 8 9
10 9 8 7 6 5 4 3 2 1
交换后
10 9 8 7 6 5 4 3 2 1
0 1 2 3 4 5 6 7 8 9
v3的大小为：100000
v3的容量为：131072
v3的大小为：3
v3的容量为：131072
v3的大小为：3
v3的容量为：3

vector预留空间 

• 减少vector在动态扩展容量时的扩展次数。
• reserve(int len);  //容器预留len个元素长度，预留位置不初始化，元素不可访问  

当我们不预留空间时，系统动态分配内存

//vector动态分配内存 
void test()
{
	vector<int> v1;
	
	int num = 0;	//统计次数
	int *p = NULL; 
	for (int i = 0; i< 10000; i++)
	{
		v1.push_back(i);
		
		if (p != &v1[0])
		{
			p = &v1[0];	//指向首地址；
			num++; 
		}
	}
	cout << "num = " << num << endl;	
}

程序输出结果为

num = 15

//系统动态分配内存次数，此结果不唯一

 当我们预留空间时，减少了在动态扩展容量时的扩展次数

//vector预留空间
void test()
{
	vector<int> v1;
	
	v1.reserve(10000); 
	
	int num = 0;	//统计次数
	int *p = NULL; 
	for (int i = 0; i< 10000; i++)
	{
		v1.push_back(i);
		
		if (p != &v1[0])
		{
			p = &v1[0];	//指向首地址；
			num++; 
		}
	}
	cout << "num = " << num << endl;	
}

程序输出结果为

num = 1