Question

Написать функцию, реализующую алгоритм линейного поиска заданного ключа в одномерном массиве С++

Answer 1

Ответ:

#include < vector >

using namespace std;

signed main()

{

constexp int key = 5;

vector < int > A(n);

int n;

cin >> n;

for (int i = 0; i < n; i++)

{

cin >> A[i];

if (A[i] == key)

cout << i << endl;

}

return 0;

}

Answer 2

Линейный поиск - это простой алгоритм поиска заданного значения в одномерном массиве. Он проходит по каждому элементу массива, сравнивая его с искомым значением, и возвращает индекс первого найденного совпадения. Если значение не найдено, функция возвращает специальное значение, обычно -1 .

Вот пример функции линейного поиска на языке C++:

#include 
#include

int linearSearch(const std::vector& arr, int key) {
   for (int i = 0; i < arr.size(); i++) {
       if (arr[i] == key) {
           return i;
       }
   }
   return -1; // возвращаем -1, если ключ не найден
}

int main() {
   std::vector arr = {10, 20, 30, 40, 50};
   int key = 30;
   int result = linearSearch(arr, key);
   if (result != -1) {
       std::cout << "Element found at index: " << result << std::endl;
   } else {
       std::cout << "Element not found in the array" << std::endl;
   }
   return 0;
}

В этом коде мы создаем функцию `linearSearch`, которая принимает вектор целых чисел и ключ для поиска в качестве аргументов. Функция проходит по каждому элементу вектора и сравнивает его с ключом. Если элемент совпадает с ключом, функция возвращает его индекс. Если после прохода по всему вектору ключ не найден, функция возвращает -1.

В функции `main` мы создаем вектор `arr` и ключ `key`, затем вызываем функцию `linearSearch` и выводим результат. Если ключ найден в векторе, мы выводим его индекс, в противном случае выводим сообщение, что ключ не найден .