我需要执行一个for循环,直到队列为空我的代码
queue<string> q;
for(int i=0;i<q.size(),i++)
{
// some operation goes here
// some datas are added to queue
}
Run Code Online (Sandbox Code Playgroud) 我想知道如何以最佳功能方式使用Queue.例如,我想将元素出列并使用递归函数打印它们.我想要最美丽的功能.
例如,这是一个按我想要的功能.但我不喜欢if.
他们是更好的使用队列的方法吗?
import scala.collection.immutable.Queue
def printQ[A](p:Queue[A]) {
if(!p.isEmpty) {
p.dequeue match {
case (x,xs) =>
println(x.toString)
printQ(xs)
case _ =>
println("End")
}
}
}
printQ(Queue(1,2,4,5))
Run Code Online (Sandbox Code Playgroud)
谢谢你的回复.
我正在学习使用HTML5 WebSockets,作为其中的一部分,我正在用Python编写服务器,所以我可以知道它们如何工作的细节.我前几天创建了一个非常好的,但是我想扩展它以便它支持多个端点,每个端点都是一个可以处理websocket客户端的不同"服务".
目前,我的实现适用于产生进程等(我使用多处理而不是线程,因为我读到线程在CPython中并不是真正的多线程,这就是我认为我正在使用的(Ubuntu 12.04上的默认安装)),但是我无法将收到的客户端套接字发送到服务进程.
这是我发送它们的方式(这是循环运行):
try:
#get a new client
conn, addr = server.accept()
print "Client connected from", addr
request = conn.recv(4096)
response, close, service = self.handshake(request)
conn.send(response)
if close:
print "Invalid request from", addr
conn.close()
continue
client = WebSockets.WebSocketClient(conn, addr)
service.clientConnQueue.put(client)
Run Code Online (Sandbox Code Playgroud)
'server'是一个侦听传入连接的套接字.握手方法负责验证其请求并确定将客户端放入哪个服务进程.'response'是要发送的http响应,如果出现错误,'close'为True,'service'是继承自multiprocessing.Queue的类.WebSocktes.WebSocketClient是存储我的发送和接收实现的地方,它基本上用作套接字的包装器.
'clientConnQueue'的创建方式如下:
class Service(multiprocessing.Process):
"""Base class for all services."""
def __init__(self, manager):
multiprocessing.Process.__init__(self)
self.manager = manager
self.clientConnQueue = self.manager.Queue()
self.shutdownFlag = multiprocessing.Event()
Run Code Online (Sandbox Code Playgroud)
manager是一个multiprocessing.Manager()
我尝试将客户端放在clientConnQueue中时得到的错误如下:
File "./WebSocketServer.py", line 183, in <module>
main()
File "./WebSocketServer.py", line 180, in main
server.runServer() …Run Code Online (Sandbox Code Playgroud) 是否可以禁用TeamCity中的构建排队?如果作业已在运行,我不希望另一个作业排队(例如,如果由触发器启动).我做了一些搜索,但没有办法阻止排队.
当我跑
$rspec "/any_file"
Run Code Online (Sandbox Code Playgroud)
rspec在schema.rb文件中加载以设置数据库.
我的理解是,当涉及到这条线
create_table "queue_classic_jobs", force: true do |t|; end
Run Code Online (Sandbox Code Playgroud)
Rspec运行一个
DROP TABLE "queue_classic_jobs"
Run Code Online (Sandbox Code Playgroud)
命令.
它拖出了这个错误
PG::DependentObjectsStillExist: ERROR: cannot drop table queue_classic_jobs because
other objects depend on it (ActiveRecord::StatementInvalid)
DETAIL: function lock_head(character varying) depends on type queue_classic_jobs
function lock_head(character varying,integer) depends on type queue_classic_jobs
HINT: Use DROP ... CASCADE to drop the dependent objects too.
: DROP TABLE "queue_classic_jobs"
Run Code Online (Sandbox Code Playgroud)
它看起来像我必须制作rspec
DROP TABLE "queue_classic_jobs" CASCADE
Run Code Online (Sandbox Code Playgroud)
但是怎么样?
当作业失败时,我试图从其他表中记录一些数据.它在失败的作业表中运行良好,但Queue::failing(function($connection, $job, $data)每次作业失败时我都无法工作.我确实尝试过,global.php但没有运气.
另一个问题是$job回报是什么?一个对象还是只是作业ID?
什么是使分布式队列打勾的架构模式/解决方案?
请分享订购和非订购类型.
例如,我们有
{2,2,-1},
when k = 0, return -1.
when k = 3, return 3.
Run Code Online (Sandbox Code Playgroud)
这甚至是棘手的,因为我们有负数和一个额外的变量k.k可以是任何值,负数,不做任何假设.
我不能参考https://en.wikipedia.org/wiki/Maximum_subarray_problem和https://www.youtube.com/watch?v=yCQN096CwWM来解决这个问题.
有谁能够帮我?更好地使用Java或JavaScript.
这是最大的经典算法o(n)(无变量k):
public int maxSubArray(int[] nums) {
int max = nums[0];
int tsum = nums[0];
for(int i=1;i<nums.length;i++){
tsum = Math.max(tsum+nums[i],nums[i]);
max = Math.max(max,tsum);
}
return max;
}
Run Code Online (Sandbox Code Playgroud) algorithm queue dynamic-programming binary-search kadanes-algorithm
我使用Laravel队列使用数据库驱动程序和管理程序来保持队列工作程序始终运行:
[program:laravel_queue]
command=php artisan queue:listen --timeout=1800 --tries=5
directory=/var/app/current
stdout_logfile=/var/app/support/logs/laravel-queue.log
logfile_maxbytes=0
logfile_backups=0
redirect_stderr=true
autostart=true
autorestart=true
startretries=86400
EOB
Run Code Online (Sandbox Code Playgroud)
某些队列任务可能需要大约10分钟才能完成.
我有两个问题:
1)如何编辑上述脚本以在同一队列上运行多个(例如3个)队列工作程序.
2)是否有办法根据等待处理的作业数量来扩展运行的队列工作者数量?
问题2的原因是我们有很多繁忙的时间,然后很多安静的时间,所以我真的不想浪费资源与3个听众一直运行.
我在许多情况下都在使用队列,队列可能增长到数百个。不幸的是,如果有必要的话,没有一种解决队列清空的方法。我想知道是否使用作用域队列进行交换,然后销毁作用域队列,是否破坏了任何内存分配/管理规则?
以下代码段是我建议的示例。如果长时间使用,似乎工作正常,不确定结果。
#include <cstdlib>
#include <iostream>
#include <queue>
int
main()
{
std::queue<int> foo;
foo.push(10);
foo.push(20);
foo.push(30);
std::cout << "size of before foo: " << foo.size() << '\n';
{
std::queue<int> bar;
swap(foo, bar);
}
std::cout << "size of after foo: " << foo.size() << '\n';
return 0;
}
Run Code Online (Sandbox Code Playgroud)