Набор типа класса

Question

Можете ли вы написать перегруженную функцию, чтобы удалить объект DATA из набора, например: s.erase(4) Здесь 4 может быть значением или x или y.

struct DATA 
{ 
    DATA(int X, int Y):x(X), y(Y){} 
    int x; 
    int y; 

    bool operator < (const DATA &d) const 
    { 
     return x < d.x || (x == d.x && y < d.y); 
    } 
}; 


int main() 
{ 
    set <DATA> s; 

    for (int i = 0; i < 5; i++) 
     s.insert(DATA(i, i+5)); 

    s.erase(0) // remove where x = 0 
} 

Answer 1

Нет; ваш набор упорядочен по X, вы также не можете заказать набор по Y, чтобы удалить его. Вам нужно будет выполнить итерацию по набору, чтобы найти элементы, которые вы хотите удалить, а затем удалить их, как вы обычно удаляете из набора.

Answer 2

Несомненно!

Вы можете написать функтор для поиска элементов набора, где EITHER x или y равно 4, и стирать такие элементы. Вы хотите, чтобы сделать boost::bind связывание проще:

#include <set> 
#include <algorithm> 
#include <boost/bind.hpp> 

struct Foo { 
    int x, y; 

    bool operator<(const Foo& rhs) const { 
     return (x < rhs.x || (x == rhs.x && y < rhs.y)); 
    } 

    bool hasValue(int v) const { 
     return (x == v || y == v); 
    } 
}; 

int main() 
{ 
    std::set<Foo> s; 
    Foo a = {4,2}; s.insert(a); 
    Foo b = {3,4}; s.insert(b); 

    std::cout << s.size() << std::endl; // will output: "2" 

    std::set<Foo>::iterator it; 

    // Search for an element with the given value '4' in either x or y 
    // Erase first matching element found, if any 
    // (our first element, which has x=4) 
    it = std::find_if(s.begin(), s.end(), boost::bind(&Foo::hasValue, _1, 4)); 
    if (it != s.end()) 
     s.erase(it); 

    std::cout << s.size() << std::endl; // will output: "1" 

    // Erase the next one 
    // (our second element, which has y=4) 
    it = std::find_if(s.begin(), s.end(), boost::bind(&Foo::hasValue, _1, 4)); 
    if (it != s.end()) 
     s.erase(it); 

    std::cout << s.size() << std::endl; // will output: "0" 
} 

Не был протестирован на опечатки.

Вы можете получить ту же функциональность без boost, используя статическую функцию-член, которая принимает Foo* в качестве аргумента.

Answer 3

Использование boost::multiindex.

Адрес description on how to do a multiindex set.

Answer 4

Sure- вы можете изменить структуру данных, чтобы работать с более крупным интегральным типом и использовать бит-сдвиг, чтобы упаковать пару меньших интегральных типов. Однако в более общем смысле, то нет. Существуют контейнеры с несколькими индексами, но std :: set не является одним из них.

Answer 5

Как насчет std::map контейнера? Вы можете либо использовать x, либо y как key_type и сохранить значения не-ключа в классе как value_type.