向泛型算法传递参数

最新推荐文章于 2024-09-11 22:34:17 发布

天空中的小鱼

最新推荐文章于 2024-09-11 22:34:17 发布

阅读量373

点赞数 1

分类专栏： C++ f泛型

本文链接：https://blog.csdn.net/xiaotongsunny/article/details/103968074

版权

C++ 同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

f泛型

1 篇文章 0 订阅

订阅专栏

向泛型算法传递函数可以是：

静态类成员函数
非类成员函数（在类之外定义的函数）
lambda函数

1. 静态类成员：

头文件：

class PrintMinNumber
{
    public:
        PrintMinNumber();
        virtual ~PrintMinNumber();
        string solution(vector<int> numbers);
        static bool cmp(int it1, int it2);

    protected:

    private:
};

cpp文件：

string PrintMinNumber::solution(vector<int> numbers)
{
    string ret;
    int length = numbers.size();
    if(length <= 0)
        return ret;

    sort(numbers.begin(), numbers.end(),cmp);
    for(vector<int>::iterator it = numbers.begin(); it != numbers.end(); it++)
    {
        stringstream ss;
        ss << *it;
        ret.append(ss.str());
    }
    return ret;
}
bool PrintMinNumber::cmp(int it1, int it2)
{
    stringstream ss;
    ss << it1;
    string input1 = ss.str();
    ss << it2;
    string input2 = ss.str();

    return (input1+input2) < (input2+input1);
}

2. 非类成员函数

bool cmp1(int it1, int it2)
{
    stringstream ss;
    ss << it1;
    string input1 = ss.str();
    ss << it2;
    string input2 = ss.str();

    return (input1+input2) < (input2+input1);
}


string PrintMinNumber::solution(vector<int> numbers)
{
    string ret;
    int length = numbers.size();
    if(length <= 0)
        return ret;

    sort(numbers.begin(), numbers.end(),cmp1);
    for(vector<int>::iterator it = numbers.begin(); it != numbers.end(); it++)
    {
        stringstream ss;
        ss << *it;
        ret.append(ss.str());
    }
    return ret;
}