C++学习笔记之泛型算法

先贴个代码 有时间的再补笔记

#include<bits/stdc++.h>
using namespace std;

//模板类在接收了参数之后会将参数实例化
//自然可以接收 vector<string> 和 vector<int>

template<typename T> void print(T vec) //打印该实例
{
    for(auto it:vec)
    {
        cout<<it<<" ";
    }
    cout<<endl;
}

template<typename T> void solve(T &vec) //经典的去重算法
{
    print(vec);
    sort(vec.begin(),vec.end()); //排序
    auto over=unique(vec.begin(),vec.end()); //去重
    vec.erase(over,vec.end()); //删除进行unique之后最后的迭代器之后的内容
    print(vec);
}

int main()
{
    string str;
    vector<string>vec;
    freopen("in.txt","r",stdin);
    while(cin>>str)
    {
        if(str[0]>='0'&&str[0]<='9')
        {
            break;
        }
        vec.push_back(str);
    }
    solve(vec);
    int tmp;
    vector<int>vec1;
    while(cin>>tmp)
    {
        vec1.push_back(tmp);
    }
    solve(vec1);
    return 0;
}