[게임메이커 강좌-기초][GMS2] 두 배열 그룹의 교집합과 합집합
GAME MAKER 강좌
KAYAN
두 배열 그룹의 교집합 값과 합집합 값을 구하는 방법에 대해 알아봅시다.
◈ 두 배열 그룹의 교집합
(▲ 교집합)
두 배열 그룹(또는 여러 그룹)의 교집합 값은 아래 함수를 사용하면 쉽게 새 배열 그룹으로 구성할 수 있습니다.
● array_intersection(array1, array2 [, array3, ... array_n]) |
이 함수는 지정한 배열 그룹들 간에 일치하는 값들로 새로운 배열 그룹으로 반환합니다.
그리고 중복 값은 1개의 고유 값만 남깁니다.
예를 들어, 아래와 같은 배열 그룹의 교집합을 구한다면,
array1=["사과","오렌지","배","포도","파인애플","복숭아"] array2=["사과","바나나","수박","포도","파인애플","딸기"] my_array=array_intersection(array1, array2); |
my_array 배열은 아래와 같이 ["사과", "포도", "파인애플"]값으로 구성됩니다.
my_array[0]="사과"; my_array[1]="포도"; my_array[2]="파인애플"; |
◈ 두 배열 그룹의 중복값을 포함한 합집합
(▲ 합집합)
두 배열 그룹(또는 여러 그룹)의 합집합값은 아래 함수를 사용하면 쉽게 새 배열 그룹으로 구성할 수 있습니다.
● array_concat(array1, array2 [, array3, ... array_n]) |
이 함수는 배열 순서대로 모든 값을 결합한 새 배열을 반환합니다.
배열과 배열을 하나로 결합하는 것이기 때문에 중복값이 있더라도 같이 포함됩니다.
예를 들어, 아래와 같은 배열 그룹의 합집합을 구한다면,
array1=[1, 3, 15, 21]; array2=[2, 6, 15, 18, 21, 35]; my_array=array_concat(array1, array2); |
my_array 배열은 [1, 3, 15, 21, 2, 6, 15, 18, 21, 35]값으로 구성됩니다.
◈ 두 배열 그룹의 중복값을 제거한 합집합
(▲ 합집합)
두 배열 그룹(또는 여러 그룹)의 합집합값은 아래 함수를 사용하면 쉽게 새 배열 그룹으로 구성할 수 있습니다.
● array_union(array1, array2 [, array3, ... array_n]) |
이 함수는 배열의 중복된 값은 1개의 고유값만 남기고, 모든 값을 결합한 새 배열을 반환합니다.
예를 들어, 아래와 같은 배열 그룹의 합집합을 구한다면,
array1=[1, 3, 15, 21]; array2=[2, 6, 15, 18, 21, 35]; my_array=array_union(array1, array2); |
my_array 배열은 [1, 3, 15, 21, 2, 6, 18, 35]값으로 구성됩니다.
◈ 배열에서 중복값 제거
배열 내에서 중복값을 제거할 때는 아래 함수를 사용하면 쉽게 제거할 수 있습니다.
● array_unique(array, [offset], [length]) |
이 함수는 지정한 배열(array)의 중복된 값은 1개의 고유한 값만으로 새 배열을 반환합니다.
※ [참고] : [offset] 과 [length] 는 옵션 설정으로 지정 범위내에서만 부분적 배열 구성이 필요할 때 설정합니다.
[offset] 은 배열내 적용 범위의 시작 위치를 지정합니다.
양수로 지정하면 정방향, 음수로 지정하면 역방향의 범위를 지정할 수 있습니다.
예를 들어, -1을 지정하면 배열의 맨 끝부터, -2를 지정하면 끝에서 두번째부터 범위를 적용할 수 있습니다.
참고로 배열의 첫번째 인덱스는 0번입니다.
[length] 는 적용 범위의 길이를 지정합니다.
양수로 지정하면 정방향, 음수로 지정하면 역방향의 범위를 지정할 수 있습니다.
예)
array1=[2, 6, 15, 6, 21, 18, 35, 15]; my_array=array_unique(array1); |
위의 코드에서 중복값 [6, 15] 을 각각 1개씩만 남기면, [2, 6, 15, 21, 18, 35]가 됩니다.
◈ 차집합
(▲ 차집합)
먼저 array_intersection 함수를 사용하여 두 배열의 교집합을 구합니다.
그리고 array_filter 함수를 사용하여 차집합으로 구하고자 하는 배열을 지정하고 교집합의 배열을 제거하면 됩니다.
● array_filter(array, function, [offset], [length]) |
array_filter 함수는 지정한 배열(array)을 콜백 메서드로 필터링에 유효한 값으로 새 배열을 반환합니다.
예를 들어, 아래와 같은 콜백 메서드를 필터링에 사용한다면,
예)
function passed_the_test(element, index) { return element >= 50; // 반환값이 참(true)이면 배열에 값을 추가, 거짓(false)이면 걸러냄. } scores = [0, 15, 4, 78, 96, 65, 49]; passed = array_filter(scores, passed_the_test); |
지정한 배열을 순환하면서 배열 인덱스의 값이 콜백 메서드 passed_the_test에 유효한 값일 때, 새 배열 passed에 추가하게 됩니다.
위 내용을 차집합을 구하는데 응용하면 아래와 같습니다.
먼저 array1 과 array2의 교집합을 구하고, 이것을 필터링할 콜백 메서드 passed_the_test에 사용합니다.
그리고 array_filter 함수로 차집합을 구할 배열을 순환하면서 유효한 값으로 새 배열을 만듭니다.
//array 1의 차집합을 구할 때, array1=[1, 3, 15, 21]; array2=[2, 6, 15, 18, 21, 35]; _target=array_intersection(array1, array2);//두배열의 교집합 var passed_the_test = function(_val, _index) //차집합에 적용할 함수 { var i,n,_return; _return=1; if is_array(_target){ if array_length(_target)>0{ n=array_length(_target); for(i=0;i<n;i++;){ if (_target[i]==_val){_return=0;break;}//교집합 값은 포함하지 않음(false) } } } return _return; } passed = array_filter(array1, passed_the_test); //차집합으로 구하고자 하는 배열을 지정하고 교집합의 배열을 제거함 |
위의 코드에서 array1의 차집합은 교집합 [15, 21]을 제외하면, array1에서 [1, 3]가 남습니다.
◈ 대칭차
(▲ 대칭차)
대칭차는 차집합을 응용하면 됩니다.
먼저 array_concat 함수를 사용하여 두 배열의 합집합을 구합니다.
그리고 array_intersection 함수를 사용하여 두 배열의 교집합을 구합니다.
다음 array_filter 함수를 사용하여 합집합으로 구한 배열을 지정하고 교집합의 배열을 필터링하면 됩니다.
scores1=[1, 3, 15, 21]; scores2=[2, 6, 15, 18, 21, 35]; // 배열 score1 과 배열 score2 의 차집합 구하기 _all_array=array_concat(scores1, scores2);//두배열의 중복값을 포함한 합집합. 중복값 제거는 array_union함수 사용 _target=array_intersection(scores1, scores2);//두배열의 교집합 //배열 함수에 사용할 콜백 메서드 var passed_the_test = function(_val, _index) //차집합에 적용할 함수 { var _return=1; if is_array(_target){ if array_length(_target)>0{ _return = !(array_contains(_target,_val));//교집합값은 제외 } } return _return; } //합집합 배열을 지정하고 교집합의 배열을 제거함 passed = array_filter(_all_array, passed_the_test); |
위의 코드에서 대칭차는 교집합 [15, 21]을 제외하면, scores1에서 [1, 3], scores2에서는 [2, 6, 18, 35]가 남습니다.
