C/C++基础知识（一）数组和指针

//欢迎批评
申请连续的二维数组，提高访问效率。

#include "stdafx.h"
#include "time.h"
#include  <stdlib.h>


//方法一： 【这样可能不连续】
//列大小固定 的二维数组可以申请一维数据并将指针强转成二维数组
//(http://blog.csdn.net/shanxuezhe)


int main()
{
printf("  列大小固定的二维数组可以申请一维数据并将指针强转成二维数组\n");  
printf(" -- by MoreWindows( http://blog.csdn.net/shanxuezhe ) --\n\n");  


//列值固定
const int MAXCOL = 3;


int nRow;
printf("请输入二维数组的行数(列值固定为%d): ", MAXCOL);
scanf("%d", &nRow);


//申请一维数据并将其转成二维数组指针
int *pp_arr = new int[nRow * MAXCOL];
int (*p)[MAXCOL] = (int(*)[MAXCOL])pp_arr;


//为二维数组赋值
int i, j;
for (i = 0; i < nRow; i++)
for (j = 0; j < MAXCOL; j++)
p[i][j] = i + j;


//输出二维数组
for (i = 0; i < nRow; i++)
{
for (j = 0; j < MAXCOL; j++)
printf("%5d", p[i][j]);
putchar('\n');
}


system("pause"); //避免dos一闪而过


//释放资源
delete[] pp_arr;
return 0;
}

//方法二： 【空间连续，提高访问效率】
//C语言中动态的申请二维数组 malloc free
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//动态申请二维数组
template <typename T>
T** malloc_Array2D(int row, int col)
{
int size = sizeof(T);
int point_size = sizeof(T*);
//先申请内存，其中point_size * row表示存放row个行指针的空间大小
T **arr = (T **) malloc(point_size * row + size * row * col);
if (arr != NULL)
{
memset(arr, 0, point_size * row + size * row * col); //初始化分配的数组空间
T *head = (T*)((int)arr + point_size * row); //确定数组头位置
while (row--)
arr[row] = (T*)((int)head + row * col * size); //确定每行的头地址
}
return (T**)arr;
}
//释放二维数组
void free_Aarray2D(void **arr)
{
if (arr != NULL)
free(arr);
}
int main()
{
printf("  C语言中动态的申请二维数组 malloc free\n");  
printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");


printf("请输入行列(以空格分开): ");
int nRow, nCol;
scanf("%d %d", &nRow, &nCol);


//动态申请连续的二维数组
int **p = malloc_Array2D<int>(nRow, nCol);


//为二维数组赋值
int i, j;
for (i = 0; i < nRow; i++)
for (j = 0; j < nCol; j++)
p[i][j] = i + j;


//输出二维数组
for (i = 0; i < nRow; i++)
{
for (j = 0; j < nCol; j++)
printf("%4d ", p[i][j]);
putchar('\n');
}


free_Aarray2D((void**)p);
return 0;

提示【学习了】========================================================================================================================

VC调试时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
（Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）

想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。

从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！