Сравнить два массива назад без зная позицию последнего элемента

Question

Если у меня есть два массива, такие как

int a[10]; 
int b[5]={1,3,5,7,9}; 

Однако, я не сколько элементов в массиве a. Я имею в виду, что размер массива a равен 10, но a может содержать любое количество элементов от 1 до 10. Я хочу сравнить эти два массива назад. Таким образом, как я могу проверить, в какой позиции массив a начинает иметь действительный номер?

Другой вопрос: могу ли я объявить массив без его инициализации? Если я могу, то когда я вызываю элемент в массиве, он возвращает какой-то случайный мусор или просто null?

Answer 1

Вам необходимо будет найти первую действительную позицию для первой. Это C++ 14:

auto valid_pos = std::find_if(std::crbegin(a), std::crend(a), [](int val) { /*your predicate*/ }); 

bool are_equal = std::equal(std::crbegin(b), std::crend(b), valid_pos, std::crend(a)); 

Это делает использование C++ 14 свободных функций для итераторов и улучшения в std::equal, которая проверяет размер и не вызывает неопределенное поведение, в отличие от старого алгоритма 3-турецки std::equal.

О возврате из унифицированного массива: он будет возвращать случайные данные, но не нулевое значение в смысле NULL или nullptr в C++. Поскольку тип элемента - это int, а не указатель. Только указатели могут содержать значения NULL или nullptr, когда мы говорим об основных типах. Определенные пользователем типы - это еще одна история, потому что они могут быть настроены.

P.S .: При использовании C++ не используйте NULL, всегда используйте nullptr. NULL может привести к тонким ошибкам при наличии перегрузки, среди других проблем.

Answer 2

Инициализируйте свой массив (все элементы массива) с помощью некоторого известного целого числа (скажем -1), а затем перейдите через него (модифицированные индексы будут иметь значение, отличное от -1), до тех пор, пока не встретится -1. Это только временное решение. Потому что -1 также является действительным целым числом, и это может быть не точное решение проблемы. Мне бы очень хотелось получить лучшее решение от экспертов SO. Счастливый кодирования

Answer 3

С объявлением

int a[10]; 

и действительных элементов устанавливается в 1 по 10, последовательно с самого начала, вы спросите:

” как я могу проверить, в каком месте действительно ли массив a имеет действительный номер?

• Если a находится в области видимости пространства имен, то a гарантируется нулевой инициализируется, и вы можете выполнить поиск первого нуля. Будьте осторожны, чтобы не индексировать за пределы массива. std::find делает это правильно для вас.

• В противном случае стандарт не дает никаких гарантий относительно инициализации (поскольку тип int не предоставляет такую ​​гарантию), а конец действительных данных не может быть найден в переносном контекстно-зависимом режиме. Тем не менее, вы все же можете полагаться на контекстные гарантии, в том числе на гарантии для компилятора.Например, когда вы знаете, что объект a был обнулен вашим кодом, у вас есть контекстная гарантия.

Edit: По крайней мере, два человека считают, что выше, так вводить в заблуждение, что они downvoted, потому что якобы кто-то может подумать, что наблюдаемое поведение с одной конкретной системы и компилятора, является гарантией. I.e., возможно, можно прочитать “ гарантию ” как только “ убеждение ”, а затем подумайте, что в этом ответе утверждается, что можно полагаться на убеждения. Вышеупомянутое не должно читаться с такой переинтерпретацией.

Что касается

” можно объявить массив без инициализации?

Да.

” Если я могу, то, когда я звоню элемент в массиве не возвращает некоторый случайный мусор или просто пустой?

См. Выше.

---

Все это говорит, не рекомендуется использовать std::vector вместо исходных массивов.

Он поддерживает динамическую длину для вас.

Answer 4

Вы можете использовать Vectors, поскольку она является достаточно гибкой, и имеет доступ к размеру и даже итератор для последнего элемента

ИЛИ если вам не нужно, чтобы получить доступ ко всем элементам, но последний элемент в массив, вы можете использовать Stacks, так как легче получить элемент в задней части стека.

Не забудьте попытаться найти другие библиотеки и не придерживаться только массивов, в большинстве случаев это упростит для вас