Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/18: Рейтинг темы: голосов - 18, средняя оценка - 4.50
8 / 8 / 5
Регистрация: 19.11.2012
Сообщений: 438

Линейный поиск в массиве

20.05.2014, 20:36. Показов 3549. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан массив размером в n элементов, необходимо в массиве найти символ, который задаст юзер. Я запилил поиск для чисел, а вот как для буковок или других символов сделать - не знаю. Товарищи, засапортте, по-братски
Pascal
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
uses crt;
  type
    Arr = array[1..1000] of integer;
  var key, i, N: integer;
      A: Arr;
{линейный поиск}
  function lineSearch(A: Arr; key, i: integer): integer;
    begin
      lineSearch:=-1;
        for i:=1 to N do
          if A[i]=key then
            begin 
              lineSearch:=i; exit; end;
            end;
{основной блок программы}
begin
  write('Размер массива > '); readln(N);
  write('Искомый элемент > '); read(key);
  writeln('Исходный массив: '); 
    for i:=1 to N do
      begin
        write('A[',i,']=');
        read(a[i]);
      end;
    writeln;
      if (lineSearch(A, key, i)<0) then writeln('Элемент не найден')
        else writeln('Номер элемента: ', lineSearch(A, key, i));
end.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.05.2014, 20:36
Ответы с готовыми решениями:

Линейный поиск в массиве. Доделать один момент
Есть код: uses crt; const nmax=20; var a:array of char; i,n,idxi,k:integer; c:char; begin repeat write('n='); ...

Линейный поиск или поиск с барьером
Помогите с задачей, пожалуйста. Найти номер первого элемента массива, который больше количества отрицательных элементов. Только без...

Линейный поиск
задача написать программу выполняющую линейный поиск, написал не могу понять почему в 10й стр выдает ошибку ввода помоги плис uses crt; ...

6
 Аватар для Svager
399 / 378 / 408
Регистрация: 14.09.2013
Сообщений: 1,204
20.05.2014, 22:15
qozyrek, как вариант , но можно еще поиграться
Pascal
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
30
31
uses crt;
const nmax=20;
var a:array[1..nmax] of char;
    i,n,idxi,k:integer;
    c:char;
begin
 repeat
  write('n=');
   readln(n);
 until n in [1..nmax];
 for i:=1 to n do
  begin
   a[i]:=chr(random(26)+65);
   write(a[i]:4);
  end;
 writeln;
 write('Ââåäèòå ñèìâîë = ');
  readln(c);   //Вводятся строчные буквы
  k:=0;
 for i:=1 to n do
  if a[i]=c then
   begin
    idxi:=i;
    inc(k);
    break;
   end;
 if k=0 then
  writeln('Ñèìâîëà ',c,' íåòó..')
 else
  writeln('Ñèìâîë ',c,' åñòü åãî ïîçèöèÿ i=',idxi);
end.
0
8 / 8 / 5
Регистрация: 19.11.2012
Сообщений: 438
20.05.2014, 23:43  [ТС]
Svager, нужно чтобы в элементы массива были и символы и числа, и они вводились с клавиатуры. Если такое сделать трудно - можно создать два массива, но перед поиском спросить, мол, что ищем символы или цифры. Я пробовал такое запилить, но получился бред и я сейчас ищу ошибки
0
 Аватар для Svager
399 / 378 / 408
Регистрация: 14.09.2013
Сообщений: 1,204
20.05.2014, 23:58
Лучший ответ Сообщение было отмечено qozyrek как решение

Решение

qozyrek, тю...та пожалуйста, Вам не лень их вводить с клавиатуры?
Pascal
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
30
31
uses crt;
const nmax=20;
var a:array[1..nmax] of char;
    i,n,idxi,k:integer;
    c:char;
begin
 repeat
  write('n=');
   readln(n);
 until n in [1..nmax];
 for i:=1 to n do
  readln(a[i]);
 writeln('Ìàññèâ ñèìâîëîâ :');
 for i:=1 to n do
  write(a[i]:4);
 writeln;
 write('Ââåäèòå ñèìâîë = ');
  readln(c);   //Ââîäÿòñÿ ñòðî÷íûå áóêâû
  k:=0;
 for i:=1 to n do
  if a[i]=c then
   begin
    idxi:=i;
    inc(k);
    break;
   end;
 if k=0 then
  writeln('Ñèìâîëà ',c,' íåòó..')
 else
  writeln('Ñèìâîë ',c,' åñòü åãî ïîçèöèÿ i=',idxi);
end.
1
8 / 8 / 5
Регистрация: 19.11.2012
Сообщений: 438
21.05.2014, 01:01  [ТС]
Svager, спасибо

Добавлено через 2 минуты
Svager, лично мне, кагбЭ, все равно, но преподаватель, который принимает мою курсовую сказал, что бы был ввод от руки, ибо если будет рандомный ввод, то эту программу нигде применить нельзя будет :-)
0
8 / 8 / 5
Регистрация: 19.11.2012
Сообщений: 438
25.05.2014, 13:36  [ТС]
Svager, а не подскажете как допилить такую штуку: производится поиск, прога нашла указанный элемент и спрашивает:"Искать ещё?", а пользователь отвечает "Да" или "Нет" и ищет в этом же массиве, но уже после найденного элемента."
0
 Аватар для Svager
399 / 378 / 408
Регистрация: 14.09.2013
Сообщений: 1,204
26.05.2014, 17:25
qozyrek, ну запилите туда цикл.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.05.2014, 17:25
Помогаю со студенческими работами здесь

Линейный поиск
используя линейный поиск найти позицию элемента значение которого совпадает с его номером в динамическом массиве Помогите пожалуйста

Линейный поиск
Дали нам такое вот задание: Сформировать массив x состоящий из случ. элементов , найти вводимое число в массиве и если найден то удалить...

Линейный поиск элементов
Помогите реализовать следующую задачу на языке Pascal : В массиве H(n) хранятся значения высот некоторого профиля местности (ее...

Поиск из файла (линейный)
Организовать поиск из файла (файл заполняется массивом целых чисел) введённого с клавиатуры числа методом линейного поиска

Линейный поиск в массиве
Подскажите пожалуйста ,что нужно сделать для реализации линейного поиска в данном массиве? Буду очень признателен. #include...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru