Function Pointers & Callbacks

6. Practice Problems

1. Write a function pointer to puts and call it.
   puts-এর function pointer বানিয়ে কল করুন।
   ✨ Show Answer

   fp_puts.c

   #include <stdio.h>
   int main(void) {
       int (*fp)(const char *) = puts;
       fp("Hello via function pointer!");
       return 0;
   }

   Run Copy

2. Sort an array of strings alphabetically with qsort.
   qsort দিয়ে string-এর array alphabetically sort করুন।
   ✨ Show Answer

   sort_str.c

   #include <stdio.h>
   #include <stdlib.h>
   #include <string.h>
   int cmp_str(const void *a, const void *b) {
       return strcmp(*(const char *const*)a, *(const char *const*)b);
   }
   int main(void) {
       const char *arr[] = { "mango", "apple", "banana", "cherry" };
       qsort(arr, 4, sizeof arr[0], cmp_str);
       for (int i = 0; i < 4; i++) puts(arr[i]);
       return 0;
   }

   Run Copy

3. Sort an array of Students by GPA (descending) using qsort.
   Student array GPA-এর descending ক্রমে sort করুন।
   ✨ Show Answer

   sort_students.c

   #include <stdio.h>
   #include <stdlib.h>
   typedef struct { char name[16]; double gpa; } Student;
   int by_gpa_desc(const void *a, const void *b) {
       double d = ((const Student*)b)->gpa - ((const Student*)a)->gpa;
       return (d > 0) - (d < 0);
   }
   int main(void) {
       Student s[] = { {"A",3.55}, {"B",3.92}, {"C",3.72}, {"D",3.61} };
       qsort(s, 4, sizeof s[0], by_gpa_desc);
       for (int i = 0; i < 4; i++) printf("%s %.2f\n", s[i].name, s[i].gpa);
       return 0;
   }

   Run Copy

4. Build a calculator that dispatches by operator using a function-pointer table.
   Operator অনুযায়ী dispatch করা একটি calculator লিখুন।
   ✨ Show Answer

   Section 4-এর dispatch.c-ই সম্পূর্ণ উত্তর।

5. Implement filter: copy only elements where predicate(x) is true.
   filter লিখুন — শুধু যেসব element-এ predicate true সেগুলোই কপি করবে।
   ✨ Show Answer

   filter.c

   #include <stdio.h>
   int filter(const int *in, int n, int *out, int (*pred)(int)) {
       int k = 0;
       for (int i = 0; i < n; i++) if (pred(in[i])) out[k++] = in[i];
       return k;
   }
   int is_even(int x) { return (x & 1) == 0; }
   int main(void) {
       int in[] = {1,2,3,4,5,6,7,8,9}, out[9];
       int m = filter(in, 9, out, is_even);
       for (int i = 0; i < m; i++) printf("%d ", out[i]);
       putchar('\n');
       return 0;
   }

   Run Copy

6. Implement reduce: fold an array with a binary op.
   reduce লিখুন — একটি binary op দিয়ে array fold করুন।
   ✨ Show Answer

   reduce.c

   #include <stdio.h>
   int reduce(const int *a, int n, int init, int (*op)(int, int)) {
       int acc = init;
       for (int i = 0; i < n; i++) acc = op(acc, a[i]);
       return acc;
   }
   int add(int a, int b) { return a + b; }
   int mul(int a, int b) { return a * b; }
   int main(void) {
       int a[] = {1,2,3,4,5};
       printf("sum = %d\n",  reduce(a, 5, 0, add));
       printf("prod = %d\n", reduce(a, 5, 1, mul));
       return 0;
   }

   Run Copy

7. Build a simple state machine using function pointers.
   Function pointer দিয়ে একটি সাধারণ state machine বানান।
   ✨ Show Answer

   fsm.c

   #include <stdio.h>
   
   typedef void (*State)(int *i);
   
   void s_idle(int *i);
   void s_run (int *i);
   void s_done(int *i);
   
   State current = s_idle;
   
   void s_idle(int *i) { puts("idle  → run");  current = s_run;  }
   void s_run (int *i) { (*i)++; printf("running, step %d\n", *i); if (*i >= 3) current = s_done; }
   void s_done(int *i) { puts("done"); current = NULL; }
   
   int main(void) {
       int step = 0;
       while (current) current(&step);
       return 0;
   }

   Run Copy

