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

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

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

C++ Написать функцию вычисления линейного индекса элемента (его номера расположения в памяти) по заданым размерам и индексам элемента в N-мерном массиве
Описать функцию поиска максимального значения среди элементов линейного массива C++
C++ Решение задачи линейного поиска элемента в заданном вещественном массиве
Написать программу, решающую задачу линейного поиска элемента вещественном массиве 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
2910 / 1339 / 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     Реализовать функцию линейного поиска элемента в массиве
Ответ Создать тему
Опции темы

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