3 * =============================================================================
4 * SourceMod (C)2004-2007 AlliedModders LLC. All rights reserved.
5 * =============================================================================
7 * This file is part of the SourceMod/SourcePawn SDK.
9 * This program is free software; you can redistribute it and/or modify it under
10 * the terms of the GNU General Public License, version 3.0, as published by the
11 * Free Software Foundation.
13 * This program is distributed in the hope that it will be useful, but WITHOUT
14 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
15 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
18 * You should have received a copy of the GNU General Public License along with
19 * this program. If not, see <http://www.gnu.org/licenses/>.
21 * As a special exception, AlliedModders LLC gives you permission to link the
22 * code of this program (as well as its derivative works) to "Half-Life 2," the
23 * "Source Engine," the "SourcePawn JIT," and any Game MODs that run on software
24 * by the Valve Corporation. You must obey the GNU General Public License in
25 * all respects for all other code used. Additionally, AlliedModders LLC grants
26 * this exception to all derivative works. AlliedModders LLC defines further
27 * exceptions, found in LICENSE.txt (as of this writing, version JULY-31-2007),
28 * or <http://www.sourcemod.net/license.php>.
34 #if defined _sorting_included
37 #define _sorting_included
40 * Contains sorting orders.
44 Sort_Ascending = 0, /**< Ascending order */
45 Sort_Descending = 1, /**< Descending order */
49 * Data types for ADT Array Sorts
59 * Sorts an array of integers.
61 * @param array Array of integers to sort in-place.
62 * @param array_size Size of the array.
63 * @param order Sorting order to use.
66 native SortIntegers(array[], array_size, SortOrder:order = Sort_Ascending);
69 * Sorts an array of float point numbers.
71 * @param array Array of floating point numbers to sort in-place.
72 * @param array_size Size of the array.
73 * @param order Sorting order to use.
76 native SortFloats(Float:array[], array_size, SortOrder:order = Sort_Ascending);
79 * Sorts an array of strings.
81 * @param array Array of strings to sort in-place.
82 * @param array_size Size of the array.
83 * @param order Sorting order to use.
86 native SortStrings(String:array[][], num_strings, SortOrder:order = Sort_Ascending);
89 * Sort comparison function for 1D array elements.
90 * @note You may need to use explicit tags in order to use data properly.
92 * @param elem1 First element to compare.
93 * @param elem2 Second element to compare.
94 * @param array Array that is being sorted (order is undefined).
95 * @param hndl Handle optionally passed in while sorting.
96 * @return -1 if first should go before second
97 * 0 if first is equal to second
98 * 1 if first should go after second
100 functag SortFunc1D public(elem1, elem2, const array[], Handle:hndl);
103 * Sorts a custom 1D array. You must pass in a comparison function.
105 * @param array Array to sort.
106 * @param array_size Size of the array to sort.
107 * @param sortfunc Sort function.
108 * @param hndl Optional Handle to pass through the comparison calls.
111 native SortCustom1D(array[], array_size, SortFunc1D:sortfunc, Handle:hndl=INVALID_HANDLE);
114 * Sort comparison function for 2D array elements (sub-arrays).
115 * @note You may need to use explicit tags in order to use data properly.
117 * @param elem1 First array to compare.
118 * @param elem2 Second array to compare.
119 * @param array Array that is being sorted (order is undefined).
120 * @param hndl Handle optionally passed in while sorting.
121 * @return -1 if first should go before second
122 * 0 if first is equal to second
123 * 1 if first should go after second
127 public(array[], array[], const array[][], Handle:hndl),
128 public(String:array[], String:array[], const String:array[][], Handle:hndl),
132 * Sorts a custom 2D array. You must pass in a comparison function.
134 * @param array Array to sort.
135 * @param array_size Size of the major array to sort (first index, outermost).
136 * @param sortfunc Sort comparison function to use.
137 * @param hndl Optional Handle to pass through the comparison calls.
140 native SortCustom2D(array[][], array_size, SortFunc2D:sortfunc, Handle:hndl=INVALID_HANDLE);
143 * Sort an ADT Array. Specify the type as Integer, Float, or String.
145 * @param array Array Handle to sort
146 * @param order Sort order to use, same as other sorts.
147 * @param type Data type stored in the ADT Array
150 native SortADTArray(Handle:array, SortOrder:order, SortType:type);
153 * Sort comparison function for ADT Array elements. Function provides you with
154 * indexes currently being sorted, use ADT Array functions to retrieve the
155 * index values and compare.
157 * @param index1 First index to compare.
158 * @param index2 Second index to compare.
159 * @param array Array that is being sorted (order is undefined).
160 * @param hndl Handle optionally passed in while sorting.
161 * @return -1 if first should go before second
162 * 0 if first is equal to second
163 * 1 if first should go after second
165 functag SortFuncADTArray public(index1, index2, Handle:array, Handle:hndl);
168 * Custom sorts an ADT Array. You must pass in a comparison function.
170 * @param array Array Handle to sort
171 * @param sortfunc Sort comparision function to use
172 * @param hndl Optional Handle to pass through the comparison calls.
175 native SortADTArrayCustom(Handle:array, SortFuncADTArray:sortfunc, Handle:hndl=INVALID_HANDLE);
