Od C do C++

Powtórka z C

• typy
• operatory
• instrukcje sterujące
• wskaźniki
• dynamiczny przydział pamięci
• struktury
• pliki nagłówkowe i źródłowe
• różnice między C a C++

Ćwiczenia

Losowanie Lotto

Zaimplementuj program w C (potem przerobimy go na C++) realizujący losowanie k liczb z n bez zwracania zgodnie z ponizszym schematem.

Utwórz plik nagłówkowy beben.h z poniższą zawartością:

struct beben
{
    int rozmiar;
    int *kule; 
    char* opis;
};
 
struct beben *utworz(int n);
struct beben *wypelnij(struct beben *b);
struct beben *mieszaj(struct beben *b);
void wypisz(struct beben *b, int n);
void zwolnij(struct beben *b);

Kule w bębnie reprezentowane są przez liczby całkowite od 1 do n. Bęben jest strukturą zawierającą rozmiar, tablicę kul (dynamicznie alokowaną tablicę liczb całkowitych) oraz napis opisujący aktualny stan bębna.

Funkcje powinny realizować:

• utworz - tworzy bęben mieszczący n kul i ustawia opis na „Beben stworzony”
• wypelnij - wypełnia bęben kulami od 1 do n i ustawia opis na „Beben gotowy do losowania”
• mieszaj - miesza zawartość bębna i ustawia opis na „Zawartosc wymieszana”
• wypisz - wypisuje opis oraz numery pierwszych n kul
• zwolnij - niszczy bęben, zwalniając pamięć zajmowaną przez kule

Zdefiniuj powyższe funkcje w pliku źródłowym beben.c.

W osobnym pliku źródłowym program.cpp napisz program, który korzystając z tych funkcji przeprowadzi losowanie wykonując nastepujace kroki:

1. Program wczytuje z terminala od użytkownika dwie wartości naturalne k i n
2. Tworzony jest bęben losujący mieszczący n kul
3. Bęben wypełniany jest kulami ponumerowanymi od 1 do n
4. Zawartość bębna zostaje wymieszana
5. Na wyjściu wypisywane są numery k pierwszych kul

Przydatne funkcje:

• stdlib.h : rand, srand, malloc, free
• time.h : time

Przykład działania programu:

k=6
n=49
Wylosowane kule: 23 5 45 12 34 49

Zadanie 1: Od C do C++

Wyeliminuj z programu losującego elementy języka C na rzecz mechanizmów wykorzystywanych w C++

• Zamień rozszerzenia nazw plików źródłowych z *.c na *.cpp
• Struktura w C++ jest klasą, usuń zbędne słowo kluczowe struct przy deklaracjach zmiennych typu beben lub uczyń typ reprezentujący bęben klasą
• Zamień wywołania funkcji malloc() i free() na wywołania operatorów new i delete (Zarządzanie pamięcią)
• Użyj strumieni std::cin i std::cout z biblioteki <iostream> do wczytywania danych i wyświetlania komunikatów (Strumienie)
• Wykorzystaj obiekt typu <string> zamiast tablic char* do reprezentowania napisów
• Jeżeli wykorzystujesz nadal którąkolwiek funkcję z biblioteki standardowej C zastąp ją odpowiednikiem ze standardowej biblioteki C++. Np. w C++11 dostępna jest funkcja std::random_shuffle.
• Użyj referencji zamiast wskaźników tam gdzie uznasz to za stosowane (Referencje)
• Dla C++11 użyj specyfikatora auto przy deklaracji obiektów i zmiennych (deklaracja typów auto)

Rozwiązanie w postaci plików nagłówkowych *.h i źródłowych *.cpp umieść w Moodle Zadanie 1