指针和数组笔试题解析

知识回顾

数组名是什么呢？
数组名通常来说是数组首元素的地址
但是有2个例外：
1. sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小
2. &数组名，这里的数组名表示整个数组，取出的是整个数组的地址

一维数组

sizeof

易错点：当sizeof中数组名出现运算符时此时数组名不表示整个数组，而是首元素地址

例外1：当sizeof(&数组名）此时表示整个数组的地址，整个数组地址也是地址所以4/8

例外2：当sizeof(*&数组名）此时表示整个数组的大小，因为&与*抵消了

int a[] = { 1,2,3,4 };
	        0 1 2 3
int (*p)[4] = &a;
printf("%d\n", sizeof(a));
           //4*4 = 16
printf("%d\n", sizeof(a + 0));
//4/8 a+0是数组第一个元素的地址，是地址，大小就是4/8个字节

printf("%d\n", sizeof(*a)); 
//4 a表示数组首元素的地址，*a表示数组的第一个元素，sizeof(*a)就是第一个元素的大小-4

printf("%d\n", sizeof(a + 1));
//4/8 a表示数组首元素的地址，a+1数组第二个元素的地址，sizeof(a+1)就是第二个元素的地址的大小

printf("%d\n", sizeof(a[1]));
//4 计算的是第二个元素的大小

printf("%d\n", sizeof(&a));
//4/8 &a取出的是数组的地址，数组的地址也是地址呀，是地址大小就是4/8字节

printf("%d\n", sizeof(*&a));
//16 计算的整个数组的大小 

printf("%d\n", sizeof(&a + 1));
//4/8 - &a是数组的地址，+1跳过整个数组，产生的4后边位置的地址

printf("%d\n", sizeof(&a[0]));
//4/8 取出的数组第一个元素的地址

printf("%d\n", sizeof(&a[0] + 1));
//4/8 数组第二个元素的地址

字符数组

sizeof是一个操作符
sizeof 计算的是对象所占内存的大小-单位是字节,size_t
不在乎内存中存放的是什么，只在乎内存大小

strlen 库函数
求字符串长度，从给定的地址向后访问字符，统计\0之前出现的字符个数

strlen传过去的是起始地址，遇到\0停止

char arr[] = { 'a','b','c','d','e','f' };//[a b c d e f]

printf("%d\n", strlen(arr));
//随机值，arr数组中没有\0，所以strlen函数会继续往后找\0，统计\0之前出现的字符个数

printf("%d\n", strlen(arr + 0));
//随机值，arr+0还是数组首元素的地址
//printf("%d\n", strlen(*arr));//err - arr是数组首元素的地址，*arr是数组的首元素，‘a’-97
//printf("%d\n", strlen(arr[1]));//err -'b' - 98

printf("%d\n", strlen(&arr));//随机值
printf("%d\n", strlen(&arr + 1));//随机值
printf("%d\n", strlen(&arr[0] + 1));//随机值

sizeof

printf("%llu\n", sizeof(arr));//6
printf("%llu\n", sizeof(arr + 0));//4/8 arr + 0是数组首元素的地址
printf("%llu\n", sizeof(*arr));//1 - *arr是首元素，首元素是一个字符，大小是一个字节
printf("%llu\n", sizeof(arr[1]));//1 - arr[1]是数组的第二个元素，大小是1个字节
printf("%llu\n", sizeof(&arr));//4/8 &arr是数组的地址
printf("%llu\n", sizeof(&arr + 1));
//4/8 &arr + 1是从数组地址开始向后跳过了整个数组产生的一个地址
printf("%llu\n", sizeof(&arr[0] + 1));//4/8 &arr[0] + 1 是数组第二个元素的地址

字符串

	char arr[] = "abcdef";
	//[a b c d e f \0]
	printf("%d\n", strlen(arr));//6
	printf("%d\n", strlen(arr + 0));//6
	//printf("%d\n", strlen(*arr));//err
	//printf("%d\n", strlen(arr[1]));//err
	printf("%d\n", strlen(&arr));//6
	printf("%d\n", strlen(&arr + 1));//随机值
	printf("%d\n", strlen(&arr[0] + 1));//5

	printf("%d\n", sizeof(arr));//7
	printf("%d\n", sizeof(arr + 0));//4/8 arr+0是数组首元素的地址
	printf("%d\n", sizeof(*arr));//1 - *arr 数组的首元素
	printf("%d\n", sizeof(arr[1]));//1 arr[1]数组的第二个元素
	printf("%d\n", sizeof(&arr));
    //4/8 - &arr数组的地址，但是数组的地址依然是地址，是地址大小就是4/8
	printf("%d\n", sizeof(&arr + 1));//4/8 - &arr + 1是\0后边的这个地址
	printf("%d\n", sizeof(&arr[0] + 1));//4/8 - &arr[0] + 1是数组第二个元素的地址

指针存放字符串

字符串首元素的下一个字符地址

	char* p = "abcdef";

	printf("%d\n", strlen(p));//6
	printf("%d\n", strlen(p + 1));//5 从b的位置开始向后数字符
	//printf("%d\n", strlen(*p));  //err
	//printf("%d\n", strlen(p[0]));//err
	printf("%d\n", strlen(&p));//随机值
	printf("%d\n", strlen(&p + 1));//随机值
	printf("%d\n", strlen(&p[0] + 1));//5  从b的位置开始向后数字符

	printf("%d\n", sizeof(p));//4/8  p是指针变量，计算的是指针变量的大小
	printf("%d\n", sizeof(p + 1));//4/8 p+1是'b'的地址
	printf("%d\n", sizeof(*p)); //1  - *p 其实就是'a'
	printf("%d\n", sizeof(p[0]));//1 - p[0]-> *(p+0)-> *p
	printf("%d\n", sizeof(&p));//4/8 &p 是指针变量p在内存中的地址
	printf("%d\n", sizeof(&p + 1));//4/8 - &p+1是跳过p之后的地址
	printf("%d\n", sizeof(&p[0] + 1));//4/8 &p[0]是‘a’的地址，&p[0]+1就是b的地址

二维数组

	int a[3][4] = { 0 };

printf("%d\n", sizeof(a));//计算的是整个数组的大小，单位是字节3*4*4 = 48
printf("%d\n", sizeof(a[0][0]));//4 第1行第一个元素的大小
printf("%d\n", sizeof(a[0]));
//16 - a[0]是第一行的数组名，sizeof(a[0])就是第一行的数组名单独放在sizeof内部，计算的是第一行的大小
printf("%d\n", sizeof(a[0] + 1));//4/8 a[0]作为第一行的数组名，并没有单独放在sizeof内部，也没有被取地址所以a[0]就是数组首元素的地址，就是第一行第一个元素的地址，a[0]+1就是第一行第二个元素的地址

printf("%d\n", sizeof(*(a[0] + 1)));//4 - *(a[0] + 1))表示的是第一行第二个元素
printf("%d\n", sizeof(a + 1));//4/8 - a表示首元素的地址，a是二维数组，首元素的地址就是第一行的地址所以a表示的是二维数组第一行的地址，a+1就是第二行的地址

printf("%d\n", sizeof(*(a + 1)));//16 对第二行的地址解引用访问到就是第二行
*(a+1) -> a[1]
sizeof(a[1])
	
printf("%d\n", sizeof(&a[0] + 1));
//4/8 - a[0]是第一行的数组名，&a[0]取出的就是第一行的地址
&a[0] + 1 就是第二行的地址

printf("%d\n", sizeof(*(&a[0] + 1)));
//16 - 对第二行的地址解引用访问到就是第二行
printf("%d\n", sizeof(*a));
//16 - a就是首元素的地址，就是第一行的地址，*a就是第一行
	*a - > *(a+0) -> a[0]
printf("%d\n", sizeof(a[3]));//16 int [4]
int a = 10;
printf("%d\n", sizeof(a));//4
printf("%d\n", sizeof(int));//4

 指针笔试题

int main()
{
    int a[5] = { 1, 2, 3, 4, 5 };
    int *ptr = (int *)(&a + 1);
    printf( "%d,%d", *(a + 1), *(ptr - 1));
    return 0; 
}

&a是整个数组地址+1后表示数组后面一个地址不表示数组地址所以用int *

---

struct Test
{
	int Num;
	char* pcName;
	short sDate;
	char cha[2];
	short sBa[4];
}* p;

假设p 的值为0x100000。 如下表表达式的值分别为多少？
int main()
{
	p = (struct Test*)0x100000;

	printf("%p\n", p + 0x1);
	printf("%p\n", (unsigned long)p + 0x1);
	printf("%p\n", (unsigned int*)p + 0x1);

	return 0;
}

 结构体占20个字节

 小结

---

int main()
{
    int a[4] = { 1, 2, 3, 4 };
    int* ptr1 = (int*)(&a + 1);
    int* ptr2 = (int*)((int)a + 1);
    printf("%x,%x", ptr1[-1], *ptr2);
    return 0;
}

 %x打印时会出现0x

---

#include <stdio.h>
int main()
{
    int a[3][2] = { (0, 1), (2, 3), (4, 5) };
    int* p;
    p = a[0];
    printf("%d", p[0]);
    return 0;
}

 数组里面存放的是逗号表达式！

---

int main()
{
    int a[5][5];
    int(*p)[4];
    p = a;
    printf("%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);

    return 0;
}

 解析

---

int main()
{
    int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int *ptr1 = (int *)(&aa + 1);
    int *ptr2 = (int *)(*(aa + 1));
    printf( "%d,%d", *(ptr1 - 1), *(ptr2 - 1));
    return 0; 
}

10和5

aa+1得到第二行的地址*（aa+1）得到第二行数组名字即首元素地址 

---

#include <stdio.h>
int main()
{
 char *a[] = {"work","at","alibaba"};
 char**pa = a;
 pa++;
 printf("%s\n", *pa);
 return 0; 
}

 答案：at

---

int main()
{
 char *c[] = {"ENTER","NEW","POINT","FIRST"};
 char**cp[] = {c+3,c+2,c+1,c};
 char***cpp = cp;
 printf("%s\n", **++cpp);
 printf("%s\n", *--*++cpp+3);
 printf("%s\n", *cpp[-2]+3);
 printf("%s\n", cpp[-1][-1]+1);
 return 0;
}

答案：POINT ER ST EW

第一个  

 

 第二个

cpp指向cp的第二个

 第三个

 第四个

 

---

 

 pow函数的实现

double pow (double base, double exponent);