<![CDATA[sortiertes array of ints]]>Ich habe ein int array[1000]; und will nach und nach ints einfügen, so dass das array sortiert bleibt. Dabei können auch Werte zweimal auftreten. Also im Prinzip wie eine multimap, oder?

Hat da jemand Code für?

]]>https://www.c-plusplus.net/forum/topic/303139/sortiertes-array-of-intsRSS for NodeMon, 10 Aug 2026 22:04:35 GMTSun, 06 May 2012 10:30:08 GMT60<![CDATA[Reply to sortiertes array of ints on Sun, 06 May 2012 10:30:08 GMT]]>Ich habe ein int array[1000]; und will nach und nach ints einfügen, so dass das array sortiert bleibt. Dabei können auch Werte zweimal auftreten. Also im Prinzip wie eine multimap, oder?

Hat da jemand Code für?

]]>https://www.c-plusplus.net/forum/post/2208749https://www.c-plusplus.net/forum/post/2208749Sun, 06 May 2012 10:30:08 GMT<![CDATA[Reply to sortiertes array of ints on Sun, 06 May 2012 10:34:23 GMT]]>int main() { multiset<int> ms; ms.insert(32); ms.insert(564); ms.insert(232); ms.insert(1); ms.insert(0); for(multiset<int>::const_iterator it=ms.begin(); it!=ms.end(); ++it) { cout << *it << '\n'; } } ]]>https://www.c-plusplus.net/forum/post/2208752https://www.c-plusplus.net/forum/post/2208752Sun, 06 May 2012 10:34:23 GMT<![CDATA[Reply to sortiertes array of ints on Sun, 06 May 2012 10:35:58 GMT]]>#include<set>

edit: Zu langsam.

]]>https://www.c-plusplus.net/forum/post/2208754https://www.c-plusplus.net/forum/post/2208754Sun, 06 May 2012 10:35:58 GMT<![CDATA[Reply to sortiertes array of ints on Sun, 06 May 2012 10:37:05 GMT]]>KOmmt drauf an, was du brauchst: Assoziative oder Sequentielle Container. Eig. Brauchst du aber ein std::multiset , du kannst aber auch eine std::list nehmen und sortieren...

Edit: Auch zu langsam ... hyperaktive Forenuser.. 😃

]]>https://www.c-plusplus.net/forum/post/2208757https://www.c-plusplus.net/forum/post/2208757Sun, 06 May 2012 10:37:05 GMT<![CDATA[Reply to sortiertes array of ints on Sun, 06 May 2012 10:38:04 GMT]]>http://en.cppreference.com/w/cpp/algorithm
Guck dir da mal die "Binary search operations (on sorted ranges)" Funktionen an. Bedenke aber, dass du auf einem Array die Elemente eventuell verschieben musst. Insofern dürfte die Suche etwas schneller sein, das Einfügen von Elementen aber nicht. Und das Verhältnis verschiebt sich zu Gunsten von multiset je mehr Elemente du hast.

Edit: Argh, der Letzte. oO

]]>https://www.c-plusplus.net/forum/post/2208758https://www.c-plusplus.net/forum/post/2208758Sun, 06 May 2012 10:38:04 GMT<![CDATA[Reply to sortiertes array of ints on Sun, 06 May 2012 11:22:30 GMT]]>Warum so umständlich? Ich hätte dafür jetzt einfach std::inplace_merge missbraucht:

#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <iterator>

int main() {
  int array[1000];
  size_t n;

  std::srand(std::time(0));

  for(n = 0; n < 100; ++n) {
    // Element hinten anfügen; der vordere Teil ist sortiert, und das neue Element
    // kann als sortiertes Teilarray aufgefasst werden, womit die Voraussetzungen
    // für std::inplace_merge gegeben sind.

    array[n] = rand() % 10000;
    std::inplace_merge(array, array + n, array + n + 1);
  }

  std::copy(array, array + n, std::ostream_iterator<int>(std::cout, "\n"));
}
]]>https://www.c-plusplus.net/forum/post/2208775https://www.c-plusplus.net/forum/post/2208775Sun, 06 May 2012 11:22:30 GMT<![CDATA[Reply to sortiertes array of ints on Sun, 06 May 2012 12:08:55 GMT]]>seldon schrieb:

Warum so umständlich? Ich hätte dafür jetzt einfach std::inplace_merge missbraucht:

#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <iterator>

int main() {
  int array[1000];
  size_t n;

  std::srand(std::time(0));

  for(n = 0; n < 100; ++n) {
    // Element hinten anfügen; der vordere Teil ist sortiert, und das neue Element
    // kann als sortiertes Teilarray aufgefasst werden, womit die Voraussetzungen
    // für std::inplace_merge gegeben sind.

    array[n] = rand() % 10000;
    std::inplace_merge(array, array + n, array + n + 1);
  }

  std::copy(array, array + n, std::ostream_iterator<int>(std::cout, "\n"));
}

Danke, das hab ich gesucht.

]]>https://www.c-plusplus.net/forum/post/2208787https://www.c-plusplus.net/forum/post/2208787Sun, 06 May 2012 12:08:55 GMT