2014年1月15日

STL之set、multiset、functor&pair使用方法

摘要: set是一个集合容器,其中包含的元素是唯一的,集合中的元素是按照一定的顺序排列的。元素插入过程是按照排序规则插入,所以不能使用指定位置插入。set采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。set不可以直接存取元素,(不可以使用at.(pos)与[]操作符multiset与set的区别:set支持唯一键值,每个元素都只能出现一次,而multiset中同一值可以出现多次。不可以直接修改set或multiset容器中的元素值,因为该类容器是自动排序的,如果希望修改成同一元素值必须先删除原有的元素,再插入新的元素。关于set怎样使一个我们自己定义的类型 阅读全文

posted @ 2014-01-15 21:47 XCoderLiu 阅读(572) 评论(0) 推荐(0)

STL之deque、queue、stack、list

摘要: 首先deque和vector是很像的 但是de代表double双向的队列那么deque可以从首部添加(删除)元素也可以从尾部添加(删除)元素。.push_back(elem).push_front(elem).pop_back().pop_front()deque的赋值:对于deque的大小、插入、删除和vector基本一致。queue是一种队列容器“先进先出”,queue是装饰deque而成为的另一种容器.push(elem)//从队尾添加元素.pop()//删除队头第一个元素.back()//返回最后一个元素.front()//返回第一个元素stack是堆栈容器 “先进后出,stack是简 阅读全文

posted @ 2014-01-15 10:00 XCoderLiu 阅读(240) 评论(0) 推荐(0)

STL之vector

摘要: 不知道大家之前学过模板没?就是template使用这种方法写的函数或者类就不会受到类型的限制,比如templateT VIP_max(T a,T b){return a>b?a:b;}templateclass Max{public:Max(T a,T b){m_a = a;m_b = b;}T GetMax(){return m_a>m_b?m_a:m_b;}private:T m_a;T m_b;};这样一个简单的模板类用来比较大小可以使用任意类型来调用这样Max MyMax('a','z');char nResult = MyMax.GetMa 阅读全文

posted @ 2014-01-15 01:20 XCoderLiu 阅读(345) 评论(0) 推荐(0)

导航

点击右上角即可分享
微信分享提示