流离之人追逐幻影

用户名：pwj666

访问量：60239

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	37
经　　验	13959
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：186

你可能喜欢

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

vector容器大总结

　　作者: 流离之人追逐幻影　　　　发表时间：2019-10-03 11:37:26 浏览：301　|　评论：2　

``` 目录 ```
```
1.前言
2.vector定义
3.初始化
4.元素的访问
5.元素的访问实例
6.二维vector定义
7.二维vector初始化 
8.二维访问
9.vector常用函数分析
10.vector一些常用函数实例
11.拓展---vector扩容原理简单总结
12.拓展---vector清空容器的办法 
++.拓展---vector和数组的主要区别
13.参考资料
14.写后感
```

``` 前言 ```
```
在C语言中，很多都需要自己实现，而且可能容易出错，而C++提供标准模板库STL，学会它对于程序的简化会起到非常显著的作用。
```

```
vector 是 变长数组，即 长度根据需要而自动改变的数组。 
使用vector容器前需要先定义#include<vector> ,还有需要加上 using namespace std;8
```
```  vector定义 ```
```
1.定义一个Vector
 vector<typename> name;
 
2.
vector<int> name;
vector<double> name;
vector<char> name;
vector<node> name;//node是结构体类型

3.需要注意 这里定义的类型也可以是STL标准容器 ，需要在>>符号之间加上空格
vector<vector<int> >//注意>>之间需要加空格，防止被看成移位操作
```
```初始化 ```
```
1.声明一个初始化大小为10的向量
vector<int> a(10);

2.声明一个初始大小为10且初始值都为1的向量
vector<int> a(10, 1) ;

3.声明并用向量a 初始化向量b
vector<int> b(a) ; 也可以b=a

4.将a向量中从第0个到第2个(共3个)作为向量b的初始值
 vector<int> b(a.begin(), a.begin()+3) ;
 
5.直接使用数组来初始化向量
  int n[] = {1, 2, 3, 4, 5} ;
  将数组n的前5个元素作为向量a的初值
  vector<int> a(n, n+5) ;

将n[1] - n[4]范围内的元素作为向量a的初值
  vector<int> a(&n[1], &n[4]) ;
6.调用 reserve() 来增加容器的容量
  values.reserve(20);
  任何现有的迭代器都会失效，需要重新生成它们。为了增加容量，容器内的元素可能已经被复制或移到了新的内存地址。
```
```元素的访问 ```
```
1.和普通数组一样 通过下标访问
  vector<typename> name;
  name[index]; //index范围 0 ~ name.size()-1
2.通过迭代器访问
  vector<int> a(10, 1) ;
  定义：vector<int>::iterator it;
  赋值：it=a.begin(); ......
  访问：*it
  ```
  ```元素的访问实例 ```
  ```
#include<iostream>
#include<vector>
using namespace std;
#define mian main

int main(){
    vector<int> a(10, 1) ;
    vector<int>::iterator it=a.begin();
	
    cout<<"数组下标 访问"<<endl; 
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
        cout<<endl<<endl;; 
		
    cout<<"取数组首地址偏移 访问"<<endl;     
    for(int i=0;i<10;i++)
        cout<<*(a.begin()+i)<<" ";
        cout<<endl<<endl;; 
//在STL容器中,只有vector和string，方才允许使用a.begin()+i的写法

cout<<"迭代器 访问"<<endl;
    for(;it!=a.end();it++)
        cout<<*it<<" ";
    return 0;
}
```
```二维vector定义 ```
```
1.二维变长
vector<vector<int> > a;

2.一维变长，一维定长
vector<int> a[100];
```
```二维vector初始化 ```
```
1.初始化大小为m*n  值为1
vector<vector<int> > vec(m, vector<int>(n,1));

2.用resize()来控制大小 
	int n=5,m=4;
    vector<vector<int> > vec;
    vec.resize(n); //n行
    for (int i = 0; i < n; ++i){
        vec[i].resize(m);//每行为m列
    }
```
```二维访问 ```
```
和二维数组一样 通过下标访问
```
```vector常用函数分析 ```
```
vector<int> vi;
vi.begin() 获取vi中首元素的的地址  空时不要使用，
vi.end() 获取vi中尾元素地址的下一个地址
```

