Бинарный поиск и четные элементы массива

@Вероника99 · Регистрация: 16.12.2013

Студворк — интернет-сервис помощи студентам

Добрый день . Как с помощью бинарного поиска найти четные элементы массива?Вот есть код бинарного поиска,но что-то не как не могу додуматься как можно найти четные элементы массива.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int average_index = 0; // переменная для хранения индекса среднего элемента массива
            int first_index = 0, // индекс первого элемента в массиве
             last_index = a.Length - 1; // индекс последнего элемента в массиве
                //--------------------------------------------------------
       Double search_value =0; // искомое (ключевое) значение
            //--------------------------------------------------------
          //  if (last_index == -1) cout << "\narray is empty" << endl; // массив пуст
 
            while (first_index < last_index)
            {
                average_index = first_index + (lasif(t_index - first_index) / 2; // меняем индекс среднего значения
               
                       if (search_value <= a[average_index])
                       {
                           last_index = average_index;
                       }
                       else
                          first_index = average_index + 1;           
            }

@Dimension · 21.11.2015, 18:37

по подробней

@Вероника99 · 21.11.2015, 19:24 **[ТС]**

Дан упорядоченный массив,в нем нужно найти четные элементы массива с помощью бинарного поиска. Мне кажется,это немного глупый способ,но такое задание

Добавлено через 42 минуты
Такое вообще возможно сделать? Или бинарный поиск может искать только одно определенное значение?

@Dimension · 21.11.2015, 19:27

в этом случае он бесполезен

@anti-k · 21.11.2015, 19:41

Dimension,

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	21.11.2015, 18:37
	по подробней 0

@Вероника99 5 / 5 / 5 Регистрация: 16.12.2013 Сообщений: 463
	21.11.2015, 19:24 [ТС]
	Дан упорядоченный массив,в нем нужно найти четные элементы массива с помощью бинарного поиска. Мне кажется,это немного глупый способ,но такое задание Добавлено через 42 минуты Такое вообще возможно сделать? Или бинарный поиск может искать только одно определенное значение? 0

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	21.11.2015, 19:27
	в этом случае он бесполезен 0

@anti-k 227 / 75 / 31 Регистрация: 17.07.2015 Сообщений: 774
	21.11.2015, 19:41
	Dimension, 0