- Поиск в двумерном массиве производится по тем же принципам, что и в одномерном массиве. В неотсортированном двумерном массиве осуществляется линейный поиск.
- Линейный поиск заключается в последовательном просмотре всех элементов и проверке их на соответствие условию поиска. Поиск прекращается либо после нахождения искомого элемента, либо после просмотра всех элементов массива.
- Поиск в двумерном массиве реализуется с помощью вложенного цикла. Наружный цикл работает по всем строкам (столбцам) массива, а внутренний – по всем элементам выбранной строки (столбца).
- Пример. На вход подаётся исходный двумерный массив и строка в виде одномерного массива. Составьте функцию по нахождению номера строки в двумерном массиве, которая соответствует строке одномерного массива.
Программный код
int linearCheck (int mas [5] [2], int arr [2]) {
for (int i = 0; i < 5; i++) {
bool str = true;
for (int j = 0; j < 2; j++) {
if (mas [i] [j] != arr [j]) {
str = false;
break; } }
if (str) return i + 1; }
return -1; }
Информатика • 9 класс
160
Поиск в двумерном массиве (C++)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках