一个数组的每一个实例都是形如（索引，值）的数对集合，其中任意两个数对的索引都不相同。有关数组的操作如下：

• 取值——对一个给定的索引，取对应数对中的值；
• 存值——把一个新数对加到数对集合中。如果已存在一个索引相同的数对，就用新数对覆盖。

简而言之，就是索引和值构成的数对的集合就是数组。

一个m*n的矩阵是一个m行、n列的表，m和n是矩阵的维数。矩阵在程序中一般是用一维数组就行映射，主要有 行主映射 （按行的顺序对元素一一映射）和 列主映射 （按列的顺序对元素一一映射）。博主使用的是行主映射，映射关系为：
map(i,j) = i * columns + j
其中 columns 表示数组的列数。

2.1 普通矩阵

template<class T>
class matrix
	friend ostream& operator<< (ostream&, const matrix<T>&);
public:
	matrix(int theRows = 0, int theColumns = 0);
	matrix(const matrix<T>&);
	~matrix() { delete[] element; }
	int rows() const { return theRows; };  // 返回行数的函数
	int columns() const { return theColumns; }  // 返回列数的函数
	T& operator() (int i, int j) const;
	matrix<T>& operator = (const matrix<T>&);
	matrix<T> operator +() const;  // 单目运算符+
	matrix<T> operator +(const matrix<T>&) const;
	matrix<T> operator -() const;  // 单目运算符-
	matrix<T> operator -(const matrix<T>&) const;
	matrix<T>& operator +=(const T&);
	matrix<T> operator *(const matrix<T>&) const;
	// 转置运算
	matrix<T> trans();
private:
	int theRows;  // 矩阵的行数
	int theColumns;  // 矩阵的列数
	T* element;  // 数组element
具体函数实现见文件arrayAndMatrix.h
 
2.2 特殊矩阵
 
对角矩阵（diagonalMatrix.h）：只有对角元素非0，因此采用对角线映射，就是把所有对角线的元素从上到下一一映射到一维数组中；
 三对角矩阵（）：只有对角线和对角线上下两条相邻的对角线，一共三条对角线上的元素是非0的，因此从下往上采用对角线映射即可；
 下三角矩阵（）

	数字1-9在每一列只能出现一次。
	数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。
分别用三个数组存储每一行每一列以及每一个小九宫格([i/3][j/3])中某数出现的次数
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int rows[9][9];
        int columns...
                                    数据结构算法与应用-C++语言描述 chain 矩阵
定义和操作
一个m x n的矩阵 (matrix ) 是一个m行、n列的表 ，m和n是矩阵的维数 ( dimension )。
列1 列2  列3 列4
行1 7   2   0   9
行2 0   1   0   5
行3 6   4   2   0
行4 8   2   7   3
行5 1   4   9   6
//类 matrix
//一个rows x cols 的整型矩阵 M 可用如下的二维整数数组来描述
//int x[ro
把数组中的 0 移到末尾：https://leetcode-cn.com/problems/move-zeroes/
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
方法：双指针
使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
右指针不断向右移动，每次右指针
二维数组： [(a0,0 , a0,1 , a0,2),(a1,0 , a1,1 ,a1,2)...]
数组维度和维界不可变，除了初始化和销毁外，只有存储元素和修改元素的操作
存储结构为顺序存储，一维数组...
二、行主映射，列主映射
令n是一个k维数组的元素个数。该数组的序列化需要借助一个映射函数，把数组的一个索引[i1]、[i2]、[i3]、[ik]映射到[0,n-1]范围中的一个数map(i1,i2,i3...,ik)，把索引为[i1][i2][i3...
                                    将文本文件里面的矩阵数据读取到二位数组中，当矩阵数据的行数，列数已知时就比较简单，这里不再赘述；但矩阵的行数和列数未知时这时就需要将数据读取到动态数组中，如果一开始就申请很大的二维数组时，当数据很少时就会浪费空间；
#include<iostream>
#include<fstream>
#include<string>
#include<vector...