Solved

pointer to pointer

Posted on 2007-04-06
3
449 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:Kent Olsen
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

Networking for the Cloud Era

Join Microsoft and Riverbed for a discussion and demonstration of enhancements to SteelConnect:
-One-click orchestration and cloud connectivity in Azure environments
-Tight integration of SD-WAN and WAN optimization capabilities
-Scalability and resiliency equal to a data center

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
mixing C++ and C code elegantly 10 158
why "." vs "->" 23 120
Passing command line arguments in C 10 95
c++ getting the first 10 characters of a char* string 11 98
An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
This tutorial is posted by Aaron Wojnowski, administrator at SDKExpert.net.  To view more iPhone tutorials, visit www.sdkexpert.net. This is a very simple tutorial on finding the user's current location easily. In this tutorial, you will learn ho…
The goal of this video is to provide viewers with basic examples to understand and use structures 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.

840 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