배열 정렬 (array_sort)
이 문서에서는 array_sort 함수에 대해 설명합니다. 이 함수는 배열을 오름차순 또는 내림차순으로 정렬하거나 사용자 정의 함수를 사용하여 정렬 순서를 정의할 수 있습니다.
함수 설명
array_sort 함수는 다음과 같은 인자를 필요로 합니다:
- 배열: 정렬할 배열을 제공합니다.
- 정렬 유형 또는 함수:
true또는false: 오름차순(true) 또는 내림차순(false) 정렬을 나타냅니다.- 사용자 정의 함수: 정렬 순서를 정의하는 함수입니다.
이 함수는 제공된 원본 배열의 내용을 수정합니다. 정렬된 복사본을 만들고 싶다면, 먼저 array_copy를 사용하여 배열을 복제한 후 이 함수에 전달해야 합니다.
사용자 정의 함수 사용하기
사용자 정의 함수를 사용할 경우, 이 함수는 두 개의 인자를 받아야 하며, 현재 요소와 다음 요소의 값을 각각 받습니다. 함수는 다음 중 하나의 값을 반환해야 합니다:
0: 두 요소가 같을 경우<= -1(음수): 첫 번째 요소가 두 번째 요소보다 앞설 경우>= 1(양수): 첫 번째 요소가 두 번째 요소보다 뒤에 올 경우
사용자 정의 함수가 반환하는 값은 정수여야 하며, 1보다 작은 부동 소수점 값은 0으로 읽힙니다. 따라서 부동 소수점 값을 사용하는 경우 sign() 또는 round()를 사용해야 합니다.
사용자 정의 함수가 두 요소에 대해 0을 반환하면(또는 오름차순/내림차순 정렬에서 두 요소가 같을 경우), 정렬 알고리즘(qsort)은 안정적이지 않기 때문에 그 쌍의 순서가 보존되지 않을 수 있습니다.
문자열 배열이 포함된 경우, 기본 오름차순/내림차순 정렬을 사용할 때 문자열은 영어 알파벳 순으로 정렬됩니다. 다른 데이터 유형은 그 자체의 숫자 값에 따라 정렬됩니다.
문법
array_sort(variable, sorttype_or_function);
인자 설명
| 인자 | 타입 | 설명 |
|---|---|---|
| variable | Array | 정렬할 배열을 담고 있는 변수 |
| sorttype_or_function | Boolean 또는 Script Function/Method | 정렬 유형 (오름차순은 true, 내림차순은 false) 또는 정렬에 사용할 함수 참조 |
예제
기본 예제
var _a = [10, 9, 8, 7, 6, 5];
array_sort(_a, function(elm1, elm2) {
return elm1 - elm2;
});
위 코드는 사용자 정의 정렬 함수를 사용하여 배열을 오름차순으로 정렬합니다. 정렬 함수는 두 배열 요소를 elm1과 elm2로 받아서 이들 간의 차이를 계산합니다. elm1이 elm2보다 크면 양수 결과가 나와 elm1이 elm2 뒤에 오게 되어 오름차순으로 정렬됩니다.
확장된 예제
var _xx, _yy, _a;
for (var i = 0; i < 10; i++) {
_xx = irandom(room_width);
_yy = irandom(room_height);
_a[i] = instance_create_layer(_xx, _yy, layer, obj_Bullet);
}
show_debug_message(_a);
var _f = function(inst1, inst2) {
return inst1.x - inst2.x;
};
array_sort(_a, _f);
show_debug_message(_a);
위 코드는 방 안에 무작위 위치에 배치된 10개의 인스턴스 배열을 생성합니다. 디버그 메시지는 다음과 같은 결과를 보여줄 것입니다:
[ 100011, 100004, 100009, 100006, 100012, 100008, 100010, 100005, 100007, 100003 ]
그 후, array_sort 함수에서 사용할 메서드를 생성하여 방 안의 인스턴스 X 위치 간의 차이를 반환합니다. 그런 다음 array_sort 함수를 실행하여 인스턴스를 X 값에 따라 낮은 것부터 높은 것 순으로 정렬합니다. 배열의 출력 결과는 다음과 같을 것입니다:
[ 100003, 100004, 100005, 100006, 100007, 100008, 100009, 100010, 100011, 100012 ]
활용 예제
- 정수 배열 정렬:
gml var numbers = [5, 3, 8, 1, 2]; array_sort(numbers, true); - 문자열 배열 정렬:
gml var names = ["Charlie", "Alice", "Bob"]; array_sort(names, true); - 사용자 정의 객체 정렬:
gml var objects = [obj1, obj2, obj3]; array_sort(objects, function(o1, o2) { return o1.health - o2.health; }); - 내림차순 정렬:
gml var scores = [100, 200, 150]; array_sort(scores, false); - 복잡한 사용자 정의 정렬:
gml var items = [item1, item2, item3]; array_sort(items, function(i1, i2) { || |---| });