blob: cece15b9ce26d97e567f4ca81e4265a862f52917 (
plain)
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
|
#ifndef VEC_H
#define VEC_H
#include <stdlib.h>
typedef struct vector {
size_t cap; /* actual size allocated (reduces calls to realloc)*/
size_t size; /* size of data */
int* data; /* integer data */
} vec;
void init_vec(struct vector* v) {
v->size = 0;
v->cap = 10;
v->data = malloc(v->cap * sizeof(int));
}
void destroy_vec(struct vector* v) {
free (v->data); /* good habit */
}
/* If a vector needs more memory, add 10 slots */
void stretch_vec(struct vector* v) {
if (v->size == v->cap) {
v->cap += 10;
v->data = realloc(v->data, sizeof(int) * v->cap);
}
}
void push(struct vector* v, int value) {
v->size++;
stretch_vec(v);
v->data[v->size - 1] = value;
}
void unshift(struct vector* v, int value) {
v->size++;
stretch_vec(v);
for (int i = v->size - 1; i > 0; i--) {
v->data[i] = v->data[i - 1];
}
v->data[0] = value;
}
int shift(struct vector* v) {
int x = v->data[0];
v->size--;
for (int i = 0; i < v->size; i++) {
v->data[i] = v->data[i + 1];
}
v->data[v->size] = 0;
return x;
}
int pop(struct vector* v) {
int x = v->data[v->size-- - 1];
v->data[v->size] = 0;
return x;
}
void push_list(struct vector* v, int* list) {
// ...
}
void sort(struct vector* v) {
int cnt;
do {
cnt = 0;
for (int i = 0; i < v->size - 1; i++) {
if (v->data[i] > v->data[i + 1]) {
cnt++;
int tmp = v->data[i];
v->data[i] = v->data[i+1];
v->data[i+1] = tmp;
}
}
} while(cnt > 0);
}
void reverse(struct vector* v) {
int k = v->size / 2;
for (int i = 0; i < k; i++) {
int x = v->data[k-1-i];
int idx = (v->size % 2 == 0) ? k+i : k+1+i;
v->data[k-1-i] = v->data[idx];
v->data[idx] = x;
}
}
void display(struct vector* v) {
printf("[");
if (v->size > 0){
for (int i = 0; i < v->size - 1; i++)
printf("%d, ", v->data[i]);
printf("%d", v->data[v->size-1]);
}
printf("]\n");
}
/* to do : allow list of chars, or strings. Maybe a union for data? */
#endif
|
