С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Указатели Дан массив символьных строк, найти номер строки с максимальным числом лат. букв. Зарание спасибо. Нада решить с помощью указателей.. на "Си" З.ы. Умоляю.. помогите :S https://www.cyberforum.ru/ cpp-beginners/ thread60456.html	C++ Не могу найти ошибку Осуществить циклический сдвиг квадратной матрицы размерности NxN вправо на N элементов таким образом: элементы 1-й строки сдвигаются в последний столбец снизу вверх, из него - в последнюю строку справа налево, из нее - в первый столбец снизу вверх, из него - в первую строку; для остальных анологично. Вроде все условия правильно прописываю, а двигаются только - " элементы 1-й строки сдвигаются в...
C++ Функции. Вычислить результат выражения https://www.cyberforum.ru/ cpp-beginners/ thread60449.html Вычислите результат выражения ((A/B+C)-(C/B-C))*E/F В виде правильной дроби, где A,B,C,E,F - целые числа. Воспользуйтесь формулой сложения дробей. Вот такая задачка. Подскажите как решить? :) Или хотя-бы намекните	C++ алгоритм: заменить повторяющиеся элементы помогите, пожалуйста, с алгоритмом задачи: заменить повторяющиеся элементы квадратной матрицы NхN (в ней нет 0 и 1) на 1, а неповторяющиеся элементы на 0. если несложно, напишите, плиз, алгоритм по пунктам. https://www.cyberforum.ru/ cpp-beginners/ thread60442.html
C++ Что не правильно в функции? Я плохо прописываю функции и решил поучиться. Для примера решил написать функцию для сортировки одномерного массива по возрастанию. #include <iostream> using namespace std; const int k = 100; int sort_v(int a) //Сама функция для сортировки { int tmp, n; int i,j;	C++ Найти ближайший элемент. Написать функцию нахождения в массиве целых чисел элемента, ближайшего к значению второго фргумента типа int.. заранее благодарю https://www.cyberforum.ru/ cpp-beginners/ thread60430.html
C++ Вывод содержимого вектора на экран Добрый день ! Есть задача : Объявите вектор a_vec с элементами целого типа и заполните его произвольными значениями.Предположим,что размер вектора неизвестен,однако,несмотря на это,необходимо выполнить вывод вектора на экран,объявите итератор для vector<int>.Выполните вывод содержимого вектора a_vec на экран,использую при этом операцию разыменования итератора ,а так же значение итератора... https://www.cyberforum.ru/ cpp-beginners/ thread60404.html	C++ где скачать турбо с привет! подскажите пожалуйста, где можно скачать установщик турбо с?
C++ Нужна любая полезная программа. ЛЮДИ,МНЕ НУЖНА ПРОГРАММА,АБСОЛЮТНО ЛЮБАЯ,НО ЧТОБЫ ОНА БЫЛА ПОЛЕЗНАЯ НЕ ТОЛЬКО ДЛЯ МЕНЯ,НО ДЛЯ ОКРУЖАЮЩИХ...ЕСЛИ ЕСТЬ У КОГО ГОТОВЫЕ,ТО СКИНЬтЕ ПОЖАЛУЙСТА!!! https://www.cyberforum.ru/ cpp-beginners/ thread60394.html	*C++ Как в int var хранить массивы? В чем суть задания?** https://www.cyberforum.ru/ cpp-beginners/ thread60381.html Всем добрый день :). В задании говорится: "Создайте класс контейнера для целых чисел". Далее приводится сам класс: private: int * p; ... Вопрос мой таков. Как мне в int* p хранить массивы? Вот, например, тот же конструктор с инициализацией от массива.
как расшифровать комментарии C++ программу делали на другом компьютере...когда включил ее на своем, то все комментарии на иероглифах...можно ли это как нибудь исправить? потому что комментарии очень нужны.. class TMatric { public: int n,m; int *A; TMatric():n(0),m(0),A(NULL) {}; //Љ®бвагЄв®а Ї® г¬®«з*Ёо TMatric(int, int); //Љ®бвагЄв®а, Ї®«гзойЁ© Їа*¬Ґвал TMatric(const TMatric &); ...	C++ Написать функцию. "Напишите функцию, которая принимает целое число и возвращает двузначное число, состоящее из первой и последней цифр исходного числа. Продемонстрируйте работу функции." Помогите плз, а то чёт я запутался... https://www.cyberforum.ru/ cpp-beginners/ thread60374.html

Monte-Cristo

2816 / 1407 / 107

Регистрация: 07.03.2009

Сообщений: 4,446

01.11.2009, 21:41

Бинарный поиск в массиве - C++ - Ответ 331735

01.11.2009, 21:41. Показов 100032. Ответов 22

Метки (Все метки)

Ответ

Например так

C++

#include <iostream>
using namespace std;
 
int BinSearch(int *M, int n, int k);
 
int main()
{
    const int n=5;
    int A[n];
    int x;
    
    for (size_t i=0; i<n; i++)
    {
        cout << "Please, input A[" << i+1 << "] = ";
        cin >> A[i];
    }
    
    cout << "find this -> ";
    cin >> x;
    
    cout << BinSearch(A, n, x);
    
    return 0;
}
 
int BinSearch(int *M, int n, int k)
{
    int L = 0;
    int R = n;
 
    int m;
    int z = 0;
 
    while (L<R)
    {
        z++;
        m = (L+R)/2;
        if (k > M[m]) L = m;
        if (k < M[m]) R = m;
        if (k == M[m]) break;
    }
 
    return m;
}

Вернуться к обсуждению:
Бинарный поиск в массиве C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

01.11.2009, 21:41

Готовые ответы и решения:

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и...

Бинарный поиск в массиве
Нужно написать программу для курсовой по теме : Разработка Windows приложения для бинарного поиска...

Бинарный поиск в массиве с++
Помогите, пожалуйста с задачей: Создать массив из 20-ти елементов, инициализировать массив. 1)...

Бинарный поиск в упорядоченном массиве
Задали реализовать бинарный поиск в упорядоченном массиве.Уже пол дня творю,3 листа исписал и...

	01.11.2009, 21:41

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

01.11.2009, 21:41

Помогаю со студенческими работами здесь

Бинарный поиск в одномерном массиве
Заполнить одномерный массив из n элементов по формуле соотв-ей вашему варианту задания....

Бинарный поиск элемента в массиве
Суть - программа ищет число по формуле K=(a+b)/2 бинарным поиском, и выводит его порядковый номер...

Бинарный поиск числа в массиве
Здравствуйте имеется программка в которую через клаву вводишь определенное кол-во чисел(кол-во...

Бинарный поиск числа в массиве
Дан упорядоченный массив чисел от 0 до 100. Необходимо выполнить бинарный поиск числа 25. Как его...

Наверх