C++数组，指针及字符串 (14~18)

C++数组

l 数组是包含同一类型元素的数据类型。



l C++中，数据类型为ELEMENT，元素个数为k的一维数组是长度是一块连续的内存空间(大小为 k * sizeof (ELEMENT))。



l C语言数组有几个明显的限制

n 所有数组的范围是从0到k – 1

n 大小需要在编译时作为常量确定

n 运行时不能改变大小

n 在运行时不执行下标范围的检查。如:

{

int a[10];

for (int i = 0; i <= 10; i++ ) // BAD CODE


a[i] = 0;


}



l 数组在定义时需要提供类型，名称和大小。例如，两个大小分别为10 和100的整型数数声明：

int array[10], vector[1000];

l 在 C++中数组与指针很相似。数组名自动的转换为指向其第一个元素的常指针。与指针不同的仅是执行 sizeof array_name。

l 数组可以在编译时初始化，也可以在运行时初始化。例：

int eight_primers[]
= { 2,3,5,7,11,13,17,19};

int
eight_count[8],i;

for (i = 0; i < 8; i++)

eigth_count[i] =
eigth_primes[i];



多维数组

l C++提供矩形式多维数组。



l 数组元素是与行序存储。



l 多维数组也可以初始化,如：

static char daytab[2][13] =

{


{ 0, 31,28,31,30,31,30,31,31,30,31,30,31},


{ 0, 31,29,31,30,31,30,31,31,30,31,30,31},

}

l 可以省略已确定的初始维度值。

static char daytab[][] =

{

{ 0, 31,28,31,30,31,30,31,31,30,31,30,31},

{ 0, 31,29,31,30,31,30,31,31,30,31,30,31},

}



指针

l 指针是保存另一个变量地针的变量。例：

int I = 10;

int *ip = &i;

l 可以通过直接个修改ip指向的值来修改变量i的值。如：

*ip = i + 1;

/* 总是为真 */

If (*ip == i) {
/**/}



l 注意：指针的大小通常与int的大小一致。32位的系统，大小为4字节，64位的系统为8字节。

l 注意：C++中有时常用引用来代替指针。例如与引用的方式传变量的值。



把数组作参数传递

l 把数组作参数传递的C++语法非常令人迷惑。



l 比如，下面两种声明是等价的：

int sort (int base[], int size);

int sort (int *base, int size);

l 但是，在这里如果您传入一个不正确的变量，编译器将不作任何提示:

int I, *ip;

sort(&I,sizeof i);

sort(ip,sizeof *ip);

l 注意下面才是您真正想要的:

int a[] = { 10, 9, 8, 7, 6, 5,4,3,2,1};

sort (a, sizeof a / sizeof *a);

l But it is difficult to tell this from the function prototype…



字符串

l C++字符串实现为与NUL结尾(‘/0’)的字符数组。所以，每个字符串都有隐含地需要一个额外的字节来保存NUL字符。

l 示例：

char *p; /* 尚未指定存存的字符串 */

char buf[40]; /* 40个字符的字符串 */

char *s = malloc (40); /*40个字符的字符串 */



char* string = “hello”;

sizeof (string) == 4; /*
32bit os */

sizeof(“hello”) == 6;

sizeof buf == 40;

strlen(“hello”) == 5;



l 在<string.h>中定义了一些操作标准字符串的函数。

l 使用C++字符串要特别小心：

下面的操作不会是你期望的那样，它会是让str1和strl2都指向”bar”

char *str1 = “foo”, *str2 = “bar”;

str1 = str2;

l 为了执行字符串复制，您需要用到strcpy函数。如：

strcpy (str1, str2);

l 注意数组和指针的区别：

char* foo = “I am a string constant”;

char bar[] = “I am a charater array”;

sizeof foo == 4;

sizeof bar == 23;

l 使用 C++ String类通常比使用内置的
string要方便。