Neue Fragen mit dem Tag «queue»

Insgesamt gefunden 311 Fragen

4
Bewertungen
1
Antwort
71
Ansicht

Grundlegende Warteschlangenimplementierung in C

Ich übe Datenstrukturen in C und habe eine Warteschlange basierend auf ihrer Beschreibung implementiert: #include <stdio.h> #include <stdlib.h> struct QueueNode { int data; struct QueueNode* nextNode; }; struct Queue{ struct QueueNode* priorNode; struct QueueNode* last...
fragte Moytaba vor 11 Monaten

2
Bewertungen
0
Antworten
71
Ansicht

Thread-sichere Warteschlange mit Interrupt-Funktion

Ich versuche, eine sichere Thread-Warteschlange mit der Interrupt-Funktion zu implementieren (unterbrechen Sie alle Threads, die blockieren, um Daten aus der Warteschlange zu übernehmen). #include <queue> #include <mutex> #include <chrono> #include <thread> #include <cstd...

1
Bewertungen
1
Antwort
76
Ansichten

Warteschlangenimplementierung in ES6

Hier ist meine Queue-Implementierung in ES6, class Queue{ constructor(){ this.head = null; this.tail = null; } offer(item){ const p = new Node(item); if(!this.head){ this.head = p; this.tail = p; return; }...
fragte Melissa Stewart vor einem Jahr

3
Bewertungen
2
Antworten
151
Ansicht

Circular Queue in C für ein eingebettetes Projekt

Ich schrieb eine einfache Warteschlange. (Um Charaktere zu speichern, weil ich UART über die DMA verwende und manchmal meine Printf-Dateien überschreiben), bin ich auf der Suche nach einem Review, obwohl meine Testdatei erfolgreich war. Ich habe das Gefühl, etwas übersehen zu haben Warteschlange kön...
fragte Oliver Al-Hassani vor einem Jahr

7
Bewertungen
1
Antwort
90
Ansichten

Benutzerdefinierte Implementierung der Python-Warteschlange, um dict anstelle von dqueue zu verwenden

Ein bisschen Kontext: Ich habe 100 Adressen, die Transaktionen an eine Blockchain senden können, und ich habe eine Web-App, die folgendermaßen funktioniert: Fordern Sie die Anfrage an und behandeln Sie sie in einem Thread Erhalten Sie eine freie Adresse aus der Warteschlange Senden Sie eine Transa...
fragte Ron Serruya vor einem Jahr

4
Bewertungen
1
Antwort
162
Ansichten

Node.JS Server Queue Processor

I implemented a simple queuing system for my Node.JS app and wanted a critique on it's structure.

const TPS = 20;
const Queue = {
 counter: 1,
 items: {},
 /**
 * Add an item to the queue, with the given func to call
 * @param {Function} func
...

5
Bewertungen
2
Antworten
155
Ansichten

Eine einfache Warteschlangenimplementierung in Haskell

Ich bin Mitglied eines Zwietrachtkanals und manchmal posten Leute einfache Codierungsübungen zum Spaß. Dieses Mal war die Übung: Implementieren Sie die folgenden Operationen einer Warteschlange mithilfe von Stapeln. push (x) - Schieben Sie das Element x an die Rückseite der Warteschlange. pop ()...
fragte Michel Vorwieger vor einem Jahr

2
Bewertungen
2
Antworten
75
Ansichten

Einfache Array-Operation mit einer Warteschlange

Frage Wir erhalten ein (von 1 indiziertes) Array von N Elementen, auf die wir M-Abfragen stellen: add (Left, Right, X) - alle Elemente zwischen der Position Left und Right (1 <= Left <= Right <= N) erhöhen ihre Werte mit X. Nachdem alle Vorgänge abgeschlossen sind, drucken Sie das Array....
fragte Michael vor einem Jahr

1
Bewertungen
1
Antwort
131
Ansicht

Rust Task-Warteschlange

Der Zweck dieses Programms besteht darin, dass ein Thread (Haupt-Thread) mit E / A-Zeilen aus einer Datei arbeitet und sie einem Pool von Worker-Threads zuführt, deren Aufgabe darin besteht, in jeder bereitgestellten Zeile etwas zu verarbeiten. In diesem Fall führt die Verarbeitung die Methode Strin...
fragte the_endian vor einem Jahr

4
Bewertungen
4
Antworten
138
Ansichten

Eine Warteschlange, die mit einem Array implementiert wird

Wir haben gerade die Warteschlangen in meiner Datenstruktur-Klasse gelernt. Ich möchte sicherstellen, dass ich es wirklich verstehe. Ich fühle mich immer noch ein bisschen verloren, wie man die Datennutzung einer Warteschlange optimieren kann. Ich habe hier ein kleines Programm erstellt: #include &...
fragte TheMachoMuchacho vor einem Jahr

5
Bewertungen
1
Antwort
162
Ansichten

Container für wartungsfreie Objekte eines einzelnen Herstellers

Ich habe einen schnellen Produzent-Thread und einen langsamen Consumer-Thread. Der Konsument verarbeitet so viele Objekte wie möglich und ignoriert den Rest einfach, um den Produzenten nicht zu verlangsamen. Daher habe ich eine wartungsfreie Warteschlange mit einem Element für einen einzelnen Consum...
fragte purefanatic vor einem Jahr

4
Bewertungen
1
Antwort
107
Ansichten

Implementieren einer Warteschlange mithilfe einer verknüpften Liste

In meiner Intro-CS-Klasse überprüfen wir Datenstrukturen. Ich arbeite derzeit an der Implementierung einer Warteschlange mithilfe einer verknüpften Liste (FIFO) in C. Ich würde mich über eine Überprüfung der Implementierung sowie meines Verständnisses der Funktionsweise einer Warteschlange freuen /...
fragte Ivan Stimac vor einem Jahr

0
Bewertungen
1
Antwort
76
Ansichten

C ++ - Container zum Verwalten von wartenden / gesendeten Nachrichten

In meinem Projekt sende ich Nachrichten, es gibt also Elemente, die gesendet werden sollten und die bereits gesendet wurden. Ich möchte einen Container haben, um diese beiden Entitäten zu verwalten. Der Container, den ich geschrieben habe, scheint gut zu funktionieren. Es sollte ein Thread sein, de...
fragte Yura vor einem Jahr

1
Bewertungen
1
Antwort
83
Ansichten

Implementierung der DynamicList / LinkedList-Warteschlange

Hier ist meine LinkedList-Warteschlangenimplementierung, es scheint fast wie die Linkedlist-Implementierung mit kleinen Unterschieden, hauptsächlich in der poll () -Methode. Ich denke, dass die offer () -Methode dieselbe ist wie die Linkedlist-Methode add (), der Punkt ist der in Mit der Methode off...
fragte E.Etem vor einem Jahr

3
Bewertungen
1
Antwort
315
Ansichten

Nicht rekursives BFS-Labyrinth mit Python lösen

Ich habe dieses Programm geschrieben, um zu verstehen, wie BFS und Warteschlangen funktionieren. (Auch DFS, wenn ich die Warteschlange durch einen Stapel ersetze). Es funktioniert, aber ich bin gespannt, wie gut ich den Algorithmus implementiert habe. Gibt es offensichtliche Verbesserungen? Ich s...
fragte Robin vor einem Jahr

3
Bewertungen
0
Antworten
93
Ansichten

Templatized GLib asynchronous queue

I'm working on a legacy C++ project, which is using GLib for its Main Event Loop. This has caused a lot of ugliness because it mixes C++ and C paradigms (no C++ wrapper for GLib had been used).

Anyway, I'd like to generalize some classes that internally use the Asynchronous Queue provided b...

2
Bewertungen
1
Antwort
73
Ansichten

Eine Warteschlange, in der vier Zeichenfolgen gedruckt werden

Ich habe eine Warteschlange erstellt, die die Zeichenfolgen a, b, c und d ausgibt. Es funktioniert, aber ich möchte sicherstellen, dass ich keinen unnötigen Code habe. Mir wurde klar, dass meine Hauptmethode die Zeichenfolgen ohne Warteschlange druckt. Gibt es eine bessere Möglichkeit, die Hauptmeth...
fragte user179855 vor einem Jahr

1
Bewertungen
1
Antwort
114
Ansichten

Warteschlangenimplementierung mit unique_ptr

Ich probiere verschiedene Datenstrukturen aus, um mehr über intelligente Zeiger zu erfahren. Ich habe eine Warteschlange Implementierung geschaffen, die hat push, pop, front, backund sizeFunktionen. #include <iostream> #include <memory> #include <cstddef> template<typename T&g...
fragte skr_robo vor einem Jahr

-1
Bewertungen
1
Antwort
297
Ansichten

Thread-sicherer Warteschlangenmechanismus

Ist der Thread für meinen Warteschlangenmechanismus sicher? Ich frage mich nur, ob ich gleichzeitige Sammlungen brauche. Muss ich die Enqueue-Methode sperren? Die Konsole zeigt die Warteschlangenanzahl in falscher Reihenfolge an. Betrifft dies die Methode maxQueueCount at Load? Kann ich es irgendwie...

3
Bewertungen
2
Antworten
104
Ansichten

C ++ - Workqueue-Klasse

Dies ist eine schöne Workqueue-Klassenvorlage, um die GUI flüssig zu halten, während Daten in eine Datenbank oder in eine Datei / ein Netzwerk geschrieben werden. #include <cassert> #include <condition_variable> #include <mutex> #include <thread> #include <functional&...
fragte user1095108 vor einem Jahr

9
Bewertungen
1
Antwort
558
Ansichten

Eine Thread-sichere Prioritätswarteschlange, deren Elemente eindeutig sind

Diese Klasse soll in Situationen verwendet werden, in denen queue.Queuedies nicht ausreicht, da die folgenden zwei Eigenschaften benötigt werden. Jedem Eintrag in der Warteschlange kann eine Priorität zugewiesen werden. In der Warteschlange darf kein Element mehr als einmal vorkommen. Hier ist me...

6
Bewertungen
0
Antworten
99
Ansichten

Verwenden von dekorierten Methoden in einer Unterklasse von deque, um den Status in eine JSON-Datei zu sichern

Ich klassiere ein Objekt in Python und muss eine Reihe von Methoden mit sehr ähnlicher Logik überladen, im Wesentlichen einen Aufruf von super () und dann einige zusätzliche Operationen. Ich möchte vermeiden, explizit jede dieser überladenen Methoden auf diese Weise auszuschreiben, also habe ich ein...

4
Bewertungen
1
Antwort
201
Ansicht

Eine Thread-sichere Task-Warteschlangenimplementierung, die mein eigenes lock_guard in C ++ verwendet

Als Übung in der Multithread-Programmierung versuche ich, eine grundlegende FIFO-Taskwarteschlange zu implementieren. Dafür implementiere ich auch eine vereinfachte Version meiner lock_guard, von STL. Hier ist der Code: #include <mutex> #include <iostream> #include <thread> #inclu...
fragte meguli vor einem Jahr

4
Bewertungen
1
Antwort
161
Ansicht

Paketprozesszeitsimulation mit Warteschlange

Hier ist mein Code für das untenstehende Problem der Paketzeitsimulation mit der Warteschlange. Mein Code funktioniert ordnungsgemäß, aber er ist langsam. Bitte helfen Sie mit Vorschlägen zur Verbesserung der Laufzeit und anderen Vorschlägen zur Leistungsverbesserung. Problem: Sie erhalten eine Rei...

6
Bewertungen
1
Antwort
104
Ansichten

Antwortverteiler für HTTP-Server

Ich schreibe einen kleinen HTTP-Server (nur zum Spaß und zur Aufklärung). Ein wichtiger Teil ist der Response Dispatcher. Die Antworten für jeden Socket sollten in der Reihenfolge gesendet werden, in der die Anfragen empfangen wurden. Die Idee ist: Es gibt einen asynchronen Verbindungsmanager, der...
fragte Yura vor einem Jahr

5
Bewertungen
2
Antworten
256
Ansichten

Implementierung von Deque

Was kann vereinfacht, geändert oder anders umgesetzt werden? Ich würde gerne wissen, ob es eine Möglichkeit gibt, diesen Code weiter zu verbessern. #ifndef _DEQUE_H_ #define _DEQUE_H_ //------------------------------------------------------------------------- template <typename Type> class De...
fragte Sunny Stealth vor einem Jahr

6
Bewertungen
2
Antworten
496
Ansichten

Async Queue-Implementierung ohne Sperren

Ich habe eine schnelle Implementierung einer asynchronen Warteschlange geschrieben, die eine Unterstützung verwendet ConcurrentQueue. Es basierte auf einer Implementierung, die in dieser Stack Overflow-Antwort angegeben wurde . Der einzige Unterschied ist, dass ich die von der Implementierung verwen...

1
Bewertungen
1
Antwort
333
Ansichten

Deque-Implementierung mit Array in Java

Ich versuche, eine Deque-Datenstruktur mit einem Iterator in Java unter Verwendung von Array zu implementieren. Bitte helfen Sie, Dinge zu überprüfen und aufzuzeigen, die ich verbessern kann. public class Deque<Item> implements Iterable<Item> { private Item[] a; // the array. priv...
fragte CaRtY5532 vor einem Jahr

5
Bewertungen
2
Antworten
229
Ansichten

Eine einfache schlossfreie Warteschlange für Arbeitsraub

Ich lese gerade das Buch C ++ Concurrency in Action von Anthony Williams. In Kapitel 9 hat er eine auf Sperren basierende Warteschlange für die Arbeitsklauen implementiert und erwähnt, dass es möglich ist, eine Warteschlange ohne Sperren zu implementieren, die es dem Eigentümer-Thread ermöglicht, an...

3
Bewertungen
3
Antworten
2382
Ansichten

Implementierung einer Warteschlange mit std :: vector

Ich habe versucht, eine Warteschlange unter std::vectorVerwendung einiger Eigenschaften der Vektorklasse zu implementieren . Gibt es Verbesserungsmöglichkeiten in meinem Code, um ihn effizienter zu gestalten? #include<bits/stdc++.h> using namespace std; vector<int> q; void push(int d)...
fragte vibhanshu kumar vor einem Jahr