• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Losowanie bez powtorzen C++ zdania

VPS Starter Arubacloud
0 głosów
1,234 wizyt
pytanie zadane 29 lipca 2017 w C i C++ przez KubaW Nowicjusz (120 p.)
Ostatnio podczas oglądania kursu nr 4 o pseudolosowaniu  w C++ widziałem pomysł , że można  wylosować zespoły do grup Ligi mistrzów losowo lecz podczas kursu było tylko wytłumaczone jak napisać kod aby były liczby pseudolosowe  a na przykładzie drużyn nie, więc czy ktoś mógłby mi tutaj wytłumaczyć jak taki kod napisać?

2 odpowiedzi

+1 głos
odpowiedź 29 lipca 2017 przez draghan VIP (106,230 p.)
edycja 29 lipca 2017 przez draghan

Możesz zdefiniować sobie kontener z nazwami drużyn i wylosować numer, który będzie indeksem użytym do wyjęcia napisu z kontenera.

EDIT: mały przykład:

#include <string>
#include <vector>
#include <iostream>

unsigned int get_random(unsigned int min, unsigned int max)
{
    // tutaj robisz obsługę losowania w zakresie <min, max)
    return (max - min) / 2;
}

int main()
{
    std::vector<std::string> names { "A", "B", "C", "D", "E" };
    auto index = get_random(0, names.size());
    std::cout << names[index];
}

 

komentarz 29 lipca 2017 przez Wiciorny Ekspert (277,800 p.)
lepiej urzyć do tego mapy np... albo zbioru set " jako unikat" tam automatycznie elementy się nie powtarzają ;], też metoda kopca jest dobra lub stosu tzw
komentarz 29 lipca 2017 przez draghan VIP (106,230 p.)
użyć*

Zrozumiałem że autor umie losować liczbę zaś pewnym problemem dlań jest wylosowanie czegoś innego - "drużyny". Podałem przykładowy kod, nie gotowca.
komentarz 30 lipca 2017 przez KubaW Nowicjusz (120 p.)
tak właśnie liczby umiem a mam problem jak to zamienić chociażby na drużyny czy coś innego ale też dziękuję Winciorny bo dzięki tobie nauczyłem się tez czegoś nowego o czym nie wiedziałem :)
+1 głos
odpowiedź 29 lipca 2017 przez PoetaKodu Stary wyjadacz (10,990 p.)
edycja 29 lipca 2017 przez PoetaKodu

Zasada jest taka - załóżmy, że masz dwie liczby do wylosowania - każda z nich musi być inna. Pierwszą losujesz bez żadnego sprawdzania, bo nie mogła być powtórzona. Następnie losujesz drugą - musisz sprawdzić, czy już nie została wcześniej wylosowana, czyli sprawdzasz czy b == a (b to nasza druga liczba, a to pierwsza). Jeśli tak to musimy powtórzyć losowanie bo nie możemy mieć takiej liczby. Potem znowu sprawdzamy czy już wcześniej została wylosowana i tak w kółko, aż dostaniemy nie wylosowaną wcześniej liczbę. Teraz pomyśl - wiesz jak zrobić to dla dwóch liczb, więc jak to zrobić dla N liczb? Tworzysz tablicę o rozmiarze N. Musisz wylosować każdą liczbę z kolei więc oczywistym jest użycie pętli, najbardziej nada się tutaj pętla for. Najpierw kod, potem wytłumaczenie:

#include <iostream>
#include <cstdlib>
using namespace std;

int main() {
	srand(time(nullptr));
	int wylosowane[10] = {}; // Nowa tablica 10 elementowa
	
	for(int i = 0; i < 10; i++) // Dla kazdego elementu tablicy
	{
		wylosowane[i] = rand()%30; // zalozmy, ze losujemy z puli 30 liczb - 0 do 29
		bool powtorzona = false;
		for(int j = 0; j < i; j++)
		{
			if(wylosowane[j] == wylosowane[i])
			{
                powtorzona = true;
                break;
            }
		}
		if(powtorzona)
			i--;
	}
	
	for(int i = 0; i < 10; i++)
		std::cout << wylosowane[i] << " ";
	return 0;
}

To co tutaj zrobiliśmy, to stworzylismy 10 elementową tablicę. Następnie po kolei losujemy każdy element tablicy. Kiedy już to zrobimy, musimy sprawdzić czy żaden poprzedni element przypadkiem nie ma tej samej wartości, dlatego sprawdzamy tylko indeksy od 0 do i-1 (i-1 bo nie sprawdzamy aktualnego). Jeśli niestety już taka liczba została wylosowana to za pomocą zmiennej "powtorzona" wykonamy odpowiednia akcje (fragment z "i--").
Jeśli liczba została powtórzona to musimy jakby zapobiec przejściu pętli for do następnego elementu tablicy, czyli zmniejszamy indeks o jeden element, potem jednak pętla jak na końcu każdego obiegu zwiększa zmienną 'i' o jeden więc zostajemy w tym samym miejscu.
Skoro wiesz teraz jak wylosować N liczb, które się nie powtarzają to łatwo możesz to przenieść na zespoły do ligi mistrzów. Załóżmy, że mamy drużyny od 0 do 7 - losujemy całą 8 elementową tablicę. Indeks 0 walczy z indeksem 1, indeks 2 walczy z indeksem 3 itd.
Mając wylosowane indeksy mamy prawie całość za sobą. Wystarczy teraz tylko z jakiejś tablicy/kontenera wyciągnąć nazwę zespołu i voila:
 

std::string zespoly[30] =
{
    "Zespol A", "Zespol B", "Zespol C", "Zespol D" // itd...
};

Oczywiście 30 zespołów to dużo, sam wybierz ile ich chcesz mieć.

Podobne pytania

0 głosów
1 odpowiedź 293 wizyt
pytanie zadane 20 czerwca 2018 w C i C++ przez Nowacx02 Obywatel (1,060 p.)
0 głosów
2 odpowiedzi 9,049 wizyt
pytanie zadane 5 września 2017 w C i C++ przez Adampio Początkujący (310 p.)
0 głosów
1 odpowiedź 424 wizyt
pytanie zadane 9 października 2018 w C i C++ przez Gadzic Nowicjusz (170 p.)

93,079 zapytań

142,043 odpowiedzi

321,452 komentarzy

62,424 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 2

Można już zamawiać tom 2 książki "Wprowadzenie do bezpieczeństwa IT" - będzie to około 650 stron wiedzy o ITsec (17 rozdziałów, 14 autorów, kolorowy druk).

Planowana premiera: 30.09.2024, zaś planowana wysyłka nastąpi w drugim tygodniu października 2024.

Warto preorderować, tym bardziej, iż mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy dodatkowe 15% zniżki! Dziękujemy zaprzyjaźnionej ekipie Sekuraka za kod dla naszej Społeczności!

...