一维数组的基本概念
数组是一组数据类型相同的变量,可以存放一组类型相同的数据。
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)); //传过去的是数组的首元素地址。
}