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

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

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

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

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

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

Написать 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++
Имеется информация о клиентах телефонной компании и предоставляемых им услугах. Каждая услуга имеет собственный тариф, а каждый клиент...

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

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

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

Реализовать функцию поиска подстроки в строке - C++
Напишите метод revpositn, который получает два параметра str1 и str2 типа string и возвращает позицию начала первого появления в str1...

Реализовать шаблонную функцию поиска компонентов - C++
Привет всем. Такой вопрос: Есть класс Object и класс Component. У класса Component могут быть наследники RigidBodyComponent,...

Реализовать функцию поиска для структуры Книга - 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
2923 / 1352 / 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;
};
VlaDdislav
2 / 2 / 0
Регистрация: 18.12.2012
Сообщений: 77
08.02.2013, 03:04  [ТС]     Реализовать функцию линейного поиска элемента в массиве #4
time подчеркивает
Yandex
Объявления
08.02.2013, 03:04     Реализовать функцию линейного поиска элемента в массиве
Ответ Создать тему
Опции темы

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