转载请注明出处:
http://blog.csdn.net/miaoyunzexiaobao
PS:命名空间的概念:之前写的std::cout/std::cin/std::endl等,表示cout/cin/endl这些属于一个名为std的命名空间,不愿写的话可以在main之前声明:using namespace std,表明本函数使用命名空间std。命名空间的概念会在以后讲解。
1. 数组的概念
数组是一组类型的值的集合,是由类型名,标识符和维数组成的复合数据类型。其中类型名规定了数组可存储的类型,维数指定了数组中包含的元素的个数。
比如说定义一个长度为10的整型数组:int a[10];
2. 数组的初始化
数组的下标从0开始。也就是说一个长度为3的数组int a[3],其中的元素为a[0],a[1],a[2]。
定义数组后,若不对其初始化,则数组会根据其类型的默认初始化规则对数组内的元素初始化。实例如下:
Code:
#include <iostream> using namespace std; int a_Global[10]; bool b_Global[10]; int _tmain(int argc,_TCHAR* argv[]) { int a[10]; bool b[10]; cout<<"a[10]:"; for(int i = 0 ; i < 10; ++i) cout<<a[i]<<" "; cout<<endl<<"a_Global[10]:"; for(int i = 0 ; i < 10; ++i) cout<<a_Global[i]<<" "; cout<<endl<<"b[10]:"; for(int i = 0 ; i < 10; ++i) cout<<b[i]<<" "; cout<<endl<<"b_Global[10]:"; for(int i = 0 ; i < 10; ++i) cout<<b_Global[i]<<" "; return 0; }
如图,定义在函数外的a_Global和b_Global中各元素均被初始化为0,而定义在函数内的数组中各值则未定义。
当对数组的第一个值进行初始化后,若未初始化数组的其他元素,则数组中的其他元素会初始化为0:
int _tmain(int argc,_TCHAR* argv[]) { int a[10] ={3}; bool b[10] ={4}; cout<<"a[10]:"; for(int i = 0 ; i < 10; ++i) cout<<a[i]<<" "; cout<<endl<<"b[10]:"; for(int i = 0 ; i < 10; ++i) cout<<b[i]<<" "; return 0; }
注意b是bool型数组,将4赋给b[0]时,b[0]变为true。当输出b[0]时,bool转int,true转为1,即输出1
显示初始化数组:即在定义数组时设置其元素。显示初始化时,可以不指定数组维数。比如:int a[]={1,2,3},即定义了一个长度为3的数组,并将其中的三个元素赋值为1,2,3。
另外,数组不允许直接赋值和复制。即不能将一个数组复制给另一个数组,或给另一个数组赋值。
3. 多维数组
之前说的是一维数组,现在看一下二维的:int a[3][3];
二维数组类似于一维数组,看一个实例就明白了:
int _tmain(int argc,_TCHAR* argv[]) { int a[3][2]= {{1,2},{3,4},{5,6}}; for(int i = 0 ; i < 3 ; ++i) for(int j = 0 ; j < 2 ; ++j) cout<<a[i][j]<<" "; cout<<endl; return 0; }
多维数组中第一维的数字可以省略,系统能根据用于初始化数组的元素个数推算出第一维的大小:int a[][2] = {{1,2},{3,4},{5,6}};,系统会将第一维的大小设为3。
其实可以看到,二维数组就是由多个一维数组组成的。计算机中其实并没有多维数组的概念,程序中设置的多维数组,在计算机底层将自动转化为一维数组。
4. 数组名
现在已经知道在使用一个数组时,可通过数组名+下标的形式进行调用。但是当直接输出数组名时,会是什么效果?
可以看到在直接打印a和a+1时,系统打印出了两个十六进制的数。其实在定义一个数组时,系统就为该数组在内存中开辟了一块空间。其中数组名就代表了该空间的地址。因此,打印a时,即打印数组a[10]的第一个数a[0]的地址。打印a+1时,即打印第二个数a[1]的地址。如图:
这里在介绍一个知识点:解引用符“*”。当对一个地址使用解引用符,表示获取该地址指向的值:
即:
也就是说a[0] == *a , a[1] == *(a+1) … a[9] == *(a+9)
再试试二维数组:
在这里a仍代表数组地址。可是a[0]是什么呢?之前有提到,二维数组其实就是多个一维数组的组合。这里的a[2][3],实际上就是由两个维数为3的一维数组组成的。因此,a[0]应该是第一个一维数组的地址,a[1]应该是第二个一维数组的地址。那么如何获得第一个一维数组中的第一个数?仍然是对其做解引用。因此有:a[0][0] == **a , a[1][0] = **(a+1)。同理,a[0][1] == *(*(a)+1) , a[1][1] == *(*(a+1)+1)…
5. 数组长度
若数组下标越界,则系统会产生错误。也不能将超过数组长度的数初始化数组。比如:
int a[3]={1,2,3,4};会产生编译错误。
这里顺便提一下C++中的字符串。比如“HELLO”,这个字符串长度为6.在HELLO之后系统还加了一个隐藏的’\0’:
sizeof和strlen简介:(引自百度百科)
sizeof是C/C++中的一个操作符(operator),简单的说其作用就是返回一个对象或者类型所占的内存字节数
strlen所作的仅仅是一个计数器的工作,它从内存的某个位置(可以是字符串开头,中间某个位置,甚至是某个不确定的内存区域)开始扫描,直到碰到第一个字符串结束符‘\0‘为止,然后返回计数器值(长度不包含“\0”)。
因此,若做如下操作:
char a[5] = “HELLO”也是错误的。应设为6.
至于为什么字符串后面会有个’\0’,是因为C++为兼容C。在C语言中,用char*或char数组表示字符串,其对字符串的操作,均约定以读取到’\0’为终止。比如C语言中的strlen,strcmp,strXXX等。学过C的同学应该会有印象。
C++中不再用C中的char*表示字符串,而是用string表示。关于string,将在之后讲解。