deque

    2熱度

    4回答

    我在尋找一種數據結構,可以解決以下用例一個deque樣的數據結構: 值被從後面 插入的個人價值的大小是幾十個字節。 值自然按照其字段中的一個升序排列,該服務器作爲唯一標識符。 值通常會從正面移除,但也可以從密鑰指定的任意位置移除,因此查找和移除應該很快。 將值的連續子集複製到此類型的新數據結構應該很便宜。 清算應該便宜。 通常包含數十或數百個值,但也可能有數千個值。 性能應該是一致的,因爲我將它用

    -3熱度

    2回答

    我創建了一個小的性能測試,比較了三種流行技術的設置和訪問時間:原始指針,std :: unique_ptr和std :: deque。 編輯:每@ NathanOliver的,加入std::vector: 編輯2:每latedeveloper的,與標準::矢量(n)和分配的std ::雙端隊列(n)的構造 EDIT 3:每@BaummitAugen,移動內部定時分配循環,並編譯一個優化版本。 編輯

    0熱度

    1回答

    我是C++的新手,我的教授要求我們構建一個Deque類和其他幾個類,比如Stack和Queue。 以下是我迄今爲止所做的。 我的問題是:如何構建/製作一個功能,並使其工作?例如,如何在這裏創建push_front(int)函數? (真的不需要使用模板,使用int就完全沒問題。) 只有一個例子足以讓我找出接下來要做的事情。 真的很感謝幫助。 #ifndef CLASSES_H #define CL

    1熱度

    2回答

    如何編寫接收deque或vector的打印函數並將內容打印到控制檯中? void print(generalparameter for deque and vector){ // print the content of the received deque/ vector. }

    1熱度

    2回答

    我想用C++編寫一個小小的Snake遊戲,我想知道什麼是表示遊戲矩陣的最佳方式。 我可以使用2DArray(像載體<矢量< INT>>),其中將包含表示不同的物體(例如:0無,1個蛇,2壁,食品3,...)的一些值 論另一方面,我可以不使用數組作爲網格,併爲不同的遊戲對象使用多個數組(例如:矢量< Wall>,矢量< SnakeTile>,矢量< Food>,...)。 我是否還應該考慮使用std

    -1熱度

    1回答

    我正在學習stl並學習如何使用所有stl容器,並且當我必須在我的程序中使用雙端隊列時,我需要知道 。 什麼是雙端隊列和其他STL容器

    0熱度

    1回答

    我試過不同的事情,但deque容器中的線程push_back奇怪地反應。 爲什麼會發生這種情況?這是因爲複製/移動構造函數? 這裏該程序的輸出... progress[0]:-1 progress[1]:-1 executing threads... progress[0]:100 progress[1]:100 ================================ pro

    1熱度

    5回答

    我創建了一個出列作爲follws Deque<Integer> deque = new ArrayDeque<Integer>(8); // use add() method to add elements in the deque deque.add(20); deque.add(30); deque.addLast(12); deque.add(18); deque.addF

    0熱度

    1回答

    class _DoublyLinkedBase: class _Node: __slots__ ="_element", "_prev", "_next" def __init__(self, element, prev, next): self._element = element self._prev = prev

    1熱度

    2回答

    希望有人可以解釋這個while循環是怎麼回事。 x=deque([(1,2,3)]) while x: a,b,c = x.popleft() do stuff with values in x x.append((d,e,f)) 我得到x是不斷被新值替換一個deque有3項。但是我從未遇到沒有某種條件的while循環。循環如何知道何時停止?