C++ vector sortering

2013-01-19 16:35

Medlem

Registrerad: Dec 2012

●

C++ vector sortering

Hejsan jag har fasnat med ett jobbigt problem...

Jag har en vector<int>pos;

som man sen får sätta värden i allt mellan 1-10000
Men max 20 olika värden, i vilken ordning man vill.

Nu till problemet, jag lyckas ej hitta ett smidigt sätt att sedan sortera vectorn till storleks ordning.

tex: [23] [543] [234] [21]

ska bli: [21] [23] [234] [543]

Mvh Ezey.

Rapportera Redigera

Citera flera Citera

2013-01-19 16:43

Medlem

Plats: Färjestaden
Registrerad: Apr 2009

●

Inkludera headern algorithm och kör:

sort(pos.begin(), pos.end());

Rapportera Redigera

Citera flera Citera

2013-01-19 16:47

Medlem

Registrerad: Dec 2012

●

Skrivet av htux:

Inkludera headern algorithm och kör:

sort(pos.begin(), pos.end());

Gå till inlägget

Att det ska va så enkelt... Tack! testar nu

Rapportera Redigera

Citera flera Citera

2013-01-19 16:48

Inaktiv

Registrerad: Feb 2010

●

Tror du förväntas använda bubble sort eller liknande

http://en.wikipedia.org/wiki/Bubble_sort

Rapportera Redigera

Citera flera Citera

2013-01-20 00:30

Hedersmedlem ★

Plats: Linköping
Registrerad: Okt 2006

●

Insertion sort tycker jag annars är en relativt enkel algoritm.

http://en.wikipedia.org/wiki/Insertion_sort

Rapportera Redigera

Citera flera Citera

2013-01-20 12:29

Medlem

Registrerad: Jul 2004

●

Att implementera merge-sort är inte heller några större problem.

http://en.wikipedia.org/wiki/Merge_sort

Rapportera Redigera

Citera flera Citera

2013-01-20 17:11

Datavetare ★

Plats: Stockholm
Registrerad: Jun 2011

●

Skrivet av htux:

Inkludera headern algorithm och kör:

sort(pos.begin(), pos.end());

Gå till inlägget

Kör man med nyare variant av GCC eller Visual Studio 2012 bör man skriva

sort(begin(pos), end(pos));

då det är det rekommenderade sättet i C++11. Fördelen med detta är att std::sort nu även direkt kan användas på C-style arrayer och även på Microsoft specifika "containers" som finns i WinRT.

Visa signatur

Care About Your Craft: Why spend your life developing software unless you care about doing it well? - The Pragmatic Programmer

Rapportera Redigera

Citera flera Citera

2013-01-20 17:37

Medlem

Plats: Färjestaden
Registrerad: Apr 2009

●

Skrivet av Yoshman:

Kör man med nyare variant av GCC eller Visual Studio 2012 bör man skriva

sort(begin(pos), end(pos));

då det är det rekommenderade sättet i C++11. Fördelen med detta är att std::sort nu även direkt kan användas på C-style arrayer och även på Microsoft specifika "containers" som finns i WinRT.

Gå till inlägget

Hade aldrig hört talas om dem tidigare. Tack för att du informerade mig!

Rapportera Redigera

Citera flera Citera