PRO_3r_2022_2023_IT1/27_DynAlokace-Vyhledavani.c at master · SPSMB/PRO_3r_2022_2023_IT1 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include <stdio.h>
#include <stdlib.h>

// nasledujici radek potlaci pri kompilovani warning C4996:
//   'strncpy': This function or variable may be unsafe.
#pragma warning(disable:4996)

void pridejCisla(int ** poleCisel, int * vyuzito, int * kapacita){

	int novyPocet = 0;
	printf("Kolik novych cisel? ");
	scanf("%d", &novyPocet);

	// inteligentni vypocet
	int noveVyuzito = *vyuzito + novyPocet; // novy pocet prvku v poli

	if( noveVyuzito > *kapacita){
		// musim alokovat nebo realokovat
		int novaKapacita = noveVyuzito * 3;
		printf("Alokuji nove pole o delce %d.\n", novaKapacita);

		int * novePole;
		if(*kapacita == 0){
			novePole = (int *) malloc(novaKapacita * sizeof(int));
		} else {
			novePole = (int *) realloc(*poleCisel, novaKapacita * sizeof(int));
		}
		*poleCisel = novePole;
		*kapacita = novaKapacita;

	} else {
		// nemusim alokovat
		printf("Potrebuji ulozit %d prvku, kapacita je %d.\n", noveVyuzito, *kapacita);
	}


	if(poleCisel != NULL){
		printf("Prosim zadejte jednotliva cisla oddelena mezerami:\n");
		int * pole = *poleCisel;
		for(int i = *vyuzito; i < noveVyuzito; i++){
			scanf("%d", &(pole[i]));
		}
	} else {
		printf("Alokace selhala.\n");
		free(*poleCisel);
	}
	*vyuzito = noveVyuzito;
}

void vypisPole(int * pole, int vyuzito){
	if(vyuzito == 0){
		printf("Pole je prazdne.\n");
	} else {
		for(int i = 0; i < vyuzito; i++){
			printf("%d ", pole[i]);
		}
		printf("\n");
	}
}

/* funkce hleda cislo v poli "pole"
	pole - ukazatel na pole, kde budeme hledat
	vel - velikost pole, kde budeme vyhledavat

	cislo, ktere hledame, zjistime pres scanf az ve funkci
*/
void hledejCislo(int * pole, int vel){

	int h;
	printf("Prosim zadejte hledane cislo: ");
	scanf("%d", &h);

	int pocet = 0;
	for(int i=0; i < vel; i++){
		if(pole[i] == h){
			pocet++;
		}
	}
	printf("Hledane cislo %d se v poli nachazi %dx.\n", h, pocet);
}

/* odebere prvek v poli, ktery zada uzivatel indexem
	index zada uzivatel az ve funkci
*/
void odeber(int * pole, int * vyuzito){

	int index;
	printf("Prosim zadejte index, ze ktereho budeme odebirat: ");
	scanf("%d", &index);

	for(int j=index; j<*vyuzito; j++){
		pole[j] = pole[j+1];
	}
	(*vyuzito)--;
}

int main(void){

	int * poleCisel = NULL;
	int kapacita = 0;
	int vyuzito = 0;
	char volba;

	while(1){
		printf("Zadej P (Pridej) H (Hledej) V (Vypis) O (odeber) K (Konec): ");
		scanf("%c", &volba);

		if(volba == 'P'){
			pridejCisla(&poleCisel, &vyuzito, &kapacita);
		} else if(volba == 'H'){
			hledejCislo(poleCisel, vyuzito);
		} else if(volba == 'V'){
			vypisPole(poleCisel, vyuzito);
		} else if(volba == 'O'){
			odeber(poleCisel, &vyuzito);
		} else if(volba == 'K'){
			break;
		} else {
			printf("Nezname zadani, prosim zkuste znovu.\n");
		}
		while(getchar() != '\n'); // vycisteni vstupu
	}

	return 0;
}