sort using boost::bind

╄→尐↘猪︶ㄣ 提交于 2019-12-06 15:55:13

You can't do that from sort.

Remove the elements before or after sort.

bool outOfRange(int low, int high, int num) {
    return low > num || num > high;
}

...

    nums.erase(
            std::remove_if(nums.begin(), nums.end(),
                    boost::bind(&outOfRange, 5, 45, _1)),
            nums.end()
        );

Though you really don't need boost::bind at all. Heck, we can make it a bit more generic too:

template<typename T, class cmp = std::less<T> >
struct outOfRange : std::unary_function<T, bool> {
    outOfRange(const T &low, const T &high) : low(low), high(high) {}
    bool operator()(const T &val) { return cmp()(val, low) || cmp()(high, val); }
    const T &low, &high;
}

...

    nums.erase(
            std::erase_if(nums.begin(), nums.end(), outOfRange<int>(5, 45)),
            nums.end()
        );

There many ways to do it. The easiest is to first remove all unwanted elements and then sort:

bool outsideRange(int num, int min, int max)  
{
  return (num < min) || (num > max);
}

nums.erase(std::remove_if(nums.begin(),nums.end(),boost::bind(&outsideRange,_1,5,45) ) ); // See comments about remove-erase idiom.
std::sort(nums.begin(),nums.end());

Note that when using boost bind you need to include the placeholder (_1), that tells it which argument is the one being iterated over.

If you prefer to to it in one step, you could conditionally copy all your ints to a multiset, which sort the items for you:

bool outideRange(int num, int min, int max)  
{
    return (num < min) || (num > max);
}

std::multiset numsInSet;
std::remove_copy_if(
   nums.begin(),
   nums.end(),
   std::inserter(numsInSet,numsInSet.begin()), 
   boost::bind(&outideRange,_1,5,45) );

Your idea is not quite possible as std::sort can only affect the ordering of your vector and cannot modify the values themself.

The closet thing I can think of that would approximate what you want is to have all the valid values (those that are >= 5 and <= 45) come before invalid values but have both the valid and invalid value sorted.

bool pred(int min, int max, int num1, int num2)
{
    bool num1_valid = (num1 >= min) && (num1 <= max);
    bool num2_valid = (num2 >= min) && (num2 <= max);

    if (num1_valid == num2_valid)
    {
        return num1 < num2; 
    }
    else
    {
        return num1_valid;
    }
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!