Определение того, находится ли объект в std :: set

Question

Я пытаюсь определить, содержится ли объект в пределах std::set. Согласно msdn (и другим источникам) функция set :: find должна возвращать end(), если она не находит элемент, который вы попросили.

Однако, когда я реализую код, как показано ниже, set::find возвращает ненужный (0xbaadf00d).

set<Cell*> cellSet; 

Cell* cell = new Cell();  

if (cellSet.find(cell) == cellSet.end()) 
{ 
    ... 
} 

Я использую это правильно? Я работаю в Visual C++ 2005.

Answer 1

Вашего код, как отвечал всегда будет выполнять код в if и 0xbaadf00dявляется об осуществлении в «один-пришедшем к концу» маркер.

Answer 2

Имеет ли значение callSet.end() значение 0xbaadf00d?

EDIT

Я побежал этот пример кода в VS2008 и все работало, как ожидалось. Функция find возвратила итератор, указывающий на исходное значение.

Какое поведение вы видите? Возвращает ли он конец() или возвращает другое место в наборе?

Answer 3

Попробуйте компилироваться и выполняться только фрагмент кода, который вы предоставили, и я гарантирую, что вы найдете его без проблем. Проблема почти наверняка связана с ошибками выделения памяти, встречающимися в других местах вашей программы, такими как ссылки на неинициализированный указатель или указатель на объект, который был delete d.

Вы знакомы с тем, как контейнеры C++ управляют своими объектами? Они не удаляют указатели для вас. По возможности всегда безопаснее использовать контейнеры объектов, а не указатели на объекты. (Есть случаи, когда необходимы контейнеры указателей, в частности, когда вы хотите, чтобы контейнер хранил объекты разных типов из одной иерархии классов.)

Answer 4

При использовании набора stl мне нравится использовать функцию count для определения членство. Я думаю, что это облегчает чтение кода.

set<Cell*> cellSet; 

Cell* cell = new Cell();  

if (cellSet.count(cell) == 0) 
{ 
    ... 
} 

Answer 5

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

set<Cell*> cellSet; 
Cell* cell = new Cell(); 
if (cellSet.find(cell) != cellSet.end())  // Test NOT EQUAL to end 
{ 
    // Found item in set. 
} 

Но также следует отметить, что вы не сравниваете фактические значения ячеек, но указатель на сотовый объекты (которые могут или не могут быть то, что вы хотите). Обычно в C++ вы не склонны хранить указатели в контейнерах, так как нет никакого подразумеваемого права собственности на указатель, но иногда это нормально.

Чтобы фактически сравнить объекты, которые нужно использовать find_if() и передать предикат (функтор).

struct PointerCellTest 
{ 
    Cell& m_lhs; 
    PointerCellTest(Cell* lhs): m_lhs(lhs) {} 
    bool operator()(Cell* rhs) 
    { 
     return lhs.<PLOP> == rhs.<PLOP> 
    } 
}; 


if(find_if(cellSet.begin(),cellSet.end(),PointerCellTest(cell)) != cellSet.end()) 
{ 
    // Found item in set. 
}