std :: set <std :: pair <size_t, std :: string>> :: find(), без построения строковой копии

Question

У меня есть std :: set из std :: pairs, а вторая пара строка. Я хочу проверить, существует ли пара в наборе.

 
std::set< std::pair<size_t, std::string> > set_; 

bool exists(size_t x, const std::string& s) 
{ 
    std::set< std::pair<size_t, std::string> >::iterator i = set_.find(std::make_pair(x, s)); // copy of s is constructed by make_pair! 
    return i != set_.end(); 
} 

Я называю эту функцию часто (да, очень часто), поэтому я хочу, чтобы выполнить эту проверку, не создавая временную копию строки. Есть ли способ сделать это так же просто и красно, как то, что у меня есть здесь, но которое не создает временную копию строки? Любое решение с контейнерами STL или Boost было бы неплохо.

Answer 1

Используйте указатель на строку и переопределить предикат меньше (см конструктора станд :: набор)

Answer 2

ли профилирование на самом деле показывает, что строка копия является серьезной проблемой здесь?

Если да, то можете ли вы изменить функцию существования, чтобы он принимал pair вместо двух аргументов и упорядочивал строку, которая должна быть построена непосредственно в паре, а не отдельно?

Если вы не можете этого сделать, вы всегда можете использовать shared_ptr<std::string> в качестве второго элемента вашего pair и придумать функцию сравнения, которая сравнивает строки из адресов, а не строки значений.

Answer 3

Вы всегда можете найти себя.

static pair<size_t, std::string> helper(0,""); 
typedef std::set< std::pair<size_t, std::string> >::iterator iterator_type; 
helper.first = x; 
for (iterator_type i = set_.lower_bound(helper); i != set_.end(); ++i) { 
    if (i->first != x) 
     return false; 
    if (i->second == s) 
     return true; 
} 
return false; 

Answer 4

К сожалению, вы не можете сделать это в стандартной библиотеке C++, не изменяя key_type к чему-то ссылке-как. Существуют и другие библиотеки контейнеров, которые имеют функцию поиска с параметрами шаблонов, которая позволяет использовать различные типы поиска и компараторы (например, Boost.Intrusive). Помимо этого, вы можете просто надеяться, что оптимизатор удалит построение копии. (! Benchmark)

Answer 5

Написать функтор, который держит ссылку целевой строки:

struct match_str : public std::unary_function<bool, std::string> 
{ 
    match_str(const std::string& s) : s_(s) {}; 
    bool operator()(const std::pair<size_t, std::string>& rhs) const 
    { 
    return rhs.second == s_; 
    } 
}; 

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

std::set< std::pair<size_t, std::string> >::iterator i = std::find_if(set_.begin(), set_.end(), match_str(s));