Как передать параметр типа "указатель на указатель" в функцию?

@NFL · Регистрация: 27.03.2009

C++

#include "stdafx.h"
#include <conio.h>
#include <iostream>
using namespace std;
#include <iomanip>
using std::setiosflags;
using std::setw;
using std::ios;
#include <cstdlib>
#include <string.h>
 
//-------------------------- 
 
struct TStruct
{
char sh[3];
char fio[10];
int days;
int dhours;
double tariff;
}t[]={0};
 
//---------------------------
 
int create(TStruct *, int);
void show (TStruct *, int);
int srz (TStruct*, int);
void sort (TStruct**, int);
void outsorted (TStruct **, int );
 
//---------------------------
 
int main()
{
 
int i=0, j=0;
i=create (t, i);
show (t, i);
j=srz (t, i);
sort (t, i);
outsorted (t, i);
getch();
return 0;
}
 
//---------------------------
 
int create (TStruct *t, int i)
{
cout << "Skolko zapisey?\n";
cin >> i;
for (int j=0; j<i; j++)
{
    system("cls");
 cout << "Vvedite shifr\n";
 cin >> t[j].sh;
 system("cls");
 cout << "Vvedite FIO\n";
 cin >> t[j].fio;
 system("cls");
 cout << "Vvedite kol. dney v nedelu\n";
 cin >> t[j].days;
 system("cls");
 cout << "Vvedite kol. chasov v den\n";
 cin >> t[j].dhours;
 system("cls");
 cout << "Vvedite tarifnuyu stavku\n";
 cin >> t[j].tariff;
 system("cls");
}
return i;
}
 
//----------------------------
 
int srz(TStruct *t, int i)
{
double srz=0;
for (int j=0; j<i; j++)
 srz=(srz+t[j].days*t[j].dhours*t[j].tariff);
 cout << "SRZ = " << srz/i << endl;
return 0;
}
void show (TStruct *t, int i)
{
for (int j=0; j<i; j++)
 cout << setw(5) << "\t" << t[j].sh << setw (13) << t[j].fio << setw(3) <<
 t[j].days << setw(3) <<t[j].dhours << setw(5) <<t[j].tariff << endl;
 
}
 
//----------------------------
 
void sort (TStruct **t, int i)
{
int z, k=1;
TStruct **q=t;
 
while (k)
{
 k=0; 
 for (z=0; z<i-1; z++)
 {
         if (strcmp((*(t+z))->fio,(*(t+z+1))->fio)>0)
   {
         *q=*(t+z);
         *(t+z)=*(t+z+1);
         k=1;
   }
   }
   }
}
 
//-----------------------------
 
void outsorted (TStruct **t, int i)
{
cout<<setw(10)<<setiosflags(ios::left)<<"shifr"
<<setw(10)<<setiosflags(ios::left)<<"FIO"
<<setw(10)<<setiosflags(ios::left)<<"DaysPerWeek"
<<setw(10)<<setiosflags(ios::left)<<"HoursPerDay"<< setiosflags(ios::left) << "Tariff" << endl;
for (int c=0;c<i;c++)
{
cout<<setw(10)<<setiosflags(ios::left)<<(*(t+c))->sh
<<setw(10)<<setiosflags(ios::left)<<(*(t+c))->fio
<<setw(10)<<setiosflags(ios::left)<<(*(t+c))->days
<<setw(10)<<setiosflags(ios::left)<<(*(t+c))->dhours
<<setw(10)<<setiosflags(ios::left)<<(*(t+c))->tariff
<<endl;
}
}

как передать параметр типа TStruct ** в функции outsorted и sort??? Хелп, народ!!!

@Monte-Cristo · 27.03.2009, 22:43

C++

#include "stdafx.h"
#include <process.h>
#include <iostream>
using namespace std;
#include <iomanip>
using std::setiosflags;
using std::setw;
using std::ios;
#include <cstdlib>
#include <string.h>
 
//-------------------------- 
 
struct TStruct
{
char sh[3];
char fio[10];
int days;
int dhours;
double tariff;
}t[]={0};
 
//---------------------------
 
int create(TStruct *, int);
void show (TStruct *, int);
int srz (TStruct *, int);
void sort (TStruct *, int);
void outsorted (TStruct *, int );
 
//---------------------------
 
int main()
{
 
int i=0, j=0;
i=create (t, i);
show (t, i);
j=srz (t, i);
sort (t, i);
outsorted (t, i);
system("pause");
return 0;
}
 
//---------------------------
 
int create (TStruct *t, int i)
{
cout << "Skolko zapisey?\n";
cin >> i;
for (int j=0; j<i; j++)
{
 system("cls");
 cout << "Vvedite shifr\n";
 cin >> t[j].sh;
 system("cls");
 cout << "Vvedite FIO\n";
 cin >> t[j].fio;
 system("cls");
 cout << "Vvedite kol. dney v nedelu\n";
 cin >> t[j].days;
 system("cls");
 cout << "Vvedite kol. chasov v den\n";
 cin >> t[j].dhours;
 system("cls");
 cout << "Vvedite tarifnuyu stavku\n";
 cin >> t[j].tariff;
 system("cls");
}
return i;
}
 
//----------------------------
 
int srz(TStruct *t, int i)
{
double srz=0;
for (int j=0; j<i; j++)
 srz=(srz+t[j].days*t[j].dhours*t[j].tariff);
 cout << "SRZ = " << srz/i << endl;
return 0;
}
void show (TStruct *t, int i)
{
for (int j=0; j<i; j++)
 cout << setw(5) << "\t" << t[j].sh << setw (13) << t[j].fio << setw(3) <<
 t[j].days << setw(3) <<t[j].dhours << setw(5) <<t[j].tariff << endl;
 
}
 
//----------------------------
 
void sort (TStruct *t, int i)
{
int z, k=1;
TStruct *q = t;
 
while (k)
{
 k=0; 
 for (z=0; z<i-1; z++)
 {
   if (strcmp( t[z].fio, t[z+1].fio )>0)
   {
         *q=*(t+z);
         *(t+z)=*(t+z+1);
         k=1;
   }
   }
   }
}
 
//-----------------------------
 
void outsorted (TStruct *t, int i)
{
cout<<setw(10)<<setiosflags(ios::left)<<"shifr"
<<setw(10)<<setiosflags(ios::left)<<"FIO"
<<setw(10)<<setiosflags(ios::left)<<"DaysPerWeek"
<<setw(10)<<setiosflags(ios::left)<<"HoursPerDay"<< setiosflags(ios::left) << "Tariff" << endl;
for (int c=0;c<i;c++)
{
cout<<setw(10)<<setiosflags(ios::left)<<(*(t+c)).sh
<<setw(10)<<setiosflags(ios::left)<<(*(t+c)).fio
<<setw(10)<<setiosflags(ios::left)<<(*(t+c)).days
<<setw(10)<<setiosflags(ios::left)<<(*(t+c)).dhours
<<setw(10)<<setiosflags(ios::left)<<(*(t+c)).tariff
<<endl;
}
}

Добавлено через 2 минуты 58 секунд
p.s: придерживайтесь одного стиля: или работайте через t[i] или через *(t+i)
и вообще я считаю что лучше наверное будет работать через динамический массив..
операция -> используется при указателях, а не при статических массивах...

@NFL · 27.03.2009, 22:48 **[ТС]**

Да я б с радостью.... Но препы в универе требуют таких извращений...

Добавлено через 2 минуты 54 секунды
Don Corleone, спасибо за программу, она работает, но с одним указателем то и я разобрался...

C++

1	void sort (TStruct *, int);

вот в этом коде...
А преп требует, чтоб работал именно с прототипом вида

C++

1	void sort (TStruct **, int);

Это возможно?%)

@Monte-Cristo · 27.03.2009, 22:58

напрямую вроде нет... так как имя одномерного массива это всегда одинароное разыименование *...

@NFL · 27.03.2009, 23:01 **[ТС]**

Млин, препы жгут...
Кстати, по поводу system ("pause"), как то не подумал, getch() поставил)))
Ну, буду сдавать через *.))))
Посмтрим)))

@Monte-Cristo · 27.03.2009, 23:03

getch() я больше люблю) просто MS Visual Studio 2008 ругается на него..варнинг выдает..а меня это бесит..

там если и переадется через **, то скорей всего путем создания еще одного указтаеля ** на это массив... только так, как мне кажется..и то маловероятно..скажи преподу: "ты чего корявые задания задаешь? профи так не пишут!"

@Humanitis · 27.03.2009, 23:05

Сообщение от NFL

Это возможно?

попробуй так вызывать функции

C++

1 2	sort (&t, i); outsorted (&t, i);

accept · 27.03.2009, 23:06

Код

    void sort(TStruct**, int);

объявление означает, что нужно передать указатель на указатель на структуру, поэтому

Код

    sort (t, i);

будет неправильно из-за того, что t - это указатель на структуру

у тебя должен быть не массив структур, а массив указателей на структуры, тогда они будут быстрее сортироваться, так как при сортировке будут переставлятся только их адресы

@NFL · 27.03.2009, 23:16 **[ТС]**

accept, именно так, но я немного недопонял, как создать массив указателей

