20 odpowiedzi w tym temacie

[G[o]Q]

Program wypelnia 6 elementowa tablice losowymi liczbami i sortuje je rosnąco metodą bąbelkowa

Spoiler

#include <iostream>

void drukuj(int tab[]);

using namespace std;
int tablica[6];
int main()
{
    srand(time(NULL));
    int k=1;
    cout<<"krok "<<k<<":->\t\t[";
    for(int i=0;i<5;i++){
            tablica[i]=rand()%1000; //wypelnienie tablicy
            cout<<tablica[i]<<",";      
    }
    cout<<tablica[5]<<"]"<<endl;
    int zmienna;
    for(int i=0;i<5;i++){
        for (int j=5;j>i;j--)
             if (tablica[j-1]>tablica[j]){ // jesli zla kolejnosc to zamien
                int temp;
                temp=tablica[j-1];
                tablica[j-1]=tablica[j];
                tablica[j]=temp;
                k++;
                cout<<"krok "<<k<<":->\t\t";
                drukuj(tablica); 
                cout<<"\t\t zam: "<<tablica[j]<<" i "<<tablica[j-1]<<endl;   
             }
                
    }
    
    system("PAUSE");
}

void drukuj(int tab[]){
    
     cout<<"[";
     for (int i=0;i<5;i++)
         cout<<tab[i]<<",";  
     cout<<tab[5]<<"]";
}

[DarkGL]

będę się czepiał ale dlaczego nie tak

#include <iostream>
#include <cmath>

void drukuj(int tab[]);

using namespace std;
int tablica[6];
int main()
{
    srand(time(NULL));
    int k=1;
    cout<<"krok "<<k<<":->\t\t[";
    for(int i=0;i<6;i++){
            tablica[i]=rand()%1000; //wypelnienie tablicy
            cout<<( (i == 5) ? tablica[6] : tablica[i])<<( (i == 5) ? "]\n" : ",")<<flush;
    }
    int zmienna;
    for(int i=0;i<5;i++){
        for (int j=5;j>i;j--)
             if (tablica[j-1]>tablica[j]){ // jesli zla kolejnosc to zamien
                swap(tablica[j-1],tablica[j]);
                k++;
                cout<<"krok "<<k<<":->\t\t"<<flush;
                drukuj(tablica); 
                cout<<"\t\t zam: "<<tablica[j]<<" i "<<tablica[j-1]<<endl;   
             }
                
    }
    
    system("PAUSE");
}

void drukuj(int tab[]){
    cout<<"[";
    for(int i=0;i<6;i++){
            cout<<( (i == 5) ? tablica[6] : tablica[i])<<( (i == 5) ? "]" : ",")<<flush;
    }
}

@edit twoje rozwiązanie wydaje mi się teraz wydajniejsze oprócz flush i swap one są potrzebne

Użytkownik DarkGL edytował ten post 11.05.2010 21:47

[G[o]Q]

nie wiem co to flush a ten program pisalem na PSiO na lekcje i mial byc tylko modul iostream

[DarkGL]

strumienie buforowane i nie buforowane
flush to prawie jak endl z tym że endl przenosi dodatkowo do nowej lini

[G[o]Q]

spoko sprawdze czy cmath dziala na macintoshach

[kur3k]

Nie znam C++, jednak nie widzę czyszczenia zmiennych po zwróceniu wyniku

[G[o]Q]

hmm a po co skoro zamienione zostana elementy tablicy tylko i nic wiecej:?:

[kur3k]

Kompilator C++ nie czyści zmiennych, a więc te dane będą zaśmiecać Ci pamięć - powinno się czyścic zmienne

[G[o]Q]

duzo bedzie tej pamieci zajetej

1 zmienna temp a po zastosowaniu swap to nie pozostaje zadna pamiec nie uzyta bo operuje to na 1 tablicy oczywiscie mozna usunac potem ta tablice tylko nie wiem po co

[kur3k]

Piszę jak jest

[Miczu]

Jestem całkiem pewny, że tylko przy użyciu new, malloc (dynamiczne zmienne) wymagają ręcznego usuwania. Zwykle zmienne zostają usunięte (lub coś podobnego) gdy program, funkcja, pętla ( blok pomiędzy { } ?) zostanie zakończona

[mgr inż. Pavulon]

można to sprawdzić... próbując uzyskać dostęp do zmiennej poza funkcją lub pętlą.
wg mnie nie powinno się to udać (czyli wszystko ok)

[G[o]Q]

pav dokladnie to jest tak ze smieci sa usuwane z pamieci jak nie sa potrzebne kompilator to podstepna bestia i jesli masz tablice uzyjesz jej raz to potem kompilator nie odnotowuje jej wystapienia wiec wtedy tablica jest usunieta raczej

jest to tak jak ze zmiennymi lokalnymi w funkcjach ktore przepadaja gdy juz nie sa potrzebne czyli funkcja sie konczy

[DarkGL]

zobaczcie sobie ten kod i sprawcie co wam zwróci :

#include <iostream>



int x = 0;                                    



int main()

{                                              

    std::cout << "x = " << x << "\n";

    int x = 7;                                 

    std::cout << "x = " << x << "\n";

    for (int i = 0; i < 2; i++)

    {

        double x = 11.11;                     

        std::cout << "x = " << x << "\n";

    }                                          

    std::cout << "lokalne x = " << x << "\n";

    std::cout << "globalne x = " << ::x << "\n";

} 

[Miczu]

Błąd kompilacji, bo nie mogą istnieć równocześnie zmienne o tej samej nazwie?

[DarkGL]

kompiluje się bez problemu

jako że niektórzy nie mają kompilatora c++
podaje wynik :
x = 0
x = 7
x = 11.11
x = 11.11
lokalne x = 7
globalne x = 0

Użytkownik DarkGL edytował ten post 15.05.2010 10:47

[Miczu]

Sprawdziłem i faktycznie... czyli teoretycznie mogę mieć program z tysiącem zmiennych i każda może się nazywać x i nie będzie problemu?? Wolałbym jednak dostać chociaż warning

[kur3k]

Funkcja lokalna x nie jest tym samym co funkcja globalna ( lokalna działa tylko w jakimś bloku np funkcja ), dlatego pewnie są dwie takie same

[G[o]Q]

bo x zadeklarowal przed main i ma ona wart 0 przez caly czas trwania programu a w funkcji zadeklarowal 2 zmienna ktora ma miejsce w pamieci w ogóle gdzies indziej i pokazal wam zjawisko przeslaniania zmiennych

[kur3k]

W Python 2.6 można wykonać to tak

# -*- coding: utf-8 -*-



x = 2



def f():

    x = 8

    return x



print x

print f()

Zwraca 2, 8

# -*- coding: utf-8 -*-



x = 2



def f():

    global x

    x = 8

    return x



print f()

print x

Zwraca 8,8

# -*- coding: utf-8 -*-



x = 2



def f():

    global x

    x = 8

    return x



print x

print f()

Zwraca 2,8