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

@VlaDdislav · Регистрация: 18.12.2012

Студворк — интернет-сервис помощи студентам

1) Реализовать функцию линейного поиска элемента в массиве (принимает массив и искомое значение(ключ), возвращает индекс найденного элемента или -1, если такового нет);

Комментарий модератора

Правила форума п. 5.16: Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.
Вторая задача вынесена в отдельную тему.

@Dr.Urban · 06.02.2013, 11:58

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 · 06.02.2013, 12:30

Сложнее:

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 · 08.02.2013, 03:04 **[ТС]**

time подчеркивает

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@VlaDdislav 2 / 2 / 0 Регистрация: 18.12.2012 Сообщений: 77
	08.02.2013, 03:04 [ТС]
	time подчеркивает 0