Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 08.03.2016
Сообщений: 2

Найти все вхождения нужного элемента в массив

03.05.2019, 16:39. Показов 1116. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть код, (стандартный интерполирующий поиск) для нахождения первого вхождения нужного элемента в массив, а я никак немогу преврать его в ищейу
всех вхождений этого элемента

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
int main()
{
    //Массив значений в котором пойдет поиск
    int MyArray[] { 1, 2, 4, 6, 7, 89, 123, 231, 1000, 1235 };
 
    int x = 0; //Текущая позиция массива, с которым сравнивается искомое
    int a = 0; //Левая граница области, где ведется поиск
    int b = 9; //Правая граница области, где ведется поиск
 
    int WhatFind = 123; //Значение, которое нужно найти
    bool found; //Переменка-флаг, принимающая True если искомое найдено
 
    /************ Начало интерполяции *******************************/
 
    //Цикл поиска по массиву, пока искомое не найдено 
    //или пределы поиска еще существуют
    for (found = false; (MyArray[a] < WhatFind) && (MyArray[b] > WhatFind) && !found; )
    {
        //Вычисление интерполяцией следующего элемента, который будет сравниваться с искомым
        x = a + ((WhatFind - MyArray[a]) * (b - a)) / (MyArray[b] - MyArray[a]);
        //Получение новых границ области, если искомое не найдено
        if (MyArray[x] < WhatFind)   
            a = x + 1;
        else if (MyArray[x] > WhatFind)   
            b = x - 1;
        else
            found = true;
    }
 
    /************** Конец интерполяции ***************************/
 
    //Если искомое найдено на границах области поиска, показать на какой границе оно
    if (MyArray[a] == WhatFind) 
        cout << WhatFind << " founded in element " << a << endl;
    else if (MyArray[b] == WhatFind) 
        cout << WhatFind << " founded in element " << b << endl;
    else
        cout << "Sorry. Not found" << endl; 
    
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.05.2019, 16:39
Ответы с готовыми решениями:

Найти эпицентры вхождения элемента в массив
Есть массив,250-300к элементов, один из элементов - например 1, нужно найти место в массиве, где 1 встречается наиболее часто. ...

Удалить из нее все вхождения максимального элемента
Дана последовательность из n целых элементов. Удалить из нее все вхождения максимального элемента, затем отсортировать ее по возрастанию....

Удалить все вхождения элемента в односвязном списке
Нужна функция для удаления всех вхождений элемента в односвязном списке

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.05.2019, 16:39
Помогаю со студенческими работами здесь

Удалите из списка целых чисел все вхождения элемента Х
Удалите из списка целых чисел все вхождения элемента Х. Например для списка при Х=1 результатом будет .

Функция: заменить в списке все вхождения элемента E1 на элемент E2
В составе программы описать функцию, которая заменяет в списке все вхождения элемента E1, значение которого введено с клавиатуры, на...

Рекурсия: удалить из списка (цепочки) L все вхождения элемента Е
Описать рекурсивную функцию, которая удаляет из списка (цепочки) L все вхождения элемента Е.

Удалить все вхождения элемента в массиве, кроме первого
С клавиатуры вводится массив, состоящий из 20 символов. Если в массиве имеются повторяющиеся элементы, то удалить все его вхождения кроме...

Удалить все вхождения элемента X в список L.([121234],2) -> [1134])
Помогите реализовать программу удаления всех вхождений заданного элемента в список. Спасибо


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru