Линейный поиск с барьером в массиве структур (С++)

@NNN7 · Регистрация: 05.09.2013

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

Здравствуйте!
Помогите , пожалуйста , разобраться с поиском .
Вот я создаю структуру :

C++
1
2
3
4
5
6
7
struct D    //описываемая струтура
{
    int m;
    int y;
    int d;
        int find;  //элемент , который записывается в массив структур пользователем как ключ
};

Дальше в главной функции :

C++
1
2
3
4
5
6
7
8
9
10
11
int N;   //создаём массив структур из N элементов
Data *ob1;  //указатель на структуру 
cout<<"\n Enter N:";
cin>>N;
ob1=new Data[N];  //выделение памяти под массив структур
Get(ob1,N);          //функция ввода данных массива структур 
Show(ob1,N);       //функция вывода на экран
int key;  //ключ
cout<<"Enter key:";
cin>>key;           //ввод ключа
delete[]ob1;      //освобождение памяти

Мне нужно организовать линейный поиск с барьером . Как я понимаю , то для этого нужно значения ключа(искомый элемент ) записать вконец массива структур , то есть в любом случае элемент будет в массиве структур , но как бы "искусственный , об этом оповещаем пользователю .

Я совсем не могу понять , как обращаться с массивом структур .
Пусть я создаю функцию поиска :

C++
1
2
3
4
int P(Data *ob1,int key,int N)   //передаю структуру, ключ, количество элементов в структуре
{  
 
}

Я не могу понять , как быть дальше . По идеи , нужно присвоить последнее поле массива структур(int find) ключу(key). А потом сравнивать : если элемент массива структур int find == ключу , то вернуть -1 , как знак того , что элемент такой не найден (найден только тот , что пользователь сам записал в структуру) .
Но у меня никак не получается это сделать(
Я так понимаю , что нужно key==ob1.[find] //прировнять вводимый ключ к полю массива структур

А что дальше делать ?
Помогите , пожалуйста , разобраться .
Если не с барьером , то хотя бы на примере простого линейного поиска , чтобы понять как хоть обходится с этими массивами структур .

Заранее огромное СПАСИБО за помощь !

User409368 · 30.09.2013, 20:45

может так?

C++
1
2
3
4
5
6
7
8
int P(Data *ob1,int key,int N)   //передаю структуру, ключ, количество элементов в структуре
{  
    for (int i=0; i<N; i++)
        if (obj[i].find == key)
            return i;
            
    return -1;  // не нашли
}

@NNN7 · 30.09.2013, 21:27 **[ТС]**

Сообщение от _

может так?

C++
1
2
3
4
5
6
7
8
int P(Data *ob1,int key,int N)   //передаю структуру, ключ, количество элементов в структуре
{  
    for (int i=0; i<N; i++)
        if (obj[i].find == key)
            return i;
            
    return -1;  // не нашли
}

Так тоже неправильно . Нужно возвращать i , если элемент просто есть в списке , а если obj[i].find == key , то это уже -1.

Проблема в том , что я не могу понять ,как работать с ключом .
Вводим то мы по 3 элемента , а ключ записываем вообще в 4-ый . Получается , что мы его вообще найти не можем ?
И ещё , я не пойму , в какой именно элемент массива структур нужно вписывать ключ? key=ob1.[?].find

Совсем запутался уже(

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	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. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»