数组知识总结

数组知识点总结
一.知识点
(1)一维数组
<1>储存大量数据并用一种类型的变量代表这相同性质的数据，简化因单一变量来代替单一的数据，优化程序，例如
cin>>a1>>a2…>>a10;
可用for（i＝1；i<=10;i++）
cin>>a[i];
这样就大大减少冗长的变量输入过程。
<2>定义合理的一维数组时，定义中数组的下标一定要清楚明白，不能用输入的变量去代表下标，这样的定义就是错误的，在编译过程中不被允许使用。
<3>一维数组在引用过程中不允许用超过数组下表最大值，在引用时下标则可以使用变量，达到处理数组元素的目的，在引用时只能一个个去处理数组的元素而不能一起处理，数组的元素等同于普通变量中储存的数据，可以类似于普通变量一样去处理数组元素。
Ps：在一维数组的运用过程中一定要处理好数组越界的情况，最好的处理方式就是在定义数组时多定义，将数组的上界提高。
(2)二维数组
<1>多维数组的定义，就是数组的下标不局限于一个而是有很多个，例如;
int a[100][2][3];
int b[10][20];
<2>引用时不同于一维数组的线性规律，二维数组更像是一张表格中的元素，表格中的元素的取用都有其更精确的位置坐标。
<3>初始化二维数组的时候，基本与一维数组一样不过更精确。
<4>二维数组使用时要使用循环嵌套两遍循环，例如：
for(i=1；i<=n;++i)
{
for(j=1;j<=m;++j)
cin>>a[n][m];
}
(3)字符类型和字符数组
<1>字符类型是一个有序类型，字符大小顺序按其ASC码的大小而定的。
可用char或const常量来定义。
<2>字符数组是指元素为字符的数组，已有一二三维之分。
char chl［5］；
char ch2［3］［4］；
当定义的数组中元素少于下标上限时，不足的元素便会用‘\0‘来补齐，其他的数组的赋值可类似于普通的数组，也可以在数组中定义成字符串。
<3>对于输入中可以运用scanf或者是get语句。
scanf语句输入字符串时注意：
1。字符串名称前不加&
2。仅输入字符串内容，其他系统会自动补全\0
3.输入多个字符串时，以空格分隔。
get语句在使用时只能输入一个字符串，输入一整行。
<4>输出时可用printf或者puts语句。
<5>字符串处理函数
//strcat（ch1，ch2）
将字符串ch2连接到字符串ch1后，返回字符串ch1的值。
//strncat（ch1，ch2，n）
将字符串ch2前的n个字符连接到ch1后面，返回ch1的值。
//strcpy（ch1，ch2）
将ch2复制到ch1，返回ch1的值
//strncpy（ch1，ch2，n）
将ch2前n个字符复制到ch1，返回ch1的值。
//strcmp（ch1，ch2）
比较ch1，ch2大小，比较结果由函数带回
//strncmp（ch1，ch2，n）
比较ch1，ch2前n个字符的大小，结果同strcmp一样
//strlen（ch）
计算字符串ch长度
//strlwr（ch）
将字符串ch中大写字母换成小写字母
//strupr（ch）
将字符串ch中小写字母换成大写字母。
二.适用情况
一维数组简化数据的使用，例如，输入大量数据并进行简单处理，比如向量计算
#include
#include
using namespace std;
int main()
{
int a[10000],b[10000],n,i,c=0;
cin>>n;
for(i=1;i<=n;++i)
cin>>a[i];
for(i=1;i<=n;++i)
cin>>b[i];
for(i=1;i<=n;++i)
{
c+=a[i]*b[i];
}
cout<<c;
}
或者是排序问题，比如冒泡排序等。
二维数组对于下标使用更多，会通过两个下标的位置来确定数据的实际位置，并对其进行运算，例如oj中的计算矩阵边缘元素的问题。
#include
using namespace std;
int main()
{
int m,n;
int a[101][101];
int s=0;
cin>>m>>n;
for(int i=1;i<=m;++i)
{
for(int j=1;j<=n;++j)
{
cin>>a[i][j];
if(i1||im||j1||jn)
s+=a[i][j];
}
}
cout<<s<<endl;
return 0;
}
字符数组类似于普通数组，不过是将元素改为了字符。
三.感悟
通过对于数组的学习我学会了更多对数据处理的方法，不用一个变量来对应一个或者是一串数据，而是用一类变量来取代。当然，数组方面要注意的问题会更多，要对数组的下标时刻的注意，不要越界，不要用错，字符数组方面有多学习了解函数，不用再自己一遍遍的去计算，运用字符的相关函数就可以轻松的解决问题。