Prawdopodobieństwo, Programowanie C

Question

Może mi ktoś pomóc, jak poradzić sobie z tym kodem? Jest napisany w C, i nie wiem jak spowodować wyzerowanie tablic. Program ma losować 3 liczby z rzutu kostką i mają być one rosnąco np. (1,3,5) albo (1,2,3).

Dla 1 "patrii" tablica ma przyjąć jakieś 3 randomowe liczby, ma je wypisać a potem dla x=2 znowu musi to zrobić itd.

ale nie wiem jak zwolnić tablice. HALP :)

#include <stdio.h>
#include <time.h>
#define N 6
int main()
{
    int i,x;
    time_t t;
    float tab[3];
    printf("podaj ilosc powtorzen");
    scanf(" %d",&x);

    srand(time(&t));

    do{
    for(i=0;i<3;i++)
    {
        tab[i] = rand() % N + 1;
        printf("%f ",tab[i]);

    }

    if(tab[0]<tab[1]<tab[2])
    {
        float h=0;
        h++;

    }
    else
    {
        float y=0;
        y++;
    }

    }while(x);
    float prawdopodobieństwo
    prawdopodobieństwo = h/x;

    return 0;
}

 

Answer 1

https://stackoverflow.com/questions/13308216/how-do-i-clear-a-c-array

Comments

To aż linka musiałeś dać, żeby powiedzieć, żeby użył std::fill/std::fill_n, choć OP pisze w C a nie C++.

---

uświadamiam innym, że klasyczne problemy są już dawno opisane na internecie, więc nie ma sensu pytać o coś co jest opisane tylko po angielsku :)

---

Lepiej dać wędkę, niż rybę.

---

mam takie samo zdanie :)

---

Tyle że z tą wędką kiepsko jest. OP pisze w C, a "wędka" jest głównie w C++ (funkcją memset nie powinno się zerować tablic float[]).

 

Co do uświadamiania: z takim podejściem to większość for internetowych (szczególnie polskich) nie miałoby racji bytu, bo zawsze ktoś gdzieś tam w świecie już zadał takie pytanie. No i dostał odpowiedź.

---

@dawid6512, Tylko ja jestem laikiem z programowania, i za bardzo tego nie widzę... 

---

albo zamiast czyścic tablice zainteresuj się tablicami 2 wymiarowymi eng.Two dimensional Array

---

@ciocialol, 

A mnie zastanawia poco masz czyścić tablice, skoro je nadpisujesz za każdym razem.

I jakiś warunek zatrzymania pętli by się przydał przynajmniej mi się tak wydaje np(x--).

linia 24 - h masz zdefiniowane lokalnie, a 36 linii odwołujesz się do h poza zasięgiem definicji

a co do samego liczenia prawdopodobieństwa to ja nie kumam jak to się robi w powyższym programie

---

#include <stdio.h>
#include <time.h>
#define N 6
int main()
{
    float h=0,y=0;
    int x, counter = 0;
    time_t t;
    float tab[3];
    printf("podaj ilosc powtorzen: ");
    scanf(" %d",&x);

    srand(time(&t));

    do{
    int i;
    for(i=0;i<3;i++)
    {
        memset(tab, 0, 3);
        tab[i] = rand() % N + 1;

    }

    if(tab[0]<tab[1]<tab[2])
    {
        h++;

    }
    else
    {

        y++;
    }

    counter++;

    }while(counter<x);

    float prawdopodobienstwo;
    prawdopodobienstwo = h/x;

    printf("prawdopodobienstwo wynosi %f",prawdopodobienstwo);


    return 0;
}

mam już

 

---

Ale że co już rozwiązane czy co. Bo ja nie wiem dokładnie o co Ci chodzi z tym prawdopodobieństwem. Prawdopodobieństwo wylosowania kolejnych cyfr czy co.

    if(tab[0]<tab[1]<tab[2]) myślę że powinno być zapisane tak  if((tab[0]<tab[1])&&(tab[1]<tab[2]) )

---

możesz użyć memset do ustawienia tablicy na daną wartość (0) https://pl.wikibooks.org/wiki/C/memset tylko w rozmiarze musisz podać wartość w bajtach czyli sizeof(float)*N (N to liczba komórek tablicy)

---

Nie możesz użyć memset, ponieważ akceptuje int jako typ wartości.

---

do memseta wchodzi każdy wskaźnik. Problem jest jak chce się ustawić na konkretną wartość zmienną większą niż 1 bajt. Ale przy zerze/maksimum(każdy bajt na 255) nie ma problemu.

---

Panowie, może po prostu:

tab[0] = tab[1] = tab[2] = 0.0;

:)

---

a ja nadal nie kumam po co zerować tablice skoro i tak za każdą pętlą jest nadpisywana chyba, że na początku tab[3]{0.0}

---

dokładnie tak samo zmienna h i y.

---

@j23, 

.... funkcją memset nie powinno się zerować tablic float[]...

Z tego co czytałem, standard IEEE754 dla C, wymaga obsługi +0 i -0. Stąd dla samego 0 (tożsamego w reprezentacji z "zerem int"), zerowanie tablicy float czy double, nie jest niebezpieczne. Będzie bardzo niebezpieczne dla wypełniania takich tablic wartością.

Jeśli się mylę, proszę podaj źródła. Chętnie się zapoznam.

---

Chodzi o to, że liczba zmiennoprzecinkowa może być różnie kodowana i takie zerowanie jak leci ciągu bajtów może po prostu nie zadziałać poprawnie (mało prawdopodobne, ale...).

---

W świetle standardu C, zmienny przecinek (float i double) ma być kodowany zgodnie z IEEE754. Tam występuje różna bitowa reprezentacja zera. Tzw. "dodatnie zero" i "ujemne zero". Język ma obsługiwać obydwa jako "wartość zero". Stąd akurat wstawienie zera tożsamego z reprezentacją bitową "integerowego zera", nie niesie ze sobą problemów. Inaczej jest dla innych wartości (różnych od zera). Dla long double które zapisane jest na większej ilości bitów niż 64, nie mam pewności.

Prosty przykład:

#include <stdio.h>
#include <stddef.h>

void show_repr(float val) {
    size_t size = sizeof(val);
    char * byte_ptr_to_val = (void *)(&val);
    printf("value: %10f bytes: ", val);
    for(size_t i = 0; i < size; ++i) {
        printf("%4d ", *(byte_ptr_to_val + i));
    }
    putchar('\n');
}

void show_repr_ldouble(long double val) {
    size_t size = sizeof(val);
    char * byte_ptr_to_val = (void *)(&val);
    printf("value: %10Lf bytes: ", val);
    for(size_t i = 0; i < size; ++i) {
        printf("%4d ", *(byte_ptr_to_val + i));
    }
    putchar('\n');
}

int main(void) {
    float z = -10.0e-30f * 10.0e-30f;
    show_repr(z);
    z = 0.0;
    show_repr(z);
    long double r = -10.0e-30f * 10.0e-30f;
    show_repr_ldouble(r);
    r = 1.0 - 1.0 + z;
    show_repr_ldouble(r);
    return 0;
}

Chociaż i dla long double, sprawdzałem że jest ok ale już nie szukałem czy to jest Implementation Defined czy ścisłe.

Stąd miałem pytanie skąd informacja by memset'em nie zerować floata lub doble (nie long double). Zerować IMHO można. Ustawiać już jest bardzo niebezpiecznie.

Answer 2

Masz trochę niezręczności.

1. Zasiew generatora wykonujesz podając mu unsigned int. Jeśli Twoją intencją jest inicjowanie czasem, to warto w time(...) podać NULL.

2. Jeśli chcesz wyzerować tablicę w C, to wystarczy:

float table[100] = { 0 };

W C to załatwia sprawę zerowania (ale taki zapis nie działa w C++).

3. Jeśli chcesz wyzerować tablicę już gdzieś w programie, możesz to zrobić z użyciem pętli niejako "ręcznie", lub z użyciem memset(...):

#include <stdio.h>
#include <string.h>

int main(void) {
    int tab[10000]; /* tu teraz są "śmiecie" */
    memset(tab, 0, sizeof(tab)); /* teraz następuje wypełnianie 0 */
    printf("%d\n", tab[9999]); /* Próba wyświetlenia ostatniej wartości z tablicy */
    return 0;
}

 

4. Jedną z prawidłowych definicji main(), jest:

int main(void) { //... 

W C jeśli nie podasz ilości argumentów, to funkcja potrafi przyjąć ich nieokreśloną liczbę. Stąd w C zawsze przy pustej liście argumentów, podaje się void.

4. Jeśli wylosowane liczby mają być umieszczone rosnąco, nie masz wyjścia i powinieneś je posortować. Dla 3 elementów wystarczy zestaw warunków i prosty kod. Pytanie tylko czy wylosowane wartości mają być powtarzalne czy nie?

5. Jeśli tablic nie alokujesz na stercie (malloc(...) i "przyjaciele"), to alokowane na stosie, zwalniane są po wyjściu z zakresu (czyli bloku kodu). Nie trzeba więc ich zwalniać.

 

Answer 3

Proszę, ogólnie dla N liczb i M wartości (bez zerowania, bo to bez sensu jak w tablicy mają znaleźć się zaraz liczby)

https://github.com/mmarszik/eduUniqRndOrder/tree/master

/**
* Program losuje N liczb z zakresu od 1 do M w porządku rosnącym.
*/
#include <iostream>
#include <cstdlib>
#include <ctime>

static int getN() {
    std::cout << "Podaj ilość liczb: ";
    int n;
    std::cin >> n;
    return n;
}

static int getM() {
    std::cout << "Podaj zakres liczb: ";
    int m;
    std::cin >> m;
    return m;
}


int main(int argc, char *argv[])
{
    srand(time(NULL));
    const int N = getN();
    const int M = getM();
    if( M < N || N < 1 || M < 1 ) {
        std::cout << "Bledne dane! " << std::endl;
    }
    int *tab = new int[N];
    tab[0] = rand() % (M-N+1) + 1;
    for( int i=1 ; i<N ; i++ ) {
        tab[i] = rand() % ( M - tab[i-1] - (N-i) + 1 ) + tab[i-1] + 1;
    }
    for( int i=1 ; i<=N ; i++ ) {
        std::cout << i << " => " << tab[i-1] << std::endl;
    }
    delete[] tab;
    return 0;
}

 

Comments

Oj... recydywa.. :-) Znów zauważ że to C a nie C++.

---

Trochę C++ nie zaszkodzi ;-)