📄 glib-double-ended-queues.html
字号:
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html; charset=US-ASCII"><title>Double-ended Queues</title><meta name="generator" content="DocBook XSL Stylesheets V1.73.2"><link rel="start" href="index.html" title="GLib Reference Manual"><link rel="up" href="glib-data-types.html" title="GLib Data Types"><link rel="prev" href="glib-Singly-Linked-Lists.html" title="Singly-Linked Lists"><link rel="next" href="glib-Sequences.html" title="Sequences"><meta name="generator" content="GTK-Doc V1.9 (XML mode)"><link rel="stylesheet" href="style.css" type="text/css"><link rel="chapter" href="glib.html" title="GLib Overview"><link rel="chapter" href="glib-fundamentals.html" title="GLib Fundamentals"><link rel="chapter" href="glib-core.html" title="GLib Core Application Support"><link rel="chapter" href="glib-utilities.html" title="GLib Utilities"><link rel="chapter" href="glib-data-types.html" title="GLib Data Types"><link rel="chapter" href="tools.html" title="GLib Tools"><link rel="index" href="ix01.html" title="Index"><link rel="index" href="ix02.html" title="Index of deprecated symbols"><link rel="index" href="ix03.html" title="Index of new symbols in 2.2"><link rel="index" href="ix04.html" title="Index of new symbols in 2.4"><link rel="index" href="ix05.html" title="Index of new symbols in 2.6"><link rel="index" href="ix06.html" title="Index of new symbols in 2.8"><link rel="index" href="ix07.html" title="Index of new symbols in 2.10"><link rel="index" href="ix08.html" title="Index of new symbols in 2.12"><link rel="index" href="ix09.html" title="Index of new symbols in 2.14"><link rel="index" href="ix10.html" title="Index of new symbols in 2.16"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><table class="navigation" id="top" width="100%" summary="Navigation header" cellpadding="2" cellspacing="2"><tr valign="middle"><td><a accesskey="p" href="glib-Singly-Linked-Lists.html"><img src="left.png" width="24" height="24" border="0" alt="Prev"></a></td><td><a accesskey="u" href="glib-data-types.html"><img src="up.png" width="24" height="24" border="0" alt="Up"></a></td><td><a accesskey="h" href="index.html"><img src="home.png" width="24" height="24" border="0" alt="Home"></a></td><th width="100%" align="center">GLib Reference Manual</th><td><a accesskey="n" href="glib-Sequences.html"><img src="right.png" width="24" height="24" border="0" alt="Next"></a></td></tr><tr><td colspan="5" class="shortcuts"><nobr><a href="#id3259951" class="shortcut">Top</a>  |  <a href="#id3261111" class="shortcut">Description</a></nobr></td></tr></table><div class="refentry" lang="en"><a name="glib-Double-ended-Queues"></a><div class="titlepage"></div><div class="refnamediv"><table width="100%"><tr><td valign="top"><h2><a name="id3259951"></a><span class="refentrytitle">Double-ended Queues</span></h2><p>Double-ended Queues — double-ended queue data structure</p></td><td valign="top" align="right"></td></tr></table></div><div class="refsynopsisdiv"><h2>Synopsis</h2><pre class="synopsis">#include <glib.h> <a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>;<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-new">g_queue_new</a> (void);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-free">g_queue_free</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);#define <a class="link" href="glib-Double-ended-Queues.html#G-QUEUE-INIT:CAPS">G_QUEUE_INIT</a>void <a class="link" href="glib-Double-ended-Queues.html#g-queue-init">g_queue_init</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-clear">g_queue_clear</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Basic-Types.html#gboolean">gboolean</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-is-empty">g_queue_is_empty</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Basic-Types.html#guint">guint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-get-length">g_queue_get_length</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-reverse">g_queue_reverse</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-copy">g_queue_copy</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-foreach">g_queue_foreach</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GFunc">GFunc</a> func, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-find">g_queue_find</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-find-custom">g_queue_find_custom</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareFunc">GCompareFunc</a> func);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-sort">g_queue_sort</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> compare_func, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head">g_queue_push_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail">g_queue_push_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-nth">g_queue_push_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data, <a class="link" href="glib-Basic-Types.html#gint">gint</a> n);<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-head">g_queue_pop_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-tail">g_queue_pop_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-nth">g_queue_pop_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#guint">guint</a> n);<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-head">g_queue_peek_head</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-tail">g_queue_peek_tail</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-nth">g_queue_peek_nth</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#guint">guint</a> n);<a class="link" href="glib-Basic-Types.html#gint">gint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-index">g_queue_index</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-remove">g_queue_remove</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-remove-all">g_queue_remove_all</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gconstpointer">gconstpointer</a> data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-before">g_queue_insert_before</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *sibling, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-after">g_queue_insert_after</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *sibling, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-insert-sorted">g_queue_insert_sorted</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> data, <a class="link" href="glib-Doubly-Linked-Lists.html#GCompareDataFunc">GCompareDataFunc</a> func, <a class="link" href="glib-Basic-Types.html#gpointer">gpointer</a> user_data);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head-link">g_queue_push_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail-link">g_queue_push_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-nth-link">g_queue_push_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#gint">gint</a> n, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-head-link">g_queue_pop_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-tail-link">g_queue_pop_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-nth-link">g_queue_pop_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#guint">guint</a> n);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-head-link">g_queue_peek_head_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-tail-link">g_queue_peek_tail_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);<a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a>* <a class="link" href="glib-Double-ended-Queues.html#g-queue-peek-nth-link">g_queue_peek_nth_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Basic-Types.html#guint">guint</a> n);<a class="link" href="glib-Basic-Types.html#gint">gint</a> <a class="link" href="glib-Double-ended-Queues.html#g-queue-link-index">g_queue_link_index</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-unlink">g_queue_unlink</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);void <a class="link" href="glib-Double-ended-Queues.html#g-queue-delete-link">g_queue_delete_link</a> (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue, <a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *link_);</pre></div><div class="refsect1" lang="en"><a name="id3261111"></a><h2>Description</h2><p>The <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a> structure and its associated functions provide a standardqueue data structure. Internally, <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a> uses the same data structure as <a class="link" href="glib-Doubly-Linked-Lists.html#GList"><span class="type">GList</span></a> to store elements. </p><p>The data contained in each element can be either integer values, by using oneof the<a class="link" href="glib-Type-Conversion-Macros.html" title="Type Conversion Macros">Type Conversion Macros</a>,or simply pointers to any type of data.</p><p>To create a new <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>, use <a class="link" href="glib-Double-ended-Queues.html#g-queue-new"><code class="function">g_queue_new()</code></a>.</p><p>To initialize a statically-allocated <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>, use <a class="link" href="glib-Double-ended-Queues.html#G-QUEUE-INIT:CAPS"><span class="type">G_QUEUE_INIT</span></a> or<a class="link" href="glib-Double-ended-Queues.html#g-queue-init"><code class="function">g_queue_init()</code></a>.</p><p>To add elements, use <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head"><code class="function">g_queue_push_head()</code></a>, <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-head-link"><code class="function">g_queue_push_head_link()</code></a>, <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail"><code class="function">g_queue_push_tail()</code></a> and <a class="link" href="glib-Double-ended-Queues.html#g-queue-push-tail-link"><code class="function">g_queue_push_tail_link()</code></a>.</p><p>To remove elements, use <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-head"><code class="function">g_queue_pop_head()</code></a> and <a class="link" href="glib-Double-ended-Queues.html#g-queue-pop-tail"><code class="function">g_queue_pop_tail()</code></a>.</p><p>To free the entire queue, use <a class="link" href="glib-Double-ended-Queues.html#g-queue-free"><code class="function">g_queue_free()</code></a>.</p></div><div class="refsect1" lang="en"><a name="id3261303"></a><h2>Details</h2><div class="refsect2" lang="en"><a name="id3261313"></a><h3><a name="GQueue"></a>GQueue</h3><a class="indexterm" name="id3261325"></a><pre class="programlisting">typedef struct { GList *head; GList *tail; guint length;} GQueue;</pre><p>Contains the public fields of a Queue.</p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><p><span class="term"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *<em class="structfield"><code>head</code></em>;</span></p></td><td>a pointer to the first element of the queue.</td></tr><tr><td><p><span class="term"><a class="link" href="glib-Doubly-Linked-Lists.html#GList">GList</a> *<em class="structfield"><code>tail</code></em>;</span></p></td><td>a pointer to the last element of the queue.</td></tr><tr><td><p><span class="term"><a class="link" href="glib-Basic-Types.html#guint">guint</a> <em class="structfield"><code>length</code></em>;</span></p></td><td>the number of elements in the queue.</td></tr></tbody></table></div></div><hr><div class="refsect2" lang="en"><a name="id3261417"></a><h3><a name="g-queue-new"></a>g_queue_new ()</h3><a class="indexterm" name="id3261429"></a><pre class="programlisting"><a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a>* g_queue_new (void);</pre><p>Creates a new <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.</p><p></p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><p><span class="term"><span class="emphasis"><em>Returns</em></span> :</span></p></td><td> a new <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.</td></tr></tbody></table></div></div><hr><div class="refsect2" lang="en"><a name="id3261484"></a><h3><a name="g-queue-free"></a>g_queue_free ()</h3><a class="indexterm" name="id3261497"></a><pre class="programlisting">void g_queue_free (<a class="link" href="glib-Double-ended-Queues.html#GQueue">GQueue</a> *queue);</pre><p>Frees the memory allocated for the <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>. Only call this function if<em class="parameter"><code>queue</code></em> was created with <a class="link" href="glib-Double-ended-Queues.html#g-queue-new"><code class="function">g_queue_new()</code></a>. If queue elements containdynamically-allocated memory, they should be freed first.</p><p></p><div class="variablelist"><table border="0"><col align="left" valign="top"><tbody><tr><td><p><span class="term"><em class="parameter"><code>queue</code></em> :</span></p></td><td> a <a class="link" href="glib-Double-ended-Queues.html#GQueue"><span class="type">GQueue</span></a>.</td></tr></tbody></table></div></div><hr><div class="refsect2" lang="en"><a name="id3261581"></a><h3><a name="G-QUEUE-INIT:CAPS"></a>G_QUEUE_INIT</h3><a class="indexterm" name="id3261596"></a><pre class="programlisting">#define G_QUEUE_INIT { NULL, NULL, 0 }</pre><p>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -