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

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

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

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

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

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

Написать generic функцию линейного поиска в массиве - C++
Предложите ваши варианты решения заданий 5. Имеем чистый C. Напишите generic функцию линейного поиска в массиве. И приведите пример...

Решение задачи линейного поиска элемента в заданном вещественном массиве - C++
Написать программу, решающую задачу линейного поиска элемента в заданном вещественном массиве

Написать программу, решающую задачу линейного поиска элемента вещественном массиве - C++
Написать программу, решающую задачу линейного поиска элемента вещественном массиве вот... double mass; print2(n,mass); ...

Написать функцию вычисления линейного индекса элемента (его номера расположения в памяти) по заданым размерам и индексам элемента в N-мерном массиве - C++
Елементи N-вимірного масиву розміром n розміщуються в послідовних ділянках пам'яті так, що швидше за всіх змінюється їх останній індекс,...

Написать функцию поиска в одномерном массиве элемента, удовлетворяющего условию - C++
1)Написать функцию поиска в одномерном массиве элемента X, удовлетворяющего условию n<X<m. Значения n и m вводятся с клавиатуры в ...

Реализовать функцию поиска по заданному полю в массиве структур (файловый ввод/вывод) - 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;
}
0
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
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;
};
0
VlaDdislav
2 / 2 / 0
Регистрация: 18.12.2012
Сообщений: 77
08.02.2013, 03:04  [ТС] #4
time подчеркивает
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.02.2013, 03:04
Привет! Вот еще темы с ответами:

Реализовать функцию поиска по заданному полю в массиве объектов типа "Person" - C++
Здраствуйте. Есть такое задание: нужно с помощью классов создать 100 человек с параметрами вес и возраст, после чего найти самого старшого...

Реализовать функцию поиска по заданному полю в массиве структур "Info", содержащих информацию о жителях города - C++
1) Фамилия+имя / разделенные пробелами на одной строчке 2) Город; 3) Адрес /улица,квартира,дом/. 4) Дата рождения 5)...

Алгоритм линейного поиска числа в массиве!(Кормен) - C++
Всем привет в книге Томас Х. Кормен Алгоритмы. Вводный курс (2014) есть пару строчек непонятных мне...:( Вот я и решил обратится к...

Описать функцию поиска максимального значения среди элементов линейного массива - C++
Опишите функцию поиска максимального значения среди элементов линейного массива. С помощью этой функции составьте программу, которая...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.02.2013, 03:04
Ответ Создать тему
Опции темы

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