dvander@2168: /**
dvander@2168: * vim: set ts=4 :
dvander@2168: * =============================================================================
dvander@2168: * SourceMod (C)2004-2008 AlliedModders LLC. All rights reserved.
dvander@2168: * =============================================================================
dvander@2168: *
dvander@2168: * This file is part of the SourceMod/SourcePawn SDK.
dvander@2168: *
dvander@2168: * This program is free software; you can redistribute it and/or modify it under
dvander@2168: * the terms of the GNU General Public License, version 3.0, as published by the
dvander@2168: * Free Software Foundation.
dvander@2168: *
dvander@2168: * This program is distributed in the hope that it will be useful, but WITHOUT
dvander@2168: * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
dvander@2168: * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
dvander@2168: * details.
dvander@2168: *
dvander@2168: * You should have received a copy of the GNU General Public License along with
dvander@2168: * this program. If not, see .
dvander@2168: *
dvander@2168: * As a special exception, AlliedModders LLC gives you permission to link the
dvander@2168: * code of this program (as well as its derivative works) to "Half-Life 2," the
dvander@2168: * "Source Engine," the "SourcePawn JIT," and any Game MODs that run on software
dvander@2168: * by the Valve Corporation. You must obey the GNU General Public License in
dvander@2168: * all respects for all other code used. Additionally, AlliedModders LLC grants
dvander@2168: * this exception to all derivative works. AlliedModders LLC defines further
dvander@2168: * exceptions, found in LICENSE.txt (as of this writing, version JULY-31-2007),
dvander@2168: * or .
dvander@2168: *
dvander@2168: * Version: $Id$
dvander@2168: */
dvander@2168:
dvander@2168: #if defined _adt_array_included
dvander@2168: #endinput
dvander@2168: #endif
dvander@2168: #define _adt_array_included
dvander@2168:
dvander@2168: /**
dvander@2168: * Given a maximum string size (including the null terminator),
dvander@2168: * returns the number of cells required to fit that string.
dvander@2168: *
dvander@2168: * @param size Number of bytes.
dvander@2168: * @return Minimum number of cells required to fit the byte count.
dvander@2168: */
dvander@2168: stock ByteCountToCells(size)
dvander@2168: {
dvander@2168: if (!size)
dvander@2168: {
dvander@2168: return 1;
dvander@2168: }
dvander@2168:
dvander@2168: return (size + 3) / 4;
dvander@2168: }
dvander@2168:
dvander@2168: /**
dvander@2168: * Creates a dynamic global cell array. While slower than a normal array,
dvander@2168: * it can be used globally AND dynamically, which is otherwise impossible.
dvander@2168: *
dvander@2168: * The contents of the array are uniform; i.e. storing a string at index X
dvander@2168: * and then retrieving it as an integer is NOT the same as StringToInt()!
dvander@2168: * The "blocksize" determines how many cells each array slot has; it cannot
dvander@2168: * be changed after creation.
dvander@2168: *
dvander@2168: * @param blocksize The number of cells each member of the array can
dvander@2168: * hold. For example, 32 cells is equivalent to:
dvander@2168: * new Array[X][32]
dvander@2168: * @param startsize Initial size of the array. Note that data will
dvander@2168: * NOT be auto-intialized.
dvander@2168: * @return New Handle to the array object.
dvander@2168: */
dvander@2168: native Handle:CreateArray(blocksize=1, startsize=0);
dvander@2168:
dvander@2168: /**
dvander@2168: * Clears an array of all entries. This is the same as ResizeArray(0).
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @noreturn
dvander@2168: * @error Invalid Handle.
dvander@2168: */
dvander@2168: native ClearArray(Handle:array);
dvander@2168:
dvander@2168: /**
dvander@2168: * Clones an array, returning a new handle with the same size and data. This should NOT
dvander@2168: * be confused with CloneHandle. This is a completely new handle with the same data but
dvander@2168: * no relation to the original. You MUST close it.
dvander@2168: *
dvander@2168: * @param array Array handle to be cloned
dvander@2168: * @return New handle to the cloned array object
dvander@2168: * @error Invalid Handle
dvander@2168: */
dvander@2168: native Handle:CloneArray(Handle:array);
dvander@2168:
dvander@2168: /**
dvander@2168: * Resizes an array. If the size is smaller than the current size,
dvander@2168: * the array is truncated.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param newsize New size.
dvander@2168: * @noreturn
dvander@2168: * @error Invalid Handle or out of memory.
dvander@2168: */
dvander@2168: native bool:ResizeArray(Handle:array, newsize);
dvander@2168:
dvander@2168: /**
dvander@2168: * Returns the array size.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @return Number of elements in the array.
dvander@2168: * @error Invalid Handle.
dvander@2168: */
dvander@2168: native GetArraySize(Handle:array);
dvander@2168:
dvander@2168: /**
dvander@2168: * Pushes a value onto the end of an array, adding a new index.
dvander@2168: *
dvander@2168: * This may safely be used even if the array has a blocksize
dvander@2168: * greater than 1.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param value Value to push.
dvander@2168: * @return Index of the new entry.
dvander@2168: * @error Invalid Handle or out of memory.
dvander@2168: */
dvander@2168: native PushArrayCell(Handle:array, any:value);
dvander@2168:
dvander@2168: /**
dvander@2168: * Pushes a string onto the end of an array, truncating it
dvander@2168: * if it is too big.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param value String to push.
dvander@2168: * @return Index of the new entry.
dvander@2168: * @error Invalid Handle or out of memory.
dvander@2168: */
dvander@2168: native PushArrayString(Handle:array, const String:value[]);
dvander@2168:
dvander@2168: /**
dvander@2168: * Pushes an array of cells onto the end of an array. The cells
dvander@2168: * are pushed as a block (i.e. the entire array sits at the index),
dvander@2168: * rather than pushing each cell individually.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param values Block of values to copy.
dvander@2168: * @param size If not set, the number of elements copied from the array
dvander@2168: * will be equal to the blocksize. If set higher than the
dvander@2168: * blocksize, the operation will be truncated.
dvander@2168: * @return Index of the new entry.
dvander@2168: * @error Invalid Handle or out of memory.
dvander@2168: */
dvander@2168: native PushArrayArray(Handle:array, const any:values[], size=-1);
dvander@2168:
dvander@2168: /**
dvander@2168: * Retrieves a cell value from an array.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array.
dvander@2168: * @param block Optionally specify which block to read from
dvander@2168: * (useful if the blocksize > 0).
dvander@2168: * @param asChar Optionally read as a byte instead of a cell.
dvander@2168: * @return Value read.
dvander@2168: * @error Invalid Handle, invalid index, or invalid block.
dvander@2168: */
dvander@2168: native any:GetArrayCell(Handle:array, index, block=0, bool:asChar=false);
dvander@2168:
dvander@2168: /**
dvander@2168: * Retrieves a string value from an array.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array.
dvander@2168: * @param buffer Buffer to copy to.
dvander@2168: * @param maxlength Maximum size of the buffer.
dvander@2168: * @return Number of characters copied.
dvander@2168: * @error Invalid Handle or invalid index.
dvander@2168: */
dvander@2168: native GetArrayString(Handle:array, index, String:buffer[], maxlength);
dvander@2168:
dvander@2168: /**
dvander@2168: * Retrieves an array of cells from an array.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array.
dvander@2168: * @param buffer Buffer to store the array in.
dvander@2168: * @param size If not set, assumes the buffer size is equal to the
dvander@2168: * blocksize. Otherwise, the size passed is used.
dvander@2168: * @return Number of cells copied.
dvander@2168: * @error Invalid Handle or invalid index.
dvander@2168: */
dvander@2168: native GetArrayArray(Handle:array, index, any:buffer[], size=-1);
dvander@2168:
dvander@2168: /**
dvander@2168: * Sets a cell value in an array.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array.
dvander@2168: * @param value Cell value to set.
dvander@2168: * @param block Optionally specify which block to write to
dvander@2168: * (useful if the blocksize > 0).
dvander@2168: * @param asChar Optionally set as a byte instead of a cell.
dvander@2168: * @noreturn
dvander@2168: * @error Invalid Handle, invalid index, or invalid block.
dvander@2168: */
dvander@2168: native any:SetArrayCell(Handle:array, index, any:value, block=0, bool:asChar=false);
dvander@2168:
dvander@2168: /**
dvander@2168: * Sets a string value in an array.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array.
dvander@2168: * @param value String value to set.
dvander@2168: * @return Number of characters copied.
dvander@2168: * @error Invalid Handle or invalid index.
dvander@2168: */
dvander@2168: native SetArrayString(Handle:array, index, const String:buffer[]);
dvander@2168:
dvander@2168: /**
dvander@2168: * Sets an array of cells in an array.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array.
dvander@2168: * @param buffer Array to copy.
dvander@2168: * @param size If not set, assumes the buffer size is equal to the
dvander@2168: * blocksize. Otherwise, the size passed is used.
dvander@2168: * @return Number of cells copied.
dvander@2168: * @error Invalid Handle or invalid index.
dvander@2168: */
dvander@2168: native SetArrayArray(Handle:array, index, const any:values[], size=-1);
dvander@2168:
dvander@2168: /**
dvander@2168: * Shifts an array up. All array contents after and including the given
dvander@2168: * index are shifted up by one, and the given index is then "free."
dvander@2168: * After shifting, the contents of the given index is undefined.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array to shift up from.
dvander@2168: * @noreturn
dvander@2168: * @error Invalid Handle or invalid index.
dvander@2168: */
dvander@2168: native ShiftArrayUp(Handle:array, index);
dvander@2168:
dvander@2168: /**
dvander@2168: * Removes an array index, shifting the entire array down from that position
dvander@2168: * on. For example, if item 8 of 10 is removed, the last 3 items will then be
dvander@2168: * (6,7,8) instead of (7,8,9), and all indexes before 8 will remain unchanged.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index Index in the array to remove at.
dvander@2168: * @noreturn
dvander@2168: * @error Invalid Handle or invalid index.
dvander@2168: */
dvander@2168: native RemoveFromArray(Handle:array, index);
dvander@2168:
dvander@2168: /**
dvander@2168: * Swaps two items in the array.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param index1 First index.
dvander@2168: * @param index2 Second index.
dvander@2168: * @noreturn
dvander@2168: * @error Invalid Handle or invalid index.
dvander@2168: */
dvander@2168: native SwapArrayItems(Handle:array, index1, index2);
dvander@2168:
dvander@2168: /**
dvander@2168: * Returns the index for the first occurance of the provided string. If the string
dvander@2168: * cannot be located, -1 will be returned.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param item String to search for
dvander@2168: * @return Array index, or -1 on failure
dvander@2168: * @error Invalid Handle
dvander@2168: */
dvander@2168: native FindStringInArray(Handle:array, const String:item[]);
dvander@2168:
dvander@2168: /**
dvander@2168: * Returns the index for the first occurance of the provided value. If the value
dvander@2168: * cannot be located, -1 will be returned.
dvander@2168: *
dvander@2168: * @param array Array Handle.
dvander@2168: * @param item Value to search for
dvander@2168: * @return Array index, or -1 on failure
dvander@2168: * @error Invalid Handle
dvander@2168: */
dvander@2168: native FindValueInArray(Handle:array, any:item);