А зачем что-то копировать?
Просто memcmp (this, &that, sizeof (*this)); вполне достаточно.
Если у тебя там есть не POD члены или даблы или указатели или виртуальные функции (ну, последнее вроде не должно мешать, но я обычно все равно делю), то нужно отделить суп от мух: т.е. сделать POD-структуру с простыми полями, которую включить в класс (или унаследоваться). Это по-любому не вредно для дизайна - отделять простые POD-структуры от сложных

как справедливо заметил volatile в другой теме из-за мусора при выравнивании такое лучше не использовать. Мало того, мне не по всем полям сравнивать надо.


есть (QString), но ради оператора < дробить структуру на две (типа базовая cо сравниваемыми POD'ами и наследник с QString'ом и доп.полями)... ну, может и имеет смысл, но как-то слишком замысловато IMHO

Это сообщение отредактировал(а) borisbn - 24.6.2011, 14:54

из стандарта.


согласен с Earnest по поводу хэш контейнеров.

Ну, один пример (для 2 чисел) я тебе привела. Можно и развить.

Или так: здесь key - это указатель на строку, идем до ее конца, для массива интов сам напишешь.

Смысл в том, чтобы все хорошенько перемешать. На самом деле, в качестве хэша можно возвращать любое целое число - хоть константу, работать будет (но медленно: свалит все в одну корзину). Или просто использовать одно из твоих полей, наиболее часто меняющееся. Или два.

Добавлено через 3 минуты и 27 секунд

Да, верно, просто я у тебя только инты видела...  видимо, для примера упростил. Кроме того, я обычно POD-структурам делаю базовую инициализацию (ZeroMemory), а уже потом поля пихаю. И никакого мусора.

Добавлено через 5 минут и 48 секунд

Ну хотя бы подряд ты их расположить можешь? Т.е. стринг либо сзаду, либо спереду, и сравнивать блок. Есть ведь оператор получения офсета мембера - что-то вроде offsetof.

упс. до 25.3 Sorting and related operations как-то не добрался. остановился на std::set и find


хммм... будет работать ??? тогда буду пробовать. да мне быстро и не надо.


уговорили 

спасибо ещё раз всем

тему пока не закрываю - проверю всё - отпишусь.

будет  только сложность будет линейной.


Это сообщение отредактировал(а) azesmcar - 24.6.2011, 15:17

Это только теоретически. А как реализован конкретный контейнер - хз, может и чего-нибудь выкинуть, а я потом виновата буду.
Кроме того, это эквивалентно линейному списку без всякого упорядочивания - т.е. линейный поиск. Для этого дела хэш-контейнер и заводить не стоит.
Короче, это была шутка.   
И я ведь привела тебе пример, как хэш строить.

ну, что ж, уподобимся янки - ВАУ, Работает ! 

я уже говорил, что скорость мне не важна, и можно и руками сделать, но

в принципе hash за небольшим оверхедом - и есть такое решение. исчо раз спасибо.


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

Я тут подумал - даже теоретически не важно, как реализован контейнер (главное, чтоб без ошибок), т.к. ведь может такое случиться, что ключи у двух разных структур пересекутся.... А где у двух, там и у трёх, четырёх ---> у всех  Та не, должна работать константа. Тем более такая, как 42 

Не, я так не могу... это же вопиющее нарушение мировой гармонии! Даже если 42!
Вот зачем я тебе про константу сказала! Количество мирового зла в виде кривого кода возросло, а тепловая смерть вселенной и так не за горами... Надеюсь, ты просто попробовал, а делать будешь нормально...

спасибо. В какой-нить другой задаче обязательно воспользуюсь. В данной конкретной у меня будут 20..30 (ну может 50) уникальных структур. А поиск будет инициироваться по кнопке. СтОит ли заморачиваться ?

ну заведи вектор тогда, зачем использовать хэш контейнер не по назначению?  

Над ним обёртки нужны. Не то, чтобы лень писать (делов то - полчаса с отладкой, да и, возможно, так и сделаю в итоге), просто хотелось узнать нет ли решения, которое идеально мне подходит. Убедился, что нет. Тоже результат 

всё-таки решил повелосипедировать, т.к. готового решения конкретно этой задачи нет...
вот что получилось



http://liveworkspace.org/code/33a67804f759...f03796f9ec3c230

и охота же было из за одной функции писать целую обертку..   
вот что значит _поклоняться_ классам, думая что соблюдаете ООП...