1 /* GLIB - Library of useful routines for C programming
2 * Copyright (C) 2002, 2003, 2004, 2005, 2006, 2007
3 * Soeren Sandmann (sandmann@daimi.au.dk)
5 * SPDX-License-Identifier: LGPL-2.1-or-later
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, see <http://www.gnu.org/licenses/>.
21 #ifndef __G_SEQUENCE_H__
22 #define __G_SEQUENCE_H__
24 #if !defined (__GLIB_H_INSIDE__) && !defined (GLIB_COMPILATION)
25 #error "Only <glib.h> can be included directly."
28 #include <glib/gtypes.h>
32 typedef struct _GSequence GSequence;
33 typedef struct _GSequenceNode GSequenceIter;
35 typedef gint (* GSequenceIterCompareFunc) (GSequenceIter *a,
42 GSequence * g_sequence_new (GDestroyNotify data_destroy);
44 void g_sequence_free (GSequence *seq);
46 gint g_sequence_get_length (GSequence *seq);
48 void g_sequence_foreach (GSequence *seq,
52 void g_sequence_foreach_range (GSequenceIter *begin,
57 void g_sequence_sort (GSequence *seq,
58 GCompareDataFunc cmp_func,
61 void g_sequence_sort_iter (GSequence *seq,
62 GSequenceIterCompareFunc cmp_func,
64 GLIB_AVAILABLE_IN_2_48
65 gboolean g_sequence_is_empty (GSequence *seq);
70 GSequenceIter *g_sequence_get_begin_iter (GSequence *seq);
72 GSequenceIter *g_sequence_get_end_iter (GSequence *seq);
74 GSequenceIter *g_sequence_get_iter_at_pos (GSequence *seq,
77 GSequenceIter *g_sequence_append (GSequence *seq,
80 GSequenceIter *g_sequence_prepend (GSequence *seq,
83 GSequenceIter *g_sequence_insert_before (GSequenceIter *iter,
86 void g_sequence_move (GSequenceIter *src,
89 void g_sequence_swap (GSequenceIter *a,
92 GSequenceIter *g_sequence_insert_sorted (GSequence *seq,
94 GCompareDataFunc cmp_func,
97 GSequenceIter *g_sequence_insert_sorted_iter (GSequence *seq,
99 GSequenceIterCompareFunc iter_cmp,
101 GLIB_AVAILABLE_IN_ALL
102 void g_sequence_sort_changed (GSequenceIter *iter,
103 GCompareDataFunc cmp_func,
105 GLIB_AVAILABLE_IN_ALL
106 void g_sequence_sort_changed_iter (GSequenceIter *iter,
107 GSequenceIterCompareFunc iter_cmp,
109 GLIB_AVAILABLE_IN_ALL
110 void g_sequence_remove (GSequenceIter *iter);
111 GLIB_AVAILABLE_IN_ALL
112 void g_sequence_remove_range (GSequenceIter *begin,
114 GLIB_AVAILABLE_IN_ALL
115 void g_sequence_move_range (GSequenceIter *dest,
116 GSequenceIter *begin,
118 GLIB_AVAILABLE_IN_ALL
119 GSequenceIter *g_sequence_search (GSequence *seq,
121 GCompareDataFunc cmp_func,
123 GLIB_AVAILABLE_IN_ALL
124 GSequenceIter *g_sequence_search_iter (GSequence *seq,
126 GSequenceIterCompareFunc iter_cmp,
128 GLIB_AVAILABLE_IN_ALL
129 GSequenceIter *g_sequence_lookup (GSequence *seq,
131 GCompareDataFunc cmp_func,
133 GLIB_AVAILABLE_IN_ALL
134 GSequenceIter *g_sequence_lookup_iter (GSequence *seq,
136 GSequenceIterCompareFunc iter_cmp,
141 GLIB_AVAILABLE_IN_ALL
142 gpointer g_sequence_get (GSequenceIter *iter);
143 GLIB_AVAILABLE_IN_ALL
144 void g_sequence_set (GSequenceIter *iter,
147 /* Operations on GSequenceIter * */
148 GLIB_AVAILABLE_IN_ALL
149 gboolean g_sequence_iter_is_begin (GSequenceIter *iter);
150 GLIB_AVAILABLE_IN_ALL
151 gboolean g_sequence_iter_is_end (GSequenceIter *iter);
152 GLIB_AVAILABLE_IN_ALL
153 GSequenceIter *g_sequence_iter_next (GSequenceIter *iter);
154 GLIB_AVAILABLE_IN_ALL
155 GSequenceIter *g_sequence_iter_prev (GSequenceIter *iter);
156 GLIB_AVAILABLE_IN_ALL
157 gint g_sequence_iter_get_position (GSequenceIter *iter);
158 GLIB_AVAILABLE_IN_ALL
159 GSequenceIter *g_sequence_iter_move (GSequenceIter *iter,
161 GLIB_AVAILABLE_IN_ALL
162 GSequence * g_sequence_iter_get_sequence (GSequenceIter *iter);
166 GLIB_AVAILABLE_IN_ALL
167 gint g_sequence_iter_compare (GSequenceIter *a,
169 GLIB_AVAILABLE_IN_ALL
170 GSequenceIter *g_sequence_range_get_midpoint (GSequenceIter *begin,
175 #endif /* __G_SEQUENCE_H__ */