
STL练习
文章平均质量分 68
CNnumen
If i want , i must try...
展开
-
STL accumulate计算自定义结构类型
<br />#include <cstdlib>#include <iostream>#include <vector>#include <numeric>using namespace std;typedef struct _NODE{ int id; int val; int operator()(int nod, _NODE &node) { return nod * (node.val); }原创 2010-07-07 09:48:00 · 1446 阅读 · 0 评论 -
stl merge使用
<br />#include <cstdlib>#include <iostream>#include <list>#include <iterator>#include <vector>#include <algorithm>#include <string>using namespace std;typedef struct _NODE{ int id; string str; _NODE(int id, string str原创 2010-07-09 10:40:00 · 2654 阅读 · 0 评论 -
stl list.remove_if使用
<br />#include <cstdlib>#include <iostream>#include <list>#include <iterator>#include <algorithm>using namespace std;typedef struct _NODE{ int id; string str; _NODE(int id, string str) : id(id), str(str){}; fri原创 2010-07-09 11:01:00 · 3236 阅读 · 0 评论 -
利用map实现任意长度数字串各位数字分离
<br />#include <cstdlib>#include <iostream>#include <map>using namespace std;int main(int argc, char *argv[]){ map<char, int> table; string numberStr; cout << "please input the number string: " << endl; cin >> numberStr;原创 2010-07-11 00:14:00 · 1085 阅读 · 0 评论 -
stl stack使用...
<br />#include <cstdlib>#include <iostream>#include <stack>using namespace std;typedef struct _NODE{ string str; int id; _NODE(string str, int id) : str(str), id(id){}; friend ostream& operator << (ostream &os, con原创 2010-07-12 03:38:00 · 893 阅读 · 0 评论 -
multiset find使用...
<br />#include <cstdlib>#include <iostream>#include <set>#include <algorithm>#include <iterator>using namespace std;typedef struct _NODE{ string name; int id; _NODE(string name, int id) : name(name), id(id){};原创 2010-07-11 09:04:00 · 2589 阅读 · 0 评论 -
list unique使用
<br />#include <cstdlib>#include <iostream>#include <list>#include <iterator>#include <algorithm>using namespace std;typedef struct _NODE{ string str; int id; _NODE(string str, int val) : str(str), id(val){}; f原创 2010-07-11 23:54:00 · 7826 阅读 · 1 评论 -
stl queue使用...
<br />#include <cstdlib>#include <iostream>#include <queue>#include <iterator>using namespace std;int main(int argc, char *argv[]){ queue<int> que; for(int i=0; i<10; i++) que.push(i); cout << "queue size is:原创 2010-07-14 00:11:00 · 4312 阅读 · 0 评论 -
stl算法:next_permutation剖析
<br /> 原文链接:http://blog.youkuaiyun.com/aipb2008/archive/2008/03/29/2227490.aspx<br /> 在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.<br /> <br />首先查看stl中相关信息.<br />函数原型:<br />template<class BidirectionalIterator><br /> bool next_per转载 2010-07-13 15:07:00 · 1106 阅读 · 0 评论 -
01串排序(stl set使用)
<br /> Description:<br />将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同时再按ASCII码值排序。<br /> Input:<br />输入数据中含有一些01串,01串的长度不大于256个字符。Output:<br />重新排列01串的顺序。使得串按基本描述的方式排序。Sample Input:10011111000011011010101101100Sample Output:01110010101010000110原创 2010-07-19 11:26:00 · 2326 阅读 · 0 评论 -
stl unique使用(二)
<br />#include <cstdlib>#include <iostream>#include <algorithm>#include <vector>#include <string>#include <fstream>#include <iterator>using namespace std;typedef struct _NODE{ string str; int id; _NODE(string str,原创 2010-07-09 09:03:00 · 2377 阅读 · 0 评论 -
查找两个文件中相同的单词stl
<br />#include <cstdlib>#include <iostream>#include <vector>#include <algorithm>#include <fstream>#include <iterator>using namespace std;int main(int argc, char *argv[]){ ifstream input1("input1.txt"); ifstream input2("input2.txt"原创 2010-07-07 17:17:00 · 2103 阅读 · 0 评论 -
STL sort使用
#include #include #include #include #include using namespace std;typedef struct _NODE{ int id; int val; _NODE(int id, int val): id(id), val(val){}; friend ostream& operator原创 2010-07-07 14:46:00 · 729 阅读 · 0 评论 -
string和numeric之间的互相转换
<br />#include <cstdlib>#include <iostream>#include <string>#include <sstream>using namespace std;string numericToStr(int val){ ostringstream os; if(os << val) return os.str(); return string();}int strToN原创 2010-07-07 15:29:00 · 7580 阅读 · 0 评论 -
iostream iterator使用
<br />#include <cstdlib>#include <iostream>#include <iterator>#include <vector>#include <string>#include <fstream>#include <algorithm>using namespace std;int const BUFFER_SIZE = 10;int main(int argc, char *argv[]){ istream_iterator原创 2010-07-08 15:07:00 · 834 阅读 · 0 评论 -
set insert使用
<br />#include <cstdlib>#include <iostream>#include <set>using namespace std;int main(int argc, char *argv[]){ set<int> s; for(int i=0 ;i<100; i++) { pair<set<int>::iterator, bool> ret; int val = rand() % 50原创 2010-07-07 22:38:00 · 3387 阅读 · 0 评论 -
map insert使用
<br />#include <cstdlib>#include <iostream>#include <map>#include <utility>using namespace std;int main(int argc, char *argv[]){ map<int, int> m; typedef map<int, int>::value_type vt; for(int i=0; i<50; i++) {原创 2010-07-07 23:22:00 · 3842 阅读 · 0 评论 -
stl unique使用
<br />#include <cstdlib>#include <iostream>#include <vector>#include <algorithm>#include <iterator>using namespace std;bool cmp(const string &str1, const string str2){ return str1 < str2;}bool gt6(const string &str){ return原创 2010-07-08 14:20:00 · 819 阅读 · 0 评论 -
查找单词
#include #include #include #include #include #include using namespace std;int main(int argc, char *argv[]){ string inputFileName("input.txt"); ifstream inputFile(inputFileName.c_str()); if(!inputFile) { cerr >原创 2010-07-08 15:17:00 · 1351 阅读 · 0 评论 -
单词转换(stl map)
<br />#include <cstdlib>#include <iostream>#include <map>#include <fstream>#include <sstream>using namespace std;int main(int argc, char *argv[]){ string dicFileName("dicFile.txt"); string input("input.txt"); string output("out原创 2010-07-08 15:23:00 · 697 阅读 · 0 评论 -
STL find_if使用(exam)
#include #include #include #include #include #include #include #include #include using namespace std;int const MAX_NUM = 100;typedef struct _NODE{ int id; string str; _NODE(int id, string str) : id(id), str(str){};原创 2010-07-08 18:02:00 · 888 阅读 · 0 评论 -
stl count_if使用
<br />#include <cstdlib>#include <iostream>#include <vector>#include <string>#include <iterator>#include <fstream>using namespace std;typedef struct _NODE{ string str; int id; _NODE(string str, int id) : str(str), id(id原创 2010-07-08 19:27:00 · 1151 阅读 · 0 评论 -
stl nth_element使用...
<br />#include <algorithm>#include <vector>#include <ctime>#include <iostream>using namespace std;const int MAX = 50;int main(int argc, char *argv[]){ vector<int> vec; int each; int count = 10; srand((unsigned)time(原创 2010-07-29 15:01:00 · 1002 阅读 · 0 评论