标签: queue

我应该传递哪个文件作为ftok()的路径名参数

它在ftok()手册中提到过

key_t ftok(const char *pathname, int proj_id);
Run Code Online (Sandbox Code Playgroud)

ftok()函数使用由给定路径名命名的文件的标识(必须引用现有的可访问文件) ...

我很困惑const char *pathname.

它最好的做法是什么?在我当前的系统上,我可以通过"/home/Andrew/anyfile"但是我的程序必须运行的其他系统不可能拥有此文件.

我如何使用"/etc/hosts/"或"/etc/inittab"因为我确定所有这些系统都有这两个文件?这是个好主意吗?它会引起任何问题吗?

我不想要求用户在执行时输入文件名或将文件名作为命令行参数传递.

还有其他不同的更好的方法来决定pathname吗?
哪种方式最好,最可靠?

谢谢你的时间.

c linux queue ipc ftok

13
推荐指数
1
解决办法
8288
查看次数

使用链接列表实现堆栈

在Java中使用链表实现堆栈的最佳方法是什么?

编辑:我会使用干净的代码定义最有效.我已经使用了一个数组来实现一个堆栈,但我不熟悉链接列表,所以想知道是否有人可以帮我实现类似下面的内容:

public class StackArray{

    private Object [] objArray;
    private int stackSize;

    public StackArray(){
        objArray = new Object[50];
        stackSize = 0;
    }

    public StackArray(int size){
        objArray = new Object[size];
        stackSize = 0;
    }

    //public interface methods - push, pop, top, empty & clear
    public void push(Object o)throws StackArrayException{
        if(stackSize < objArray.length){
            objArray[stackSize] = o;
            stackSize ++;
        }else{
            throw new StackArrayException("Stack Overflow");
        }
    }

    public Object pop()throws StackArrayException{
        if(stackSize != 0){
            stackSize--;
            return(objArray[stackSize]);
        }else{
            throw new StackArrayException("Stack Underflow");
        }
    }

    public …
Run Code Online (Sandbox Code Playgroud)

java queue linked-list adt

13
推荐指数
1
解决办法
3万
查看次数

快速从列表/队列中删除一些项目

这是一个类似问题的后续问题,它提出了最好的写作方式

for item in somelist:
    if determine(item):
         code_to_remove_item
Run Code Online (Sandbox Code Playgroud)

似乎共识就是这样的

somelist[:] = [x for x in somelist if not determine(x)]
Run Code Online (Sandbox Code Playgroud)

但是,我认为如果你只删除一些项目,大多数项目都被复制到同一个对象中,也许这很慢.在回答另一个相关问题时,有人建议:

for item in reversed(somelist):
    if determine(item):
        somelist.remove(item)
Run Code Online (Sandbox Code Playgroud)

但是,这里list.remove将搜索项目,即列表长度为O(N).可能我们受到限制,因为列表表示为数组而不是链表,因此删除项目后需要移动所有内容.但是,这里建议collections.dequeue表示为双向链表.然后可以在迭代时在O(1)中移除.我们如何实现这一目标?

更新:我也做了一些时间测试,使用以下代码:

import timeit
setup = """
import random
random.seed(1)
b = [(random.random(),random.random()) for i in xrange(1000)]
c = []
def tokeep(x):
        return (x[1]>.45) and (x[1]<.5)
"""
listcomp = """
c[:] = [x for x in b if tokeep(x)]
""" …
Run Code Online (Sandbox Code Playgroud)

python queue optimization list time-complexity

13
推荐指数
1
解决办法
2万
查看次数

多处理队列maxsize限制为32767

我正在尝试使用多处理编写Python 2.6(OSX)程序,并且我想填充一个超过默认值32767项的Queue.

from multiprocessing import Queue
Queue(2**15) # raises OSError
Run Code Online (Sandbox Code Playgroud)

Queue(32767)工作正常,但任何更高的数字(例如Queue(32768))都失败了OSError: [Errno 22] Invalid argument

这个问题有解决方法吗?

python queue multiprocessing max-size

13
推荐指数
1
解决办法
1万
查看次数

如何自定义BlockingQueue的阻塞行为

我想创建一个阻塞队列,它根据自定义规则而不是队列中的项目数来阻止生产者.

例如:

生产者生成一些文件并放入队列.一些分析后,消费者将它们转移到特定位置.

对于上面的场景,如果队列中的总文件大小达到某个阈值,我希望生产者等待生成新文件.如果总大小不超过阈值,则队列可以接受任意数量的文件.

java queue

13
推荐指数
1
解决办法
726
查看次数

普通队列与SEDA队列

作为Apache Camel的新手,我最近正在审查其长长的组件列表,并偶然发现他们对SEDA队列组件的支持.

这个页面对我来说没什么意义,所以我做了几个在线搜索"SEDA队列"一词,并在这里得到了维基百科的文章.

阅读那篇文章之后,我不知道SEDA队列与普通的"普通"队列之间有什么区别!两者都通过使用异步队列来接受解耦系统的概念.

从文章中,"SEDA"听起来就像一个架构,包括在每个组件之间放置一个队列.它是否正确?

但如果它只是一个架构,那么为什么"SEDA"队列是一个特殊的Apache Camel组件呢?

java queue messaging apache-camel

13
推荐指数
2
解决办法
9834
查看次数

在C#中实现阻塞队列

我使用下面的代码来实现和测试阻塞队列.我通过启动5个并发线程(删除程序)来测试队列,以便将项目从队列中拉出来,阻塞队列是否为空,以及1个并发线程(加法器)将项目间接添加到队列中.但是,如果我让它运行的时间足够长,我会得到一个异常,因为即使队列为空,其中一个卸载线程也会处于等待状态.

有谁知道为什么我得到例外?请注意,我很想知道为什么这不起作用而不是工作解决方案(就像我可以谷歌那样).

我非常感谢你的帮助.

using System;
using System.Threading;
using System.Collections.Generic;

namespace Code
{
    class Queue<T>
    {
        private List<T> q = new List<T>();

