<![CDATA[Vergleiche im Array]]>*nochmal meld* :>

Wie realisiert man das Zählen des gleichen Inhaltes in einem Array?
Wenn ich ein Int-Array habe:

int test[5] = 1,2,2,3,4;

Soll ausgegeben werden: Es treten '2' gleiche Felder auf.

]]>https://www.c-plusplus.net/forum/topic/198131/vergleiche-im-arrayRSS for NodeThu, 01 Oct 2026 20:28:35 GMTSun, 18 Nov 2007 21:30:08 GMT60<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 21:30:08 GMT]]>*nochmal meld* :>

Wie realisiert man das Zählen des gleichen Inhaltes in einem Array?
Wenn ich ein Int-Array habe:

int test[5] = 1,2,2,3,4;

Soll ausgegeben werden: Es treten '2' gleiche Felder auf.

]]>https://www.c-plusplus.net/forum/post/1405581https://www.c-plusplus.net/forum/post/1405581Sun, 18 Nov 2007 21:30:08 GMT<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 21:35:43 GMT]]>Wenn das Array wie in deinem Beispiel sortiert ist, ist's wohl sehr einfach... Wenn's unsortiert ist, sortierst du's halt und dann ist es wieder einfach 😃

Bei sortiertem Array:

Für alle Einträge mache
    cur := aktueller_eintrag
    count := 0
    Solange aktueller_eintrag == cur
       count := count + 1
       aktueller_eintrag = nächster_eintrag
    Gebe aus: [count] " Anzahlen"

Und du musst dir überlegen, was z.B. hierbei ausgegeben werden soll: {1,1,1,1,2,2,3,5,777}.

]]>https://www.c-plusplus.net/forum/post/1405585https://www.c-plusplus.net/forum/post/1405585Sun, 18 Nov 2007 21:35:43 GMT<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 21:36:16 GMT]]>oh cool, ^^

nach da sortier ich dat ma flink 8P merci

]]>https://www.c-plusplus.net/forum/post/1405586https://www.c-plusplus.net/forum/post/1405586Sun, 18 Nov 2007 21:36:16 GMT<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 21:42:42 GMT]]>int myArray[6] = { 5, 3, 5, 1, 1, 4 }; int myArrayLen = 6; // wert, anzahl std::map<int, int> statistics; for(int i = 0; i < myArrayLen; ++i) { int key = myArray[i]; ++statistics[key]; } ]]>https://www.c-plusplus.net/forum/post/1405590https://www.c-plusplus.net/forum/post/1405590Sun, 18 Nov 2007 21:42:42 GMT<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 22:13:36 GMT]]>@ badestrand, dann soll er sagen *grübel* es gibt halt 3 Zahlen die gleich oft vorkommen... oder so^^

momentan endet das in einer Endloschleife:

for(int i = 25; i > 0; i--)
		if(count[i] != 0)
			cout << setw(3) << count[i];
	for(int i = 0; i < 25; i--)
	{
		int pick = count[i];
		int xcount = 0;
		while (count[i] == pick)
		{
			xcount++;
			pick = count[i+1];
		}
       cout << count << endl;
	}
]]>https://www.c-plusplus.net/forum/post/1405611https://www.c-plusplus.net/forum/post/1405611Sun, 18 Nov 2007 22:13:36 GMT<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 22:18:35 GMT]]>dein zweiter schleifenzähler zählt ins minus

]]>https://www.c-plusplus.net/forum/post/1405614https://www.c-plusplus.net/forum/post/1405614Sun, 18 Nov 2007 22:18:35 GMT<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 22:42:07 GMT]]>life_drake schrieb:

dein zweiter schleifenzähler zählt ins minus

Und die innere Schleife überhaupt nicht.. Aber simon.gysi hat Recht, mit einer map ist's eine Ecke einfacher (obwohl es manuell eine bessere Übung für dich ist) 🙂

]]>https://www.c-plusplus.net/forum/post/1405623https://www.c-plusplus.net/forum/post/1405623Sun, 18 Nov 2007 22:42:07 GMT<![CDATA[Reply to Vergleiche im Array on Sun, 18 Nov 2007 23:39:55 GMT]]>std::map ist eine Lösung, std::sort und dann durchzählen wäre die 2. die mir einfällt.
Beide sollten in O(N log N) laufen, aber die std::sort Variante wird ziemlich sicher linear schneller sein.

]]>https://www.c-plusplus.net/forum/post/1405634https://www.c-plusplus.net/forum/post/1405634Sun, 18 Nov 2007 23:39:55 GMT