bedste container

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.

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.

det er rigtig forstået at jeg blot skal gemme et index.
prioritetskø?

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.

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.

priority_queue, ser det ud til, tak for hjælpen. I er nødt til at lave nogle svar hvis I vil have point.

Ok.

Giv bare soreno point'ne.