《查找vector中的重复元》由会员分享，可在线阅读，更多相关《查找vector中的重复元（3页珍藏版）》请在金锄头文库上搜索。
1、#include #include #include #include/std:find 函数中需要的 using namespace std; void main() vector v; vector:iterator vi; v.push_back(2); v.push_back(3); v.push_back(4); v.insert(v.end(),2); for(vi=v.begin();vi!=v.end();vi+) cout #include using namespace std; void main() char arr100,*p; string s; while(cin
2、arr) p=strtok(arr,“ “); while(p) strcpy(arr,p); s=string(arr); cout:iterator it; 1.list1.list 构造函数构造函数list L0; / 空链表 list L1(9); / 建一个含个默认值是的元素的链表 list L2(5,1); / 建一个含个元素的链表，值都是list L3(L2); / 建一个 L2 的 copy 链表 list L4(L0.begin(), L0.end();/建一个含 L0 一个区域的元素2.2. assign()assign()分配值，有两个重载分配值，有两个重载 L1.ass
3、ign(4,3); / L1(3,3,3,3) L1.assign(+list1.beging(), list2.end();/ L1(2,3) 3 3operator=operator= 赋值重载运算符赋值重载运算符 L1 = list1; / L1(1,2,3) 4.4. front()front()返回第一个元素的引用返回第一个元素的引用 int nRet = list1.front()/ nRet = 1 5.5. back()back()返回最后一元素的引用返回最后一元素的引用 int nRet = list1.back()/ nRet = 3 6.6. begin()begin()
4、返回第一个元素的指针返回第一个元素的指针(iterator)(iterator) it = list1.begin(); / *it = 1 7.7. end()end()返回最后一个元素的返回最后一个元素的下一位置下一位置的指针的指针(list(list 为空时为空时 end()=begin()end()=begin() it = list1.end(); -it;/ *it = 3 8.rbegin()8.rbegin()返回链表最后一元素的后向指针返回链表最后一元素的后向指针(reverse_iterator(reverse_iterator oror const)const) list
5、:reverse_iterator it = list1.rbegin();/ *it = 3 9.9. rend()rend()返回链表第一元素的返回链表第一元素的下一位置下一位置的后向指针的后向指针 list:reverse_iterator it = list1.rend(); / *(-riter) = 1 10.push_back()10.push_back()增加一元素到链表尾增加一元素到链表尾 list1.push_back(4) / list1(1,2,3,4) 11.11. push_front()push_front()增加一元素到链表头增加一元素到链表头 list1.pu
6、sh_front(4) / list1(4,1,2,3) 12.12. pop_back()pop_back()删除链表尾的一个元素删除链表尾的一个元素 list1.pop_back() / list1(1,2)13.pop_front()13.pop_front()删除链表头的一元素删除链表头的一元素 list1.pop_front() / list1(2,3) 1414clear()clear()删除所有元素删除所有元素 list1.clear(); / list1 空了,list1.size() = 15.erase()15.erase()删除删除一个元素一个元素或或一个区域的元素一个区
7、域的元素( (两个重载函数两个重载函数) ) list1.erase(list1.begin(); / list1(2,3) list1.erase(+list1.begin(),list1.end(); / list1(1) 16.16. remove()remove()删除链表中匹配值的元素删除链表中匹配值的元素( (匹配元素全部删除匹配元素全部删除) ) list 对象 L1(4,3,5,1,4) L1.remove(4);/ L1(3,5,1); 17.remove_if()17.remove_if()删除条件满足的元素删除条件满足的元素( (遍历一次链表遍历一次链表) )，参数为自定
8、义的回调函数，参数为自定义的回调函数 / 小于 2 的值删除 bool myFun(const int/ nMax = 10737418232020size()size()返回链表中元素个数返回链表中元素个数 list:size_type nRet = list1.size(); / nRet = 3 21.resize()21.resize()重新定义链表长度重新定义链表长度( (两重载函数两重载函数) ) list1.resize(5) / list1 (1,2,3,0,0)用默认值填补 list1.resize(5,4) / list1 (1,2,3,4,4)用指定值填补 22.reve
9、rse()22.reverse()反转链表反转链表: : list1.reverse(); / list1(3,2,1) 23.sort()23.sort()对链表排序，默认升序对链表排序，默认升序( (可自定义回调函数可自定义回调函数) ) list 对象 L1(4,3,5,1,4) L1.sort(); / L1(1,3,4,4,5) L1.sort(greater(); / L1(5,4,4,3,1) 24.merge()24.merge()合并两个有序链表并使之有序合并两个有序链表并使之有序 / 升序 list1.merge(list2); / list1(1,2,3,4,5,6) l
10、ist2 现为空 / 降序 L1(3,2,1), L2(6,5,4) L1.merge(L2, greater(); / list1(6,5,4,3,2,1) list2 现为空 25.splice()25.splice()对两个链表进行结合对两个链表进行结合( (三个重载函数三个重载函数) ) 结合后第二个链表清空结合后第二个链表清空 list1.splice(+list1.begin(),list2); / list1(1,4,5,6,2,3) list2 为空list1.splice(+list1.begin(),list2,list2.begin(); / list1(1,4,2,3)
11、; list2(5,6) list1.splice(+list1.begin(),list2,+list2.begin(),list2.end(); /list1(1,5,6,2,3); list2(4) 26.insert()26.insert()在指定位置插入一个或多个元素在指定位置插入一个或多个元素( (三个重载函数三个重载函数) ) list1.insert(+list1.begin(),9); / list1(1,9,2,3) list1.insert(list1.begin(),2,9); / list1(9,9,1,2,3); list1.insert(list1.begin(),list2.begin(),-list2.end();/list1(4,5,1,2,3); 27.swap()27.swap()交换两个链表交换两个链表( (两个重载两个重载) ) list1.swap(list2);/ list1（4，5，6） list2（1，2，3） 28.28. unique()unique()删除相邻重复元素删除相邻重复元素 L1(1,1,4,3,5,1) L1.unique();/ L1(1,4,3,5,1)
