1. 程式人生 > >指標、陣列求值及面試題

指標、陣列求值及面試題

一維陣列

int a[] = {1,2,3,4};
printf("%d\n",sizeof(a));//16
printf("%d\n",sizeof(a+0));//4
printf("%d\n",sizeof(*a));//4    a代表的是首元素的地址,*a就是首元素。
printf("%d\n",sizeof(a+1));//4
printf("%d\n",sizeof(a[1]));//4
printf("%d\n",sizeof(&a));//4  &a代表的是陣列的地址
printf("%d\n",sizeof(*&a));//16  &a代表的是陣列的地址,也就是陣列指標,解引用就是陣列
printf("%d\n",sizeof(&a+1));//4 指向下一個陣列的地址 printf("%d\n",sizeof(&a[0]));//4 &a[0]=a+0,&a[1]=a+1. printf("%d\n",sizeof(&a[0]+1));//4

//字元陣列

char arr[] = {'a','b','c','d','e','f'};
printf("%d\n", sizeof(arr));//6
printf("%d\n", sizeof(arr+0));//4
printf("%d\n", sizeof(*arr));//1
printf("%d\n"
, sizeof(arr[1]));//1 printf("%d\n", sizeof(&arr));//4 printf("%d\n", sizeof(&arr+1));//4 下一個陣列的地址 printf("%d\n", sizeof(&arr[0]+1));//4 printf("%d\n", strlen(arr));//假設是10 正確:不確定,但至少比6大,假設是10,因為strlen沒有遇到\0 printf("%d\n", strlen(arr+0));//假設是10錯誤 正確:首元素的地址在數值上和陣列的地址大小一樣 printf("%d\n", strlen(
*arr));//直接報錯,型別不匹配。 printf("%d\n", strlen(arr[1]));//直接報錯,型別不匹配。 printf("%d\n", strlen(&arr));//假設是10 假設第10個元素是\0 printf("%d\n", strlen(&arr+1));//假設是4 假設第10個元素是\0,越過一個數組(6)之後,再走4個大小就能遇到\0 printf("%d\n", strlen(&arr[0]+1));//假設是9
char arr[] = "abcdef";
printf("%d\n", sizeof(arr));//7
printf("%d\n", sizeof(arr+0));//4
printf("%d\n", sizeof(*arr));//1
printf("%d\n", sizeof(arr[1]));//1
printf("%d\n", sizeof(&arr));//4
printf("%d\n", sizeof(&arr+1));//4
printf("%d\n", sizeof(&arr[0]+1));//4

printf("%d\n", strlen(arr));//6
printf("%d\n", strlen(arr+0));//6
printf("%d\n", strlen(*arr));//直接報錯
printf("%d\n", strlen(arr[1]));//直接報錯
printf("%d\n", strlen(&arr));//6
printf("%d\n", strlen(&arr+1));//隨機值
printf("%d\n", strlen(&arr[0]+1));//5
char *p = "abcdef";
printf("%d\n", sizeof(p));//4
printf("%d\n", sizeof(p+1));//4
printf("%d\n", sizeof(*p));//1
printf("%d\n", sizeof(p[0]));//1
printf("%d\n", sizeof(&p));//4
printf("%d\n", sizeof(&p+1));//4
printf("%d\n", sizeof(&p[0]+1));//4
printf("%d\n", strlen(p));//6
printf("%d\n", strlen(p+1));//5
printf("%d\n", strlen(*p));//直接報錯
printf("%d\n", strlen(p[0]));//直接報錯
printf("%d\n", strlen(&p));//隨機值
printf("%d\n", strlen(&p+1));//隨機值
printf("%d\n", strlen(&p[0]+1));//5

//二維陣列

int a[3][4] = {0};
printf("%d\n",sizeof(a));//48
printf("%d\n",sizeof(a[0][0]));//4
printf("%d\n",sizeof(a[0]));//16   把二維陣列看成一維陣列,a[0]是第一個元素,第一個元素是具有4個整形的陣列,也就是第一個陣列
printf("%d\n",sizeof(a[0]+1));//4  第一個元素+1是下一個元素的地址,所以是第一個元素裡面第二個元素的地址,&a[0][1],4。
printf("%d\n",sizeof(*(a[0]+1)));//4  整形
printf("%d\n",sizeof(a+1));//4   第一個元素的地址+1=第二個元素的地址,也就是第二個陣列的地址。
printf("%d\n",sizeof(*(a+1)));//16
printf("%d\n",sizeof(&a[0]+1));//4   第二個陣列的地址。
printf("%d\n",sizeof(*(&a[0]+1)));//16  第二個陣列
printf("%d\n",sizeof(*a));//16  第一個元素 ,第一個陣列 
printf("%d\n",sizeof(a[3]));//錯誤   大小是16

注:strlen遇到\0才會停止,計算並不包含\0。

​ sizeof求的是表示式的大小,表示式是字串的話就會+1,因為字串尾部有\0。

在二維數組裡面,第一個元素+1,例a[0]+1,代表的是第一個元素裡面第二個元素的地址。

​ 第一個元素的地址+1,例a+1,&a[0]+1,代表的是第二個元素的地址。

​ &a仍然代表的是整個陣列的地址。

指標的筆試題

筆試題1:

int main()
{
int a[5] = { 1, 2, 3, 4, 5 };
int *ptr = (int *)(&a + 1);
printf( "%d,%d", *(a + 1), *(ptr - 1));
return 0;
}
答案:2 5
*(a+1)代表的是首元素的地址+1再解引用,即第二個元素的地址再解引用,即第二個元素2;
*(ptr-1)代表的是對整個陣列取地址,再+1,即下一個陣列的地址,-1,到a[4]的地址,解引用,就是5

筆試題2:

//由於還沒學習結構體,這裡告知結構體的大小是20個位元組
struct Test
{
int Num;
char *pcName;
shortsDate;
char cha[2];
shortsBa[4];
}*p;
假設p 的值為0x100000。 如下表表示式的值分別為多少?
p + 0x1 = 0x___ ?
(unsigned long)p + 0x1 = 0x___ ?
(unsigned int*)p + 0x1 = 0x___ ?
答案:0x100000+0x1=0x100000+1就是往後走一步,走指標型別的大小,所以走20個位元組,0x100000+20=0x000014;
(unsigned long)p + 0x1=長整型p+1  = 0x100001;(整數的加法運算)
(unsigned int*)p + 0x1=整形指標往後走一步,走整形指標的大小,走4個位元組,整形指標p+1 = 0x100004;

筆試題3:

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

1544613864900

答案:4,20000000
要考慮大小端,該機器是小端模式(小小小),a是整形陣列,4個整形從小到大依次存到記憶體中。ptr指向01,把a強轉成整形,+1,ptr就指向00了,再強轉成int*了,再對ptr解引用時,就一次讀取4個位元組,也就是00 00 00 02,取的時候也要考慮大小端問題,02在高地址處,所以看到的序列是20000000。

筆試題4:

#include <stdio.h>
int main(int argc, char * argv[])
{
int a[3][2] = { (0, 1), (2, 3), (4, 5) };
int *p;
p = a[0];
printf( "%d", p[0]);
}
答案:1
一維陣列賦值給花括號裡寫值,二維陣列輔助給花括號裡套花括號,這裡裡面沒有花括號。只有圓括號,所以圓括號裡面的是逗號表示式,逗號表示式執行的結果是逗號右邊的結果,{1,3,5}。
注:陣列能被整體初始化,但不能整體賦值。

筆試題5:

int main()
{
int a[5][5];
int(*p)[4];
p = a;
//printf( "a_ptr=%#p,p_ptr=%#p\n" , &a[4][2], &p[4][2]);
printf( "%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);
return 0;
}

1544617254281

答案:FFFFFFFC,-4
p是一個有4個元素的陣列的指標。FFFFFFFC是-4的補碼。

筆試題6:

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
在二維數組裡面,第一個元素+1,例a[0]+1,代表的是第一個元素裡面第二個元素的地址。                         第一個元素的地址+1,例a+1,&a[0]+1,代表的是第二個元素的地址。
*(aa+1),第一個元素的地址+1代表第二個元素的地址,即6的地址。

筆試題7:

int main()
{
char *a[] = {"work","at","alibaba"};
char**pa = a;
pa++;
printf("%s\n", *pa);
return 0;
}

1544618266208

答案:at

筆試題8:

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;
}

1544618808132

答案:POINT 
     ER
     ST
     EW
注:++a會影響記憶體的資料,a+1不影響。cpp[-2] = (cpp-2),cpp的指向沒有發生改變。