STL алгоритм/функциональный

Question

Я пытаюсь использовать алгоритм преобразования (или любую другую часть STL, которая будет выполнять задание), чтобы изменить последовательность int. Если текущий элемент больше 5, сохраните его. Else использование 5.

Это не компилируется:

std::vector<int> vec; 
vec.push_back(6); 
vec.push_back(2); 
vec.push_back(9); 
vec.push_back(4); 
vec.push_back(7); 

std::transform(vec.begin(), vec.end(), vec.begin(), std::bind1st(std::max<int>(), 5)); 

У меня нет доступа к C++ 11.

Answer 1

Для этой задачи более соответствующий алгоритм std::replace_if. Например

#include <iostream> 
#include <algorithm> 
#include <functional> 
#include <vector> 


int main() 
{ 
    std::vector<int> vec; 

    vec.push_back(6); 
    vec.push_back(2); 
    vec.push_back(9); 
    vec.push_back(4); 
    vec.push_back(7); 

    for (std::vector<int>::size_type i = 0; i < vec.size(); i++) 
    { 
     std::cout << vec[i] << ' '; 
    } 
    std::cout << std::endl; 

    std::replace_if(vec.begin(), vec.end(), 
        std::bind2nd(std::less<int>(), 5), 5); 

    for (std::vector<int>::size_type i = 0; i < vec.size(); i++) 
    { 
     std::cout << vec[i] << ' '; 
    } 
    std::cout << std::endl; 

    return 0; 
} 

Выход

6 2 9 4 7 
6 5 9 5 7 

Answer 2

Вы, к сожалению, не можете использовать bind* с указателями функций напрямую. Чтобы обойти это, вы обычно используете std::ptr_fun, но в вашем случае это не будет работать . Таким образом, путь вперед, чтобы обернуть std::max в функтор:

template <typename T> 
struct max : std::binary_function<T, T, T> { 
    T operator()(T value, T min) const { 
     return std::max(value, min); 
    } 
}; 

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

std::transform(vec.begin(), vec.end(), vec.begin(), std::bind2nd(max<int>(), 5)); 

---

Похоже, что std::bind1st(std::ptr_fun(&std::max<int>), 5) должны работать, но, к сожалению, этот шаблон конкретизации создает две идентичные operator() перегрузки, поскольку std::max принимает свои аргументы как const.

Answer 3

Вы можете использовать std::replace_if вместо преобразования. Это позволяет использовать предопределенный сравнительный функтор как std::less или std::greater вместо std::max:

std::replace_if(vec.begin(),vec.end(),std::bind2nd(std::less<int>(),5),5); 

Here рабочего пример.

Answer 4

Почему два существующих ответа заменяют отлично хорошо std::max с идентично реализованными функциями/функторами с разными именами? std::max отлично подходит; это то, как вы используете старые вяжущие, это неправильно.

Вы говорите, что у вас нет C++ 11. У вас есть Boost? Boost.Bind будет делать работу:.

std::transform(vec.begin(), vec.end(), vec.begin(), 
       boost::bind(&std::max<int>, _1, 5)); 

Я не могу вспомнить, что пространство имен заполнитель в

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

std::transform(vec.begin(), vec.end(), vec.begin(), 
       std::bind1st(std::ptr_fun(&std::max<int>), 5));