Форум программистов, компьютерный форум CyberForum.ru

Найти элемент массива, равный заданному числу Х или сообщить о его отсутствии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите с задачками!!!! http://www.cyberforum.ru/cpp-beginners/thread21019.html
1)освоить обработку строк и работу с файлами средствами языка Си. Исходный текст должен содержаться в одном файле, результат — во втором файле. В тексте программы, заменить begin на BEGIN и определить количество while в файле. 2)в одномерном массиве чисел целого типа (16 бит) выполнить следующую двоичную обработку с обязательным применением функций и указателей. Зеркально поменять местами...
C++ Как в C++ зеркально отобразить байты в переменной. Задача состоит в следующем, после чтения с бинарного файла в переменную unsigned int четырех байт, необходимо зеркально отобразить (поменять местами) эти байты. До этого я считывал 4-е раза по одному байту, и запихивал каждый байт на свое место в переменной, но может кто подскажет способ по проще?http://www.cyberforum.ru/images/smilies/help.gif http://www.cyberforum.ru/cpp-beginners/thread21016.html
C++ Класс комплексных чисел
Помогите пожалуйста реализовать (без использования <complex>) класс комплексных чисел с простейшими операциями и ВЫВЕСТИ результат на дисплей..еще не получается Complex operator- (); bool operator== (Complex &); bool operator!= (Complex &); реализовать.. #include <iostream> #include <cmath> using namespace std; class Complex { private:
C++ Нарисовать блок схему и написать программу которая находила сумму трёхзначных натуральных чисел
1.Нарисовать блок схему и написать программу которая находила сумму трёх значных натуральных чисел. 2.Нарисовать блок схему и написать программу которая из трёх чисел находит максимальное.
C++ сформировать числовой вектор http://www.cyberforum.ru/cpp-beginners/thread20963.html
Задана булева матрица B. сформировать числовой вектор С у которого i-й элемент равен номеру левой единицы i-й строки матрицы В
C++ Как считать с текстового файла? Подскажите, пожалуйста, как можно считать предложение из текстового файла. Вот задачка: Написать программу, подсчитывающую число запятых в текстовом файле. подробнее

Показать сообщение отдельно
ISergey
Maniac
Эксперт С++
1373 / 884 / 52
Регистрация: 02.01.2009
Сообщений: 2,653
Записей в блоге: 1
16.01.2009, 01:27     Найти элемент массива, равный заданному числу Х или сообщить о его отсутствии
вот для одномерного массива
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
/*************************************************************************
Поиск в упорядоченной последовательности первого элемента,
не меньшего, чем T.
 
Параметры:
arr - упорядоченный по возрастанию массив элементов с
индексами от 0 до N-1
T - искомый элемент
 
Результат:
Индекс самого первого элемента, не меньшего T. В случае,
если таких элементов в массиве нет, возвращается N.
*************************************************************************/
int arrBinarySearch(int *arr,int t)
{
    int l = static_cast<int>(_msize(arr)/sizeof(int));
    int result;
    int half;
    int first = 0;
    int middle;
 
    while(l>0)
    {
        half = l/2;
        middle = first+half;
        if( arr[middle] < t )
        {
            first = middle+1;
            l = l-half-1;
        }
        else
        {
            l = half;
        }
    }
    result = first;
    return result;
}
Добавлено через 11 минут 53 секунды
наверно для корректного результата следует ето
C++
1
result = first;
заменить на
C++
1
2
3
4
if(arr[first] != t)
    result = static_cast<int>(_msize(arr)/sizeof(int));
else
    result = first;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru