摘要：
queue();queue( const Container& con );TYPE front();TYPE back();void push( const TYPE &val );void pop();bool empty();size_type size();void swap( queue &from );stack();stack( const Container& con );TYPE top();void push( const TYPE &val );void pop();bool empty();size_type size();voi 阅读全文
posted @ 2013-05-08 21:35
Leung文
阅读(143)
评论(0)
推荐(0)
摘要：
构造函数map();map( const map& m );map( iterator start, iterator end );map( iterator start, iterator end, const key_compare& cmp );map( const key_compare& cmp );~map();运算符=, ==, !=, >, >=, <, <=两个map相等：所有相同位置的元素相等两个map大小比较：按照词典规则迭代器iterator begin();iterator end();reverse_iterator 阅读全文
posted @ 2013-05-08 21:30
Leung文
阅读(128)
评论(0)
推荐(0)
摘要：
构造函数set(); set( const set &from ); ~set();运算符=, ==, !=, >, >=, <, <=两个set相等：所有相同位置的元素相等两个set大小比较：按照词典规则迭代器iterator begin();iterator end();reverse_iterator rbegin();reverse_iterator rend();新增iterator insert( iterator i, const TYPE& val );void insert( input_iterator start, input_it 阅读全文
posted @ 2013-05-08 21:29
Leung文
阅读(206)
评论(0)
推荐(0)
摘要：
构造函数list(); list( size_type num, const TYPE &val ); list( const list &from ); list( input_iterator start, input_iterator end );运算符[], =, ==, !=, >, >=, <, <=两个list相等：所有相同位置的元素相等两个list大小比较：按照词典规则迭代器iterator begin();iterator end();reverse_iterator rbegin();reverse_iterator rend();访 阅读全文
posted @ 2013-05-08 21:27
Leung文
阅读(183)
评论(0)
推荐(0)
摘要：
构造函数deque(); deque( size_type num, const TYPE &val ); deque( const deque &from ); deque( input_iterator start, input_iterator end );运算符[], =, ==, !=, >, >=, <, <=两个deque相等：所有相同位置的元素相等两个deque大小比较：按照词典规则迭代器iterator begin();iterator end();reverse_iterator rbegin();reverse_iterator r 阅读全文
posted @ 2013-05-08 21:24
Leung文
阅读(188)
评论(0)
推荐(0)
摘要：
构造函数vector(); vector( size_type num, const TYPE &val ); vector( const vector &from ); vector( input_iterator start, input_iterator end );运算符[], =, ==, !=, >, >=, <, <=两个vector相等：所有相同位置的元素相等两个vector大小比较：按照词典规则迭代器iterator begin();iterator end();reverse_iterator rbegin();reverse_ite 阅读全文
posted @ 2013-05-08 21:21
Leung文
阅读(187)
评论(0)
推荐(0)
摘要：
一、STL六大组件1）容器（Container）2）算法（Algorithm）3）迭代器（Iterator）4）仿函数（Function object）5）适配器（Adaptor）6）空间配置器（allocator）二、容器底层实现1）vector：底层数据结构为数组 ，支持快速随机访问2）list：底层数据结构为双向链表，支持快速增删3）deque：底层数据结构为一个中央控制器和多个缓冲区，支持首尾快速增删，也支持随机访问4）set：底层数据结构为红黑树，有序，不重复5）multiset：底层数据结构为红黑树，有序，可重复 6）map：底层数据结构为红黑树，有序，不重复7）multimap： 阅读全文
posted @ 2013-05-08 21:18
Leung文
阅读(777)
评论(0)
推荐(0)
浙公网安备 33010602011771号