8. Write a generic sort that takes a compare function — implement a minimal insertion sort.
   একটি compare function নেওয়া generic sort লিখুন।
   ✨ Show Answer

   generic_sort.c

   #include <stdio.h>
   #include <string.h>
   
   void isort(void *base, int n, int sz,
              int (*cmp)(const void *, const void *)) {
       char *a = base, tmp[64];
       for (int i = 1; i < n; i++) {
           memcpy(tmp, a + i * sz, sz);
           int j = i - 1;
           while (j >= 0 && cmp(a + j * sz, tmp) > 0) {
               memcpy(a + (j + 1) * sz, a + j * sz, sz);
               j--;
           }
           memcpy(a + (j + 1) * sz, tmp, sz);
       }
   }
   
   int cmp_int(const void *a, const void *b) { return *(const int*)a - *(const int*)b; }
   
   int main(void) {
       int a[] = {42, 7, 13, 2, 99};
       isort(a, 5, sizeof *a, cmp_int);
       for (int i = 0; i < 5; i++) printf("%d ", a[i]);
       putchar('\n');
       return 0;
   }

   Run Copy

9. Declare int (*fp[5])(int) — explain.
   int (*fp[5])(int) ব্যাখ্যা করুন।
   ✨ Show Answer

   "fp হলো ৫-টি function-pointer-এর একটি array, যেখানে প্রতিটি function একটি int নেয় এবং একটি int return করে।" দরকার হলে typedef int (*Fn)(int); Fn fp[5]; লিখলে পরিষ্কার থাকে।

10. Declare a pointer to a function that itself returns a function pointer — explain.
    Function pointer return করা function-এর pointer লিখুন।
    ✨ Show Answer

    // Verbose:
    int (*(*fp)(int))(int, int);
    
    // Clean with typedef:
    typedef int (*BinOp)(int, int);
    typedef BinOp (*OpFactory)(int);
    OpFactory fp;

    Plain syntax-এ এটি পড়া কষ্টকর — দ্বিতীয় form-ই production code-এ সঠিক।

11. Use typedef to make function-pointer declarations readable.
    typedef দিয়ে function-pointer declaration পরিষ্কার করুন।
    ✨ Show Answer

    Section 2-এর typedef int (*BinaryOp)(int, int);-ই উদাহরণ। নিয়ম: function-pointer যতই জটিল হোক, first step হলো typedef করা।

12. Write a trivial "plugin" API using function pointers in a struct.
    Struct-এ function pointer রেখে একটি plugin-এর API লিখুন।
    ✨ Show Answer

    plugin.c

    #include <stdio.h>
    
    typedef struct {
        const char *name;
        void (*init)(void);
        void (*run) (void);
        void (*stop)(void);
    } Plugin;
    
    void p1_init(void) { puts("p1 init"); }
    void p1_run (void) { puts("p1 run");  }
    void p1_stop(void) { puts("p1 stop"); }
    
    int main(void) {
        Plugin p = { "simple", p1_init, p1_run, p1_stop };
        p.init();
        p.run();
        p.stop();
        return 0;
    }

    Run Copy

13. Benchmark idea — switch dispatch vs function-pointer dispatch.
    Switch বনাম function-pointer dispatch-এর performance তুলনা করুন।
    ✨ Show Answer

    আধুনিক compiler switch-কে jump-table-এ compile করে, তাই pure performance-এ দুটি প্রায় সমান। Function-pointer dispatch data-driven — runtime-এ table modify করে নতুন আচরণ যোগ করা যায়। Code clarity ও extensibility অনুযায়ী বেছে নিন।

14. Why does C not allow pointers to methods of structs (like C++)?
    C কেন C++-এর মতো struct-এর method-এ pointer সমর্থন করে না?
    ✨ Show Answer

    C-তে struct-এর method নেই, শুধু data field আছে। Function আর struct আলাদা — তাই method pointer-এর প্রয়োজনও নেই। আপনি চাইলে struct-এর ভেতরেই একটি function pointer field রেখে manual ভাবে একই pattern পেতে পারেন (Linux kernel-এ file_operations এভাবেই কাজ করে)।