имею

Код

class CInfoInstrumentProp { public:     CInfoInstrumentProp(void);     CInfoInstrumentProp(CString a_n, CString a_t){         name=a_n;         type=a_t;             }     CString name;     CString type;     int all;     CString tip[5];     CString otip[5];     ~CInfoInstrumentProp(void); }; map<CString, CInfoInstrumentProp> p_instrument_info;     typedef map<CString, CInfoInstrumentProp>::value_type p_instrument_infoType;     map<CString, CInfoInstrumentProp>::iterator p_instrument_info_it;

вообщем задача простейшая, ввиду трудностей работы с БД ассеss связанных с специфическим методом выполнения полседовательностей скюл команд принято решения на этапе работы программы подменить бд ассоциативным массивом... параметром которых являеться структура

необходимо организовать поиск и сортировку массивов

понятно что нужно использовать find_if и sort c предикатом..


прошу специалистов либо по шагам объяснить либо написать код

по примеру из мсдн я понимаю как написать предикат для поиска, но не понимаю как туда запихнуть значение на условия..

и главное я не понимаю как с этим работать когда записей будет много

спасибо

Цитата(Step @ 16.4.2005, 00:44)

необходимо организовать поиск и сортировку массивов

В ассоциативном массиве все данные и так лежат отсортированными.
Тебе надо лишь перегрузить оператор "<" (меньше) чтобы map мог отсортировать их..
...
Кроме того, я не пойму зачем ты используешь map когда можно ограничиться простым vector'ом?

Цитата(Step @ 16.4.2005, 00:44)

по примеру из мсдн я понимаю как написать предикат для поиска, но не понимаю как туда запихнуть значение на условия..

К примеру предикат:

Код

bool InfoInstrumentChecker(CInfoInstrumentProp _prop) { /*условие можешь делать всё что угодно главное верни true или false*/ }

Цитата(Step @ 16.4.2005, 00:44)

вообщем задача простейшая, ввиду трудностей работы с БД ассеss связанных с специфическим методом выполнения полседовательностей скюл команд принято решения на этапе работы программы подменить бд ассоциативным массивом... параметром которых являеться структура

А кроме Access альтернатив нету?

Цитата(Step @ 16.4.2005, 00:44)

и главное я не понимаю как с этим работать когда записей будет много

Из-за скорости переживаешь? Могу посоветовать качнуть STLPort (http://stlport.org), гораздо быстрее..

Цитата(chipset @ 16.4.2005, 10:59)

В ассоциативном массиве все данные и так лежат отсортированными. Тебе надо лишь перегрузить оператор "<" (меньше) чтобы map мог отсортировать их.. ...

не катит так как один раз по одному полю другой раз по другому а в третий по двум я буду вычислять что меньше

Цитата(chipset @ 16.4.2005, 10:59)

А кроме Access альтернатив нету?

я бы сказал что это проблема не только аксеса...

Если хочешь динамически создавать запросы на поиск:
1) Перегрузи оператор "==" у класса.
2) Вызывай функцию find, например так:

Код

find(smthng.begin(),smthng.end(), new CInfoInstrumentProp(/*параметры*/);

Добавлено @ 11:04

Цитата(Step @ 16.4.2005, 01:03)

не катит так как один раз по одному полю другой раз по другому а в третий по двум я буду вычислять что меньше

sort из <algorithm> подойдет?

Цитата(chipset @ 16.4.2005, 11:03)

find(smthng.begin(),smthng.end(), new CInfoInstrumentProp(/*параметры*/);

в этом случае я должен буду проверять в == какое поле установлено, а какое нет - не катит так как я перегружаю уже = и он уменя если объект существует то производит замену а одно поле просто уменьшает на 1
если не установлено то заполняет и одному полю присваивает 3, а искать придеться и по этому полю...

Добавлено @ 11:14

Цитата(chipset @ 16.4.2005, 11:03)

sort из <algorithm> подойдет?

подойдет, вот про предикат сорта мне тоже интересно, хотя я уже врубил...


отказаться от ассоциативного массива я не могу


и еще одно. как проверить что в маре нет объекта с заданным ключом не используя поиска

ну типа
a=p_instrument_info["step"];
он мне в а NULL вернет или нет

Цитата(Step @ 16.4.2005, 01:07)

какое нет - не катит так как я перегружаю уже =

А в чём взаимосвязь между == и =?
Первое оператор сравнения, второе оператор присваивания. Сейчас тебе ничего присваивать не нужно.
Добавлено @ 11:19

Цитата(Step @ 16.4.2005, 01:07)

ну типа a=p_instrument_info["step"]; он мне в а NULL вернет или нет

Проверь

Цитата(Step @ 16.4.2005, 01:03)

не катит так как один раз по одному полю другой раз по другому а в третий по двум я буду вычислять что меньше

Если ты хочешь использовать стандартный ассоциативный массив STL тебе в любом случае придется перегружать "<", без этого не запашет.
Если надо избежать, то придется использовать метод симулирования хэша вектором, Майерса (Effective STL, #23).

Цитата(chipset @ 16.4.2005, 11:14)

А в чём взаимосвязь между == и =? Первое оператор сравнения, второе оператор присваивания. Сейчас тебе ничего присваивать не нужно.

при сравнении мне нужно будет определить по какому полю сравнивать

а = будет написанно таким образом что для каждого поля уже чето выставлено будет... ну тобишь конструктор по умолчанию будет заполнять поля какимито значениями, причем при каждом вызове конструктора по умолчанию значения будут разными..


вопрос в том как узнать по какому полю провести сравнения

Цитата(chipset @ 16.4.2005, 11:14)

Проверь

Понял

Цитата(chipset @ 16.4.2005, 11:14)

Если надо избежать, то придется использовать метод симулирования хэша вектором, Майерса (Effective STL, #23).

вот примерно так до сегодняшнего момента и было

Цитата(Step @ 16.4.2005, 01:23)

вопрос в том как узнать по какому полю провести сравнения

Ухх... А у меня ещё более сумасшедший вариант так шо не подумайте:
Сделать функтор - класс у которого перегружен оператор ().
Сообщить функтору по каким полям ты хочешь произвести поиск.
Попытаться подсунуть вместо предиката sort функтор

Цитата(chipset @ 16.4.2005, 11:34)

функтор

вот тут ты меня и сломал это че за х..ь такая

Цитата(Step @ 16.4.2005, 01:37)

вот тут ты меня и сломалsmile это че за х..ь такая

Типа такого:

Код

class functor { public:  int i;  operator() {}//перегрузили оператор () }; //и теперь можем делать так void main() {  functor func1;  func1.i = 0;//вот так  func1();//и так }

chipset, круто, спасибо...

В общем функтор это обьект ведущий себя как функция и обьект одновременно.
Пардон, опечутка:

Код

operator()() {}//перегрузили оператор ()

Добавлено @ 11:50
И в качестве предиката работает. Такой пример компилицца на ура:

Код

#include <algorithm> #include <vector> using namespace std; class functor { public:     int i;      bool operator()(int a, int b)     {         return true;     }//перегрузили оператор () }; //и теперь можем делать так void main() {     functor func1;     func1.i = 0;//вот так     vector<int> a;     sort(a.begin(),a.end(),func1); }