一维数组的基本概念
数组是一组数据类型相同的变量，可以存放一组类型相同的数据。
1）创建数组
声明数组的语法：数据类型 数组名[数组长度];
注意：数组长度必须是整数，可以是常量，也可以是变量和表达式。
C90规定必须用常量表达式指明数组的大小，C99允许使用整型非常量表达式。经测试，在VS中可以用整型非常量表达式，不能用变量；但是，Linux中还可以用变量。
2）数组的使用
可以通过下标访问数组中元素，数组下标从0开始。
数组中每个元素的特征和使用方法与单个变量完全相同。
语法：数组名[数组下标]
注意：
- 数组下标也必须是整数，可以是常量，也可以是变量。
- 合法的数组下标取值是：0~(数组长度-1)。
3）数组占用内存的情况
数组在内存中占用的空间是连续的。
用sizeof(数组名)可以得到整个数组占用内存空间的大小（只适用于C++基本数据类型）。
4）数组的初始化
声明的时候初始化：
数据类型 数组名[数组长度] = { 值1，值2，值3, ...... , 值n};
数据类型 数组名[ ] = { 值1，值2，值3, ...... , 值n};
数据类型 数组名[数组长度] = { 0 }; // 把全部的元素初始化为0。
数据类型 数组名[数组长度] = { }; // 把全部的元素初始化为0。
注意：如果{}内不足数组长度个数据，剩余数据用0补全，但是，不建议这么用，你可能在数组中漏了某个值。如果想把数组中全部的元素初始化为0，可以在{}内只填一个0或什么也不填。
C++11标准可以不写等于号。
5）清空数组
用memset()函数可以把数组中全部的元素清零。（只适用于C++基本数据类型，自定义数据类型不适用）
函数原型：void *memset(void *s, int c, size_t n);
注意，在Linux下，使用memcpy()函数需要包含头文件#include <string.h>
6）复制数组
用memcpy()函数可以把数组中全部的元素复制到另一个相同大小的数组。（只适用于C++基本数据类型）
函数原型：void *memcpy(void *dest, const void *src, size_t n);
注意，在Linux下，使用memcpy()函数需要包含头文件#include <string.h>
#include <iostream> // 包含头文件。 using namespace std; // 指定缺省的命名空间。 int main() { int bh[] = {3, 6, 1,6,7,4,3,5,6,7,8,322,2,3,9}; // 编号。 string name[3]; // 姓名。 for (int i = 0; i < sizeof(bh)/sizeof(int); i++) //这里的sizeof用来计算数组长度 { cout << "bh["<<i<<"]=" << bh[i] << endl; } int bh1[sizeof(bh) / sizeof(int)]; // 数组长度必须是整数，可以是常量，也可以是变量和表达式。 memcpy(bh1, bh, sizeof(bh)); // 把数组bh中的内容复制到bh1。 for (int i = 0; i < sizeof(bh1) / sizeof(int); i++) { cout << "bh1[" << i << "]=" << bh1[i] << endl; } }
一维数组和指针
1）指针的算术
将一个整型变量加1后，其值将增加1。
但是，将指针变量（地址的值）加1后，增加的量等于它指向的数据类型的字节数。
比如整型指针加一，增加的量就是 4 。
2）数组的地址
a）数组在内存中占用的空间是连续的。
b）C++将数组名解释为数组第0个元素的地址。（与C语言相同，数组地址就是数组首元素的地址）
c）数组第0个元素的地址和数组首地址的取值是相同的。
d）数组第n个元素的地址是：数组首地址+n
e）C/C++编译器把 数组名[下标] 解释为 *(数组首地址+下标)
3）数组的本质
数组是占用连续空间的一块内存，数组名被解释为数组第0个元素的地址。C++操作这块内存有两种方法：数组解释法和指针表示法，它们是等价的。
4）数组名不一定会被解释为地址
在多数情况下，C++将数组名解释为数组的第0个元素的地址，但是，将sizeof运算符用于数据名时，将返回整个数组占用内存空间的字节数。
可以修改指针的值，但数组名是常量，不可修改。
#include <iostream> // 包含头文件。 using namespace std; // 指定缺省的命名空间。 int main() { char a; cout << "sizeof(char)=" << sizeof(char) << endl; // 1字节 short b; cout << "sizeof(short)=" << sizeof(short) << endl; // 2字节 int c; cout << "sizeof(int)=" << sizeof(int) << endl; // 4字节 double d; cout << "sizeof(double)=" << sizeof(double) << endl; // 8字节 cout << "a的地址是：" << (void *)& a << endl; cout << "a的地址+1是：" << (void*)( & a + 1) << endl; cout << "b的地址是：" << (void*)&b << endl; cout << "b的地址+1是：" << (void*)(&b + 1) << endl; cout << "c的地址是：" << (void*)&c << endl; cout << "c的地址+1是：" << (void*)(&c + 1) << endl; cout << "d的地址是：" << (void*)&d << endl; cout << "d的地址+1是：" << (void*)(&d + 1) << endl; }
#include <iostream> // 包含头文件。 using namespace std; // 指定缺省的命名空间。 int main() { int a[5] = { 3 , 6 , 5 , 8 , 9 }; // 用数组表示法操作数组。 cout << "a[0]的值是：" << a[0] << endl; cout << "a[1]的值是：" << a[1] << endl; cout << "a[2]的值是：" << a[2] << endl; cout << "a[3]的值是：" << a[3] << endl; cout << "a[4]的值是：" << a[4] << endl; // 用指针表示法操作数组。 int* p = a; cout << "*(p+0)的值是：" << *(p + 0) << endl; cout << "*(p+1)的值是：" << *(p + 1) << endl; cout << "*(p+2)的值是：" << *(p + 2) << endl; cout << "*(p+3)的值是：" << *(p + 3) << endl; cout << "*(p+4)的值是：" << *(p + 4) << endl; }
一维数组用于函数的参数
1）指针的数组表示
在C++内部，其实是用指针来处理数组。
编译器将 数组名[下标] 解释为 *(数组首地址+下标)
地址[下标] 解释为 *(地址+下标)
2）一维数组用于函数的参数
一维数组用于函数的参数时，只能传数组的地址，并且必须把数组长度也传进去，除非数组中有最后一个元素的标志。
书写方法有两种：
void func(int* arr, int len);
void func(int arr[], int len);
注意：
在函数中，可以用数组表示法，也可以用指针表示法。
在函数中，不要对指针名用sizeof运算符，它不是数组名。
其中用int *arr替换了int arr[] 。这是对的。
因为在C++中，当且仅当用于函数头或函数原型时，这两个含义才相同，都意味着arr是一个int指针。int arr[] 表示arr不仅指向int ，还指向int数组的第一个元素。当指针指向第一个元素时，使用数组表示，当指针指向一个独立的值时，使用指针表示，不能在函数体中用int x[]来声明指针。
#include <iostream> // 包含头文件。 using namespace std; // 指定缺省的命名空间。 // void func(int *arr,int len) void func(int arr[],int len) { for (int i = 0; i < len; i++) { cout << "arr[" << i << "]的值是：" << arr[i] << endl; // 用数组表示法操作指针。 cout << "*(arr+" << i << ")的值是：" << *(arr + i) << endl; // 地址[下标] 解释为 *(地址+下标)。 } } int main() { int a[] = {2,8,4,6,7,1,9}; func(a, sizeof(a) / sizeof(int)); //传过去的是数组的首元素地址。 }
