sortowanie przez wstawienie problem ze wskaźnikami

Question

Mam problem bo po obejrzeniu kursu Pana Mirosława postanowiłem wykonać sam sortowanie przez wstawienie. Nie do końca umiem jeszcze używać wskaźniki i wyprodukowałem taki kod w języku C sugerując się filmikiem.

#include <stdio.h>
#include <stdlib.h>
#include<time.h>

int ile;
clock_t start,stop;
double czas;


void Sortowanie( int *tab, int size )
{
    int temp, j, i;

    for( i = 1; i < size; i++ )
    {
        temp = tab[ i ];

        for( j = i - 1; j >= 0 && tab[ j ] > temp; j-- )
             tab[ j + 1 ] = tab[ j ];

        tab[ j + 1 ] = temp;
    }
}


int main()
{
    int i;
    printf("Podaj ilosc liczb: \n");
    scanf("%d", &ile);

    int *tablica;
    tablica=new int [ile];

    srand(time(NULL));

     for( i=0; i<ile; i++)
    {
        tablica[i] = rand()%100+1;
    }

   printf("sortuje teraz przez wstawianie \n");

     start = clock();
    Sortowanie(tablica,ile);
    stop = clock();
    czas = (double)(stop-start) / CLOCKS_PER_SEC;
    printf("Czas sortowania przez wstawienie: %lf s", czas);

    printf("Po posortowaniu: ");
    for (i=0, i<ile, i++){
            printf("%d", tablica[i]);
    }
    delete [] tablica;
    return 0;
}

Program wyświetla mi błąd przy przypisywaniu wskaźnikowi wartości tablicy. Nie jestem pewny czy tak powinna wyglądać dynamiczna alokacja tablicy w C.

Answer 1

W języku C nie ma przecież takiej ślicznej alokacji przy użyciu operatora new jak w C++ <3 :-D

W C służyły (służą*) do tego malloc() (rezerwuje pamięć) oraz free() (zwalnia pamięć)

Tak wygląda dynamiczne stworzenie tablicy w języku C, z rozmiarem podanym przez użytkownika:

int * tablica;
int n;
scanf("%d",&n);  
tablica=(int*) malloc(n*sizeof(int));

Prawda, wygląda to gorzej niż w C++, ale cóż... trzeba z tym jakoś żyć :-D

Aby odnieść się do ostatniego elementu tablicy int'ów o rozmiarze "n" w C++ zrobilibyśmy tak: tablica[ n-1 ]. W języku C, wyglądałoby to tak:

tablica + n*sizeof(int);

Należy pamiętać, że C++ to rozwinięty C. Uczenie się języka C z kursów o C++ nie jest chyba dobrym rozwiązaniem :-/

W języku C nie programuję, ale wydaje mi się, że nie ma tam operatora [ ]... Jeśli nie mam racji, to najwyżej zaraz rzuci się na mnie z wyrzutami jakiś programista C. Raz się żyje, chyba jestem w stanie zaryzykować :-D

Comments

Dzięki już poprawiłem i wszystko śmiga :)