        public void Add(T item)
        {
            lock (q)
            {
                q.Add(item);
                if (q.Count == 1)
                {
                    Monitor.Pulse(q);
                }
            }
        }

        public T Remove()
        {
            lock (q)
            {
                if (q.Count == 0)
                {
                    Monitor.Wait(q);
                }
                T item = q[q.Count - 1];
                q.RemoveAt(q.Count - 1);
                return item;
            }
        }
    }

    class Program
    {
        static Random r = new Random();
        static Queue<int> q = …
Run Code Online (Sandbox Code Playgroud)

c# queue multithreading

13
推荐指数
1
解决办法
5122
查看次数

将队列转换为列表

什么是一个转换的最快方式Queue进入List,同时保持队列顺序?

java queue list

13
推荐指数
3
解决办法
3万
查看次数

$(本).dequeue(); vs next();

如果我这样做有什么不同:

$queue.queue(function(next){
   //...
   next();
}).queue(function(next){
   //...
   next();
});
Run Code Online (Sandbox Code Playgroud)

与

$queue.queue(function(){
   //...
   $(this).dequeue();
}).queue(function(){
   //...
   $(this).dequeue();
});
Run Code Online (Sandbox Code Playgroud)

他们做同样的事情吗?

有什么区别,我应该使用哪些?

queue jquery

13
推荐指数
1
解决办法
511
查看次数

Laravel 5.4 - php artisan cache:使用'file'缓存驱动程序时clear不清除缓存文件

Laravel 5.4 app.CACHE_DRIVER被设置为file与QUEUE_DRIVER被设置为sync在.env.

当我运行php artisan cache:clear它说Cache cleared successfully,我的storage/framework/cache目录中仍然有236K的文件.

对此感到沮丧,我还手动删除了该目录下storage/framework/cache使用的所有文件/ rm -rf *目录.

现在,当我跑步时,art queue:restart我得到了[ErrorException] file_put_contents(/var/www/vhosts/my-app.com/releases/28/storage/framework/cache/ee/2f/ee2f842aa7bb1f53ed
f3a2ed2c09a1807ffa6c90): failed to open stream: No such file or directory

所以,我手上有两个问题.首先是:为什么Artisan没有删除所有缓存文件?我如何安全地删除它们?第二个问题是:我如何从中恢复,这样php artisan queue:restart就不会对我产生错误?

更新:在我看来,如果QUEUE_DRIVER设置为sync,我可能没有理由重新启动队列工作程序,因此跳过该命令完全解决了我的一半问题.仍不确定如何正确删除这些236K的缓存文件.

php queue caching laravel-5 artisan

13
推荐指数
2
解决办法
2万
查看次数