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 1000
char 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-1
	for (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");

}