嗨，大家好我是Jeremy，會開始寫網誌是因為十月底剛退伍正處在找工作的階段，但幾次面試下來讓我不得不加強自己的C語言方面的能力，廢話不多說讓我們來看看以下幾個GeeksforGeeks的考題，也歡迎大家多多交流，謝謝！

 指標(進階)


Q1. 難度***

void fun(int *p) {     
       int q = 10; 
       p = &q;
}

int main() {
      int r = 20;
      int *p = &r;
      fun(p); 
      printf("%d", *p);
      return 0;
}


Sol: 20, 由於fun傳遞並不是p的位置，在此處q只是pointer p的一份拷貝而已，當我們更改q去指向別的地方並不會更動到p，若要輸出正確為10，更動程式碼如下：

void fun(int **ptr) { 

      static int q = 10;
      *ptr = &q;
}

int main() {
      int r = 20;
      int *p = &r;
      fun(&p);
      printf("%d", *p);
      return 0;
}

更改後，將p的位置傳入fun，fun的參數也要改為pointer的pointer，此時ptr的值也被改為q的位置。註：static變數為整個程式結束後才從記憶體中釋放。


Q2. 難度**

Assume sizeof an integer and a pointer is 4 byte. Output?

#include <stdio.h>
#define R 10
#define C 20
int main(){
     int (*p)[R][C];
     printf("%d", sizeof(*p));
     getchar();
     return 0;
}

Sol: 800, 10*20*sizeof(int) = 10*20*4 = 800，注意只針對把integer size視為4 byte的compiler。


Q3. 難度**

#include <stdio.h>

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

Sol: 2 5, 此處比較特別的是(&a+1)，&a表示size 5*integer_size的位置，再加1及指向第五個元素之後，所以減1之後就是指向第五個元素。


Q4. 難度****

#include <stdio.h>
char *c[] = {"GeksQuiz", "MCQ", "TEST", "QUIZ"};
char **cp[] = {c+3, c+2, c+1, c};
char ***cpp = cp;
int main(){
     printf("%s ", **++cpp);
     printf("%s ", *--*++cpp+3);
     printf("%s ", *cpp[-2]+3);
     printf("%s ", cpp[-1][-1]+1);
     return 0;
}

Sol: TEST, sQuiz, Z, CQ，此題相當的刺激，需要對指標和運算子的優先權有相當的了解，在此附上網址：運算子優先權。

第一項為 **(++cpp)，此時cpp指向c+2。
第二項為 *(--*(++cpp))+3，cpp++指向c+1再取值為c+1這個位置，再減1(c+1-1)為c再取值為GeksQuiz，再加3為sQuiz，此時cpp指向c+1。
第三項為 (*cpp[-2])+3, 因為cpp指向c+1，所以-2取出c+3的值(QUIZ)，再加3取出Z。
第四項為 (cpp[-1][-1])+1。因為cpp指向c+1，所以第一個減一為指向c+2，再減一為(c+2-1)值為MCQ，加一印出CQ。


Q5. 難度***

#include <string.h>
#include <stdio.h>
#include <stdlib.h>

void fun(char** str_ref) {
     str_ref++;
}

int main() {

     char *str = (void *)malloc(100*sizeof(char));
     strcpy(str, "GeeksQuiz");
     fun(&str); 
     puts(str);
     free(str);
     return 0;
}

Sol: GeeksQuiz，因為str_ref只是fun的local變數，若要輸出eeksQuiz，fun裡則要改成(*str_ref)++。


Q6. 難度**

Assume that the size of int is 4.

#include <stdio.h>
void f(char**);
int main(){

      char *argv[] = { "ab", "cd", "ef", "gh", "ij", "kl" };
      f(argv);
      return 0;
}

void f(char **p){
     char *t;
     t = (p += sizeof(int))[-1];
     printf("%s\n", t);
}

Sol: gh, (p += sizeof(int))[-1] ⇨ (p+=4)[-1] ⇨ (p = p+4-1) ⇨ (p = p+3)


Q7. 難度***
#include <stdio.h>
int main(){
     int a[][3] = {1, 2, 3, 4, 5, 6};
     int (*ptr)[3] = a;
     printf("%d %d ", (*ptr)[1], (*ptr)[2]);
     ++ptr;
     printf("%d %d\n", (*ptr)[1], (*ptr)[2]);
     return 0;
}

Sol: 2,3,5,6 觀念：(*ptr)[3] = 一個a[][3]的二維陣列，這樣就很好解了，++ptr為指向第二個row及指向4，所以(*ptr)[1]為5 (*ptr)[2]為6。

