9000ED!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

9000ED!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

9000ED!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!# PhotoGear - 摄影器材

n*e2010-12-22 08:12

1 楼

在网上和版上搜了半天，implement一个thread-safe blockingqueue. 大家看看有没有
问题：
import java.utils.LinkedList;
public class BlockingQueue {
private int capactiy;
private LinkedList elements;

public BlockingQueue(int capacity) {
if (capacity <=0 ) {
throw new exception();
}

this.capacity = capacity;
this.elements = new LinkedList ();
}

public synchronized void put(T t) {
while(elements.size() == capacity) {
wait();
}

boolean flag = false;

if (elements.size() == 0) {
flag = true;
}

elements.add(t);
if (flag) {
notifyAll();
}

}

public synchronized T take(T t) {
while(elements.size() == 0) {
wait();
}

boolean flag = false;

if (elements.size() == capacity) {
flag = true;
}

T t = elements.remove(0);

if (flag) {
notifyAll();
}

return t;
}
}

G*d2010-12-22 08:12

2 楼

http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&rt=nc&nma=true&item=300507255380&si=yC%252BiSphvjOig%252BLns9TKeMcTH55c%253D&viewitem=&sspagename=ADME:B:SS:US:1123#ht_4947wt_1136

m*p2010-12-22 08:12

3 楼

呼唤C++的！

i*f2010-12-22 08:12

4 楼

太便宜了

【在 G********d 的大作中提到】

: http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&rt=nc&nma=true&item=300507255380&si=yC%252BiSphvjOig%252BLns9TKeMcTH55c%253D&viewitem=&sspagename=ADME:B:SS:US:1123#ht_4947wt_1136

n*e2010-12-22 08:12

5 楼

感觉还是用java容易点

m*n2010-12-22 08:12

6 楼

上3.5k我就准备出 hehe

【在 G********d 的大作中提到】

: http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&rt=nc&nma=true&item=300507255380&si=yC%252BiSphvjOig%252BLns9TKeMcTH55c%253D&viewitem=&sspagename=ADME:B:SS:US:1123#ht_4947wt_1136

m*p2010-12-22 08:12

7 楼

http://tutorials.jenkov.com/java-util-concurrent/blockingqueue.

G*d2010-12-22 08:12

8 楼

那你的玛米亚6怎么办？

【在 m*****n 的大作中提到】

: 上3.5k我就准备出 hehe

p*22010-12-22 08:12

9 楼

用go channel就可以了。

m*n2010-12-22 08:12

10 楼

不玩了还不行。。

【在 G********d 的大作中提到】

: 那你的玛米亚6怎么办？

n*e2010-12-22 08:12

11 楼

看过这个网页的implmentation，感觉codes 有点问题。比如，还没有add element 就
先notifyAll了。

【在 m**p 的大作中提到】

: http://tutorials.jenkov.com/java-util-concurrent/blockingqueue.

G*d2010-12-22 08:12

12 楼

玛米亚6值得留着唉。。。可以折腾其他扫描仪

【在 m*****n 的大作中提到】

: 不玩了还不行。。

m*p2010-12-22 08:12

13 楼

这个怎么样？
#include
#include
#include
#include
template
class Queue
{
public:
T pop()
{
std::unique_lock mlock(mutex_);
while (queue_.empty())
{
cond_.wait(mlock);
}
auto item = queue_.front();
queue_.pop();
return item;
}
void pop(T& item)
{
std::unique_lock mlock(mutex_);
while (queue_.empty())
{
cond_.wait(mlock);
}
item = queue_.front();
queue_.pop();
}
void push(const T& item)
{
std::unique_lock mlock(mutex_);
queue_.push(item);
mlock.unlock();
cond_.notify_one();
}
void push(T&& item)
{
std::unique_lock mlock(mutex_);
queue_.push(std::move(item));
mlock.unlock();
cond_.notify_one();
}
private:
std::queue queue_;
std::mutex mutex_;
std::condition_variable cond_;
};

L*k2010-12-22 08:12

14 楼

这个真的停产了？

x*o2010-12-22 08:12

15 楼

1.5以上有API直接用了吧

S*M2010-12-22 08:12

16 楼

我叉

【在 G********d 的大作中提到】

