Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чтение из Файла http://www.cyberforum.ru/cpp-beginners/thread965919.html
Подскажите плиз как читать из файла на примере. метод записи в файл void Name::myInput() { ofstream f("ofile.txt"); cout << "Введите имя: "; cin >> abonent.name ; cout << "\nВведите фамилию: ";
C++ Замена значения в запущенном процессе (ptrace(), Linux) Здравствуйте, уважаемые форумчане! Суть задачи: есть некий процесс в Linux'e. В этом процессе по определенному адресу находится значение, которое нужно заменить на желаемое. Мои поиски привели меня к функции ptrace(): #include <iostream> #include <sys/ptrace.h> #include <sys/types.h> #include <stdio.h> http://www.cyberforum.ru/cpp-beginners/thread965902.html
Выдает ошибку но я не могу понять почему C++
#include <iostream> using namespace std; struct warehouse { char *name; int number, prise, date; }; void Info (warehouse *list, int n)
C++ Как не забыть С++
Привет всем. В этом году поступил на программную инженерию, в ВУЗе мы начали программирование с Delphi. До ВУЗа дома, я учил С++. И вот теперь времени на С++ осталось очень мало, в то время как раньше я уделял ему от 2 до 4 часов в день. Как бы мне не подзабыть его? Что подскажете? P.S. хотел попробовать устроится жуниор С++, но это еще думаю рановато.
C++ C++, <fstream>, начинающий, ошибка на выполнении http://www.cyberforum.ru/cpp-beginners/thread965898.html
#include <iostream> #include <fstream> using namespace std; class Write { public: char s, *name, way; short int N; Write() {
C++ Сравнение элементов массивов с значением Добрый вечер. Элементы массива вводятся "пользователем" через консоль. Нужно сделать так, чтобы введённые числа в массиве сравнивались со значением переменной "а" следующим образом - числа большие значения "а" приравнивались к нулю, а меньшие и равные без изменений. Необязательно: тут мой код (комментарии и надписи на литовском языке). a - тот самый массив, который должен сравниваться с... подробнее

Показать сообщение отдельно
NNN7
7 / 7 / 3
Регистрация: 05.09.2013
Сообщений: 502

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

30.09.2013, 20:18. Просмотров 1504. Ответов 2
Метки (Все метки)

Здравствуйте!
Помогите , пожалуйста , разобраться с поиском .
Вот я создаю структуру :
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] //прировнять вводимый ключ к полю массива структур

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

Заранее огромное СПАСИБО за помощь !
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru