指標、陣列求值及面試題
阿新 • • 發佈:2019-01-06
一維陣列
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;
}
答案: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;
}
答案: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;
}
答案: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;
}
答案:POINT
ER
ST
EW
注:++a會影響記憶體的資料,a+1不影響。cpp[-2] = (cpp-2),cpp的指向沒有發生改變。