[C++] 두개의 배열이 같은지 비교

cpparray

두개의 배열의 요소들이 모두 같은지 확인하는 방법을 소개합니다.

1. std::equal()을 이용한 방법

std::equal(first1, last1, first2)는 첫번째 배열의 첫번째 위치인 first1에서 마지막 위치인 last1 사이의 요소들을 두번째 요소 first2와 비교합니다. first2는 두번째 요소의 첫번째 위치가 됩니다.

아래와 같이 첫번째 배열의 요소들과 두번째 배열의 요소들이 같은지 비교할 수 있습니다. 두 배열을 비교하기 전에, 길이가 같은지 먼저 비교하면 불필요한 연산을 피할 수 있습니다.

#include <iostream>
#include <algorithm>

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int arr2[] = {1, 2, 3, 4, 5};

    int m = sizeof(arr1) / sizeof(*arr1);
    int n = sizeof(arr2) / sizeof(*arr2);

    if (m == n && std::equal(arr1, arr1 + m, arr2)) {
        std::cout << "Equal";
    } else {
        std::cout << "Not equal";
    }

    return 0;
}

Output:

Equal

참고로, C++11에서는 equal()에 아래와 같이 iterator를 전달해도 됩니다.

if (m == n && std::equal(std::begin(arr1), std::end(arr1), std::begin(arr2))) {
    std::cout << "Equal";
} else {
    std::cout << "Not equal";
}

2. 직접 비교 함수를 구현하는 방법

아래와 같이 반복문을 이용하여 비교 함수를 직접 구현할 수 있습니다.

#include <iostream>

bool equal(int arr1[], int arr1_len, int arr2[], int arr2_len) {
    if (arr1_len != arr2_len) {
        return false;
    }

    for (int i = 0; i < arr1_len; i++) {
        if (arr1[i] != arr2[i]) {
            return false;
        }
    }
    return true;
}

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int arr2[] = {1, 2, 3, 4, 5};

    int m = sizeof(arr1) / sizeof(*arr1);
    int n = sizeof(arr2) / sizeof(*arr2);

    if (equal(arr1, m, arr2, n)) {
        std::cout << "Equal";
    } else {
        std::cout << "Not equal";
    }

    return 0;
}

Output:

Equal

3. 잘못된 방법, == 연산자로 비교

== 연산자로 두 배열을 비교하면, 두 배열의 주소 값을 비교하며, 배열이 갖고 있는 요소들을 비교하지 않습니다. 따라서, == 연산자로 두 배열의 요소가 같은지 비교해서는 안됩니다.

#include <iostream>

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int arr2[] = {1, 2, 3, 4, 5};

    if (arr1 == arr2) {
        std::cout << "Equal";
    } else {
        std::cout << "Not equal";
    }

    return 0;
}

Output:

Not equal
Loading script...

Related Posts

codechachaCopyright ©2019 codechacha