C/C++的一些关于字符数组和指针的小总结

<span style="font-family:Courier New;font-size:14px;color:#6600cc;"></span>

1.数组作为参数，参数定义时可以写成 int b[]或是 int *b，传值时写成 b 或者&b[0]是等价的。因为对于一维数组来说，b就是指数组b的首地址。也就是说传入函数时，b就退化成单独的地址了，并且不存储任何有关数组的长度。所以，你休想在函数定义中获得其长度，真是痛苦，只有在传参时多加入几个参数来确定其长度了！这点真的令人很痛苦！！不过好像可以通过模板解决，在下就不懂了。

2.怎样获得数组元素个数？

<span style="font-family:Courier New;font-size:14px;color:#6600cc;">int n = sizeof(a)/sizeof(a[0]);</span>

3.经常会犯的错误，常常因为这个另程序编译通过，而运行时就会奔溃。原因就是在main函数前定义了类似 int *a; 而在main中未对其进行分配空间！

int **b;

int main()

{

记得用b时分配空间！

}

4.对于char数组，我们可以直接输出 cout<<a; cout是输出a数组，直到碰到'\0'为止，故末尾有时会有乱码。一般情况下，我们可以多给数组一点空间，比如我们只要1000个char长度的数组，可以： 

<span style="font-family:Courier New;font-size:14px;color:#6600cc;">#define MAX_LEN 1000char b[MAX_LEN+10];然后使b[1]~b[1000]赋值，另b[MAX_LEN+1]赋值为0(int 型的0)，如此一来，就可以直接输出！</span>

5.如何让int型指针指向二维数组的首指针呢？

int a[100][100];

int **p = a;

                                                        6.如何给二维指针分配空间

这个很重要！经常用到哦！

我们都知道给一维数组分配空间时：

int *a;int main(){    ...    int a = new int[1en];//len是已知的常数    ...}

二维分配就有点小麻烦了呢！

   a = new int*[100];    for(int i = 0; i < 100; i++)    {        a[i] = new int[100];        memset(a[i],0,sizeof(int)*100);    }

首先：a = new int *[100]; 分配100个 int*类型的空间，然后每个int*的空间都分配100个int型的空间。int *是数组指针，就是数组首元素的指针，由于二维数组是m个长度为n的数组，所以我们首先要给a分配m个指针，每个指针指向一个数组，然后给每个指针数组(a[i]存储的是指向数组的指针)分配空间就可以了！第二步的分配空间类似与一维数组的分配空间爱你，都是 new int[n].

注意：memset不能直接对二维数组进行初始化，会出现错误！不行你就试一试～～。

附带最长公共子序列的代码吧。。

//最长公共子序列#include<string.h>#include<iostream>#include<ctime>#include<cstdlib>using namespace std;#define MAX_LEN 100/*随机长度且随机值的两个子序列*/char *a1, *a2;  //两个随机字符序列int **b, **c;int len1 = 0;int len2 = 0;void getSerials(){srand(time(NULL));len1 = rand() % MAX_LEN;len2 = rand() % MAX_LEN;/*这一段特别棒！1.对于数组，我们倾向于将数组长度多申请一点2.对于char数组，可以多申请一个，然后只用0到 len-1,第 len个置为0没错，可以直接将char数组置为0，最后直接输出字符数组，就不会有乱码出现，因为它碰到0就停止了*/a1 = new char[len1+1];a2 = new char[len2+1];for (int i = 0; i < len1; i++){a1[i] = rand() % 25 + 'a';}a1[len1] = 0;for (int i = 0; i< len2; i++){a2[i] = rand() % 25 + 'a';}a2[len2] = 0;}/*二维数组c是存储最长自序列的长度的，如c[i][j]存储的是序列长度为i和j的自序列长度；而二维数组b存储的是各种方向，由这些方向可以还原子序列的具体值。b的0，1，2代表三种情况*/void LCSLength(int m, int n, char *x, char *y, int **c, int **b){for (int i = 0; i < m; i++)c[i][0] = 0;   //注意是从0到m-1for (int i = 0; i < n; i++) c[0][i] = 0;for (int i = 1; i < m; i++)for (int j = 1; j < n; j++){if (x[i] == y[j]){c[i][j] = c[i - 1][j - 1] + 1;b[i][j] = 0;}else if (c[i - 1][j] >= c[i][j - 1]){c[i][j] = c[i - 1][j];b[i][j] = 1;}else{c[i][j] = c[i][j - 1];b[i][j] = 2;}}}void LCS(int i, int j, char *x, int **b){if (i == 0 || j == 0) return;if (b[i-1][j-1] == 0)   //当其为0时，表示有公共值x，注意这里传递的i,j在数组中是表示b[i-1][j-1]{LCS(i - 1, j - 1, x, b);  //传递的是 i-1,j-1;再到这里就变成LCS(i - 2, j - 2, x, b);了cout << x[i - 1];}else if (b[i-1][j-1] == 1) LCS(i - 1, j, x, b);else  LCS(i, j - 1, x, b);}int main(){time_t start, end;getSerials();//给二维数组b,c分配内存b = new int*[len1];for (int i = 0; i<len1; i++){b[i] = new int[len2];}c = new int*[len1];for (int i = 0; i<len1; i++){c[i] = new int[len2];}start = clock();cout <<"序列1："<< a1 << endl;cout << "序列2:"<< a2 << endl;LCSLength(len1, len2, a1, a2, c, b);cout << "子序列为:";LCS(len1, len2, a1, b);end = clock();cout <<endl<< "执行时间为：" << end - start << endl;system("pause");}