Søg
Avatar billede susrn Nybegynder
21. maj 2004 - 08:57 Der er 7 kommentarer og
1 løsning

bedste container

Jeg skal gennemløge en mængde data objekter, undervejs skal jeg gemme placeringen af de bedste 50 (numerisk sammenligning). 
Hvilken struktur (container) er den bedste at bruge til at gemme de bedste i?
Avatar billede jpk Nybegynder
21. maj 2004 - 09:02 #1
Det kommer an på hvordan du skal arbejde med dem bagefter.

Som jeg forstår dit spm. skal du ikke bruge en kopi, blot et index eller en pointer til objekterne?

Det letteste var måske at oprette en vektor indeholdende pointere til objekterne (så det ikke fylder så meget) og så lave en sortering på dem.
Avatar billede soreno Praktikant
21. maj 2004 - 09:10 #2
Du kunne evt. gemme dine data i en prioritetskø, hvis ikke datamængden er alt for stor. Derefter kan du udtrække de 50 forreste elementer.
Avatar billede susrn Nybegynder
21. maj 2004 - 09:19 #3
det er rigtig forstået at jeg blot skal gemme et index.
prioritetskø?
Avatar billede soreno Praktikant
21. maj 2004 - 09:22 #4
En prioritetskø er en kø som sørger for at elementerne i køen er ordnet efter en key (dvs. formentlig værdien af det du sammenligner). Dvs. forreste element har største/mindste key og anden forreste element har anden største/mindste key.
Avatar billede susrn Nybegynder
21. maj 2004 - 09:32 #5
det lyder godt hvilken struktur implementerer denne adfærd i c++? for så behøver jeg vil ikke gemme alle heri, men kan nøjes med at gemme i køen hvis >mindste og så lade mindste glide ud.
Avatar billede susrn Nybegynder
21. maj 2004 - 09:59 #6
priority_queue, ser det ud til, tak for hjælpen. I er nødt til at lave nogle svar hvis I vil have point.
Avatar billede soreno Praktikant
21. maj 2004 - 10:11 #7
Ok.
Avatar billede jpk Nybegynder
21. maj 2004 - 10:14 #8
Giv bare soreno point'ne.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Programmeringssprog kurser
Kurser inden for grundlæggende programmering
Se alle Programmeringssprog kurser

Flere spørgsmål fra C/C++ kategorien

Titel Indlæg Oprettet Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++ 1 24/03/202221:15 25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++ 43 24/01/202110:34 06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++ 8 04/05/202014:59 18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++ 8 29/03/202014:57 29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++ 1 19/03/202009:18 19/03/202018:40
Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Opret Log ind

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
27/1222:02 Låse brugt iPad op Af drstein i iOS, iPhone & iPad
27/1219:21 Hvor finder jeg en oversigt over mine spørgsmål Af KurtG i Hjælp og fejl
27/1211:31 TP-Link Wifi extender opsat som accesspoint giver 50% up- og download, Af Uvanga i Wifi
26/1213:05 Hvorfor bliver tiff-filer større ved konvertering til samme format Af KurtG i Billedbehandling
23/1221:36 Gøre Ikonerne lidt større i proceslinjen (Windows 10) Af Ikke-ekspert i Windows
White papers
Flere white papers »