Здравствуйте! 

Мне нужно понять ка реализовать такую штуку для лабы.

Есть массив структур, например:


И нужно реализовать вывод определенных структур массива по определению которое вводит пользователь с клавиатуры. Например вводим:

типа выборка как из базы данных.

Я не могу сообразить как выбрать данные по таким критерием. То есть не пойму как разобрать , например "n > 10" и выбрать все елементы, в которых елемент структуры n больше 10.
Наверно нужно гдето почитать как реализовано такое в базах данных. Никто не знает где? ИЛи может кто-то может словами объяснить как такое делается.

Спасибо всем за любую информацию!

А каким способом пользователь вводит ограничения?

У тебя в структуре два члена m и n. Пользователь может наложить на них условие


А в программе читаешь строку-условие например из файла или из консоли, разбираешь ее на отдельные сооставляющие. И делаешь выборку по условиям. Ну типа если такое ограничение найдено, то найдем множество структур, которые соостветствуют этому условию.

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

Я понятно объяснил? Если что-то не понятно то пиши.

Можно воспользоваться стандартной функцией std::find_if

Ей передаются три параметра, итератор начала, итератор конца и предикат (или условие).
Предикат - єто функция, которая как аргумент получает элемент твоей структуры и как результат выдает ответ соответствует структура условию или нет.

Пишеться функция, предикат, в которой происходит обработка разобранного условия, а условие разбирается (парсится) единоразово при чтении из файла.

Это сообщение отредактировал(а) bronislav - 2.5.2008, 23:03

По типу формата SQL 

не очень понятно как делать выборку. 
Например разбил условие  на три составляющие "n ", ">", "10"
 как их применить к условию выборки?

Ну пишеш switch который проверяет так, условие применимо к элементу 'n', оператор = '>', ограничение = 10.

bronislav, спасибо большое за помощь!   Завтра уже наверно буду думать как написать на свежую голову. Пойду спать. Может приснится реализация  

Еще несколько советов.
При разборе строки условия создаешь список структур условий:


Потом пишешь предикат, в котором поелементно проверяешь условия: если условие верно, переходем к следующему, если не верно возвращаем false.