ich hätte mal eine etwas allgemeinere Frage zu meinem Programmierstil und meiner Lösung des Problems.
Ich arbeite das Buch "Einführung in die Programmierung mit C++" von Bjarne Strustroup durch und bin gerade bei den Aufgaben von Kapitel 4.

Was im Buch bis jetzt behandelt wurde:
Typen und Objekte
Operationen
If Else
Switch
Vectoren (Mit einer kleinen Han dvoll Methoden.)
Funktionen

Diese Aufgaben sollen also mit sehr einfachen Mitteln gelöst werden.
Außer bei den Vectoren wurden bis jetzt noch keine Methoden vorgestellt.

Ich habe also, wie in der Aufgabe vorgegeben, ein programm geschrieben, dass über eine Schleife per cin double Werte einließt und schaut, ob diese Ungleich sind, ob sie fast identisch sind, oder ob sie gleich sind.
Im Grunde also nichts aufregendes.
Der Schleifenkopf sah dann immer so aus:

while (cin >> wert1 >> wert2)
{
...
}

Jetzt sollte ich das Programm umschreiben, sodass nur ein Wert pro Schleifendurchlauf eingelesen wird und das Programm ausgibt, ob es die bis jetzt größte oder kleinste eingegebene Zahl ist.
Was ich jetzt gerne von euch wissen würde ist, ob mein Lösungsansatz in Ordnung geht, oder ob mit mir der Italiener durchging und ich C++ Spaghettis fabriziert habe.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

void biggest_smallest(double &smallest, double &biggest, vector<double> num, int i);
double differenz (vector<double> num);

int main ()
{
	vector<double> num(2, 0); //Vector für die Werte, die eingelesen werden sollen.
	double smallest=0, biggest=0; //Variablen für den größten bzw. kleinsten Wert.

	while (true)
	{
		for (int i=0; i<num.size(); i++)
		{
			cin >> num[i];
			biggest_smallest(smallest, biggest, num, i); //Weist smallest oder biggest den kleinsten bzw. größten Wert zu.
			cout << num[i] << endl;
		}
		if (num[0] != num[1]) //Wenn ungleich...
		{
			sort(num.begin(), num.end());
			cout << "Die kleinere Zahl ist " << num[0] << '\n';
			cout << "Die größere Zahl ist " << num[1] << endl;

			if (differenz(num) <= 0.5) //Wenn num1 und num2 nicht weiter als 0.5 auseinander sind, dann...
			{
				cout << "Die Zahlen sind fast identisch und liegen nur " << differenz(num) << " auseinander.\n";
			}
		}
		else //Wenn num1 und num2 nicht ungleich sind...
		{
			cout << "Die beiden Zahlen " << num[0] << " und " << num[1] << " sind identisch.\n";
		}
}
	system("pause");
	return 0;
}

void biggest_smallest( double &smallest, double &biggest, vector<double> num, int i)
{
	if (smallest == 0 || num[i] < smallest) //smallest wird immer aktuallisiert, wenn ein kleinerer Wert vorliegt oder smallest noch 0 ist.
	{
		smallest=num[i];
		cout << "Bisher die kleinste Zahl: ";
	}
	else
	{
		if (biggest == 0 || num[i]> biggest) //Biggest wird immer aktuallisiert, wenn es einen größeren Wert gibt oder biggest noch 0 ist.
		{
			biggest=num[i];
			cout << "Bisher größte eingegebene Zahl: ";
		}
	}
}

double differenz (vector<double> num) //Berechnet, wie weit die beiden übergebenen Variablen auseinanderliegen. //Berechnet die Differenz zweier Werte.
{
	double diff = 0;
	sort(num.begin(), num.end());
	diff=num[1]-num[0]; //Weise dif die Differenz zu.
	return diff; //Differenz als Rückgabewert.
}

Würde mich freuen, dass wer Zeit und Lust hat, sich das einmal anschaut.
Manchmal habe ich nämlich das Gefühl, dass ich Probleme zu kompliziert angehe. Wenn ich dann immere einfachere Beispiele von anderen finde, könnte ich mir immer vor die Stirn klatschen.

P.S.: Ich weiß. Die while Schleife einfach auf true zu setzen ist nicht optimal. Werde ich auch noch ändern.

Grüße

template<typename T>
T difference( T a, T b )
{
    return std::abs(a - b);
}

(Ein Bilderbuchbeispiel für ein Funktionstemplate)

C++ Spaghettis

Ja, ist es. Bitte akzeptiere, dass du kein perfektes C++ von Anfang an schreibst. Komm wieder, wenn du ein echtes Problem hast.

Eine Differenz-Funktion ist übrigens einfach so zu implementieren

Funktioniert nicht mit unsigned.

Hier mein Vorschlag, den Teil mit (fast) gleich habe ich weggelassen:

#include <iostream>

using namespace std;

void addValue(double &smallest, double &biggest, double input, int count);
int main ()
{
    int count = 0;
	double smallest, biggest, input;
    while (true)
    {
        count++;
		cout << "Zahl eingeben: ";
		cin >> input;
		addValue(smallest, biggest, input, count);
		cout << "  kleinste Zahl: " << smallest << endl;
		cout << "  groesste Zahl: " << biggest << endl;
	}
    system("pause");
    return 0;
}

void addValue(double &smallest, double &biggest, double input, int count)
{
	if(count == 1)
	{
		smallest = input;
		biggest = input;
	}
	if(smallest > input)
		smallest = input;
	if(biggest < input)
		biggest = input;
}

@Knivil
Das erwarte ich auch nicht. Ich hätte nur gern gewusst, was ich falsch machen, da ich meine Fehler nicht von Kapitel zu Kapitel weiterschleppen möchte.
Etwas ähnliches hat mir mein Musiklehrer früher auch gesagt.
"Beim Klavierspielen darfst du dir eine falsche Fingerhaltung gar nicht erst angewöhnen. Ansonsten bekommst du sie nur schwer wieder weg."

Leider gibt es zu den wenigsten Aufgaben in diesem Buch eine Lösung. Und gerade zu dieser Aufgabe gibt es keine.

Wo ist denn nach deiner Meinung der Spaggethicode?
Zu viele if else? Unlogische Unterteilung in Funktionen?
Oder hätte ich sogar eine der Schleifen sparen können?

Zu viele if else? Unlogische Unterteilung in Funktionen?
Oder hätte ich sogar eine der Schleifen sparen können?

Ja, ja, ja ... und mehr. Ich glaube auch, dass du die Aufgabe missverstanden hast. Btw. Programmieren ist nicht wie Klavierspielen.

Btw. Programmieren ist nicht wie Klavierspielen.

c.rackwitz schrieb:

Wenn du selber Code schreibst, musst du ihn auch verstehen. Code ist kein Haufen von wahllos zusammengeschmissenen Buchstaben und Zeichen, Code ist Logik pur. Du musst genau wissen, warum du wo und welches Zeichen setzt.

Nur um das spezifische Beispiel mal nicht unkritisiert zu lasse: Inwiefern nicht? Denkst du etwa, ein Komponist schmeißt wahllos Noten und Pausen in einen Topf?

von zwei Variablen implementiert?

Von zwei? Das war doch die vorige Aufgabe.

@eulerscheZahl: Falsch implementiert. Es soll ausgeben, ob der letzte Wert ... .

Danke!
Das sieht auf jeden Fall schon einmal sauberer als meine Version aus.
Stimmt, ich sollte immer nur eine Zahl einlesen. Allerdings pro Schleifendurchlauf, was ich ja auch gemacht habe. Wie ich das verstanden habe, solltes nur nicht aufeinmal sein.

Bei deinem Programm gibt es nur ein kleines Problem.
Wenn die Schleife jetzt durchgelaufen ist und input nicht kleiner als smallest oder größer als biggest war, wird kein Text ausgegeben.
Daher habe ich einen Vector genommen, von dem man die Zahlen nach jedem Durchlauf verwenden kann.

Das mit der Variable Counter finde ich gut. Da die Zahl nicht wieder 1 sein wird, werden smallest und biggest auch nur einmal initialisiert.

@Knivil
Gerade die if else Sache macht mir Probleme. Da steig ich noch nicht so durch, wie man sowas vermeiden kann.
Das mit der Aufgabenstellung kann durchaus sein, da manchmal nicht klar ersichtlich ist, ob man eine Funktion hinzufügen oder ersetzen soll.

Ja, da hab ich mich wohl etwas ungenau ausgedrückt.
Die Aufgabenstellung war ja, dass pro Durchlauf nur eine eingelesen werden soll. Das es insgesamt nur eine sein darf, wurde nicht gesagt.
Denn wenn es nur eine insgesamt sein darf, kann ich ja nicht sagen, ob die letzten beiden gleich oder ungleich waren

Mit den letzten beiden meine ich nicht smallest und biggest. Die sollen ja nur sagen, welche die bisher größte und kleinste Zahl war..

Wieso erstellst du einen vector mit fester Größe für zwei Variablen? Das muss doch schöner gehen. Eine Differenz-Funktion ist übrigens einfach so zu implementieren:

template<typename T>
T difference( T a, T b )
{
    return std::abs(a - b);
}

(Ein Bilderbuchbeispiel für ein Funktionstemplate)

Da fehlt was.

class foo_type{};
foo_type operator-(foo_type, foo_type)
{
  return foo_type();
}

foo_type abs(foo_type)
{
  return foo_type();
}

foo_type a,b;
foo_type c = difference(a,b);

http://ideone.com/4lQxRT

Und ich habe nicht vor, ADL oder Unterstützung für vorzeichenlose Skalare zu ergänzen, um den TE nicht zu verwirren.

knivil schrieb:

Btw. Programmieren ist nicht wie Klavierspielen.

c.rackwitz schrieb:

Wenn du selber Code schreibst, musst du ihn auch verstehen. Code ist kein Haufen von wahllos zusammengeschmissenen Buchstaben und Zeichen, Code ist Logik pur. Du musst genau wissen, warum du wo und welches Zeichen setzt.

Nur um das spezifische Beispiel mal nicht unkritisiert zu lasse: Inwiefern nicht? Denkst du etwa, ein Komponist schmeißt wahllos Noten und Pausen in einen Topf?

Nicht völlig wahllos, nein.

Hat aber auch niemand behauptet. "Völlig wahllos zusammenschmeissen" ist nicht die Negation von "ganz genau wissen warum man wo was wie macht". Und "ganz genau wissen warum man wo was wie macht" kann ein Komponist nicht immer, denn sonst könnte er nie was neues komponieren. So könnte man nichtmal nen erfolgreichen Remix von irgendwas basteln.

Du scheinst recht gerne Aussagen falsch verstehen zu wollen. Bloss peinlich wenn du beim Kritisieren dann dumme Fehler machst.

Wieso erstellst du einen vector mit fester Größe für zwei Variablen? Das muss doch schöner gehen. Eine Differenz-Funktion ist übrigens einfach so zu implementieren:

template<typename T>
T difference( T a, T b )
{
    return std::abs(a - b);
}

(Ein Bilderbuchbeispiel für ein Funktionstemplate)

Aber ganz schlechter Stil. Was Du implememntiert hast, wäre wohl absulute_difference, wobei man als Anwender wohl lieber abs(a-b) schreibt, also absolute_difference(a,b). difference(a,b) muss a-b sein,

Aber ganz schlechter Stil.

Das ist der bequemlichkeit wegen kurz gehalten. Der TE hat ebenfalls Differenz geschrieben, ich habe nur sein Wort genommen und übersetzt.

Daher habe ich einen Vector genommen, von dem man die Zahlen nach jedem Durchlauf verwenden kann.

Das ist überflüssig. Ein vector ist ein dynamisches Array.
Edit: Nun gut, du kennst ja nichts anderes...

#include <iostream>

int main()
{
	double min;
	std::cin >> min;
	double max = min;

	for( double current; std::cin >> current; )
		if( current > max )
		{
			max = current;
			std::cout << "Groesster bisher eingegebener Wert!\n";
		}
		else if( current < min )
		{
			min = current;
			std::cout << "Kleinster bisher eingegebener Wert!\n";
		}
}

Du hast ja in deinem Anfangsposting Code gepostet, der offensichtlich noch mehr macht - war das Teil der Aufgabenstellung?

for( double current; std::cin >> current; )

Das entwertet die Stärke des for-Schlüsselworts für die Verbesserung der Lesbarkeit typischer for-Schleifen.

Ernst kannst du das wohl kaum meinen.

Ernst kannst du das wohl kaum meinen.

Doch.

• schrieb:

Ernst kannst du das wohl kaum meinen.

Doch.

Gut. Ich sehe ja, dass du (aus gutem Grund) die for-Schleife tatsächlich nur als Zähl-Schleife nutzt. Alles andere wäre das Zusammenpressen mehrerer Zeilen auf Eine durch den Missbrauch der for-Schleife.

Also

double current;
while( std::cin >> current )

Ich sah nun die obige Schleife als sehr gut lesbar an. Na gut, wenn du so konsequent in deinen Prinzipien bist - ich versuche die for-Schleife nicht zu missbrauchen, und habe fast nirgends eine stehen (weil ich keine Zählschleifen habe) . Aber das sah ich als absolut in Ordnung an.

ich versuche die for-Schleife nicht zu missbrauchen, und habe fast nirgends eine stehen (weil ich keine Zählschleifen habe)

Ist beides veraltet. Heutzutage schreibt man

for (int i : range(0, 10))
  // mach was mit i

und

for (double d : istream_range<double>(std::cin))
  // mach was mit d

Die Helferklassen zu schreiben ist trivial.

• schrieb:

ich versuche die for-Schleife nicht zu missbrauchen, und habe fast nirgends eine stehen (weil ich keine Zählschleifen habe)

Ist beides veraltet. Heutzutage schreibt man

for (int i : range(0, 10))
  // mach was mit i

Hab damit keine supi Erfahrungen gemacht, weil sie ruck zuck eklig werden, wenn die Schleifen nicht ganz so einfach sind.

Edit: Ich mache erstmal noch keine Aussagen bezüglich Performance...

Hab damit keine supi Erfahrungen gemacht, weil sie ruck zuck eklig werden, wenn die Schleifen nicht ganz so einfach sind.

Man muss daran auch nicht pragmatisch festhalten.

Einfache Schleifen einfaches for.
Komplizierte Schleifen komplexes for.

• schrieb:

Edit: Ich mache erstmal noch keine Aussagen

#include <iostream>

template< typename Type >
struct range_impl
{
	Type a, b;

	range_impl( Type a, Type b ):
		a{a}, b{b} {}

	struct Proxy
	{
		Type val;

		Proxy( Type m ):
			val(m) {}

		bool operator!=( Proxy const& p ){ return val != p.val; }
		Proxy& operator++(){ ++val; return *this; }
		Type operator*() { return val; } // prvalue
	};

	Proxy begin() { return a; }
	Proxy end() { return b; }
};

template< typename Type >
range_impl<Type> range( Type a, Type b ) { return {a, b}; }

int main()
{
	unsigned value = 0;
	auto first = clock();

	for( auto i : range_impl<unsigned>(0, 1 << 31 ) )
		value += i;

	std::cout << "Time: " << clock() - first << " value: " << value << '\n';

	value = 0; first = clock();

	for( unsigned i = 0; i != 1 << 31; ++i )
		value += i;

	std::cout << "Time: " << clock() - first << " value: " << value << '\n';
}

Ergibt, dass deine Variante ohne Optimierungslevel etwa 1.1 bis 1.2 mal mehr Zeit braucht. (Getestet auf Clang 3.3 und GCC 4.9)

Edit: Deine Variante ist natürlich nur etwas langsamer ohne Optimierung. Mit Optimierung wird wahrscheinlich die zweite Schleife wegoptimiert... daher macht das Beispiel wenig sinn...

Zu deiner Frage, warum mein Code mehr macht, als in der Aufgabe stand:
Die Aufgabe hat aufeinander aufgebaut. Die Aufgabe, um die sich der Thread handelt ist Nr. 6.
Hier mal die genauen Aufgabenstellungen:

1. Schreiben Sie ein Programm, das aus einer while-Schleife besteht, die bei jedem Schleifendurchlauf zwei int-Werte einliest und diese dann ausgibt. Verlassen Sie das Programm, wenn zum Beenden ein '|' eingegeben wurde.

2. Ändern Sie das Programm so, dass die Ausgabe lautet: „Der kleinere Wert ist: “, gefolgt von der kleineren der beiden Zahlen und weiter „Der größere Wert ist:“, gefolgt von dem größeren Wert.

3. Erweitern Sie das Programm so, dass es die Zeile „Die Zahlen sind gleich“ ausgibt, wenn die Zahlen gleich sind.

4. Ändern Sie das Programm so, dass es double-Werte statt int-Werte verwendet.

5. Ändern Sie das Programm so, dass es erst die größere und dann die kleinere Zahl ausgibt und anschließend die Zeile „Die Zahlen sind fast gleich“, wenn die beiden Zahlen sich um weniger als 1,0/10.000.000 unterscheiden.

6. Ändern Sie jetzt den Schleifenrumpf, sodass er bei jedem Schleifendurchlauf nur einen double Wert einliest. Definieren Sie zwei Variablen um festzuhalten, welcher Wert bisher der kleinste und bisher der größte war. Geben Sie nach jedem Schleifendurchlauf den eingegebenen Wert aus. Wenn es der bisher kleinste Wert war, schreiben Sie nach der ausgegebenen Zahl „bisher der kleinste Wert“, und wenn es der bisher größte Wert war, schreiben Sie nach der Zahl „bisher der größte Wert“.

@Hustbaer

Ich glaube, dass du einen etwas falschen Eindruck vom Remixen und dem Musik machen ansich hast.
Vielleicht habe ich deinen Post ja auch nur falsch verstanden, jedoch klingt deine Aussage nach:
"Kein Musikproduzent weiß was er da macht, denn ansonsten könnte es keine neue Musik mehr geben."

Als Musiker muss man genau so wissen, was man mit den 12 Noten macht, die einem zur Verfügung stehen. Jeder der sich mal etwas mit Musiktheorie beschäftigt hat, weiß was ich meine.
Ganz Kritisch wird es im Mixing und Mastering. Wenn man da etwas falsch macht, klingt es ganz schnell, ganz schön scheiße.
Es soll jetzt hier aber nicht weiter um Musik gehen. Nur als Ergänzung...

Jetzt darf ich Aussagen tätigen.
[...]
Ergibt, dass deine Variante selbst mit -O2 immer noch etwa 1.1 bis 1.2 mal mehr Zeit braucht. (Getestet auf Clang 3.3 und GCC 4.9)

Nächstes Mal bitte richtig messen, danke.

Ich bin überzeugt, dass, wenn du zuerst die normale for-Loop testest und dann die range-based, dass dann die range-based schneller ist.

Wieso? Weil erst std::cout << "Time: " aufgerufen wird, was dazu führt das die Bibliothek geladen werden muss und dann erst clock(). Das zweite Mal ist sie schon da.

Aber es ist sinnlos zu messen, denn beide erzeugen den gleichen Assemblercode, deshalb sind beide gleich schnell.

Darum bleibe bei:

• schrieb:

Edit: Ich mache erstmal noch keine Aussagen