Сорри, что сразу тупо объснил(

Добавлено через 1 минуту 45 секунд
Don Corleone, на getch() кстать и 2005 студио ругаеца...

@Mecid · 27.03.2009, 23:35

Сообщение от NFL

accept, именно так, но я немного недопонял, как создать массив указателей

Сорри, что сразу тупо объснил(

Добавлено через 1 минуту 45 секунд
Don Corleone, на getch() кстать и 2005 студио ругаеца...

C

1	char* mas[]

а вместо getch в С++ можно cin.get() а в С getchar()

@Monte-Cristo · 27.03.2009, 23:45

NFL, все сводится к тому, что со структурами лучше работать через указатели..!

например создавать надо было так, например:

C++

1	TStruct *t = new TStruct[n];

@Ensase · 27.03.2009, 23:54

ещё такой двойной указатель применяют для работы со связанным списком.
например, есть указатель на начало списка и нужно удалить элемент который в начале. тогда измениться указатель на начало. для того чтобы это сделать он передается по адресу и получается в качестве параметра функции указатель на указатель.

Добавлено через 2 минуты 12 секунд
_getch();
на него никто не ругается

@.::.DIMA.::. · 28.03.2009, 00:25

Можно привести маленький пример с массивом указателей на тип int, если не трудно.
Я попытался работать как с обычными указательмя, но выбрасывает ошибку.

accept · 28.03.2009, 00:30

NFL, ты можешь создать простой массив и массив указателей, простой массив заполнить (он, кстати, может быть и не массивом, а просто раздельными структурами), а потом адресы элементов этого массива или адресы структур записать в массив указателей, получится как бы массив адресов

и вот все эти функции будут работать с массивом адресов, в то время как начальный массив будет располагаться так, как он был заложен при создании

C++

    TStruct t[] = {
        { "def", "name", 3, 4, 1.5 },
        { "abc", "name", 1, 2, 0.5 },
        { "ghi", "name", 5, 6, 2.0 }
    };
 
    TStruct *tp[3], **tpp;
 
    tp[0] = &t[0];
    tp[1] = &t[1];
    tp[2] = &t[2];
    tpp = tp;

или

C++

    int i;
 
    for (i = 0; i < 3; i++)
        tp[i] = &t[i];
    tpp = &tp[0];

@NFL · 28.03.2009, 18:03 **[ТС]**

accept, спс, ща будем пробовать

Ток у мя ж структура заполняется вручную....
Потому придется изврнуться немного)))

accept · 28.03.2009, 23:13

сделай создание структуры, а потом элементы массива в цикле передавай в это создание

у тебя один цикл будет сохранять адресы для сортировок, а второй цикл - заполнять массив структур данными
после этих циклов можно применять вывод, сортировку, вывод

@NFL 0 / 0 / 0 Регистрация: 27.03.2009 Сообщений: 6
	28.03.2009, 18:03 [ТС]	15
	accept, спс, ща будем пробовать Ток у мя ж структура заполняется вручную.... Потому придется изврнуться немного))) 0

@Monte-Cristo 2808 / 1399 / 107 Регистрация: 07.03.2009 Сообщений: 4,446
	27.03.2009, 22:58	4
	напрямую вроде нет... так как имя одномерного массива это всегда одинароное разыименование *... 0

@NFL 0 / 0 / 0 Регистрация: 27.03.2009 Сообщений: 6
	27.03.2009, 23:01 [ТС]	5
	Млин, препы жгут... Кстати, по поводу system ("pause"), как то не подумал, getch() поставил))) Ну, буду сдавать через *.)))) Посмтрим))) 0

@Monte-Cristo 2808 / 1399 / 107 Регистрация: 07.03.2009 Сообщений: 4,446
	27.03.2009, 23:03	6
	getch() я больше люблю) просто MS Visual Studio 2008 ругается на него..варнинг выдает..а меня это бесит.. там если и переадется через , то скорей всего путем создания еще одного указтаеля на это массив... только так, как мне кажется..и то маловероятно..скажи преподу: "ты чего корявые задания задаешь? профи так не пишут!" 0

accept 4851 / 3272 / 466 Регистрация: 10.12.2008 Сообщений: 10,570
	27.03.2009, 23:06	8
	Код void sort(TStruct**, int); объявление означает, что нужно передать указатель на указатель на структуру, поэтому Код sort (t, i); будет неправильно из-за того, что t - это указатель на структуру у тебя должен быть не массив структур, а массив указателей на структуры, тогда они будут быстрее сортироваться, так как при сортировке будут переставлятся только их адресы 0

@NFL 0 / 0 / 0 Регистрация: 27.03.2009 Сообщений: 6
	27.03.2009, 23:16 [ТС]	9
	accept, именно так, но я немного недопонял, как создать массив указателей Сорри, что сразу тупо объснил( Добавлено через 1 минуту 45 секунд Don Corleone, на getch() кстать и 2005 студио ругаеца... 0

@Ensase Флудер 193 / 31 / 11 Регистрация: 23.03.2007 Сообщений: 334
	27.03.2009, 23:54	12
	ещё такой двойной указатель применяют для работы со связанным списком. например, есть указатель на начало списка и нужно удалить элемент который в начале. тогда измениться указатель на начало. для того чтобы это сделать он передается по адресу и получается в качестве параметра функции указатель на указатель. Добавлено через 2 минуты 12 секунд _getch(); на него никто не ругается 0

@.::.DIMA.::. 144 / 144 / 32 Регистрация: 26.10.2008 Сообщений: 782
	28.03.2009, 00:25	13
	Можно привести маленький пример с массивом указателей на тип int, если не трудно. Я попытался работать как с обычными указательмя, но выбрасывает ошибку. 0

accept 4851 / 3272 / 466 Регистрация: 10.12.2008 Сообщений: 10,570
	28.03.2009, 23:13	16
	сделай создание структуры, а потом элементы массива в цикле передавай в это создание у тебя один цикл будет сохранять адресы для сортировок, а второй цикл - заполнять массив структур данными после этих циклов можно применять вывод, сортировку, вывод 0