二维数组的四种表示方法及二维数组的排序问题

二维数组的四种表示方法及二维数组的排序问题

研究二维数组的排序问题
二维数组的四种表示方法
第一种一维数组表示二维数组
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			YiWi[i * n + j];
		}
	}
第二种静态的表示二维数组
ErWei[i][j]
第三种动态的表示二维数组
 申请空间
	int** a2 = new int*[rows];				int** a2 = (int **)malloc(sizeof(int*) * n); //先给二级指针申请空间也就是行指针
	for(int i=0;i<rows;i++)					再利用for循环开辟每一行中的列指针
		a2[i] = new int[columns];			for (int i = 0; i < m; i++) {
	释放空间									a2[i] = (int*)malloc(sizeof(int) * m);
											}		
	for(int i=0;i<rows;i++)					for (int i = 0; i < m; i++) {
		delete []a2[i];							free(a2[i]);
											}
	delete []a2;							free(a2);
第四种vector
	int i,j;
vector<vector<int>> array(5);
for (i = 0; i < array.size(); i++)
    array[i].resize(3);

	二维数组的排序(整体排序)
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			YiWei[i * n + j];
		}
	}
	sort(YiWei, YiWei + (m * n));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			ErWei[i][j] = YiWei[i * n + j];
		}
	}
	不整体排序
	xq[100][2];
	bool cmp(int* a, int* b) {
		return a[0] > b[0];  //这是只看第一个元素也就是下标为0的元素,sort是以行为代表的就是比较晚第一个元素后全部的这两行全部的元素都换位置
	}