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

Разработать программу для поиска в упорядоченном массиве элемента равного заданному - C++

Восстановить пароль Регистрация
 
Margarita1995
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 1
06.07.2016, 14:32     Разработать программу для поиска в упорядоченном массиве элемента равного заданному #1
Помогите решить пожалуйста!
Разработать программу для поиска в упорядоченном массиве элемента равного заданному.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.07.2016, 14:32     Разработать программу для поиска в упорядоченном массиве элемента равного заданному
Посмотрите здесь:

Найти произведение элементов, расположенных правее первого элемента равного первого элемента равного k C++
Написать программу, решающую задачу линейного поиска элемента вещественном массиве C++
C++ Написать программу бинарного поиска элемента массива равного заданному значению
Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел C++
C++ Найти индекс элемента, равного 3, в одномерном массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ture
 Аватар для ture
404 / 297 / 120
Регистрация: 27.11.2014
Сообщений: 1,004
06.07.2016, 15:16     Разработать программу для поиска в упорядоченном массиве элемента равного заданному #2
бинарный поиск
skileton1994
0 / 0 / 1
Регистрация: 05.07.2016
Сообщений: 39
06.07.2016, 15:28     Разработать программу для поиска в упорядоченном массиве элемента равного заданному #3
что то типо такого
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
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
void main()
{
    srand(time(NULL));
    setlocale(LC_ALL, "Russian");
 
    const int n = 10;
    int A[n], i, x;
    //Вводи элементов массива
    
    for (i = 0; i < n; i++)
        A[i] = rand() % 50;
    //Вывод массива
    for (i = 0; i < n; i++)
        cout << A[i] << "  ";
    cout << endl;
    cout << "Введите число для поиска: ";
    cin >> x;
    
    for (i = 0; i < n; i++)
    {       
        if (x == A[i])
            cout << "Его индекс " << i << endl;
    }       
}
ture
 Аватар для ture
404 / 297 / 120
Регистрация: 27.11.2014
Сообщений: 1,004
06.07.2016, 15:47     Разработать программу для поиска в упорядоченном массиве элемента равного заданному #4
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
// binary_search example
#include <iostream>     // std::cout
#include <algorithm>    // std::binary_search, std::sort
#include <vector>       // std::vector
 
bool myfunction (int i,int j) { return (i<j); }
 
int main () {
  int myints[] = {1,2,3,4,5,4,3,2,1};
  std::vector<int> v(myints,myints+9);                         // 1 2 3 4 5 4 3 2 1
 
  // using default comparison:
  std::sort (v.begin(), v.end());
 
  std::cout << "looking for a 3... ";
  if (std::binary_search (v.begin(), v.end(), 3))
    std::cout << "found!\n"; else std::cout << "not found.\n";
 
  // using myfunction as comp:
  std::sort (v.begin(), v.end(), myfunction);
 
  std::cout << "looking for a 6... ";
  if (std::binary_search (v.begin(), v.end(), 6, myfunction))
    std::cout << "found!\n"; else std::cout << "not found.\n";
 
  return 0;
}
Yandex
Объявления
06.07.2016, 15:47     Разработать программу для поиска в упорядоченном массиве элемента равного заданному
Ответ Создать тему
Опции темы

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