: http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&rt=nc&nma=true&item=300507255380&si=yC%252BiSphvjOig%252BLns9TKeMcTH55c%253D&viewitem=&sspagename=ADME:B:SS:US:1123#ht_4947wt_1136

n*e2010-12-22 08:12

17 楼

面试题要考，没办法啊

【在 x****o 的大作中提到】

: 1.5以上有API直接用了吧

z*62010-12-22 08:12

18 楼

http://www.bhphotovideo.com/c/product/310478-REG/Nikon_9237_Super_Coolscan_9000_ED.html

【在 L*****k 的大作中提到】

: 这个真的停产了？

d*n2010-12-22 08:12

19 楼

贴个C#版本
public class BlockingQueue
{
private Queue m_queue = new Queue();
private int m_waitingConsumers = 0;
public int Count
{
get
{
lock (m_queue)
return m_queue.Count;
}
}
public void Enqueue(T item)
{
lock (m_queue)
{
m_queue.Enqueue(item);
if (m_waitingConsumers > 0)
Monitor.Pulse(m_queue);
}
}
public T Dequeue()
{
lock (m_queue)
{
while (m_queue.Count == 0)
{
m_waitingConsumers++;
try
{
Monitor.Wait(m_queue);
}
finally
{
m_waitingConsumers--;
}
}
return m_queue.Dequeue();
}
}
}

L*k2010-12-22 08:12

20 楼

redirected to plustek 7600Ai
这个如何？

【在 z****6 的大作中提到】

: http://www.bhphotovideo.com/c/product/310478-REG/Nikon_9237_Super_Coolscan_9000_ED.html

d*n2010-12-22 08:12

21 楼

前面有一贴用到Mutex效率不高
因为Mutex是kernel object
每次用到都到都有user mode和kernel mode的切换
我贴的是user mode的
工作中都可以拿来用的

G*d2010-12-22 08:12

22 楼

赞
争取利润率超过50%

【在 z****6 的大作中提到】

: http://www.bhphotovideo.com/c/product/310478-REG/Nikon_9237_Super_Coolscan_9000_ED.html

d*n2010-12-22 08:12

23 楼

再来个更先进的, blocking bounded queue
public class BlockingBoundedQueue
{
private Queue m_queue = new Queue();
private int m_capacity;
private object m_fullEvent = new object();
private int m_fullWaiters = 0;
private object m_emptyEvent = new object();
private int m_emptyWaiters = 0;
public BlockingBoundedQueue(int capacity)
{
m_capacity = capacity;
}
public int Count
{
get
{
lock (m_queue)
return m_queue.Count;
}
}
public void Clear()
{
lock (m_queue)
m_queue.Clear();
}
public bool Contains(T item)
{
lock (m_queue)
return m_queue.Contains(item);
}
public void Enqueue(T item)
{
lock (m_queue)
{
if (m_queue.Count == m_capacity)
{
m_fullWaiters++;
try
{
lock (m_fullEvent)
{
Monitor.Exit(m_queue);
Monitor.Wait(m_fullEvent);
Monitor.Enter(m_queue);
}
}
finally
{
m_fullWaiters--;
}
}
m_queue.Enqueue(item);
}
if (m_emptyWaiters > 0)
{
lock (m_emptyEvent)
Monitor.Pulse(m_emptyEvent);
}
}
public T Dequeue()
{
T item;
lock (m_queue)
{
while (m_queue.Count == 0)
{
m_emptyWaiters++;
try
{
lock (m_emptyEvent)
{
Monitor.Exit(m_queue);
Monitor.Wait(m_emptyEvent);
Monitor.Enter(m_queue);
}
}
finally
{
m_emptyWaiters--;
}
}
item = m_queue.Dequeue();
}
if (m_fullWaiters > 0)
lock (m_fullEvent)
Monitor.Pulse(m_fullEvent);
return item;
}
public T Peek()
{
lock (m_queue)
return m_queue.Peek();
}
}

G*d2010-12-22 08:12

24 楼

你去看那行小字 discontinue

【在 L*****k 的大作中提到】

: redirected to plustek 7600Ai
: 这个如何？

J*32010-12-22 08:12

25 楼

不错学习学习

