Как сделать так, чтобы std::set при добавлении объектов сравнивал на повторяемость по моим правилам?

Question

[pixik]

Доброго времени, конкретно интересует примерно такая проблема.
Есть std::set
std::set<std::shared_ptr<CString>> mySet;
В него мне нужно добавлять объекты, причем я ожидаю от него их уникальность в смысле равенства строк CString.

std::shared_ptr<CString> a = std::shared_ptr<CString>(new CString("Abc"));
std::shared_ptr<CString> b = std::shared_ptr<CString>(new CString("Abc;lkjsdf"));
std::shared_ptr<CString> c = std::shared_ptr<CString>(new CString("Abc"));

mySet.insetr(a);
mySet.insetr(b);
mySet.insetr(c);

Ожидаю увидеть 2 строки.

Abc
Abc;lkjsdf

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

Всем спасибо!

Answer 1

[bogolt]

Указать ваш компаратор:

std::set<std::shared_ptr<CString>, MyCompare>
Который будет сравнивать значения внутри умных указателей.

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

upd:

using namespace std;
typedef shared_ptr<string> SString;

class SharedLess
{
public:
    bool operator() (const SString& a, const SString& b) const
    {
        return *a < *b;
    }
};

Comments

[pixik]

Про компаратор я знаю, что он есть, но как его организовать - не знаю. Навыки чтения имею) Конкретно посоветуйте книгу, я изучу.

[MiiNiPaa]

Компаратор это или функция, или класс с перегруженным оператором вызова ()
Должен принимать два значения сравниваемого типа копией или по ссылке.
Возвращает bool
Пример более-менее общего компаратора который сравнивает что-либо похожее на указатели (указатели, итераторы...): coliru.stacked-crooked.com/a/5fd2ba2f00453b30

[bogolt]

Почитать посоветую Effective C++ Меерса. Разжевывает многие аспекты языка, к тому же формулировка в виде задач побуждает к собственным попыткам разобраться.

[pixik]

Перед тем, как задавать вопрос, я попробовал сделать так:
struct MyCmp{
bool operator() (const std::shared_ptr& lhs, const std::shared_ptr& rhs) const
{
if (lhs->Compare(*rhs.get()) == 0) return ture;
return false;
}
};

std::set< std::shared_ptr, MyCmp > mySet;

Но добавлялись только 2 строки, причем это именно та строка, которая добавилась первой. больше в set ничего не попало. Я не понял, что operator() должен возвращать в таком случае. Решил задать вопрос более обще, может другие решения есть.

>> формулировка в виде задач ...
Так проще понять проблему.
Спасибо за книгу!)

[MiiNiPaa]

pixik: компаратор должен работать как оператор <, не !=.
en.cppreference.com/w/cpp/concept/Compare

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

[pixik]

Да. действительно сработало.
return *(lhs.get()) < *(rhs.get());

Спасибо!

[pixik]

Спасибо всем, ещё одна монетка в копилку!:)
* интересный ресурс - coliru.stacked-crooked.com
* Книга - Effective C++ Меерса

[burdakovd]

pixik: ещё отмечу что *(lhs.get()) может быть заменено на *lhs.

[pixik]

Спасибо:) Это приятное дополнение:)

[coodan]

bogolt: Думаю, книга Effective STL здесь была бы более полезна. Внимание человека, возможно, приковано больше к умному указателю, чем к тому, для чего он в данном случае используется и куда включается. А ведь очевидность и красота того, о чем Вы говорите, следуют из свойств set и способа сравнения, по которому контейнеры устанавливают идентичность !(a

[coodan]

coodan: !(a < b) AND !(b < a)

[coodan]

MiiNiPaa: Собственно то, что для контейнеров STL проверяется не равенство, а эквивалентность и является их неотъемлемым концептуальным свойством. В силу своего предназначения, set при помощи less проверит не возникает ли ситуации, когда в контейнере уже есть значение, которое не меньше добавляемого и одновременно добавляемое не меньше его (эквивалент) и добавит только если такое значение отсутствует. Если программист неверно определил операцию сравнения, не понимая такой работы контейнера, его ждут сюрпризы вплоть до момента полнейшего просветления :)

[pixik]

coodan: Доброго времени) я еще тогда разобрался, но спасибо за отзыв и полезную книжку=)