C Standard Library Extensions  1.1.1
cxmultimap.h
1 /* $Id: cxmultimap.h,v 1.6 2011/02/21 14:15:31 rpalsa Exp $
2  *
3  * This file is part of the ESO C Extension Library
4  * Copyright (C) 2001-2011 European Southern Observatory
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
19  */
20 
21 /*
22  * $Author: rpalsa $
23  * $Date: 2011/02/21 14:15:31 $
24  * $Revision: 1.6 $
25  * $Name: cpl-6_2 $
26  */
27 
28 #ifndef CX_MULTIMAP_H
29 #define CX_MULTIMAP_H
30 
31 #include <cxmemory.h>
32 #include <cxtree.h>
33 
34 CX_BEGIN_DECLS
35 
47 typedef cx_tree cx_multimap;
48 
58 typedef cx_tree_iterator cx_multimap_iterator;
59 
70 typedef cx_tree_const_iterator cx_multimap_const_iterator;
71 
87 
88 /*
89  * Create, copy and destroy operations
90  */
91 
92 
94  cx_free_func);
96 
97 /*
98  * Nonmodifying operations
99  */
100 
101 cxsize cx_multimap_size(const cx_multimap *);
102 cxbool cx_multimap_empty(const cx_multimap *);
103 cxsize cx_multimap_max_size(const cx_multimap *);
105 
106 /*
107  * Special search operations
108  */
109 
110 cxsize cx_multimap_count(const cx_multimap *, cxcptr);
114 void cx_multimap_equal_range(const cx_multimap *, cxcptr,
116 
117 /*
118  * Assignment operations
119  */
120 
123 
124 /*
125  * Element access
126  */
127 
130 
131 /*
132  * Iterator functions
133  */
134 
141 
142 
143 /*
144  * Inserting and removing elements
145  */
146 
151 cxsize cx_multimap_erase(cx_multimap *, cxcptr);
153 
154 CX_END_DECLS
155 
156 #endif /* CX_MULTIMAP_H */