aboutsummaryrefslogtreecommitdiffstats
path: root/src/vector.c
blob: bce070e49ed9c9c942221e8542e20d2e0632e5fd (plain) (blame)
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
126
127
128
/*
 * Calcurse - text-based organizer
 *
 * Copyright (c) 2004-2017 calcurse Development Team <misc@calcurse.org>
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 *      - Redistributions of source code must retain the above
 *        copyright notice, this list of conditions and the
 *        following disclaimer.
 *
 *      - Redistributions in binary form must reproduce the above
 *        copyright notice, this list of conditions and the
 *        following disclaimer in the documentation and/or other
 *        materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *
 * Send your feedback or comments to : misc@calcurse.org
 * Calcurse home page : http://calcurse.org
 *
 */

#include "calcurse.h"

/*
 * Initialize a vector.
 */
void vector_init(vector_t *v, unsigned size)
{
	v->count = 0;
	v->size = size;
	v->data = mem_malloc(size * sizeof(void *));
}

/*
 * Free a vector, but not the contained data.
 */
void vector_free(vector_t *v)
{
	v->count = 0;
	v->size = 0;
	mem_free(v->data);
	v->data = NULL;
}

/*
 * Free the data contained in a vector.
 */
void vector_free_inner(vector_t *v, vector_fn_free_t fn_free)
{
	unsigned i;

	for (i = 0; i < v->count; i++) {
		fn_free(v->data[i]);
	}
}

/*
 * Get the first item of a vector.
 */
void *vector_first(vector_t *v)
{
	return v->data[0];
}

/*
 * Get the nth item of a vector.
 */
void *vector_nth(vector_t *v, int n)
{
	return v->data[n];
}

/*
 * Get the number of items in a vector.
 */
unsigned vector_count(vector_t *v)
{
	return v->count;
}

/*
 * Add an item at the end of a vector.
 */
void vector_add(vector_t *v, void *data)
{
	if (v->count >= v->size) {
		v->size *= 2;
		v->data = mem_realloc(v->data, v->size, sizeof(void *));
	}

	v->data[v->count] = data;
	v->count++;
}

/*
 * Sort a vector.
 */
void vector_sort(vector_t *v, vector_fn_cmp_t fn_cmp)
{
	qsort(v->data, v->count, sizeof(void *), fn_cmp);
}

/*
 * Remove an item from a vector.
 */
void vector_remove(vector_t *v, unsigned n)
{
	unsigned i;

	v->count--;
	for (i = n; i < v->count; i++)
		v->data[i + 1] = v->data[i];
}