【在 m**p 的大作中提到】

: 这个怎么样？
: #include
: #include
: #include
: #include
: template
: class Queue
: {
: public:
: T pop()

L*k2010-12-22 08:12

26 楼

that I know.
就是想知道有没有便宜的替代品。

【在 G********d 的大作中提到】

: 你去看那行小字 discontinue

b*52010-12-22 08:12

27 楼

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/

【在 n****e 的大作中提到】

: 在网上和版上搜了半天，implement一个thread-safe blockingqueue. 大家看看有没有
: 问题：
: import java.utils.LinkedList;
: public class BlockingQueue {
: private int capactiy;
: private LinkedList elements;
:
: public BlockingQueue(int capacity) {
: if (capacity <=0 ) {
: throw new exception();

z*62010-12-22 08:12

28 楼

【在 z****6 的大作中提到】

: http://www.bhphotovideo.com/c/product/310478-REG/Nikon_9237_Super_Coolscan_9000_ED.html

n*e2010-12-22 08:12

29 楼

多谢！
之前也看过这个，感觉这个codes 太多了，现场写怕容易写错。
这个应该是最正确的版本吧。

【在 b**********5 的大作中提到】

: http://grepcode.com/file/repository.grepcode.com/java/root/jdk/

i*f2010-12-22 08:12

30 楼

考虑到日元和美元的趋势，4000绝对有戏，早知道这么早停，先进个10台八台的屯着，
比股票都强。

n*e2010-12-22 08:12

31 楼

多谢，，不会C#

【在 d***n 的大作中提到】

: 贴个C#版本
: public class BlockingQueue
: {
: private Queue m_queue = new Queue();
: private int m_waitingConsumers = 0;
: public int Count
: {
: get
: {
: lock (m_queue)

S*M2010-12-22 08:12

32 楼

你的V700感觉怎么样？
我的V500实在太烂了

【在 z****6 的大作中提到】

t*t2010-12-22 08:12

33 楼

求个C++的mutex-free queue, 单读单写.

【在 J****3 的大作中提到】

: 不错学习学习

G*d2010-12-22 08:12

34 楼

有啊 V ED for 135
8000Ed for medium format
8000Ed还是有点贵
我觉得medium formate需要一个不方便的但是画质好的
135需要一个可以批量的

【在 L*****k 的大作中提到】

: that I know.
: 就是想知道有没有便宜的替代品。

d*n2010-12-22 08:12

35 楼

java正式文档有很好的例子code
http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/l

l*a2010-12-22 08:12

36 楼

this chunky and delicate stuff is riskier than cameras/lenses

【在 i***f 的大作中提到】

: 考虑到日元和美元的趋势，4000绝对有戏，早知道这么早停，先进个10台八台的屯着，
: 比股票都强。

n*e2010-12-22 08:12

37 楼

这个好！
准备面试问道这题，就照着这个写了。
多谢大牛！

【在 d***n 的大作中提到】

: java正式文档有很好的例子code
: http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/l

i*f2010-12-22 08:12

38 楼

保修咋样？听说有的修完还坏？

【在 l***a 的大作中提到】

: this chunky and delicate stuff is riskier than cameras/lenses

s*u2010-12-22 08:12

39 楼

C++11:
template
class BlockingQueue{
private:
queue _queue;
mutex _mutex;
condition_variable _cond;
public:
void push( const T& item){
unique_lock locker(_mutex);
_queue.push(item);
locker.unlock();
_cond.notify_one();
}

T pop(){
unique_lock locker(_mutex);
_cond.wait(locker, [=](){ return !_queue.empty() ;} ); //lambda
function, capture by value
T item = _queue.front();
_queue.pop();
return item;
}
};

l*a2010-12-22 08:12

40 楼

180days warranty after repair

【在 i***f 的大作中提到】

: 保修咋样？听说有的修完还坏？

n*e2010-12-22 08:12

41 楼

多谢！
我也一直想学习如何用C++来写BlockingQueue的

【在 s********u 的大作中提到】

: C++11:
: template
: class BlockingQueue{
: private:
: queue _queue;
: mutex _mutex;
: condition_variable _cond;
: public:
: void push( const T& item){
: unique_lock locker(_mutex);