Сравнение динамически распределенных двух массивов в C++

Question

#include <iostream> 
using namespace std; 

int main() 
{ 
    int *array1 = new int [5](); 
    int *array2 = new int [7](); 

    array1[2] = 3;// or anychange 
    array2[2] = 3;// to both arrays 

    if (array1==array2) 
    { 
    //if all values of the both arrays are equal 
    } 
    else 
    { 
    //if all values of the both arrays are not equal 
    } 
    return 0; 
} 

У меня есть два динамически распределенных массива с использованием новых (размер может быть или не быть одинаковым). Теперь я хочу сравнить все элементы массива (если размер и элементы такие же, а затем true, если нет ни одного из них, то false).

Как сделать на C++? (не интересуется использованием вектора в моем проблемном сценарии)

Answer 1

array1 == array2 сравнивает указатели. Они никогда не будут равными. Кроме того, вы не можете знать, сколько элементов в динамически выделяемый массиве, если вы не:

1. того, его размер хранится отдельно
2. используя значение дозорного, чтобы определить его конец - выберите значение (например, -1) представлять конец массива (например, строки с стиле обычно используют \0)

Тогда вы будете иметь возможность знать, сколько элементов перебрать, сравнивая элементы обоих массивов.

Answer 2

Прежде всего, я хотел бы призвать вас использовать std::vector для динамически распределенных массивов. Они освободят выделенную память безопасно и автоматически, и вы всегда сможете получить их размер без дополнительного ручного ведения бухгалтерского учета.

После того, как вы есть, что вы можете сравнить два массива следующим образом:

#include <vector> 

int main() 
{ 
    std::vector<int> v1 = { 1, 2, 3 }; 
    std::vector<int> v2 = { 1, 2, 3, 4 }; 
    const bool theyAreEqual = v1 == v2; 
} 

Сравнивая два указателя, как вы делали, только сравнивает адреса первых элементов, а не размеры и содержание динамические массивы. Это одна из причин, что гораздо безопаснее использовать std::vector вместо массивов в стиле C.

Answer 3

Здесь можно решить проблему, но я настоятельно рекомендую векторы, в таких случаях.

Вам нужна длина и bool для проверки. check истинно по умолчанию, а массивы должны быть выделены length1 и length2.

//... 
if (length1 != length2) check = false; 
else for (int i = 0; i < length1; i++) 
{ 
    if (array1[i] != array2[i]) 
    { 
     check = false; 
     break; 
    } 
} 

if (check) 
//... 

Answer 4

Я последовал на Ральфа комментарий, потому что я также хотел бы видеть, что StD :: равно сделал, а == оператор станд :: вектор делает правильно, и удивительно простой в использовании, чем станд :: равный оператор. Если вы используете последний, вам нужно будет убедиться, что пользователь begin()/end() для обоих массивов (это версия C++ 14 std :: equal) или добавьте v1.size() == v2 .size() & & ...

#include <algorithm> 
#include <vector> 

int main() 
{ 
    std::vector<int> v1 = { 1, 2, 3 }; 
    std::vector<int> v2 = { 1, 2, 3, 4 }; 
    std::vector<int> v3 = { 1, 2, 3 }; 
    const bool theyAreEqualv1v2 = v1 == v2; 
    const bool theyAreEqualv1v3 = v1 == v3; 

    const bool theyAreEqualStdv1v2 = std::equal(v1.begin(),v1.end(), v2.begin(),v2.end()); 
    const bool theyAreEqualStdv1v2bad = std::equal(v1.begin(),v1.end(), v2.begin()); 
    const bool theyAreEqualStdv1v3 = std::equal(v1.begin(),v1.end(), v3.begin(),v3.end()); 
    // std::equal according to http://en.cppreference.com/w/cpp/algorithm/equal actually 
    // only compares the first range thus you would really need  begin()/end() for both arrays 

    printf("equal v1v2: %d\n",theyAreEqualv1v2); 
    printf("equal v1v3: %d\n",theyAreEqualv1v3); 
    printf("std::equal v1v2: %d\n",theyAreEqualStdv1v2); 
    printf("std::equal v1v2 bad: %d\n",theyAreEqualStdv1v2bad); 
    printf("std::equal v1v3: %d\n",theyAreEqualStdv1v3); 
    return 0; 
} 

clang++ -std=c++14 -stdlib=libc++ c.cpp 
output: 
equal v1v2: 0 
equal v1v3: 1 
std::equal v1v2: 0 
std::equal v1v2 bad: 1 
std::equal v1v3: 1