之前有一节中,我们使用mutex实现了一个线程间安全的堆栈。这一节,我们使用条件变量来实现一个线程间安全的队列。
标准库中的std::queue
template >
class queue {
public:
explicit queue(const Container&);
explicit queue(Container&& = Container());
qu...
分类:
编程语言 时间:
2015-08-26 22:25:23
阅读次数:
529
【JavaSE】day05_List集合_List排序_队列和栈
1.List集合
1)有序集,可重复集。List的特点是可以像数组一样,根据下标操作元素。所以List提供了一些独有的方法。
2)常用实现类:
--ArrayList:内部由数组实现,查询快。
--LinkedList:内部由链表实现,增删快。
3)E get(int index)
获取指定下标对...
分类:
编程语言 时间:
2015-08-26 22:19:26
阅读次数:
212
开发中常见错误和警告总结(八)Swift中”[AnyObject]?does not have a member named generator”处理有个小需求,需要遍历当前导航控制器栈的所有ViewController。UINavigationController类自身的viewControlle...
分类:
移动开发 时间:
2015-08-26 21:54:10
阅读次数:
199
HDU 1023 Train Problem II 今天做acm题时碰到了卡特兰数,于是就上百度查了卡特兰数的解释,其中有这么一段: 出栈次序 一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 常规分析 首先,我们设...
分类:
其他好文 时间:
2015-08-26 20:40:01
阅读次数:
184
栈: 使用数组实现,就要用类来表示,类可以保存携带数据。。// My_stack.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;class mystack{public: mystack(){top=...
分类:
其他好文 时间:
2015-08-26 19:57:40
阅读次数:
170
1、数组:相同数据类型的一组数据;2、数组是在堆里面存储数组数据,在栈里面存储数组在堆里面的地址。数组是引用类型。(Java里面有两种数据类型:基本数据类型和引用数据类型)3、对象数组保存的是引用,基本类型数组直接保存基本类型的值。4、length不是实际保存的元素个数。5、新生成的数组对象,其中所...
分类:
编程语言 时间:
2015-08-26 19:37:19
阅读次数:
156
1. 数据传输背后机制:ValueStack(值栈) 在这一切的背后,是因为有了ValueStack(值栈)! ValueStack基础:OGNL 要了解ValueStack,必须先理解OGNL(Object Graphic Navigatino Language)!OGNL是Struts2...
分类:
其他好文 时间:
2015-08-26 19:34:01
阅读次数:
140
思路: 1 将表达式转换成后缀表达式 2 利用栈计算后缀表达式/** * 计算数值 * @param text * @return */ public static int count(String text) { ...
分类:
编程语言 时间:
2015-08-26 19:13:11
阅读次数:
132
TextWatcher介绍
TextWatcher有三个方法:
public void beforeTextChanged(CharSequence s, int start, int count, int after)
start :代表当前光标在第几个位置(编程语言中通常第一个是0),或者要从第几个位置开始插入
after :代表本次要插入几个位置
count :不明确...
分类:
其他好文 时间:
2015-08-26 17:55:28
阅读次数:
122
堆这里的堆不是堆栈,排队不完全按照时间的先后顺序,有优先的级别。排队的原则有哪些? 优先队列:特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列 的先后顺序。那么怎么实现优先队列呢?数组或者是链表?见下图是否可以用二叉树存储结构? 二叉搜索树? 查找和删除都是树的.....
分类:
其他好文 时间:
2015-08-26 17:05:00
阅读次数:
244