What is the role of pointers in complex data structures?

Question

Arrays

Why is it often convenient to access data through a pointer? What does p stand for in this code?

#include <iostream>
#include <conio.h>
#include <cstring> //для ф-ции strcmp
#define N 8


using namespace std;

/*структура базы данных*/
struct dataBase
{
  char name[33];
  unsigned short int sumContribution;
  char date[9];
  char advocate[23];
};


/*прототипы*/
bool ReadBase(struct dataBase *p, int* indArr, int* indArr2);
int output(dataBase *db, int* indArr);
int bubbleSortName(dataBase *db, int* indArr);
int bubbleSortSum(dataBase *db, int* indArr);


/* чтение базы из файла */
bool ReadBase(dataBase *p, int* indArr, int* indArr2) //указатель на переменную с типом структуры, указатель на индексные массивы
{
  FILE *base = fopen("base3.dat", "rb");
  if (base == NULL) { cout << "ошибка!" << endl; return 1; }
  for (int i = 0, advSize = 22, nameSize = 32, dateSize = 8; i<N; i++)
  {
    fread(p[i].name, sizeof(char), nameSize, base);  //(где 1 - количество ячеек пам¤ти, 32 - количество символов в ячейках)
    fread(&(p[i].sumContribution), sizeof(unsigned short int), 1, base);
    fread(p[i].date, sizeof(char), dateSize, base);
    fread(p[i].advocate, sizeof(char), advSize, base);
    p[i].name[nameSize] = 0;
    p[i].advocate[advSize] = 0;
    p[i].date[dateSize] = 0;
    indArr[i] = i; //создание индексного массива
    indArr2[i] = i; //создание индексного массива2
  }
  fclose(base);
  return 0;
}

/* вывод на экран */ 
int output(dataBase *db, int* indArr)
{

  for (int i = 0; i<N; i++)
  {
    int pos = indArr[i];
    cout << db[pos].name << "\t" << db[pos].sumContribution << "\t" << db[pos].date << "\t" << db[pos].advocate << endl;

  }

  cout << "_______________________________________________________________________________" << "\n" << endl;

  return 0;
}


/* сортировка методом пузырька по фамилии вкладчика (name) */
int bubbleSortName(dataBase *db, int* indArr)
{
  int temp;
  for (int i = 0; i<N - 1; i++)
  {
    for (int j = 0; j<N - 1 - i; j++)
      if (strcmp(db[indArr[j]].name, db[indArr[j + 1]].name)>0) //сравниваем элементы массива, через индексный массив
      {
        // меняем элементы местами. Элементы массива db фактически не перемещаются, но мы меняем их порядок в индексном массиве.
        temp = indArr[j];
        indArr[j] = indArr[j + 1];
        indArr[j + 1] = temp;
      }

  }

  return 0;
}


/* сортировка методом пузырька по сумме вклада (sumContribution) */
int bubbleSortSum(dataBase *db, int* indArr)
{
  int temp2;
  for (int i = 0; i<N-1; i++)
  {
    for (int j = 0; j<N-1; j++)
      if (db[indArr[j]].sumContribution > db[indArr[j + 1]].sumContribution) //сравниваем элементы массива, через индексный массив 
     
      {
        // меняем элементы местами. Элементы массива db фактически не перемещаются, но мы меняем их порядок в индексном массиве
        temp2 = indArr[j];
        indArr[j] = indArr[j + 1];
        indArr[j + 1] = temp2;
      }

  }
  
  return 0;	
}


int main()
{		
  dataBase* db = new dataBase[N]; //создание динамического массива db
  int* indArr = new int[N]; //индексный массив динамический indArr
  int* indArr2 = new int[N]; //индексный массив динамический indArr2

  /* вызов функции чтения из файла */
  ReadBase(db, indArr, indArr2); 
  /* вывод на экран */
  output(db, indArr);  

  
  /* вызов функции сортировки пузырьком по имени */
  bubbleSortName(db, indArr); 	
  /* вывод на экран */
  output(db, indArr);  

  
  /* вызов функции сортировки пузырьком по сумме вклада */
  bubbleSortSum(db, indArr2); 
  /* вывод на экран */
  output(db, indArr2);
  


  delete [] db;
  getch();
  return 0;
}

Answer 1

1. Pointers allow dynamic allocation of memory, which makes it possible to set the size of the array during the program. The classical array accepts only a constant as a size, which requires initialization in the code, i.e. before starting the program.
2. Pointers allow you to pass arrays as arguments to functions without having to copy them. In general, the name of an array is a pointer to its first element.
Though in your code it would be possible to manage and without pointers. They do not give a special effect. The size of the array is constant.
In many newer (compared to C) languages, such as Java, C#, etc., working with pointers is generally closed, but technologically almost everything is done through them (see "reference types").