四、数组和指针

1. 为什么要引入数组？

2. 一维数组(对应一个线性表)

// 假设有定义：int  j, a
; N是已定义过的符号常量。
// 数组元素的输入
for (j=0; j<N; j++)
{
cin >> a[j];
}

// 数组元素的输出
for (j=0; j<N; j++)
{
cout << a[j] << " ";
}

// 数组元素的求和
sum=0;

for (j=0; j<N; j++)
{
sum += a[j];
}

// 求数组中的最小元素
min=a[0];                 //假设第一个元素值最小

for (j=1; j<N; j++)
{
if (a[j] < min)
{
min = a[j];
}
}

// 求数组中的最小元素下标
imin=0;                 //假设0为最小元素下标

for (j=1; j<N; j++)
{
if (a[j] < a[imin])
{
imin = j;
}
}

3. 二维数组(相当于一个矩阵)

4. 字符数组

eg:printf("The str is: %s\n ")

char str[6] = { 'h', 'e', 'l', 'l', 'o','\0' }; //如果一串字符没有以'\0'(即char型的数字0)结束，则printf或cout会一直尝试打印下去,直到遇到'\0'结束打印，'\0 之后的字符不会被打印出来'

char str[6] = "hello";  // 自动添加字符串结束符'\0'，所以此时字符串的长度为6

5. 指针

// 假定有定义：int *p, a;
p = NULL;    　　　　　　// 指针的值为NULL(0) 表示不指向任何对象。
p = &a;    　     　 　 // p指向变量a。
p1 = &a; p2 = p1；　　　// 相同类型的指针变量可以相互赋值

p的值＋n*sizeof(p指向的类型）

int a = 5;
int* p = &a;
// 假设a的地址为1000,则：p的值为1000,p+3的值为：
1000 + 3*sizeof(int)=1000 + 3*4 = 1012
// 对于int* 来说，元素大小是4字节，所以后移三个元素、自然地址要加3*4

int *p1, *p2；
假设p1指向1000，p2指向1008，
则p2－p1的值为：
(1008-1000) / sizeof(int) = 2

int* p = 0;

if (p)

指向变量、数组或者指向0

使用指针前判断其指向的变量是否已经失效

6. 指针和数组

int a[3] = {10, 20, 30};
int *p;

// 当执行 p = a 或者 p = &a[0] 时，有如下等价关系成立：
p = a = &a[0]
p + i = a + i = &a[i]
*(p + i) = *(a + i) = a[i] = p[i]         // 可以把 p 当成数组来用

// p 与 a 的区别
// 两者同样是表示数组a的地址，在表现形式上可以互换，但它们本质不同，p是地址变量，而a是地址常量。