<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");
}