您的位置:首页 > 编程语言 > Go语言

要找重复的串, 好麻烦, 还是写个程序来搞吧---利用algorithm对vector<string>进行sort

2015-03-10 21:47 531 查看
       文件中每个串独占文件的一行, 大概有接近400个串, 要找出其中重复的串, 有点麻烦, 于是写了个程序, 经测试ok.

#include <iostream>
#include <vector>
#include <string>
#include <fstream>
#include <algorithm>
using namespace std;

bool compare(string a, string b)
{
if(a < b)
{
return true;
}

return false;
}

int main()
{
vector<string> v;
string line;
ifstream in("test.txt");
while(getline(in, line))
{
if("" != line)
{
v.push_back(line);
}
}

sort(v.begin(), v.end(), compare);

int n = v.size();
int i = 0;
for(i = 0; i < n - 1; i++)
{
if(v[i] == v[i + 1])
{
cout << v[i] << endl;
}
}

return 0;
}
      经测试ok.

     

      其实, 用linux命令里面的sort和uniq更简单。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