ich sitze grade vor dieser Aufgabe:

Schreiben Sie ein Programm, das zu der Datenstruktur Buch mit Preis, Autor und
Seitenzahl folgendes Menü anbietet:
0 - Ende des Programms,
1 - Einlesen eines Buches,
2 - Ausgabe aller Bücher,
3 - Durchschnittspreis ermitteln
4 ? Ausgabe von 5 Bücher die dem Durchschnittspreis am nächsten liegen.
Zu den Punkten des Menüs (außer 'Ende') sind jeweils Funktionen zu definieren und
aufzurufen!

Ich wuerde für das Buch ne ne structur schreiben und diese dann in einem Array ablegen. Auch mit dem Rest sollte ich kaum Schwierigkeiten bekommen, meine Frage ist nur ob ich in dieser Aufgabe Zeiger benutzen soll oder ob ich auch ohne auskomme ?
Das Einsatzgebiet von Zeigern will ich irgendwie nicht begreifen, ich habs zwar schon in einigen Buechern nachgelesen [C++ Das Grundlagenbuch, C++ Objektorientierte Programmierung von Anfang an, C++ die Referent] aber irgendwie hab ich den Sinn darin noch nicht ganz verstanden

Über Antworten bin ich wie immer dankbar

Xecutor

So würde ich das hier lösen, groß was mit OOP (z.B. MVC Pattern) wäre hier definitiv
übertrieben

Mein momentaner Source:

#include<iostream>
using namespace std;

typedef struct
{
	char autor[25];
	int seitenzahl;
	double preis;

}Buch;

int auswahl = 0;
int aktuelleAnzahl = 0;
int maxAnzahl = 100;

Buch *buecherListe = new Buch[maxAnzahl];

void buchEinlesen(void);
void ausgabeAllerBuecher(void);
double durchschnittspreis(void);
void ds_5_buchausgabe(void);

int main()
{
	cout << "***-- Buchverwaltung --***";
	//--- Menuefuehrung ---

	do 
	{
		cout << "\n\n\nWaehlen Sie eine Funktion : " << endl;
		cout << "\n0 um das Prgramm zu beenden "<< endl;
		cout << "1 fuer das Einlesen eines Buches "<< endl;
		cout << "2 fuer die Ausgabe aller Buecher "<< endl;
		cout << "3 fuer die Ermittlung des Durchschnittspreis "<< endl;
		cout << "4 fuer die Ermittlung der 5 Durchschnittsbuecher "<< endl;
		cin  >> auswahl;

		if(auswahl == 1)
		{
			int count = 0;
			cout << "\n\nWieviel Buecher möchten Sie einlesen?  ";
			cin >> count;
			for(int i = 0; i < count; i++)
				buchEinlesen();
		}

		if(auswahl == 2)
		{
			ausgabeAllerBuecher();
		}

		if(auswahl == 3)
		{
			durchschnittspreis();
		}

	}
	while (auswahl != 0);

return 0;

}

void buchEinlesen(void)	
{		
	cout << "\n\nGeben Sie bitte einen Buchtitel an: ";
	cin >> buecherListe[aktuelleAnzahl].autor;
	cout << "Geben Sie bitte den Preis in Euro an: ";
	cin >> buecherListe[aktuelleAnzahl].preis;
	cout << "Geben Sie bitte die Seitenanzahl an: ";
	cin >> buecherListe[aktuelleAnzahl].seitenzahl;

	aktuelleAnzahl++;
}

void ausgabeAllerBuecher(void)
{
	for (int i = 0; i < aktuelleAnzahl; i++)
	{
		cout << "\n\n Buch-Nr.: " << i+1 << endl;
		cout << "Name des Autors: " << buecherListe[i].autor << endl;
		cout << "Seitenanzahl   : " << buecherListe[i].seitenzahl << endl;
		cout << "Preis          : " << buecherListe[i].preis << endl;
	}
}

double durchschnittspreis(void)
{
	double gesamtpreis = 0;
	for (int i = 0; i < aktuelleAnzahl; i++)
	{
		gesamtpreis += buecherListe[i].preis;
	}
	double durchschnpreis = gesamtpreis / aktuelleAnzahl;
	cout.precision(4);
	cout << "\n\nDurchschnittspreis aller Buecher betraegt: " << durchschnpreis	<< " Euro" << endl;
	return durchschnpreis;
}

void ds_5_buchausgabe(void)
{
	double ds_preis = durchschnittspreis();
}

Bei der Ausgabe der 5 Buecher würde ich so vorgehen:
- Ich erstell mir ein neues Array, dann ziehe ich die Preise der einzelnen Buecher vom Durchschnittspreis ab.[Negativ-Differenzen multipliziere ich mit -1 bzw. nehme den Betrag von] Diese Differenzen bzw. die Buecher schreibe ich in das neue Array rein. Jetzt muesste ich ja Wert für Wert des neuen Arrays vergleichen und schauen welche die kleinsten 5 sind.

Mir kommt allerdings meine Denkweise etwas umständlich vor, kann man das einfacher lösen ?

Xecutor

double best_books[5];

double dpreis = 12.0; //nur nen Beispielpreis

for (int i = 0; i < alleBuecher; i++)
{
    for (int j = 0; j < 5; j++)
    {
        if (abs (buecher[i] - dpreis) < best_books[j])
            best_books[j] = buecher[i];
    }
}

Ob der Code so stimmt kann ich nicht sagen, aber ich würde einfach den Absolutwert
der Differenz des Buches mit den aktuell niedrigsten 5Büchern vergleichen und ggf.
austauschen.
Ob das so die beste Lösung ist bezweifel ich ist immerhin ne O(n²) Laufzeit,
besser wäre es vllt. für jedes Buch die Differenz zum dpreis zu berechnen und
diese sortiert zu speichern, wäre die Laufzeit des Sortieralgos sowie das
Berechnen des dpreises für jedes Element (O(n) + laufzeit des Sortieralgos)

Edit:
*grml* schon 2mal zu früh abgeschickt

Edit:

Hier mal nen Bsp. Code

// Dpreise berechnen O(n)
double dpreise[maxAnzahl];
for (int i = 0; i < maxAnzahl; i++)
    dpreise[i] = std::abs (buecherListe[i]->preis - dpreis);

// Sortieren
std::sort (dpreise[0], dpreise[100]);

// Die ersten 5 sind jetzt die mit den besten Durchschnittspreisen