Program losuje liczby całkowite z przedziału <0,5> tak długo
aż wylosowane zostana wszystkie liczby z podanego przedziału.
Jak sie za to zabrac ?
0
C++ 
- Rejestracja:około 21 lat
- Ostatnio:prawie 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
3
Losujesz liczbę 0-5. Zapisujesz ją do set<int> z wylosowanymi liczbami. Powtarzasz dopóki ten set ma mniej niż 6 elementów.
Nie rozumiem gdzie jest problem.
kq
W głupawym zadaniu - takie losowanie do skutku to idiotyzm :P
- Rejestracja:prawie 12 lat
- Ostatnio:około 10 godzin
2
#include <iostream>
#include <iterator>
#include <vector>
#include <boost/range/irange.hpp>
#include <boost/range/algorithm/random_shuffle.hpp>
#include <boost/range/algorithm/copy.hpp>
int main(){
std::vector<int> data;
boost::copy(boost::irange(0, 6), std::back_inserter(data));
boost::random_shuffle(data);
boost::copy(data, std::ostream_iterator<int>(std::cout, " "));
}
edytowany 2x, ostatnio: spartanPAGE
@Shalom jestem prostym człowiekiem, rozwiązuje to co widzę ;) Jednak przy rozwinięciu wciąż skłaniałbym się ku potasowaniu zakresu i wybraniu z niego N-liczb.
- Rejestracja:ponad 9 lat
- Ostatnio:ponad 8 lat
- Postów:93
1
Bez boosta:
#include <iostream>
#include <algorithm>
#include <random>
#include <vector>
#include <iterator>
using namespace std;
int main() {
std::vector<int> numbers(6);
std::iota(numbers.begin(), numbers.end(), 0);
std::shuffle(numbers.begin(), numbers.end(), std::mt19937{std::random_device{}()});
std::copy(numbers.cbegin(), numbers.cend(), std::ostream_iterator<int>(std::cout, " "));
return 0;
}
- Rejestracja:prawie 12 lat
- Ostatnio:około 10 godzin
0
Mały Lew napisał(a):
Nie da się "prościej" tego zrobić używając tablic ?
Ależ oczywiście, proszę bardzo z tablicą
#include <iostream>
#include <iterator>
#include <vector>
#include <boost/range/irange.hpp>
#include <boost/range/algorithm/random_shuffle.hpp>
#include <boost/range/algorithm/copy.hpp>
int main(){
int data[6];
boost::copy(boost::irange(0, 6), std::begin(data));
boost::random_shuffle(data);
boost::copy(data, std::ostream_iterator<int>(std::cout, " "));
}
edytowany 1x, ostatnio: spartanPAGE
- Rejestracja:około 21 lat
- Ostatnio:prawie 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
3
Ale te wszystkie wasze propozycje chyba nie są poprawne, bo autor wcale nie powiedział że chce permutować sobie <0,5> tylko że chce losować wielokrotnie aż się wszystkie liczby nie pojawią...
Może to głupio tak dawać łapkę za brak rozwiązania ale także głupio nie zgodzić się ze słuszną uwagą :-) Zakładając że autor precyzyjnie pyta, to rozwiązanie z set<...> jest odpowiedzią na pytanie :-)
O.o. Ale co za różnica czy zrobi 100 losowań czy potasuje podany zbiór, jak w efekcie i tak otrzyma 6 liczb. Generalnie zawsze jak ktoś przychodzi do tego działu z pytaniem o zaimplementowanie jego pomysłu, można śmiało zakładać, że pomysł jest z d**y.
...i nie umiem znależć w internecie jak wylosować parę liczb. Proszę Cię. :D To pewnie jakieś zadanie ze szkoły do wylosowania liczb bez powtórzeń czy inna taka heca.
- Rejestracja:ponad 12 lat
- Ostatnio:19 dni
- Lokalizacja:Kraków
- Postów:1055
2
#include <iostream>
#include <cstdlib>
using namespace std;
bool czy_wszystkie_wylosowane (bool *tablica, size_t rozmiar_tablicy) {
for (size_t i = 0; i < rozmiar_tablicy; ++i) {
if (tablica[i] == false)
return false;
}
return true;
}
int losuj_liczbe() {
return rand() % 6;
}
int main() {
constexpr size_t rozmiar = 6;
bool tablica[rozmiar];
for (size_t i = 0; i < rozmiar; ++i)
tablica[i] = false; // false oznacza, ze liczba nie byla do tej pory wylosowana
while (!czy_wszystkie_wylosowane(tablica, rozmiar)) {
int wylosowana_liczba = losuj_liczbe();
cout << "wylosowano " << wylosowana_liczba << endl;
tablica[wylosowana_liczba] = true;
}
return 0;
}
Zawsze śmieszy mnie, jak autor zadaje trywialne, podstawowe pytanie a wy rzucacie mu tego typu kody... set<int> jest najlepszym rozwiązaniem, ale strzelam, że gdyby autor potrafił używać stl + template to nie pytałby o takie rzeczy. Więc proszę - najprostszy możliwy kod.
edytowany 1x, ostatnio: pingwindyktator
Zobacz pozostałe 6 komentarzy
@bogdans musisz kompilować jako C++11, podaj kompilatorowi flagę
-std=c++11
nikt się o nic nie rozbija, przecież my wszyscy tutaj siebie lubimy :D poza tym - próbuje dostosować poziom odpowiedzi do poziomu autora, to chyba dobre podejście. Nie ma co się chwalić wymyślnymi kodami, nie po to tu jesteśmy. Pomagać należy, ot co.
@Satirev, na Ideone pomogło (C++14, bo C++11 nie ma). W domu nie mam takiej flagi - ale najnowszy kompilator jest z 2009 roku.
@bogdans, zamiast Ideone polecam używać http://melpon.org/wandbox/ ewentualnie do samego C/C++ http://coliru.stacked-crooked.com/
- Rejestracja:prawie 10 lat
- Ostatnio:około 15 godzin
- Lokalizacja:Tam gdzie jest (centy)metro...
1
Jeśli nie set<...> i nie pasuje C++11, to można i tak... bitami i "szkolnie" :-)
#include <iostream>
#include <cstdlib>
#include <ctime>
// Inicjalizacja generatora liczb losowych z zasiewem opartym o czas
void init_random() {
std::srand(std::time(NULL));
}
unsigned get_rand_value() {
// Losuje liczby z przedziału [0,5] jak chciałeś...
return std::rand() % 6;
}
int main() {
using namespace std;
// Zmienna sterująca pętlą
unsigned check = 0;
// Stała sterująca zatrzymaniem pętli
// To będą zapalone wszystkie bity na pozycji wylosowanej liczby
// ... oczywiście 63 ale zapisane abyś zrozumiał :-)
static const unsigned STOP_VALUE = (1 << 6) - 1;
// Wartość wylosowana.
unsigned value;
// Inicjalizacja generatora liczb losowych
init_random();
// Pętla losowań liczb
do {
value = get_rand_value();
// Zapalenie bitu danej liczby losowej
check |= 1 << value;
std::cout << value << std::endl;
} while(check != STOP_VALUE);
}
niechciałbym pracować z takim kodem, wybacz.
Ja także nie :-) .. i wybaczam.. :-) ale miało być inaczej (bo constexpr był przerażający a C++11 to dla niektórych horror więc straszę taką alternatywą :-) i bliżej tego co widzę na uczelniach :-/
jak
constexpr Cię przeraża, to podstaw tam sobie const, też będzie fajnie i w najstarszym możliwym C++ to skompilujesz
@pingwindyktator constexpr mnie nie nie przeraża, po prostu nie wiadomo co wie/zna/posługuje się/miał na zajęciach pytający :-) Dostał inne rozwiązanie i tyle.. :-)