```
push_back()  时间复杂度为O(1)
vi.push_back(x), 在vi 后面添加一个元素x
```
```
pop_back()   时间复杂度为O(1)
vi.pop_back()， 删除vi 的尾元素
 ```
  ```
size（） 时间复杂度O(1)
vi.size(),获得vi中元素的个数， 返回值是unsigned 类型
 ```
 ```
clear()  时间复杂度O（n）n为vi中元素个数
vi.clear(), 清空vi的所有元素，但是不清空内存
例如1000容量中放了666个1，使用clear（）后清空了666个1，但是1000容量空间还在继续占着内存
 ```
 ```
insert()  时间复杂度为O(n) 
vi.insert(it,x) 在vi 的任意迭代器it处插入一个元素x
通常的写法是vi.insert(vi.begin()+2,x); 将x插入vi[2]位置

a.insert(a.begin()+1, 5); 
在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4

a.insert(a.begin()+1, 3,5);    
在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5

a.insert(a.begin()+1,b+3, b+6);   
b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8，插入元素后为1,4,5,9,2,3,4,5,9,8
```
```
erase() 时间复杂度为O(n)
vi.erase(it) 删除在迭代器it处的元素
vi.erase(first,last) 删除[first,last)内的元素，左闭右开，first,last均为迭代器
```
```vector一些常用函数实例 ```
```
（1）a.assign(b.begin(), b.begin()+3); //b为向量，将b的0~2个元素构成的向量赋给a
（2）a.assign(4,2);        //是a只含4个元素，且每个元素为2
（3）a.back();             //返回a的最后一个元素
（4）a.front();            //返回a的第一个元素
（5）a[i]==a.at(i);        //返回a的第i个元素,前者不检查边界；后者反之，出边界会报错
（6）a.empty();            //判断a是否为空，空则返回ture,不空则返回false    
（7）a.capacity();        //返回a在内存中总共可以容纳的元素个数
（8）a.resize(10);        //将a的现有元素个数调至10个，多则删，少则补，其值随机
（9）a.resize(10, 2);      //将a的现有元素个数调至10个，多则删，少则补，其值为2
（10）a.reserve(100);      //将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能） 
（11）a.swap(b);           //b为向量，将a中的元素和b中的元素进行整体性交换
```
```拓展---vector扩容原理简单总结 ```
```
关于vector,始终记住它必须使用的连续空间的一片内存：

新增元素：Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素；

对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ；

不同的编译器实现的扩容方式不一样，VS2015中以1.5倍扩容，GCC以2倍扩容。
```
```拓展---vector清空容器的办法 ```
```
	vector <int> vecInt;
    for (int i=0;i<500;i++)
        vecInt.push_back(i);
    int j = vecInt.capacity();   //j=512
        i = vecInt.size();      //i=500
```
```
第一种办法使用 clear ，清空元素，但不回收空间 我一般写个重载clear（），防止溢出
    vecInt.clear();
    j= vecInt.capacity();      //j=512
    i = vecInt.size();         //i=0
```
```
第二种办法使用 erase循环删除，结果同上  ，不推荐这种写法
vector <int>::iterator iter=vecInt.begin();
    for ( ;iter!=vecInt.end();)
    {
        iter=vecInt.erase(iter);
    }
    j= vecInt.capacity();      //j=512
    i = vecInt.size();         //i=0
	erase在每次操作时，迭代器指针会整体前移1，就是每次都会“搬”全部数据，所以vector不适合做频繁删除的容器
```
```
第三种办法 最简单的使用swap,清除元素并回收内存
    vector <int>().swap(vecInt);  //清除容器并最小化它的容量，
//   vecInt.swap(vector<int>()) ;     另一种写法
    j= vecInt.capacity();       //j=0  
    i = vecInt.size();          //i=0   
	可以自己写个重载子函数clear,调用完后 让512容量的临时容器，自动解析掉
```
```拓展---vector和数组的主要区别 ```
```
数组：分配的是静态空间，一般分配了就不可以改变，就像我们熟知的定义了一个数组，那么数组的长度就不可以改变了，我们也不可以进行越界访问，但是编译器不检查越界，这一点在我们编程的时候要尤为注意（很多都可能会烦这样的错误！！）。一般申请的数组长度不能满足我们的要求了，我们要重新申请大一点数组，然后把原数组中数据复制过来。
```
```
vector：分配的是动态空间，即：我们发现在声明vector容器的时候也可以不指定容器的大小，vector是随着元素的加入，空间自动扩展的。但是，我们必须要负责任的肯定vector分配的空间是连续的，也就是支持数组中的下标随机访问，实际上vector的实现机制是：预留一部分空间，而且预留空间的大小是按一定比率增长的，如果空间不够用的话，要保证连续，就必须重新new一片空间，然后将原有元素移动到新空间，同时预留新的空间（并且新分配的空间比原来分配的空间），最后将原来的那部分空间释放掉。这样预留空间的好处就是不用每次向vector中加元素都重新分配空间。
```

```参考资料 ```
```
https://blog.csdn.net/sunshihua12829/article/details/49978669
使用STL vector的几种清空容器（删除）办法

https://blog.csdn.net/yangshiziping/article/details/52550291
vector扩容原理说明

https://blog.csdn.net/imxiangzi/article/details/49914027
关于STL中vector容器的一些总结

《算法笔记》---胡凡 曾磊
```

------------

写后感
------------

总结了一上午了，有点累，不过加深了对vector容器的机制理解，收获还是不错的，不过不足的方面还是有很多的，需要继续努力深入学习，明天继续总结set容器，国庆不能放松啊，为了拿下一年的国家奖学金，必须得拼啦。加油，咚咚敲。

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

ppp

继续加油

2019-10-04 10:06:09

ppp

还可以

2019-10-04 10:05:48

流离之人追逐幻影

TA的其他文章

你可能喜欢

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

vector容器大总结

评论区

精彩推荐

拆分位数（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Hello, world! （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-统计字符（C语言代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

vector容器大总结

评论区

精彩推荐

拆分位数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Hello, world! （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1908题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C二级辅导-统计字符 （C语言代码）

　　评论区

拆分位数（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C二级辅导-统计字符（C语言代码）