Solved

pointer to pointer

Posted on 2007-04-06
3
447 Views
Last Modified: 2010-04-15
What is the real-time advantage of pointer to pointer in C programming...
it just looks confusing to me...

i found this code online:

int **p;
      int *q;

      p = (int **)malloc(sizeof(int *));
      *p = (int *)malloc(sizeof(int));
      **p = 12;
      q = *p;

why do we use pointer to pointer....
0
Comment
Question by:perlperl
3 Comments
 
LVL 7

Expert Comment

by:nixfreak
ID: 18863702
2 dimensional array is one common use.
0
 
LVL 45

Expert Comment

by:Kdo
ID: 18863703

Hi perlperl,

The example that you've given isn't very good in that it shows that you CAN use a dynamic pointer to a pointer, but not why.

Consider a program that loads several tables.  If you don't know how big the table is you have two choices.  A predefined table that is at least as large as the largest table you expect to load, or build a dynamic table.  Keeping huge tables lying around mostly unused is wasteful and inefficient so dynamic tables is often the better choice.

int **MakeIntTable (int columns, int rows)
{
      int **p;
      int *q;
      int idx;

      p = (int **)malloc(sizeof(int *) * rows);
      for (idx = 0; idx < rows; ++idx)
        p[idx] = (int *)malloc(sizeof(int) * columns);

      return p;
}

The function will create a table of integers of any size that we want.  The pointer-to-pointer structure is a pointer to an array of pointers.  The array of pointers contains pointers to arrays of integers that is the actual data that we want to store in the table.


Good Luck,
Kent

0
 
LVL 53

Accepted Solution

by:
Infinity08 earned 500 total points
ID: 18863726
>> why do we use pointer to pointer....

Several situations ... Some examples :

1) a two-dimensional matrix :

        int **matrix = (int**) calloc(5, sizeof(int*));
        int i = 0;
        for (i = 0; i < 5; ++i) {
            matrix[i] = (int*) calloc(5, sizeof(int));
        }

    this creates a 5x5 matrix which can be accessed like this :

        matrix[3][2] = 22;

    note that you need to free the whole matrix :

        for (i = 0; i < 5; ++i) {
            free(matrix[i]);
        }
        free(matrix);



2) to pass an array to a function, that will be changed by the function :

        void fun(int **arr_ptr) {
            *arr_ptr = (int*) calloc(5, sizeof(int));
            int i = 0;
            for (i = 0; i < 5; ++i) {
                (*arr_ptr)[i] = i;
            }
            return;
        }

    call it like this :

        int *arr = 0;
        fun(&arr);
        /* the array has now been filled up with data by the function, and can be used */
        printf("%d\n", arr[2]);
        free(arr); /* clean up when the array is not needed any more */
0

Featured Post

PRTG Network Monitor: Intuitive Network Monitoring

Network Monitoring is essential to ensure that computer systems and network devices are running. Use PRTG to monitor LANs, servers, websites, applications and devices, bandwidth, virtual environments, remote systems, IoT, and many more. PRTG is easy to set up & use.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Using unmanaged DLL from managed application 14 294
Adjust Mfcapp 29 166
Can case within switch statement specify range of values ? 3 81
nested if statement in excel help 4 26
Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
Summary: This tutorial covers some basics of pointer, pointer arithmetic and function pointer. What is a pointer: A pointer is a variable which holds an address. This address might be address of another variable/address of devices/address of fu…
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use nested-loops in the C programming language.
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use while-loops in the C programming language.

770 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question