使用vector 和map构造二维矩阵和二维表格

            使用vector 和map构造二维矩阵和二维表格

众说周知,我们可以适应vector容器来构造二维数组.当然这样虽然会带来安全性的优势但是会带来效率上的低下.效率差异的主要原因便在于编译器对二维数组的优化.当然,在平日的编写过程中由于安全性的原因,我个人是比较倾向于使用.

关于二者效率的对比可以看下列网址

http://www.programfan.com/club/showpost.asp?id=25887

   那么怎么使用vector构造二维数组呢?

使用下列举行来构造

#define N 5

#definde M 5

vector<vector<int> > Matrix(N, vector<int>(M));

这样就构造一个好一个二维矩阵了

 

当然如果对使用指针构造二维数组感兴趣的可以看下列网址

http://www.cnblogs.com/beyondstorm/archive/2008/08/26/1276278.html

 

 

后来在写某个程序的时候意外要存储一个表格

 

	A	B	C	D	E
a
b
c
d

 

 

 

表格内的各种存放一个字符串.最初的想法是构造一个三维字符数组char ***;

后来在因为在写二维数组的时候突然想到可以使用容器vector,进而想到使用更为有利的map来尝试实现表格

Map的定义如下

map 是键－值对的集合。map 类型通常可理解为关联数组（associative array）：可使用键作为下标来获取一个值，正如内置数组类型一样。而关联的 本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置来获 取。 

详细的细节和对应的函数,适应说明参照

http://www.cplusplus.com/reference/map/map/

 

由于

定义与初始化

与vector类似,用于map构造的表格具有类似的形式.

map<类型1,map<类型2,类型3>>;

在这里采用的存储模式为

类型1  -> (类型2 -> 类型3)

 

使用两个数据来确定另一个数据的存储.例如在上述表述的表格可以采用如下的方式来存储

 

map<char, map<char, string>> Table;

这样完成了表格的构造了;

 

由于map独特的[]操作,这里要重点说一下

在map中：用下标访问不存在的元素将导致在 map 容器中添加一 个新元素，它的键即为该下标值。

而在上述的Table中,采用Table[‘A’][‘a’] = “aBCD”;

可能有多重含义

(1)原本的Table[‘A’][‘a’]修改为”aBCD”

(2)不存在Table[‘A’][‘a’],在Table添加上一个Table[‘A’][‘a’] = ”aBCD”;

当然为了避免引发歧义,也可以在这里使用map里面的find和insert函数