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

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

Войти
Регистрация
Восстановить пароль
 
VlaDdislav
2 / 2 / 0
Регистрация: 18.12.2012
Сообщений: 77
#1

Реализовать функцию линейного поиска элемента в массиве - C++

06.02.2013, 11:45. Просмотров 434. Ответов 3
Метки нет (Все метки)

1) Реализовать функцию линейного поиска элемента в массиве (принимает массив и искомое значение(ключ), возвращает индекс найденного элемента или -1, если такового нет);
 Комментарий модератора 
Правила форума п. 5.16: Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.
Вторая задача вынесена в отдельную тему.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2013, 11:45     Реализовать функцию линейного поиска элемента в массиве
Посмотрите здесь:

C++ Написать функцию вычисления линейного индекса элемента (его номера расположения в памяти) по заданым размерам и индексам элемента в N-мерном массиве
Описать функцию поиска максимального значения среди элементов линейного массива C++
C++ Решение задачи линейного поиска элемента в заданном вещественном массиве
Написать программу, решающую задачу линейного поиска элемента вещественном массиве C++
Реализовать функцию поиска для структуры Книга C++
C++ Написать функцию поиска в одномерном массиве элемента, удовлетворяющего условию
C++ Реализовать функцию поиска по заданному полю в массиве структур (файловый ввод/вывод)
Реализовать функцию поиска по заданному полю в массиве структур "Info", содержащих информацию о жителях города C++
Реализовать функцию поиска по заданному полю в массиве объектов типа "Person" C++
C++ Разработать функцию поиска максимального значения в массиве
Написать generic функцию линейного поиска в массиве C++
Реализовать шаблонную функцию поиска компонентов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dr.Urban
63 / 58 / 7
Регистрация: 14.12.2011
Сообщений: 193
06.02.2013, 11:58     Реализовать функцию линейного поиска элемента в массиве #2
C++
1
2
3
4
5
6
7
8
int foo(int * a , size_t size, int key)
{
     for(int i = 0 ; i < size ; ++i)
     {
            if( key == a[i] ) return i;
     }
     return -1;
}
lemegeton
 Аватар для lemegeton
2915 / 1344 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
06.02.2013, 12:30     Реализовать функцию линейного поиска элемента в массиве #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 <cstdlib>
#include <cstring>
#include <iostream>
#include <stdexcept>
 
template <class Iterator, class T>
int getIndexOf(Iterator begin, Iterator end, const T &value) {
  for (Iterator i = begin; i != end; ++i)
    if (value == *begin)
      return i - begin;
  return -1;
};
 
 
int main(int argc, char **argv) { 
  srand(time(0));
 
  int aSize = 10 + rand() % 5;
  double *a = new double[aSize];
  for (int i = 0; i < aSize; ++i)
    std::cout << (a[i] = (100 + rand() % 100) / 10.0) << " ";
  std::cout << std::endl;
 
  double value = (100 + rand() % 100) / 10.0;
  std::cout << "Index of " << value << " is " << getIndexOf(a, a + aSize, value) << std::endl;
 
  delete [] a;
  return 0;
};
VlaDdislav
2 / 2 / 0
Регистрация: 18.12.2012
Сообщений: 77
08.02.2013, 03:04  [ТС]     Реализовать функцию линейного поиска элемента в массиве #4
time подчеркивает
Yandex
Объявления
08.02.2013, 03:04     Реализовать функцию линейного поиска элемента в массиве
Ответ Создать тему
Опции темы

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