Ta bort dubletter. hjälp!|Programmering / Grafisk formgivning|Forum|Nordichardware

Search
Forum Scope


Match



Forum Options



Minimum search word length is 3 characters - maximum search word length is 84 characters
Lost password?
The forums are currently locked and only available for read only access
sp_Feed sp_TopicIcon
Ta bort dubletter. hjälp!
Kalle_And
It’s a first time for everybody
Medlem
Forum Posts: 4
Member Since:
February 9, 2006
sp_UserOfflineSmall Offline
1
February 9, 2006 - 5:20 pm
sp_Permalink sp_Print
#include <iostream>
#include <string>
#include <vector>
#include <ctime>
#include <cstdlib>
#include <algorithm>

using namespace std;

int main()
{
srand(time(0));

vector<string> namn;
namn.push_back (string ("olle"));
namn.push_back (string ("fredrik"));
namn.push_back (string ("frida"));
namn.push_back (string ("sara"));

random_shuffle(namn.begin(), namn.end());
for (int i = 0; i < 4; i++)
cout<<namn[i]<< endl;

system("pause");
return 0;
}

Så ser min kod ut, men när jag startar programmet, så kommer det upp dubletter av namnen.
T.ex. 2 st frida. Hur får jag bort dom ?[/code]

M0rbid
Kommer du hit ofta?
Medlem
Forum Posts: 692
Member Since:
October 10, 2002
sp_UserOfflineSmall Offline
1013096
February 9, 2006 - 6:34 pm
sp_Permalink sp_Print

har nästan glömmt bort all c++, men om du kör en ifsats som kollar vilka värden som blev randomiserade, alltså en if sats som kollar om tex frida redan har randomiserats fram och isåfall skall random funktionen köras igen tills det inte finns någon dublett,

kanske krångligt skrivet men hoppas du fattar idén 😀

Kalle_And
It’s a first time for everybody
Medlem
Forum Posts: 4
Member Since:
February 9, 2006
sp_UserOfflineSmall Offline
1013117
February 9, 2006 - 7:13 pm
sp_Permalink sp_Print

förstår inte hur jag ska få till det.

whoracle
Kommer du hit ofta?
Medlem
Forum Posts: 1942
Member Since:
July 18, 2001
sp_UserOfflineSmall Offline
1015206
February 15, 2006 - 12:25 pm
sp_Permalink sp_Print

förstår inte koden till 100%, men jag antar att du vill få namnen i slumpmässig ordning.

jag skulle ha gjort såhär:
(inte skrivit c++ på ett tag nu till assemblys favör så det blir en del pseudokod...)


skapa en vanlig array med namnen. (vet inte hur den där vector grejjen funkar..)
for(int i=0; i<antal_namn; i++){
slump = slumpt tal mellan 0 och antal_namn-i
ta namnet på den positionen i arrayen och gör nått med
flytta arrayen from 'slump' och framåt ett steg inåt
}

så ska det slumpas fram namn bland de som tidigare inte slumpats fram. området i arrayen där det slumpas mellan krymper för varje varv i loopen, men storleken på arrayen får va den samma, blir för mkt bök annars.

Lycka till!

Coore
Member
Medlem
Forum Posts: 6002
Member Since:
January 4, 2001
sp_UserOfflineSmall Offline
1015270
February 15, 2006 - 3:38 pm
sp_Permalink sp_Print

Ett hett tips om du vill ha bättre hjälp är att kommentera din kod.
Lättare för oss att sätta oss in i koden då.

Mathias_2
Member
Medlem
Forum Posts: 4544
Member Since:
June 30, 2001
sp_UserOfflineSmall Offline
1015286
February 15, 2006 - 4:36 pm
sp_Permalink sp_Print

Hm, jag får inga dubletter när jag testkör ditt program?

FreeBSD 6.0, g++ 3.4.4

Coore
Member
Medlem
Forum Posts: 6002
Member Since:
January 4, 2001
sp_UserOfflineSmall Offline
1015292
February 15, 2006 - 4:45 pm
sp_Permalink sp_Print

Mathias wrote: Hm, jag får inga dubletter när jag testkör ditt program?

FreeBSD 6.0, g++ 3.4.4

Jag får heller inga dubletter, g++ @ ubuntu

ninne
Nu vet jag hur man gör inlägg!
Medlem
Forum Posts: 27
Member Since:
August 4, 2005
sp_UserOfflineSmall Offline
1015338
February 15, 2006 - 6:13 pm
sp_Permalink sp_Print

Det löste sig, men tack iaf.

Forum Timezone: Europe/Stockholm
Most Users Ever Online: 1030
Currently Online:
Guest(s) 404
Currently Browsing this Page:
2 Guest(s)
Top Posters:
Andreas Galistel: 16287
Jonas Klar: 15897
ilg@dd: 10810
Nyhet: 10607
Mind: 10550
Ctrl: 10355
Gueno: 9881
Guest: 9344
Snorch: 8881
Callister: 8468
Newest Members:
PetrbonFU PetrbonFU
Karine Bembry
Dolores Mcdaniels
Anibal McLeish
Francisca Alt
Alfie Everhart
Lester Huitt
Orlando Jorgensen
Mikki Lundgren
Dakota Kozlowski
Forum Stats:
Groups: 11
Forums: 59
Topics: 146630
Posts: 1300967

 

Member Stats:
Guest Posters: 2
Members: 79425
Moderators: 0
Admins: 11
Administrators: nordicadmin, Henrik Berntsson, Anton Karmehed, Carl Holmberg, Joel Oscarsson, Mikael Linnér, Mikael Schwartz, Andreas Paulsson, Nickebjrk, Mattias Pettersson, EmxL