Array: Difference between revisions

From Bohemia Interactive Community
Jump to navigation Jump to search
m (aaaaaaa)
m (Some wiki formatting)
 
(32 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{warning | Since Arma 3  v1.55.133789 arrays are limited to maximum of '''9,999,999''' (sometimes 10,000,000) elements}}
{{TOC|side}}
'''Array'''s are lists of items of varying [[:Category:Types|variable types]]. Arrays can be both single-dimension and multi-dimensional.
An '''Array''' is a list of items of varying [[:Category:Data Types|variable types]] (including other arrays). Different types can coexist within the same array.
 
See also: [[:Category:Arrays|Arrays]]
{{Feature|warning|Since {{arma3}} v1.56, arrays are limited to maximum of '''9,999,999''' (sometimes 10,000,000) elements.}}




== Working with arrays ==
== Working with arrays ==
=== Creating (declaring) arrays ===
Declaration of an array refers to when an array is created in a script. An array can either be declared as empty, or it can be declared with already created elements. When an array is declared as empty as in the example below, it has no elements, and has an element count of 0. When referring to items within an array, the order runs from left-to-right, beginning with the number 0 (0,1,2,3).


<code>// Example of an empty array
=== Array properties ===
_myVariable = [];
 
_count = [[count]] _myVariable; // Output: 0
An array variable is a '''reference''' to the array (see {{Link|https://en.wikipedia.org/wiki/Reference_(computer_science)|Wikipedia reference page}});
this means that if the array is edited, all the scripts/functions using a reference to this array will see the edition.
 
<sqf>
private _myArray = ["a", "b", "c"];
private _myNewArray = _myArray;
_myArray set [1, "z"];
_myNewArray select 1; // will be "z"
</sqf>
 
An array set through [[setVariable]] does not need to be assigned again if you modify it by reference:
<sqf>
player setVariable ["myArray", ["a", "b", "c"]];
private _myArray = player getVariable "myArray";
_myArray set [1, "z"];
player getVariable "myArray"; // is ["a", "z", "c"]
</sqf>
 
=== Create an array ===
 
<sqf>
// Example of an empty array
private _myArray = [];
count _myArray; // returns 0
 
// Example of a filled array
private _myFilledArray = ["abc", "def"];
count _myFilledArray; // returns 2
</sqf>
 
An array can hold another array within it, that can hold another array itself, etc:
<sqf>
private _myArray = [["my", "subArray", 1], ["mySubArray2"], [["my", "sub", "sub", "array"]]];
count  _myArray; // returns 3
count  (_myArray select 0); // returns 3
count  (_myArray select 1); // returns 1
count (_myArray select 2); // returns 1
count ((_myArray select 2) select 0); // returns 4
</sqf>
 
=== Getting an element ===
 
An array uses a zero-based index for its elements:
<sqf>
private _myArray = ["first item", "second item", "third item"];
_myArray select 0; // returns "first item"
_myArray # 2; // returns "third item" - Arma 3 only
</sqf>
 
=== Setting an element ===
 
<sqf>
private _myArray = ["first item", "second item", "third item"];
_myArray select 1; // returns "second item"
_myArray set [1, "hello there"]; // _myArray is ["first item", "hello there", "third item"]
</sqf>
 
{{Feature | important | If the index given to the [[set]] command is out of bounds, the array will [[resize]] to incorporate the index ''as its last value''.
All the "empty spaces" between the last valid element and the new [[set]] element will be filled with [[nil]]}}
 
=== Counting elements ===
 
<sqf>
private _myArray = ["first item", ["second item's subitem 1", "second item's subitem 2"], "third item"];
count _myArray; // returns 3 - arrays are not counted recursively
</sqf>
 
=== Changing array size ===
 
The [[resize]] command is made to reduce or expand an array:
<sqf>
private _myArray = ["a", "b", "c", "d", "e"];
_myArray resize 3; // _myArray is ["a", "b", "c"]
</sqf>
<sqf>
private _myArray = ["a", "b", "c"];
_myArray resize 5; // _myArray is ["a", "b", "c", nil, nil]
</sqf>
 
{{Feature|important|You do '''not''' need to extend an array before adding any elements.}}
 
=== Array Copy ===
 
<sqf>
private _myArray = ["a", "b", "c"];
private _myNewArray = _myArray;
_myArray set [1, "z"];
_myNewArray select 1; // will be "z"
</sqf>
<sqf>
private _myArray = [["a", "b", "c"], ["d", "e", "f"]];
private _subArray1 = _myArray select 0;
_subArray1 set [1, "z"];
// _subArray1 is now ["a", "z", "c"]
// _myArray is now [["a", "z", "c"], ["d", "e", "f"]]
</sqf>
 
In order to avoid this behaviour, '''copy''' the array with [[+|+ (plus)]]:
<sqf>
// making copy
private _myArray = ["a", "b", "c"];
private _myNewArray = +_myArray;
_myArray set [1, "z"];
_myNewArray select 1; // still "b"
</sqf>
 
Sub-arrays are also deep-copied; {{hl|_myNewArray}} will not point at the same sub-array instances.


// Correct syntax
=== Adding (appending) elements ===
_myFilledVariable = ["Weapon1","Weapon2"];
_count = [[count]] _myVariable; // Output: 2


// Error: Unexpected ","
In {{arma3}} use [[append]] and [[pushBack]] commands:
_myErroneousArray = ["Weapon1","Weapon2","Weapon3",]; // The last element in an array must exclude the ","
<sqf>
private _myArray = ["a", "b", "c"];
_myArray pushBack "d"; // _myArray is ["a", "b", "c", "d"] - pushback = add the element at the end
_myArray append ["e", "f"]; // _myArray is ["a", "b", "c", "d", "e", "f"] - append = pushback for each provided items
</sqf>


</code>  
You could also use the [[+|plus (+)]] operator to add arrays.
The difference is that addition returns a copy of array and thus [[Code Optimisation#Adding elements |a little slower]] than [[append]] and [[pushBack]], which modify the target array.
<sqf>
private _myArray = ["a", "b", "c"];
_myArray = _myArray + ["d"]; // _myArray is ["a", "b", "c", "d"]
_myArray = _myArray + ["e", "f"]; // _myArray is ["a", "b", "c", "d", "e", "f"]
</sqf>


=== Multi-dimensional arrays ===
=== Removing (deleting) elements ===
Multi-dimensional arrays are arrays within arrays. Associative arrays (i.e. "x" => [1,2,3],) are not a part of the language, however they can be approximated by creating a structure with a first element as a string and subsequent elements as arrays.


<code>// Multi-dimensional array example
In {{arma3}} the [[deleteAt]] and [[deleteRange]] commands are available:
_multiArray1 = [["Item1",1,2,3],["Item2",4,5,6]];
<sqf>
_count = [[count]] _multiArray1; // Output: 2
private _myArray = ["a", "b", "c", "d", "e"];
_count = [[count]] _multiArray1 select 0; // Output: 4
_myArray deleteAt 0; // _myArray is ["b", "c", "d", "e"]
</code>
</sqf>
<code>// Associative array approximation
<sqf>
_assocTypeArray= [["Item1", ["My","Array","Elements"]],["Item2",["Smell","Like","Fromage"]]];
private _myArray = ["a", "b", "c", "d", "e"];
_count = [[count]] _assocTypeArray; // Output: 2
_myArray deleteRange [1, 2]; // _myArray is ["a", "d", "e"]
_count = [[count]] _assocTypeArray select 0; // Output: 2
</sqf>
_count = [[count]] ((_assocTypeArray select 0) select 1); // Output: 3
</code>


=== Referencing and setting element values ===
You can also use the [[-|minus (-)]] operator to subtract arrays.
Unlike in other languages, referencing elements within script is performed with the use of the [[select]] function. As script functions allow stacking of functions, select can be used multiple times, provided that each select returns an array which can be selected.  
The subtraction returns array copy, just like addition, and is [[Code Optimisation#Removing elements|not as fast]] as [[deleteAt]] and [[deleteRange]] which modify target arrays.
<sqf>
private _myArray = ["a", "b", "c", "d", "e"];
_myArray = _myArray - ["a"]; // _myArray is ["b", "c", "d", "e"]
</sqf>


<code>//Selecting an element from a single-dimensional array
In {{arma3}} it became possible to also subtract nested arrays:
_mySingleArray = ["Select 0","Select 1","Select 2"];
<sqf>
_myArrayElement = _mySingleArray select 0; // Output: "Select 0" (string)
private _myArray = [["a", "b", "c"], ["d", "e", "f"], ["g", "h", "i"]];
_myArray = _myArray - [["d", "e", "f"]]; // _myArray is [["a", "b", "c"], ["g", "h", "i"]]
</sqf>


// Selecting from multi-dimensional arrays
The subtraction will remove ''all'' elements of the second array from the first one:
_myMultiArray = [["Array1Elem1","Array1Elem2"],["Array2Elem1","Array2Elem2"]];
<sqf>_myArray = ["a", "b", "c", "a", "b", "c"] - ["a", "b"]; // _myArray is ["c", "c"]</sqf>
_selectFirst = _myMultiArray select 0; // Output: ["Array1Elem1","Array1Elem2"] (Array)
_count = count _selectFirst; // Output: 2


_selectSecond = (_myMultiArray select 0) select 0; // Output: "Array1Elem1" (String)
The solution to this issue is the combined use of [[set]] and an item that you know is '''not''' present in the array:
</code>
<sqf>
private _myArray = ["a", "b", "c", "a", "b", "c"];
_myArray set [2, objNull]; // _myArray is ["a", "b", objNull, "a", "b", "c"]
_myArray = _myArray - [objNull]; // _myArray is ["a", "b", "a", "b", "c"]
</sqf>


If you want to change the value of an element within an array, then the [[set]] function must be used.
Using this technique, it is possible to mimic [[deleteRange]] behaviour this way:
<code>// Set example
<sqf>
_mySingleArray = ["Item1","Item2];
private _myArray = ["a", "b", "c", "d", "e"];
_myFirstItem = _mySingleArray select 0; // Output: "Item1" (String)
{ _myArray set [_x, objNull] } forEach [1, 2]; // _myArray is ["a", objNull, objNull, "d", "e"]
_mySingleArray set [0,"Foo"]; // mySingleArray Output : ["Foo","Item2"]
_array = _array - [objNull]; // _myArray is ["a", "d", "e"]
_myFirstItem = _mySingleArray select 0; // Output: "Foo" (String)
</sqf>
</code>


If the index given by the [[set]] operator is out of bounds,
=== Going through the array ===
* If the index rounded to a negative number, then an [[Error Zero Divisor]] message will be displayed in game.
* If the index rounded to a positive number, then the array will [[resize]] to incorporate the index ''as its last value''. Each element between the last valid element, and the new [[set]] element, will be the [[Nothing|null type]]


Array variables behave the same as [[Object]] references, and differently to [[String]], [[Number]] and other variable types. An array variable holds a '''''pointer''''' to an array, or in other words, the location of an array. Any number of different variables can refer to the same array.
The simplest way to iterate through an array is the [[forEach]] command:
<sqf>
private _myArray = ["a", "b", "c", "d", "e"];
{ systemChat _x } forEach _myArray;
</sqf>


=== Adding (appending) to arrays ===
A combination of [[for]], [[count]] and [[select]] can also be used:
Appending to arrays is done by the use of the + operator in the same way that a string is concatenated. However, each time + is used, a new array is created. In Arma 3 "array + array" operation has been significantly optimised and is very fast. You can also add array to array using [[append]] command. To just add an element to an existing array in ArmA3 use [[pushBack]].
<sqf>
private _myArray = ["a", "b", "c", "d", "e"];
for "_i" from 0 to (count _myArray) -1 do { // count returns 5, but it is a zero-based index
systemChat (_myArray select _i);
};
</sqf>


<code>// Example of adding two single-dimensional arrays
_arrayOne = ["One"];
_arrayTwo = ["Two"];
_arrayThree = _arrayOne + _arrayTwo; // Output: ["One","Two"];
_arrayThree = _arrayOne append _arrayTwo; // Output: ["One","Two"];
_arrayFour = _arrayOne append ["Three", "Four"]; // Output: ["One", "Two", "Three", "Four"];
_count = count _arrayThree; // Output: 2
_arrayOne pushBack "Two"; // ["One","Two"]
_count = count _arrayOne // Output: 2
</code>


===Looping to access elements===
== Advanced usage ==
To loop through elements within an array, the [[for]] or [[forEach]] functions can be used. The [[for]] function is useful for when you want to loop over a finite number of items, such as if you have only 20 units and want to loop from 1 to 20. For can be used along with the [[count]] function to loop through an array of any length. [[forEach]] provides a function which doesn't require a number to be provided or a condition; it will take the input of an array and run through each element automatically for you.


In the [[for]] function, the user creates a variable inside quotes, such as "_x", which then refers to the current number as the for goes through the loop. In the [[forEach]], the function creates a [[Magic variable]] called "_x", which refers to the current item in the array as the foreach goes through the loop.
=== apply ===


<code>//For Example
Similar to the {{Link|https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/map|"map" function in Javascript}},
_myArray = ["One","Two","Three","Four"]; // 0 = "One", 1 = "Two", 2 = "Three", 3 = "Four"
[[apply]] allows to apply code to every elements in an array and return a copy:
_myCount = (count _myArray) -1;
<sqf>
private _myArray = [1, 2, 3, 4, 5];
_myArray = _myArray apply { _x * 2 }; // _myArray is [2, 4, 6, 8, 10]


//If we count the array, it will say "4", but we don't have an element "4" in the array, but we have 0,1,2,3. So remove 1 and we have the correct amount.
// same as (but faster than)
for "_x" from 0 to _myCount do
_myArray = + _myArray;
for "_i" from 0 to count _myArray -1 do
{
{
_currentElement = _myArray select _x; // Selects 0,1,2,3
private _element = _myArray select _i;
[[diag_log]](_currentElement);
_myArray set [_i, _element * 2];
};
};
</sqf>


//The output will be:
=== select ===
//"One"
//"Two"
//"Three"
//"Four"
</code>


The foreach loop has a strange syntax, but nonetheless performs the same function. The forEach function '''begins with a bracket'' rather than with the forEach function name ({}forEach;).
A simple way to filter an array (and obtain a new one) is using [[select]]'s alternative syntax:
<sqf>
private _myArray = [1, 2, 3, 4, 5];
private _filteredArray = _myArray select { _x > 3 }; // _filteredArray is [4, 5]


<code>//forEach example
// same as
_myArray = ["One","Two","Three","Four"]; // 0 = "One", 1 = "Two", 2 = "Three", 3 = "Four"
private _filteredArray = [];
{
{ if (_x > 3) then { _filteredArray pushBack _x } } forEach _myArray;
[[diag_log]](_x);
</sqf>
} forEach _myArray;
 
=== findIf ===
 
The [[findIf]] command was introduced in {{arma3}} and allows you to go through the whole list and stop '''as soon as the condition is met''', returning the condition-meeting element's array index:
<sqf>
private _myArray = [1, 2, 3, 4, 5];
_myArray findIf { _x == 3 } > -1; // returns true, meaning there is an element that equals 3
_myArray findIf { _x == 6 } > -1; // returns false, meaning there is no element that is equal to 6
</sqf>
 
You could use [[count]] to achieve the same result, however [[count]] won't stop until it iterated through the whole array, so it might take [[Code Optimisation#findIf|longer]].
<sqf>
private _myArray = [1, 2, 3, 4, 5];
{ _x == 3 } count _myArray > 0; // returns true, meaning there is an element that equals 3
{ _x == 6 } count _myArray > 0; // returns false, meaning there is no element that is equal to 6
</sqf>
 
=== arrayIntersect ===
 
The [[arrayIntersect]] command returns a new array filled with the items found in both provided lists:
<sqf>
private _array1 = [1, 2, 3, 4];
private _array2 = [3, 4, 5, 6];
private _result = _array1 arrayIntersect _array2; // _result is [3, 4]
</sqf>
 
'''You can remove duplicates (get unique items) with this command:'''
<sqf>
private _myArray = [1, 2, 2, 3, 4];
private _result = _myArray arrayIntersect _myArray; // _result is [1, 2, 3, 4]
</sqf>


// The output will be:
Be wary that [[nil]] elements get removed by this method:
// "One"
<sqf>
// "Two"
private _myArray = [1, 2, nil, 3, 4];
// "Three"
private _result = _myArray arrayIntersect _myArray; // _result is [1, 2, 3, 4]
// "Four"
</sqf>
</code>


===Copying===
=== Sorting an array ===


This is done by the [[plus a|+]] unary operator. It copies an array, and sets the array variable to point to this new array.
==== sort ====
The [[sort]] command allows for sorting an array of [[String]], [[Number]] or sub-[[Array]]s of string/number. It modifies the original array and '''does not return anything''':
<sqf>
private _myArray = ["zzz", "aaa", "ccc"];
_myArray sort true; // _myArray is ["aaa", "ccc", "zzz"]
</sqf>
<sqf>
private _myArray = [666, 57, 1024, 42];
_myArray sort false; // _myArray is [1024, 666, 57, 42]
</sqf>
<sqf>
private _myArray = [["zzz", 0], ["aaa", 42], ["ccc", 33]];
_myArray sort true; // _myArray is [["aaa", 42], ["ccc", 33], ["zzz", 0]]
</sqf>


Example:<br>
==== reverse ====
_array1 = [1,2,3]
The [[reverse]] command simply reverses the array order:
_array2 = +_array1
<sqf>
Now _array1 and _array2 point to 2 different arrays, both of which have the contents [1,2,3].<br>
private _myArray = [99, 33, 17, 24, "a", [3,2,1], 7777];
reverse _myArray; // _myArray is [7777, [3,2,1], "a", 24, 17, 33, 99]
</sqf>


==== BIS_fnc_sortBy ====
The function [[BIS_fnc_sortBy]] has been created for more complex sorting. Its algorithm input must return a number:
<sqf>private _closestHelicopters = [[_heli1, _heli2, _heli3], [], { player distance _x }, "ASCEND"] call BIS_fnc_sortBy;</sqf>


Note that a ''deep copy'' is made using the [[plus a|+]] unary operator.


Example:<br>
== Common Errors ==
_a = [[1,1,1],[1,1,1]];
_b = +_a;
(_b select 0) set [0, 4];
Now _b is an array [[4,1,1],[1,1,1]], while _a is still [[1,1,1],[1,1,1]], meaning that a sub-array gets copied (''deeply'') instead of copying a pointer to the same/original sub-array.


Take a note that arrays are as immutable as objects, assigning a variable to another variable referencing array, does not copy it.
=== Index Rounding ===
<code>
b = [1,2,3];
c = b;
b set [0,4];
diag_log b;
diag_log c;
// both will output [4,2,3]
</code>


If you modify your array by reference, it's not necessary to set the variable using the [[setVariable|setVariable]] command, because you already changed the original array.<br>
In {{Link|Real Virtuality}} scripts, indices are rounded to the nearest whole number.
Example:<br>
A boundary case (X.5, where X is any whole number) rounds to the nearest '''even''' whole number.
<code>object setVariable ["myVar",[1,2,3]];
_array = object getVariable "myVar"; //[1,2,3]
_array set [0,-1];
object getVariable "myVar"; //[-1,2,3]
</code>


command: _array = object [[getVariable|getVariable]] "myVar";<br>
; Boundary cases:
works as:  _newarr = _oldarr;<br>
* -0.5 <= index <= 0.5 rounds to 0
and returns only a reference to the array, instead of copying it.
* &nbsp;0.5 <&nbsp; index <&nbsp; 1.5 rounds to 1
* &nbsp;1.5 <= index <= 2.5 rounds to 2
* &nbsp;2.5 <&nbsp; index <&nbsp; 3.5 rounds to 3


===Subtraction===
; In short:
* -0.5 rounds '''up''' to 0
* &nbsp;0.5 rounds '''down''' to 0
* &nbsp;1.5 rounds '''up''' to 2
* &nbsp;2.5 rounds '''down''' to 2
* &nbsp;3.5 rounds '''up''' to 4
etc.
{{Feature|informative|This behaviour is different from {{Link|random}}'s behaviour.}}


This is done by the [[a - b|-]] binary operator. It takes 2 arrays, and returns a new array that contains all of the items in the first array that were '''''not''''' in the second array.
=== Index out of Range ===


Example:<br>
The following code lists {{arma3}} behaviour on wrong indices:
_array1 = [1,2,player,2,"String","String",3]<br>
<sqf>
  _array2 = [2,player,"String"]<br>
private _myArray = ["element0"];
_array3 = _array1 - _array2
_myArray select -1; // throws a Error Zero Divisor error message
_myArray select  0; // returns "element0"
_myArray select  1; // returns nil
_myArray select 2; // throws a Error Zero Divisor error message
</sqf>


The result is that _array3 is a new array which has the contents [1, 3].
==== param ====
Use the [[param]] command in order to avoid out of range error:
<sqf>
private _myArray = [0, 1, 2];
_myArray select 5; // error: out of range
_myArray param [5]; // returns nil
_myArray param [5, "abc"]; // returns default value "abc" on invalid index
</sqf>
{{Feature|informative|See also [[params]] to define multiple items at once.}}


'''Note:'''<br>
==== set ====
*Subtracting an array from itself will always return an empty array [].
If the index given to the [[set]] command is out of bounds:
* if the index rounded to a negative number, then an [[Error Zero Divisor]] message will be displayed in game.
* if the index rounded to a positive number, then the array will [[resize]] to incorporate the index ''as its last value''. Each element between the last valid element, and the new [[set]] element, will be the [[Nothing|null type]]


*Nested arrays ''cannot'' be subtracted - i.e. the following does NOT work:
=== Zero Divisor ===
_a1 = [[1,1],[2,2],[3,3]];
_a2 = <nowiki>[[</nowiki>2,2<nowiki>]]</nowiki>;
_a3 = _a1 - _a2; // will still return [[1,1],[2,2],[3,3]]


'''Workaround:'''
See above - a used array index may be negative.
You can remove nested arrays by first replacing them with a non array variable.


Example:
=== Unexpected "," ===
<code>_array = [["first","hello1"],["second","hello2"],["third","hello3"]];
_array set [1,-1];
_array = _array - [-1];
// _array will now contain: [["first","hello1"],["third","hello3"]]
</code>


'''Arma 3:'''
This error originates from a bad syntax:
Subtraction from MultiArrays in Arma 3 works:
<sqf>
_a1 = [[1,1],[2,2],[3,3]];
private _myErroneousArray = ["Weapon1", "Weapon2", "Weapon3",]; // The last element in an array must not end by ","
_a2 = <nowiki>[[</nowiki>2,2<nowiki>]]</nowiki>;
_a3 = _a1 - _a2; // will return [[1,1],[3,3]]


==Quirks and errors==
// this mostly happens in vertical arrays
===Index rounding===
private _myErroneousArray = [
In OFP script, indices are rounded to the nearest whole number.
"element1",
A bounday case (X.5, where X is any whole number) rounds to the nearest '''even''' whole number
"element2",
"element3", // this one comma is wrong
];
</sqf>


'''Boundary cases:'''<br>
=== Reserved variable in expression ===
-0.5 rounds up to 0<br>
-0.5 <= index <= 0.5 rounds to 0<br>
0.5 rounds down to 0<br>
0.5 < index < 1.5 rounds to 1<br>
1.5 rounds up to 2<br>
1.5 <= index <= 2.5 rounds to 2<br>
2.5 rounds down to 2<br>
2.5 < index < 3.5 rounds to 3<br>
3.5 rounds up to 4<br>


Other indices follow this pattern.
This issue arises when trying to modify a read-only array (such as {{Link|select}} arrays that are returned from an addon, or eventually a trigger's {{Link|Magic Variables#thisList|thisList}}).


===When an Array index is out of Range===
To combat this, ''copy'' said array with the {{Link|+|plus (+)}} command before modifying:
If a rounded index refers to a position in an array that is invalid:
<sqf>
*If the index is negative, an [[Error Zero Divisor]] error message will be displayed.
private _readOnlyArray = thisList; // assuming the code is called from within a trigger
*If the index is positive, the returned value will be of the [[Nothing|null type]].
_readOnlyArray set [1, "test"]; // Error: Reserved variable in expression - thisList return value is read-only


''Accesses which are out of bounds'':<br>
// No Error
_array = [];
private _normalArray = +_readOnlyArray; // shallow-copy the array instead of using a reference
_element = (_array select 0)
_normalArray set [1, "test"]; // perfectly fine
</sqf>


_array = ["element"];
_element = (_array select 1)


_array = ["element"];
== See Also ==
_element = (_array select -1)
''Accesses which are in bounds'':
_array = ["element"];
_element = (_array select 0)


_array = ["element"];
* [[:Category:Arrays|Arrays]]
_element = (_array select 0.1)


_array = ["element"];
_element = (_array select -0.3)


[[Category: Data Types]]
[[Category: Data Types]]

Latest revision as of 15:35, 10 September 2023

An Array is a list of items of varying variable types (including other arrays). Different types can coexist within the same array.

See also: Arrays

Since Arma 3 v1.56, arrays are limited to maximum of 9,999,999 (sometimes 10,000,000) elements.


Working with arrays

Array properties

An array variable is a reference to the array (see Wikipedia reference page); this means that if the array is edited, all the scripts/functions using a reference to this array will see the edition.

private _myArray = ["a", "b", "c"]; private _myNewArray = _myArray; _myArray set [1, "z"]; _myNewArray select 1; // will be "z"

An array set through setVariable does not need to be assigned again if you modify it by reference:

player setVariable ["myArray", ["a", "b", "c"]]; private _myArray = player getVariable "myArray"; _myArray set [1, "z"]; player getVariable "myArray"; // is ["a", "z", "c"]

Create an array

// Example of an empty array private _myArray = []; count _myArray; // returns 0 // Example of a filled array private _myFilledArray = ["abc", "def"]; count _myFilledArray; // returns 2

An array can hold another array within it, that can hold another array itself, etc:

private _myArray = [["my", "subArray", 1], ["mySubArray2"], [["my", "sub", "sub", "array"]]]; count _myArray; // returns 3 count (_myArray select 0); // returns 3 count (_myArray select 1); // returns 1 count (_myArray select 2); // returns 1 count ((_myArray select 2) select 0); // returns 4

Getting an element

An array uses a zero-based index for its elements:

private _myArray = ["first item", "second item", "third item"]; _myArray select 0; // returns "first item" _myArray # 2; // returns "third item" - Arma 3 only

Setting an element

private _myArray = ["first item", "second item", "third item"]; _myArray select 1; // returns "second item" _myArray set [1, "hello there"]; // _myArray is ["first item", "hello there", "third item"]

If the index given to the set command is out of bounds, the array will resize to incorporate the index as its last value. All the "empty spaces" between the last valid element and the new set element will be filled with nil

Counting elements

private _myArray = ["first item", ["second item's subitem 1", "second item's subitem 2"], "third item"]; count _myArray; // returns 3 - arrays are not counted recursively

Changing array size

The resize command is made to reduce or expand an array:

private _myArray = ["a", "b", "c", "d", "e"]; _myArray resize 3; // _myArray is ["a", "b", "c"]
private _myArray = ["a", "b", "c"]; _myArray resize 5; // _myArray is ["a", "b", "c", nil, nil]

You do not need to extend an array before adding any elements.

Array Copy

private _myArray = ["a", "b", "c"]; private _myNewArray = _myArray; _myArray set [1, "z"]; _myNewArray select 1; // will be "z"
private _myArray = [["a", "b", "c"], ["d", "e", "f"]]; private _subArray1 = _myArray select 0; _subArray1 set [1, "z"]; // _subArray1 is now ["a", "z", "c"] // _myArray is now [["a", "z", "c"], ["d", "e", "f"]]

In order to avoid this behaviour, copy the array with + (plus):

// making copy private _myArray = ["a", "b", "c"]; private _myNewArray = +_myArray; _myArray set [1, "z"]; _myNewArray select 1; // still "b"

Sub-arrays are also deep-copied; _myNewArray will not point at the same sub-array instances.

Adding (appending) elements

In Arma 3 use append and pushBack commands:

private _myArray = ["a", "b", "c"]; _myArray pushBack "d"; // _myArray is ["a", "b", "c", "d"] - pushback = add the element at the end _myArray append ["e", "f"]; // _myArray is ["a", "b", "c", "d", "e", "f"] - append = pushback for each provided items

You could also use the plus (+) operator to add arrays. The difference is that addition returns a copy of array and thus a little slower than append and pushBack, which modify the target array.

private _myArray = ["a", "b", "c"]; _myArray = _myArray + ["d"]; // _myArray is ["a", "b", "c", "d"] _myArray = _myArray + ["e", "f"]; // _myArray is ["a", "b", "c", "d", "e", "f"]

Removing (deleting) elements

In Arma 3 the deleteAt and deleteRange commands are available:

private _myArray = ["a", "b", "c", "d", "e"]; _myArray deleteAt 0; // _myArray is ["b", "c", "d", "e"]
private _myArray = ["a", "b", "c", "d", "e"]; _myArray deleteRange [1, 2]; // _myArray is ["a", "d", "e"]

You can also use the minus (-) operator to subtract arrays. The subtraction returns array copy, just like addition, and is not as fast as deleteAt and deleteRange which modify target arrays.

private _myArray = ["a", "b", "c", "d", "e"]; _myArray = _myArray - ["a"]; // _myArray is ["b", "c", "d", "e"]

In Arma 3 it became possible to also subtract nested arrays:

private _myArray = [["a", "b", "c"], ["d", "e", "f"], ["g", "h", "i"]]; _myArray = _myArray - [["d", "e", "f"]]; // _myArray is [["a", "b", "c"], ["g", "h", "i"]]

The subtraction will remove all elements of the second array from the first one:

_myArray = ["a", "b", "c", "a", "b", "c"] - ["a", "b"]; // _myArray is ["c", "c"]

The solution to this issue is the combined use of set and an item that you know is not present in the array:

private _myArray = ["a", "b", "c", "a", "b", "c"]; _myArray set [2, objNull]; // _myArray is ["a", "b", objNull, "a", "b", "c"] _myArray = _myArray - [objNull]; // _myArray is ["a", "b", "a", "b", "c"]

Using this technique, it is possible to mimic deleteRange behaviour this way:

private _myArray = ["a", "b", "c", "d", "e"]; { _myArray set [_x, objNull] } forEach [1, 2]; // _myArray is ["a", objNull, objNull, "d", "e"] _array = _array - [objNull]; // _myArray is ["a", "d", "e"]

Going through the array

The simplest way to iterate through an array is the forEach command:

private _myArray = ["a", "b", "c", "d", "e"]; { systemChat _x } forEach _myArray;

A combination of for, count and select can also be used:

private _myArray = ["a", "b", "c", "d", "e"]; for "_i" from 0 to (count _myArray) -1 do { // count returns 5, but it is a zero-based index systemChat (_myArray select _i); };


Advanced usage

apply

Similar to the "map" function in Javascript, apply allows to apply code to every elements in an array and return a copy:

private _myArray = [1, 2, 3, 4, 5]; _myArray = _myArray apply { _x * 2 }; // _myArray is [2, 4, 6, 8, 10] // same as (but faster than) _myArray = + _myArray; for "_i" from 0 to count _myArray -1 do { private _element = _myArray select _i; _myArray set [_i, _element * 2]; };

select

A simple way to filter an array (and obtain a new one) is using select's alternative syntax:

private _myArray = [1, 2, 3, 4, 5]; private _filteredArray = _myArray select { _x > 3 }; // _filteredArray is [4, 5] // same as private _filteredArray = []; { if (_x > 3) then { _filteredArray pushBack _x } } forEach _myArray;

findIf

The findIf command was introduced in Arma 3 and allows you to go through the whole list and stop as soon as the condition is met, returning the condition-meeting element's array index:

private _myArray = [1, 2, 3, 4, 5]; _myArray findIf { _x == 3 } > -1; // returns true, meaning there is an element that equals 3 _myArray findIf { _x == 6 } > -1; // returns false, meaning there is no element that is equal to 6

You could use count to achieve the same result, however count won't stop until it iterated through the whole array, so it might take longer.

private _myArray = [1, 2, 3, 4, 5]; { _x == 3 } count _myArray > 0; // returns true, meaning there is an element that equals 3 { _x == 6 } count _myArray > 0; // returns false, meaning there is no element that is equal to 6

arrayIntersect

The arrayIntersect command returns a new array filled with the items found in both provided lists:

private _array1 = [1, 2, 3, 4]; private _array2 = [3, 4, 5, 6]; private _result = _array1 arrayIntersect _array2; // _result is [3, 4]

You can remove duplicates (get unique items) with this command:

private _myArray = [1, 2, 2, 3, 4]; private _result = _myArray arrayIntersect _myArray; // _result is [1, 2, 3, 4]

Be wary that nil elements get removed by this method:

private _myArray = [1, 2, nil, 3, 4]; private _result = _myArray arrayIntersect _myArray; // _result is [1, 2, 3, 4]

Sorting an array

sort

The sort command allows for sorting an array of String, Number or sub-Arrays of string/number. It modifies the original array and does not return anything:

private _myArray = ["zzz", "aaa", "ccc"]; _myArray sort true; // _myArray is ["aaa", "ccc", "zzz"]
private _myArray = [666, 57, 1024, 42]; _myArray sort false; // _myArray is [1024, 666, 57, 42]
private _myArray = [["zzz", 0], ["aaa", 42], ["ccc", 33]]; _myArray sort true; // _myArray is [["aaa", 42], ["ccc", 33], ["zzz", 0]]

reverse

The reverse command simply reverses the array order:

private _myArray = [99, 33, 17, 24, "a", [3,2,1], 7777]; reverse _myArray; // _myArray is [7777, [3,2,1], "a", 24, 17, 33, 99]

BIS_fnc_sortBy

The function BIS_fnc_sortBy has been created for more complex sorting. Its algorithm input must return a number:

private _closestHelicopters = [[_heli1, _heli2, _heli3], [], { player distance _x }, "ASCEND"] call BIS_fnc_sortBy;


Common Errors

Index Rounding

In Real Virtuality scripts, indices are rounded to the nearest whole number. A boundary case (X.5, where X is any whole number) rounds to the nearest even whole number.

Boundary cases
  • -0.5 <= index <= 0.5 rounds to 0
  •  0.5 <  index <  1.5 rounds to 1
  •  1.5 <= index <= 2.5 rounds to 2
  •  2.5 <  index <  3.5 rounds to 3
In short
  • -0.5 rounds up to 0
  •  0.5 rounds down to 0
  •  1.5 rounds up to 2
  •  2.5 rounds down to 2
  •  3.5 rounds up to 4

etc.

This behaviour is different from random's behaviour.

Index out of Range

The following code lists Arma 3 behaviour on wrong indices:

private _myArray = ["element0"]; _myArray select -1; // throws a Error Zero Divisor error message _myArray select 0; // returns "element0" _myArray select 1; // returns nil _myArray select 2; // throws a Error Zero Divisor error message

param

Use the param command in order to avoid out of range error:

private _myArray = [0, 1, 2]; _myArray select 5; // error: out of range _myArray param [5]; // returns nil _myArray param [5, "abc"]; // returns default value "abc" on invalid index

See also params to define multiple items at once.

set

If the index given to the set command is out of bounds:

  • if the index rounded to a negative number, then an Error Zero Divisor message will be displayed in game.
  • if the index rounded to a positive number, then the array will resize to incorporate the index as its last value. Each element between the last valid element, and the new set element, will be the null type

Zero Divisor

See above - a used array index may be negative.

Unexpected ","

This error originates from a bad syntax:

private _myErroneousArray = ["Weapon1", "Weapon2", "Weapon3",]; // The last element in an array must not end by "," // this mostly happens in vertical arrays private _myErroneousArray = [ "element1", "element2", "element3", // this one comma is wrong ];

Reserved variable in expression

This issue arises when trying to modify a read-only array (such as select arrays that are returned from an addon, or eventually a trigger's thisList).

To combat this, copy said array with the plus (+) command before modifying:

private _readOnlyArray = thisList; // assuming the code is called from within a trigger _readOnlyArray set [1, "test"]; // Error: Reserved variable in expression - thisList return value is read-only // No Error private _normalArray = +_readOnlyArray; // shallow-copy the array instead of using a reference _normalArray set [1, "test"]; // perfectly fine


See Also