vector总结

• 1.了解基础数据结构-线性表
• 2.掌握程序中向量的使用
• • STL 中vector的使用

1.了解基础数据结构-线性表

线性表是指由n个具有相同特性的数据元素组成的的有限序列，是最基本、最简单、也是最常用的一种数据结构，栈、队列、链表等数据结构逻辑上都属于线性表。一般来讲，表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
特性：

• 线性表中的数据元素的个数n定义为线性表的长度，n=0时称为空表。
• 非空表中必定存在一个“第一元素”和一个“最后元素”。
• 非空表中的元素，除了最后一个元素之外，均有唯一的后继（后件）。
• 非空表中的元素，除了第一个元素之外，均有唯一的前驱（前件）。
  

2.掌握程序中向量的使用 STL 中vector的使用

//引入头文件
#include
//定义一个vector  v,内部储存类型为int
vector v;
vector v(10);//v含有值初始化的元素的10个副本。
vector v(n,i);//v包含n个值为i的元素
vector v2(v1);//v2是v1的一个副本
//添加一个值
v.push_back(1);
//获取该vector大小
v.size();
//获取头节点的指针
v.begin();
//获取尾节点的指针
v.end();
//在指针位置插入元素，后面元素后移
v.insert(指针,元素);
// 删除指针所指的元素
v.erase(指针);
//判定为空
v.empty();
vector::iterator i;
for(i = v.begin(); i != v.end(); i ++)
	cout << *i << ' ';
//清空vector
v.clear();

输入格式
第一行一个数n，表示二维数组的行数
之后n行，每行若干个数，表示该行内容，-1表示该行结束
输入格式
输出该二维数组的有效内容

样例输入

5
1 2 3 -1
4 -1
5 6 -1
7 8 9 -1
10 11 12 13 14 15 -1

样例输出

1 2 3
4
5 6
7 8 9
10 11 12 13 14 15

二维数组是数组的数组，即一维数组内的每一项又是一个一维数组。若视为矩阵，第一维是行，第二维是列。
若由vector构成一维数组，即一维数组内的每一项都是一个vector，按照vector的动态特性，就构成了列数可变的二维数组了。 *** 作vector数组时，第一维按普通数组去 *** 作，第二维按vector的方式 *** 作。
vector数组很重要，需要熟练掌握。