Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
5 / 5 / 1
Регистрация: 28.03.2010
Сообщений: 94

Поиск заданого ключа в массиве

27.11.2010, 23:39. Показов 2480. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, есть массив генерирующий случаные числа (не повторяющиеся), по заданию надо прикрутить поиск, что бы искалось и вывадилось искомое число , либо сообщение - что искомый ключ не найден. Для поиска необходим алгоритм поиска : "последовательный поиск с барьером".

Delphi
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
32
33
34
35
var
  Form1: TForm1;
  mas: array of integer;
implementation
 
procedure TForm1.Button1Click(Sender: TObject);
var
    m,j,i,p:integer;
    label lab1;
begin
  m:=StrToInt(Combobox1.Text);
  Randomize;
  SetLength(mas,m);
    For i:=0 to m-1 do
    begin
    inc(p); // scetcik
    lab1:
    mas[i]:=Random(15000);
      for j:=1 to i-1 do
        begin
          if mas[i]=mas[j] then
            begin
              goto lab1;
            end;
        end;
    end;
 
  for j:=1 to Length(mas)-1 do
  begin
 
    ListBox1.Items.Add(inttostr(mas[j]));
  end;
 
    Edit1.Text:=('Massiv iz : '+ IntToStr(p));
 end;
искал долгое время алгоритм, удалось найти такой :
Delphi
1
2
3
4
5
6
a[n+1]:=x;
i:=0;
repeat i:=i+1 until a[i]=x;
if i=n+1 ShowMessage("Found") 
else
ShowMessage("NO") ;
пытался прикрутить его к своему массиву, но не вышло. Помогите пожалуйста переделать - подогнать под мой массив.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.11.2010, 23:39
Ответы с готовыми решениями:

Поиск заданого числа в массиве
#include <iostream> #include <cstring> #include <conio.h> using namespace std; int main(int argc, char** argv) { int n,b; ...

Поиск ключа в массиве
1. Разработать программу, обеспечивающую выполнение следующих функций: - Формирование и вывод на экран массива случайных чисел,...

Поиск заданного ключа в массиве
Разработать программу, обеспечивающую выполнение следующих функций: 1. Формирование и вывод на экран массива случайных чисел, состоящего...

3
4041 / 2653 / 582
Регистрация: 11.09.2009
Сообщений: 9,471
28.11.2010, 07:59
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
var
x: integer // искомое число
N: integer // индекс массива, он же счётчик
 
...
x:= intToStrDef(Edit1.Text,0); // Если введено не число - по умолчанию заменяется на "0"
...
for N:= 0 to Length(mas)-1 do  // просмотреть элементы массива, но не выходить за его длину
if mas[N] = x then break;         // если встретилось искомое число - выйти из цикла
 
if N < Length(mas) then ShowMessage(intToStr(x)+' found at position ' + intToStr(N) + '.')
else ShowMessage(intToStr(x) + ' not found.');
1
5 / 5 / 1
Регистрация: 28.03.2010
Сообщений: 94
28.11.2010, 14:07  [ТС]
поиск по выше указаному коду вроде работает, однако разве тут выполняется суть алгоритма, когда надо к массиву добавить +1 ячейку и туда записать искомое число, прогнать по длине массива до той последней ячейки и проверять каждую ячейку на соответствие с последней
0
4041 / 2653 / 582
Регистрация: 11.09.2009
Сообщений: 9,471
29.11.2010, 09:48
Перечитайте своё первое сообщение. Где там про "надо к массиву добавить +1 ячейку и туда записать искомое число"?
В вашем примере тоже ничего близко похожего не наблюдается.

Если надо к динамическому массиву добавить в конец элемент:
Delphi
1
2
Length(mas):= Length(mas) + 1;
mas[Length(mas)-1]:= NewElement;
Если хотите использовать его как переменную (например, хранить искомое число), то обращайтесь к нему
Delphi
1
mas[Length(mas)-1]
а просмотр массива осуществляйте
Delphi
1
for N:= 0 to Length(mas)-2 do
то есть без последнего элемента.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.11.2010, 09:48
Помогаю со студенческими работами здесь

Поиск ключа в многомерном массиве
Здравствуйте! Помогите пожалуйста новичку как мне вытаскивать значение ключа в много мерном массиве вобщем вот примерный код &lt;? ...

Сбор подключей заданого ключа в системном реестре
Всем привет! Немогу понять, почему не работает корректно. Мне надо в системной реестре выбрать подключи ключа HKEY_LOCAL_MACHINE\System\ по...

Поиск ключа в массиве и вывод значения
Доброго времени суток. Прошу помощи, так как в PHP вообще не бельмеса. Ситуация: есть числовой массив, данные из которого выводятся с...

Поиск элемента в массиве или ключа в хеше - что быстрее
Что будет быстрее работать: поиск элемента в массиве или ключа в словаре/хеше?

Вставить функцию в код по подсчету времени на нахождения ключа в массиве (бинарный поиск)
помогите вставить функцию в код по подсчету времени на нахождения ключа в массиве(бинарный поиск) . вот код #include &lt;stdlib.h&gt; ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
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 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
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. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru