C++ vector函数接口及其底层原理

• • • • 什么是vector
      • 无参构造函数
      • 有参构造函数
      • 拷贝构造函数
      • 迭代器
      • push_back
      • pop_back
      • 常用函数接口
      • []
      • reserve
      • resize
      • vector的底层原理
      • insert
      • erase
      • vector常搭配使用的algorithm
      • 二维vector和二维数组的区别

vector类我们可以将其看作是一个能够动态扩容的数组。
在vs下其扩容一般每次是按照前一次容量的1.5倍进行扩容。如：4，6
9…string类支持的功能，在vector下基本都能使用。

格式:vector<存储数据类型> 容器名字

vector v1;//(1)

   ( 1 ) (1) (1)存储int类型数据，容器名字为v1的vector。

   ( 1 ) (1) (1)普通版本
格式:vector<存储的数据类型>容器名字(n,a)
vector的前n个位置会被初始化成a

vector v1(10,5);

   ( 2 ) (2) (2)迭代器版本
格式:vector<存储的数据类型>容器名字(迭代器1，迭代器2)
vector会依次被初始化成迭代器1到迭代器2这个区间存储的数据。

vector v3(4, 5);
vector v2(v3.begin(), v3.end());//(1)

   ( 1 ) (1) (1)使用v3的迭代器初始化v2

vector支持使用一个容器去拷贝另一个容器。

	vector v1(4, 5);
	vector v2(v1);//(1)

   ( 1 ) (1) (1)使用v1容器去拷贝v2。

vector同样支持迭代器进行遍历访问。迭代器在stl中的用法基本一致。
   ( 1 ) (1) (1)正向迭代器
：begin迭代器：指向vector存储的第一个元素。
：end迭代器：指向vector最后一个元素的下一个位置。

	vector v3;
	v3.push_back(1);
	v3.push_back(2);
	v3.push_back(3);
	vector::iterator it = v3.begin();
	while (it!=v3.end())
	{
		cout << *it << endl;
		it++;
	}

   ( 2 ) (2) (2)反向迭代器
：rbegin迭代器：指向vector存储的最后一个元素。
：end迭代器：指向vector第一个元素的上一个位置。

vector v3;
	v3.push_back(1);
	v3.push_back(2);
	v3.push_back(3);
	vector ::reverse_iterator  it= v3.rbegin();//(1)
	while (it != v3.rend())
	{
		cout << *it << endl;
		it++;
	}

   ( 1 ) (1) (1)反向迭代器的名词是revese_iterator。起始迭代器为rbegin(),末尾迭代器为rend()。

和string一样，vector的push_back也是尾插一个数据。
格式:容器名字.push_back(插入的数据)

vector v1;
v1.push_back(4);

将容器最后一个位置的数据弹出(类似栈的出栈一样)
格式:容器名字.pop_back()

vector v1;
v1.push_back(10);
v1.pop_back();

vector支持随机访问容器内的某个位置，用法也很简单。
格式:容器名字[访问的位置]

	vector v1(10,5);
	cout< 
ps：vector存储数据也是从0开始
   
    
     
      
       
        (
       
       
        1
       
       
        )
       
      
      
       (1)
      
     
    (1)访问v1的第三个数据。
 
reserve 
作用：扩容
 
 注意：这里的n是可以存储数据的个数，而不是字节数。并且reserve不会对扩容以后的空间进行初始化。
 
vector v1;
	v1.reserve(100);//(1)
 
  
    
     
      
       
        (
       
       
        1
       
       
        )
       
      
      
       (1)
      
     
    (1)在经过扩容以后，v1容器的容量会变成100。
 
resize 
作用：扩容
 
 resize和用法和reserve基本一致。
 只不过resize对于扩容的数据会进行初始化。也就是参数二。
 举例说明：v1容器当前存储了5个1，这时扩容到20，剩下的15个空间就会被初始化成参数二的值。
 
	vector v1;
	v1.resize(100,5);
 
ps：：resize和reserve扩充的容量小于当前容量的时候都不会使得容量变小。
 
vector的底层原理 
vector类中包含了三个T类型的指针，分别是
 -start：指向空间的起始部分
 _finish:指向当前已用空间的末尾
 _endofstorger:指向申请空间的末尾
 
 
insert 

 参数一：插入的位置(迭代器的位置)
 参数二：要插入的数据
 
	vector v3;
	v3.insert(v3.begin(), 100);
 
erase 
  
    
     
      
       
        (
       
       
        1
       
       
        )
       
      
      
       (1)
      
     
    (1)删除单个数据
 
 参数：删除迭代器位置的数据
 
vector v1(10,6);
v1.erase(v1.begin());
 
  
    
     
      
       
        (
       
       
        2
       
       
        )
       
      
      
       (2)
      
     
    (2)删除某个区间的数据
 
 参数一：开始删除的位置。
 参数二：删除结束的下一个位置。
 
vector v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);

	v1.erase(v1.begin(), --v1.end());
 
vector常搭配使用的algorithm 
  
    
     
      
       
        (
       
       
        1
       
       
        )
       
      
      
       (1)
      
     
    (1)find查找
 
 参数一：开始查找的位置
 参数二：查找结束位置的下一个位置
 参数三：要查找的值
 ps::如果没找到，会返回末尾迭代器。
 
vector v1;
vector::iterator it=find(v1.begin(),v1.end(),10);
if(it!=v1.end())
cout<<*it< 
  
    
     
      
       
        (
       
       
        2
       
       
        )
       
      
      
       (2)
      
     
    (2)sort排序
 sort的底层是通过快排qsort进行实现的，时间复杂度为nlongn；
 
 参数一：排序开始的位置
 参数二：排序结束位置的下一个位置
 
vector v1;
v1.push_back(10);
v1.push_back(5);
v1.push_back(4);
sort(v1.begin(),v1.end());
 
  
    
     
      
       
        (
       
       
        3
       
       
        )
       
      
      
       (3)
      
     
    (3)reverse逆序
 reverse用于将某个迭代器区间的元素进行逆序。
 
 参数一：开始的位置
 参数二：结束位置的下一个位置
 
vector v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);

	reverse(v1.begin(), v1.end());
 
二维vector和二维数组的区别 
在C语言中，如果想要申请一块二维数组的空间，需要使用malloc函数，这时候就需要申请一个指针数组，并且还需要为指针数组里的每一个元素申请一段空间。
 假设需要申请一块4行4列的空间。
 
int **p=(int**p)malloc(sizeof(int*)*4)
 
从代码上就能看出非常的麻烦。
 
 使用vector创建二维数组就非常爽了，假设需要创建一个四行四列的数组。
 
vector>res;
res.resize(4);
for(int i=0;i<4;i++)
res[i].resize(4);
 

 并且在访问的时候二维数组和二维vector的访问方式也是不同。
 二维数组p，在访问元素时可以通过[]进行访问，如p[i][j]，其在访问i行j列的数据的时候是通过解引用两次的方式。
 而二维vector通过[]进行访问的时候,如res[i][j]，是通过[]返回一个对象，再通过这个对象继续访问。