構造体を使ったコードのポインタを使った書き換え

Question

# 名前と点数を逐一入力して、その点数と名前を構造体に入れます。負の点数が入力された時点で入力を終了し、バブルソートを行い、点数と名前を小さい順に並び替えて、出力するコードを書いています。コードは以下です。


,,,#include <iostream>  
using namespace std;

struct person{
string name;
int age;
};#define MAX 100

int main(){

person a[MAX], tmp;
int i, j, n(0);
do{
cin >> a[n].name >>a[n].age;
}while(a[n++].age>=0);
for(i=n-1; i>0; --i)
for(j=0; j<i; j++)
   if(a[j].age>a[i].age){
tmp=a[j];
a[j]=a[i];
a[i]=tmp;
     }
for(i=0; i<n; ++i)
     cout << a[i].name << ", " << a[i].age
<< endl;
return 0; 
}


このコードに
 a 2
 b 4
 c 5
 d 1
 e -1
と入力した結果、
e, -1
d, 1
a, 2
b, 4
c, 5
という出力が得られました。このコードと同じ動作をするコードをこのコードを書き換えてポインタを使って書き換るという指示があったのですがどこにポインタが使えるのか検討も付きません。ヒントを頂きたいです。よろしくお願いいたします。

Answer 1

person *p = a; とすれば、a[i] は *(p + i) と書けて、
配列をすべてポインタで書けるんですが、
これでは配列を使っているのと変わりません。

添字の i, j, n の代わりに person *p, *q, *b を
使って書き換えればポインタを使ったといえるでしょう。

#include <iostream>
#include <string>
using namespace std;

struct person {
	string name;
	int age;
};

#define MAX 100

int main()
{
	person a[MAX], tmp, *p, *q, *b(a);
	do {
		cin >> b->name >> b->age;
	} while (b++->age >= 0);

	for (p = b - 1; p > a; --p)
		for (q = a; q < p; q++)
			if (q->age > p->age) {
				tmp = *q;
				*q = *p;
				*p = tmp;
			}
	for (p = a; p < b; ++p)
		cout << p->name << ", " << p->age << endl;
	return 0;
}

追記
配列 a を使っているじゃないか、と言われたら。
person *a(new person[MAX]); にして
最後に delete[] a; とすればよいでしょう。

Comments

[NASIJIRU]

回答ありがとうございます。*b(a)という表記はどのような意味でしょうか？aはnameも含んだオブジェクトなので(a)という表記は要素数というわけでもないですよね？

[kazuma-s]

最初のプログラムに int n(0); と書いているじゃありませんか？
そこで疑問に思わなかったのですか？　C++ では、
int n = 0; int n(0); int n{0}; int n = {0}; int n = (0); は全部 n の初期化です。
person *b(a); も person *b = a; person *b{a}; と同じです。

[kazuma-s]

a はポインタ型のオブジェクトですが、person型ではないので name は含んでいません。
*a は person型のオブジェクトなので、name を含んでいます。

Answer 2

どこにポインタが使えるのか検討も付きません。ヒントを頂きたいです。

これを出題者に向けて言うべきに思いますが…
とりあえず，入力されたデータ群を指し示すポインタの配列でも作って，ソートをそこでやるとかすればどうでしょう．

Comments

[NASIJIRU]

回答ありがとうございます。
ポインタの配列を作るとは新しく配列を作るということですか？

[fana]

そうですね．
{ a[0]を指すポインタ, a[1]を指すポインタ, a[2]を指すポインタ，... }という配列を用意して，この配列の要素の並び順をソートする，という話です．

（それはそれとして，本来の題意を出題者に確認できるならそうされるべきに思いますよ）

[fana]

（この例には一応，ソート処理中に構造体のコピーをしなくて良くなるという狙い(?)があります．）

[NASIJIRU]

アドレスに直接書き込みができるってことですよね？
できました！！
明日出題者に接触できるので聞いてみます。
ご指導ありがとうございます。