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

Двоичный поиск - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
xexew
0 / 0 / 0
Регистрация: 22.02.2011
Сообщений: 76
09.10.2011, 22:48     Двоичный поиск #1
Нашел на форуме двоичный поиск, не подскажите как нужно изменить код, что бы программа выводила еще и индекс, в котором находится введенное число?

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
// bin_search.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int BinSearch(const int* arr, int count, int key);
 
int main()
{
    const int n = 5;
    int arr[n] = {1, 2, 3, 4, 5};
    int key;
    
    cout << "key: ";
    cin >> key;
 
    if(BinSearch(arr, n, key) != -1)
      cout << "Yes" << endl;
    else
      cout << "No" << endl;
    
    return 0;
}
 
int BinSearch(const int* arr, int count, int key) 
{
  int l = 0;            // нижняя граница
  int u = count - 1;    // верхняя граница
         
  while (l <= u) {
    int m = (l + u) / 2;
    if (arr[m] == key) return m;
    if (arr[m] < key) l = m + 1;
    if (arr[m] > key) u = m - 1;
  }
  return -1;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2011, 22:48     Двоичный поиск
Посмотрите здесь:

C++ Нерекурсивный двоичный поиск
Двоичный поиск C++
Двоичный поиск C++
C++ Двоичный поиск в map
C++ Двоичный (бинарный) поиск
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4839 / 2978 / 367
Регистрация: 10.11.2010
Сообщений: 11,012
Записей в блоге: 10
Завершенные тесты: 1
09.10.2011, 22:51     Двоичный поиск #2
Объясни толком, где и что ты нашел и что нужно сделать.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
09.10.2011, 23:07     Двоичный поиск #3
xexew, вот честно. Вы сделали двоичный поиск по массиву, а не можете разобраться с тем, как им пользоваться. Код ведь не ваш, верно?
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.10.2011, 23:14     Двоичный поиск #4
Цитата Сообщение от xexew Посмотреть сообщение
не подскажите как нужно изменить код, что бы программа выводила еще и индекс, в котором находится введенное число?
C++
1
cout << BinSearch(arr, n, key);
gorin
 Аватар для gorin
207 / 14 / 2
Регистрация: 18.08.2009
Сообщений: 571
27.10.2011, 15:48     Двоичный поиск #5
Индекс Элемента?
тогда так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
AnsiString sm; // глобальная переменная 
... //сортировка массива
/*поиск*/
    if(BinSearch(mas, N, z) != -1)
    {
        for(i = 0; i < N; i++)
        {
            if(z == mas[i])
            {
                c = 1;
                break;
            }
        }
        if(c == 1)
        {
            sm = "Знайдено mas[" + IntToStr(i) + "]=" + z;
        }
    }
    else
    {
        sm = "Елемента з значенням " + IntToStr(z) + " не існує";
    }
    Memo1 -> Lines -> Add(sm);
Yandex
Объявления
27.10.2011, 15:48     Двоичный поиск
Ответ Создать тему
Опции темы

Текущее время: 03:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru