СТЛ сказуемое с различными типами

Question

У меня есть вектор упорядоченных контейнерных классов, где мне нужно знать индекс контейнера, который имеет данный элемент

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

struct FooAccDateComp 
{ 
    bool operator()(const Container& d1, const MyDate& f1) const 
    { return d1->myDate < f1; } 
}; 

class Container 
{ 
    MyDate myDate; 
    ... 
}; 

vector<Container> mystuff; 
MyDate temp(2008, 3, 15); 

//add stuff to variable mystuff 

int index = int(upper_bound(events.begin(), events.end(),temp, FooAccDateComp())-events.begin()); 

EDIT: Класс контейнера может содержать другие даты.

Answer 1

upper_bound должен уметь оценивать выражения типа Comp(date,container), но вы указали только Comp(container,date). Вы должны будете предоставить как:

struct FooAccDateComp 
{ 
    bool operator()(const Container& c, const MyDate& d) const 
     { return c.myDate < d; } 

    bool operator()(const MyDate& d, const Container& c) const 
     { return d < c.myDate; } 
}; 

Помните, что вектор должен быть отсортирован в соответствии с этим сравнением для upper_bound и друзей, чтобы работать.

Answer 2

Вам не обязательно нужен специальный предикат, просто укажите сравнение между контейнером и MyDate.

#include <vector> 

struct MyDate { 
    MyDate(int, int, int); 
}; 

struct Container { 
    MyDate myDate; 
}; 

// enable comparison between Container and MyDate 
bool operator<(Container const&, MyDate const&); 
bool operator==(Container const&, MyDate const&); 

std::vector<Container> v; 
//add stuff to variable mystuff 
MyDate temp(2008, 3, 15); 
std::vector<Container>::iterator i = std::lower_bound(v.begin(), v.end(), temp); 
ptrdiff_t index = i != v.end() && *i == temp ? i - v.begin() : -1; 

Answer 3

Вы можете использовать find_if, если вы не против снижения производительности (вы сказали, что у вас есть вектор отсортированный Container, поэтому бинарный поиск будет быстрее) Или вы можете добавить

struct Container { 
    MyDate myDate; 
    operator MyDate() {return myDate}; 
} 
bool operator <(MyDate const&, MyDate const&) 
{ 
    return // your logic here 
};  

Теперь вы можете использовать бинарные функции поиска

std::vector<Container>::iterator i = std::upper_bound(v.begin(), v.end(), MyDateObject);

Конечно, это будет работать только если ваш вектор сортируется по Container.myDate

Answer 4

Ваш пример сломан в нескольких тривиальных способах: класс Container должен быть определен до того FooAccDateComp для того, чтобы использовать его там, вы должны сделать myDateобщественного члена Container, доступ к этому члену в методе сравнения с использованием , а не ->myDate, и, наконец, решить, назовите ваш вектор mystuff или events, но не смешайте оба. Я полагаю, что были сделаны соответствующие исправления.

Вы должны были определить свою функцию сравнения, чтобы принять в качестве первого аргумента параметр Date и параметр Container как второй; напротив того, что вы сделали. Или вы можете использовать std::lower_bound вместо std::upper_bound, если это вам подойдет (поскольку вы не говорите, что вы собираетесь делать с index, это трудно сказать), так как выбор, сделанный в вопросе, адаптирован к этому. Вопреки тому, что в настоящее время принятый ответ говорит, что вам не нужны оба, если вы используете только std::upper_bound или только std::lower_bound (хотя вам понадобятся и то, и другое, если используете std::equal_range, либо при использовании как std::upper_bound, так и std::lower_bound).

Вы можете найти их на первый взгляд немного странные спецификации в стандарте, но есть способ понять, не глядя, почему они должны быть такими.При использовании lower_bound вы хотите найти точку, которая отделяет записи Container, которые (строго) меньше, чем ваши данные Date от тех, которые не являются, и для этого требуется вызвать функцию сравнения с аргументом во второй позиции. Если, однако, вы запрашиваете upper_bound (как и вы), вы хотите найти точку, которая отделяет записи не строго больше, чем ваши данные Date от тех, которые есть, и для этого требуется вызвать функцию сравнения с этим аргументом Date в первой позиции (и отрицает возвращаемый логический результат). А для equal_range вам, разумеется, нужны обе возможности.