STL学习
文章平均质量分 51
池塘的蜗牛
这个作者很懒,什么都没留下…
展开
-
运用队列实现二叉树的按层遍历
在本人“二叉树的基本操作”这篇博文中运用编程之美中的思想用vector实现二叉树的按层遍历但是老感觉不是很好这次我又用法deque以队列的方式在此实现了层次遍历和大家分享一下。首先说明一下思想:1,构造二叉树:个人该觉向书上的那种构造太麻烦,所以我选择了二叉排序树的那种构造方法(当然没有经过旋转也就是说不是AVL或者红黑树)。2,遍历,先将给节点入队列,然后在出队列之前先将其两个孩子入原创 2013-10-19 21:38:39 · 800 阅读 · 0 评论 -
数据逆序问题
关于数据逆序问题,当遇到这个问题是我们一般会想到两种解决办法:1,使用栈先入后出(STL中的stack直接使用);2.学习过二叉树的对与递归可能比较了解,而第二种就是递归。下面我们就已链表的逆序输出,做一下展示。(在此我们没有必要将整个链表结构逆序)#include #include #include struct node { int data; struct nod原创 2013-10-21 15:31:10 · 664 阅读 · 0 评论 -
STL迭代器(const)
参考:《 Effective C++》第三版50页STL迭代器系以指针为根据塑模出来的,所以迭代器的作用就像个T*指针。声明迭代器为const的就像声明指针为const一样即(T*const指针),表示这个迭代器不得指向不同的东西,但是它所指向的东西的值是可以变得。如果你希望迭代器所指向的值不可变,你需要的是const_iterator:例如:std::vectorvec;....原创 2013-11-09 10:58:01 · 547 阅读 · 0 评论