註：(*ptr +5)[3]表示從第一個元素p[0][0]開始，往後5個位置當新起點，再從新起始點往後算3個位置。 (*(ptr +5))[3]表示從p[0][0]往下數5個row(ptr[5][0])，再往下數3個位置。


Q8. 難度***
#include <stdio.h>
#include <stdlib.h>

int main(void){
     int i;
     int *ptr = (int *) malloc(5 * sizeof(int));

     for (i=0; i<5; i++)
          *(ptr + i) = i;

     printf("%d ", *ptr++);
     printf("%d ", (*ptr)++);
     printf("%d ", *ptr);
     printf("%d ", *++ptr);
     printf("%d ", ++*ptr);
}

Sol: 0,1, 2, 2,3 *ptr++ = *(ptr++)，先做++後序式的部分再取值，但是後序式會先回傳值，故答案為0，並且ptr指向下一個1， (*ptr)++會先回傳*ptr = 1再把1加1等於2，故答案會是1，第三項*ptr = 2因為上式已把1加上1並回存到，此時ptr還是指向第二個元素，*++ptr = *(++ptr)，ptr指向第三個元素故為2，++*ptr = ++(*ptr)取出2後加1，此時陣列最終為0,2,3,3,4。
Q9. 難度*
Output of following program

#include <stdio.h>
int fun(int arr[]) {
     arr = arr+1;
     printf("%d ", arr[0]);
}

int main(void) {
     int arr[2] = {10, 20};
     fun(arr);
     printf("%d", arr[0]);
     return 0;
}

Sol: 20, 10，當arr傳遞進fun裡時會被當成指標來看，所以當arr = arr+1時會指向20所以arr[0]會印出20，main裡的arr[0]依舊指向10。
Q10. 難度**
What is the output of the following C code? Assume that the address of x is 2000 (in decimal) and an integer requires four bytes of memory.

#include <stdio.h> 
int main() { 
     unsigned int x[4][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12}}; 
     printf("%u, %u, %u", x+3, *(x+3), *(x+2)+3); 
}

Sol: 2036,2036, 2036， 因為x+3指向的是第四列，所以值為2000+ 3(列)*3 (個數 )*4(bytes) = 2036，*(x+3)一樣印出第四列的位置， *(x+2)+3 = 指向第四列的第一的數 = 2000 + 2*3*4 + 3*4 = 2036。
Q11. 難度***

# include <stdio.h>
int main( ) { 
     static int a[] = {10, 20, 30, 40, 50};
     static int *p[] = {a, a+3, a+4, a+1, a+2};
     int **ptr = p;
     ptr++;
     printf("%d%d", ptr - p, **ptr);
}

Sol: 140, p為一陣列，而每個元素又有pointer指向他們，故裡面存的是a裡元素的位置，用以下來表示(令1000為初始位置)：
Array a:          10           20           30            40            50 
address:        1000       1004        1008        1012       1016

Array p:       1000        1012        1016        1004       1008 
address:        2000       2004        2008        2012       2016

所以ptr++為ptr指向下一位置(a+3)，所以ptr-p = 1，**ptr = 取a+3的值= 40。

留言

張貼留言

這個網誌中的熱門文章

Longest Common Subsequence(LCS)     這次要介紹的是Longest Common Subsequence，以下舉個例子來說，給予兩個字串“ A BC D G H ”和“ A E D F H R”他們的共同最長子序列即是“ADH”長度為3，註： 子序列是以相同的相對順序出現的序列，但不一定是連續的。例如，“abc”，“abg”，“bdf”，“aeg”，“”acefg“等等是”abcdefg“的子序列。 演算法(運用遞迴解法)： 讓兩個input字串為X[0....m-1]和Y[0....n-1]，並且長度分別為m和n，LCS(X[0....m-1], Y[0....n-1])為這兩字串的LCS長度。 從最後一個字元開始比較，如果一樣則為1+ LCS ( X[ 0....m-2], Y[0....n-2])，否則的話為MAX(  LCS ( X[ 0....m-2], Y[0....n-1]),  LCS ( X[ 0....m-1], Y[0....n-2]))即找出扣掉X最後一字元與Y或是扣掉Y的最後一個字元與X的LCS長度。 C程式碼 : #include <stdio.h> #include <string.h> //宣告max function int max(int a, int b);  //LCS function int lcs(char* a, char* b, int m, int n){      if( m == 0 || n ==0){           return 0;      }             //開始遞迴解法(以上演算法的第二步驟)      if(a[m-1] == b[n-1])           return 1 + lcs(a, b, m-1, n-1);     ...
閱讀完整內容