要找重复的串, 好麻烦, 还是写个程序来搞吧---利用algorithm对vector<string>进行sort
2015-03-10 21:47
531 查看
文件中每个串独占文件的一行, 大概有接近400个串, 要找出其中重复的串, 有点麻烦, 于是写了个程序, 经测试ok.
其实, 用linux命令里面的sort和uniq更简单。
#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更简单。
相关文章推荐
- 实战c++中的vector系列--使用sort算法对vector<unique_ptr<string>>进行排序(sort函数“应输入 2 个参数,却提供了 3 个)
- 实战c++中的vector系列--使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())
- 实战c++中的vector系列--使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())
- 实战c++中的vector系列--使用sort算法对vector<unique_ptr<string>>进行排序(sort函数出错“应输入 2 个参数,却提供了 3 个)
- Java利用反射来获取一个方法的 范型化参数 Vector<Integer>的类型
- <algorithm.h>中sort对结构体排序的用法
- 利用xcode-->profile对程序进行内存泄露检查总结
- 合并2个list<string>,并且去除掉重复项目
- 去除List<Object>集合中重复的元素(利用HashSet的特性---无重复元素)
- Java利用反射来获取一个方法的 范型化参数 Vector<Integer>的类型
- Html表格<table>还是需要添加一些标签进行优化,可以添加标题<caption>和摘要<table summary>
- 用XmlSerializer进行xml反序列化的时候,程序报错: 不应有 <xml xmlns=''>
- #include <algorithm>中sort的一般用法
- Java利用反射来获取一个方法的 范型化参数 Vector<Integer>的类型
- multiset<string>与vector<string>的比较
- Sort函数进行升序和降序排列[#include <algorithm>]
- [1_3_milk] O(n) algorithm <Count sort>
- 编写程序处理vector<int>对象的元素:将每个奇数值元素用该值的两倍替换。
- java Arrays.sort(T[] a, Comparator<? super T> c)调用一个已经封装好的排序规则进行排序
- C# 中如何将List<string>里的集合转换成字符串并按指定的字符进行分隔?