
STL
Neo_Wu
这个作者很懒,什么都没留下…
展开
-
STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2013-05-08 11:32:55 · 661 阅读 · 0 评论 -
简单的程序诠释C++ STL swap
相信大家看到swap这个词都一定不会感到陌生,甚至会有这样想法:这不就是简单的元素交换嘛。的确,swap交换函数是仅次于Hello word这样老得不能老的词,然而,泛型算法东风,这个小小的玩意儿却在C++ STL中散发着无穷的魅力。本文不仅详细地阐述STL泛型算法swap,并借助泛型算法这股东风,展现STL容器中swap成员函数的神奇魅力。注意哦,泛型算法swap和容器中的swap成员函数,这是转载 2013-05-08 12:56:58 · 1077 阅读 · 0 评论 -
C++技巧之operator操作符
这篇博文是以前很久写的,贴在我的早期一个blog中,今天google一下,发现还真有不少人转载,可惜并不注明出处。那时觉得operator比较好玩。C++有时它的确是个耐玩的东东。operator它有两种用法,一种是operator overloading(操作符重载),一种是operator casting(操作隐式转换)。 1.operator overloading C++可以通过o转载 2013-08-31 13:37:12 · 1644 阅读 · 0 评论 -
STL之find_if函数
有时我们要在map、vector容器中查找符合条件的记录,map提供一个find的成员函数,但也仅限于查找关键字满足条件的记录,不支持值域的比较。如果我们要在值域中查找记录,该函数就无能无力了。而vector甚至连这样的成员函数都没有提供。所以一般情况下进行值域的查找,要么自己遍历数据,要么求助于STL的find_if函数。前种方法我们这里就不赘述了,只讲find_if函数。 1 -- fi转载 2013-08-30 15:43:35 · 743 阅读 · 0 评论 -
简单的程序诠释C++ STL算法系列: find & find_if
/******************************************************************** created: 2013/08/31 15:20 Filename: pro23.cpp author: Neo *********************************************转载 2013-08-31 15:21:00 · 844 阅读 · 0 评论 -
STL容器迭代过程中删除元素技巧(转)
1.连续内存序列容器(vector,string,deque) 序列容器的erase方法返回值是指向紧接在被删除元素之后的元素的有效迭代器,可以根据这个返回值来安全删除元素。 vector c; for(vector::iterator it = c.begin(); it != c.end();) { if(need_delete()) it = c.erase(it);转载 2016-06-11 21:29:11 · 911 阅读 · 0 评论