Форум » C/C++ для начинающих (C/C++ for beginners) » Поиск наименьшего нечетного элемента в заданном массиве. » Ответить
Поиск наименьшего нечетного элемента в заданном массиве.
Сыроежка: Эта тема создана мною на основе вопроса Smallest odd number in given array, заданного на сайте Stackoverflow. Автор вопроса подошел к решению задания следующим образом: он объявляет в функции дополнительный массив, куда копирует нечетные элементы, а затем пытается найти наименьший элемент среди нечетных элементов, записанных в новый массив. Очевидно, что такой подход неэффективный. В представленном коде в вопросе имеются многочисленные недостатки. Во-первых, используется некое магическое число 5 для размерности массива. Во-вторых, автор вопроса ошибочно предполагает, что незаполненные элементы в новом массиве, куда копируются нечетные элементы, по умолчанию инициализируются 0, что, естественно, неверно. К тому же цикл while, где происходит выбор минимального элемента, является бесконечным. К сожалению, ответы на вопрос на сайте также не выдерживают критики. Например, в ответе, который признан автором вопроса лучшим, предполагается, что функция будет иметь неопределенное поведение в случае, если в исходном массиве нет нечетных элементов. Такое ограничение на функцию совершенно неоправданное. Авторы ответов, почему-то, в объявлении параметра массива не используют квалификатор const. К тому же либо не указывают размер массива, либо для его задания используют тип int вместо типа size_t. То есть качество ответов очень низкое и не допустимо для профессиональных программистов. Увы, например, один из отвечающих, как следует из его анкеты является даже системным архитектором/разработчиком по Java аж с 1984, и на протяжении этих лет также имел дело с C++. Так как может выглядеть соответствующая функция? Сначала следует определиться с соглашениями об интерфейсе функции. Имеется два подхода. Первый заключается в том, чтобы возвращать индекс минимального нечетного элемента. Если такой элемент не найден, то возвращаемое значение индекса, равного размеру массива. Поэтому по этому значению пользователь функции легко может определить: найден искомый минимальный элемент, удовлетворяющий заданному условию, или нет. Второй подход может использовать соглашение, согласно которому функция будет возвращать null-указатель, если искомый минимальный элемент не найден. Чтобы функция была более обобщенная, желательно, чтобы само условие, по которому ищется минимальный элемент, также задавалось пользователем функции в качестве параметра, то есть в виде объявления предиката. Ниже представлена демонстрационная программа поиска минимального элемента массива согласно заданному условию. В реализации функции используется первый описанный выше подход, когда функция возвращает индекс искомого минимального элемента или размер исходного массива, если искомый элемент не найден. Также помимо поиска минимального элемента в демонстрационной программе представлена и функция поиска максимального элемента. [pre2]// https://stackoverflow.com/questions/54180226/smallest-odd-number-in-given-array #include <stdio.h> size_t min_element_if( const int a[], size_t n, int pred( int ) ) { size_t min_i = 0; while ( min_i < n && !pred( a[min_i] ) ) min_i++; if ( min_i != n ) { for ( size_t i = min_i + 1; i < n; i++ ) { if ( pred( a ) && a < a[min_i] ) min_i = i; } } return min_i; } size_t max_element_if( const int a[], size_t n, int pred( int ) ) { size_t max_i = 0; while ( max_i < n && !pred( a[max_i] ) ) max_i++; if ( max_i != n ) { for ( size_t i = max_i + 1; i < n; i++ ) { if ( pred( a ) && a[max_i] < a ) max_i = i; } } return max_i; } int odd( int x ) { return x % 2; } int main(void) { int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; const size_t N = sizeof( a ) / sizeof( *a ); size_t min_i = min_element_if( a, N, odd ); if ( min_i != N ) printf( "Minimum odd element is %d\n", a[min_i] ); size_t max_i = max_element_if( a, N, odd ); if ( max_i != N ) printf( "Maximum odd element is %d\n", a[max_i] ); return 0; }[/pre2] Вывод программы на консоль: [pre2] Minimum odd element is 1 Maximum odd element is 9[/pre2]
Ответов - 0
полная версия страницы