摘要: set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板原型://Key为元素(键值)类型template <class Key, class Compare=less<Key>, class Alloc=STL_DEFAULT_ALLOCATOR(Ke 阅读全文
posted @ 2012-04-10 20:26 Szz 阅读(336) 评论(0) 推荐(0)
摘要: http://poj.org/problem?id=3096#include<iostream>#include<string.h>#include<set>using namespace std;set<string>s;int main(){ string str; int i,j; while(cin>>str) { int f=0; if(str[0]=='*')break; int len=str.size(); for(i=1;i<len-1;i++){ s.clea... 阅读全文
posted @ 2012-04-10 20:25 Szz 阅读(192) 评论(0) 推荐(0)