← Back to branch summary

~oif-team/ubuntu/natty/qt4-x11/xi2.1

« back to all changes in this revision

Viewing changes to doc/html/qlinkedlist.html

  • Committer: Bazaar Package Importer
  • Author(s): Alessandro Ghersi
  • Date: 2009-11-02 18:30:08 UTC
  • mfrom: (1.2.2 upstream)
  • mto: (15.2.5 experimental)
  • mto: This revision was merged to the branch mainline in revision 88.
  • Revision ID: james.westby@ubuntu.com-20091102183008-b6a4gcs128mvfb3m
Tags: upstream-4.6.0~beta1
Import upstream version 4.6.0~beta1

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/html/qlinkedlist.html
2
2
<!DOCTYPE html
3
3
    PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "DTD/xhtml1-strict.dtd">
4
4
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5
 
<!-- /fasttmp/mkdist-qt-4.5.2-1245473805/qt-x11-opensource-src-4.5.2/src/corelib/tools/qlinkedlist.cpp -->
 
5
<!-- qlinkedlist.cpp -->
6
6
<head>
7
 
  <title>Qt 4.5: QLinkedList Class Reference</title>
 
7
  <title>Qt 4.6: QLinkedList Class Reference</title>
8
8
  <link href="classic.css" rel="stylesheet" type="text/css" />
9
9
</head>
10
10
<body>
 
11
<a name="//apple_ref/cpp/cl//QLinkedList" />
11
12
<table border="0" cellpadding="0" cellspacing="0" width="100%">
12
13
<tr>
13
 
<td align="left" valign="top" width="32"><a href="http://qtsoftware.com/products/qt"><img src="images/qt-logo.png" align="left" border="0" /></a></td>
14
 
<td width="1">&nbsp;&nbsp;</td><td class="postheader" valign="center"><a href="index.html"><font color="#004faf">Home</font></a>&nbsp;&middot; <a href="namespaces.html"><font color="#004faf">All&nbsp;Namespaces</font></a>&nbsp;&middot; <a href="classes.html"><font color="#004faf">All&nbsp;Classes</font></a>&nbsp;&middot; <a href="mainclasses.html"><font color="#004faf">Main&nbsp;Classes</font></a>&nbsp;&middot; <a href="groups.html"><font color="#004faf">Grouped&nbsp;Classes</font></a>&nbsp;&middot; <a href="modules.html"><font color="#004faf">Modules</font></a>&nbsp;&middot; <a href="functions.html"><font color="#004faf">Functions</font></a></td>
15
 
<td align="right" valign="top" width="230"></td></tr></table><h1 class="title">QLinkedList Class Reference<br /><span class="small-subtitle">[<a href="qtcore.html">QtCore</a> module]</span>
 
14
<td align="left" valign="top" width="32"><a href="http://qt.nokia.com/"><img src="images/qt-logo.png" align="left" border="0" /></a></td>
 
15
<td width="1">&nbsp;&nbsp;</td><td class="postheader" valign="center"><a href="index.html"><font color="#004faf">Home</font></a>&nbsp;&middot; <a href="classes.html"><font color="#004faf">All&nbsp;Classes</font></a>&nbsp;&middot; <a href="functions.html"><font color="#004faf">All&nbsp;Functions</font></a>&nbsp;&middot; <a href="overviews.html"><font color="#004faf">Overviews</font></a></td><td class="searchBar" align="right" valign="center"><form action="http://www.google.com/cse" id="cse-search-box"><div><input type="hidden" name="cx" value="000136343326384750312:dhbxnqlakyu" /><input type="hidden" name="ie" value="UTF-8" /><input type="text" name="q" size="31" /><input type="submit" name="sa" value="Search" /></div></form></td>
 
16
</tr></table><h1 class="title">QLinkedList Class Reference<br /><span class="small-subtitle">[<a href="qtcore.html">QtCore</a> module]</span>
16
17
</h1>
17
18
<p>The QLinkedList class is a template class that provides linked lists. <a href="#details">More...</a></p>
18
19
<pre> #include &lt;QLinkedList&gt;</pre><p>Inherited by <a href="q3valuelist.html" class="compat">Q3ValueList</a>.</p>
19
 
<p><b>Note:</b> All the functions in this class are <a href="threads.html#reentrant">reentrant</a>.</p>
 
20
<p><b>Note:</b> All functions in this class are <a href="threads-reentrancy.html#reentrant">reentrant</a>.</p>
20
21
<ul>
21
22
<li><a href="qlinkedlist-members.html">List of all members, including inherited members</a></li>
22
23
<li><a href="qlinkedlist-qt3.html">Qt 3 support members</a></li>
23
24
</ul>
 
25
<hr />
24
26
<a name="public-types"></a>
25
 
<h3>Public Types</h3>
26
 
<ul>
27
 
<li><div class="fn"></div>class <b><a href="qlinkedlist-const-iterator.html">const_iterator</a></b></li>
28
 
<li><div class="fn"></div>class <b><a href="qlinkedlist-iterator.html">iterator</a></b></li>
29
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#ConstIterator-typedef">ConstIterator</a></b></li>
30
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#Iterator-typedef">Iterator</a></b></li>
31
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#const_pointer-typedef">const_pointer</a></b></li>
32
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#const_reference-typedef">const_reference</a></b></li>
33
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#difference_type-typedef">difference_type</a></b></li>
34
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#pointer-typedef">pointer</a></b></li>
35
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#reference-typedef">reference</a></b></li>
36
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#size_type-typedef">size_type</a></b></li>
37
 
<li><div class="fn"></div>typedef <b><a href="qlinkedlist.html#value_type-typedef">value_type</a></b></li>
38
 
</ul>
 
27
<h2>Public Types</h2>
 
28
<table class="alignedsummary" border="0" cellpadding="0" cellspacing="0" width="100%">
 
29
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist-const-iterator.html">const_iterator</a></b></td></tr>
 
30
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist-iterator.html">iterator</a></b></td></tr>
 
31
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#ConstIterator-typedef">ConstIterator</a></b></td></tr>
 
32
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#Iterator-typedef">Iterator</a></b></td></tr>
 
33
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#const_pointer-typedef">const_pointer</a></b></td></tr>
 
34
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#const_reference-typedef">const_reference</a></b></td></tr>
 
35
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#difference_type-typedef">difference_type</a></b></td></tr>
 
36
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#pointer-typedef">pointer</a></b></td></tr>
 
37
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#reference-typedef">reference</a></b></td></tr>
 
38
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#size_type-typedef">size_type</a></b></td></tr>
 
39
<tr><td class="memItemLeft" align="right" valign="top">typedef </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#value_type-typedef">value_type</a></b></td></tr>
 
40
</table>
 
41
<hr />
39
42
<a name="public-functions"></a>
40
 
<h3>Public Functions</h3>
41
 
<ul>
42
 
<li><div class="fn"></div><b><a href="qlinkedlist.html#QLinkedList">QLinkedList</a></b> ()</li>
43
 
<li><div class="fn"></div><b><a href="qlinkedlist.html#QLinkedList-2">QLinkedList</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</li>
44
 
<li><div class="fn"></div><b><a href="qlinkedlist.html#dtor.QLinkedList">~QLinkedList</a></b> ()</li>
45
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#append">append</a></b> ( const T &amp; <i>value</i> )</li>
46
 
<li><div class="fn"></div>T &amp; <b><a href="qlinkedlist.html#back">back</a></b> ()</li>
47
 
<li><div class="fn"></div>const T &amp; <b><a href="qlinkedlist.html#back-2">back</a></b> () const</li>
48
 
<li><div class="fn"></div>iterator <b><a href="qlinkedlist.html#begin">begin</a></b> ()</li>
49
 
<li><div class="fn"></div>const_iterator <b><a href="qlinkedlist.html#begin-2">begin</a></b> () const</li>
50
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#clear">clear</a></b> ()</li>
51
 
<li><div class="fn"></div>const_iterator <b><a href="qlinkedlist.html#constBegin">constBegin</a></b> () const</li>
52
 
<li><div class="fn"></div>const_iterator <b><a href="qlinkedlist.html#constEnd">constEnd</a></b> () const</li>
53
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#contains">contains</a></b> ( const T &amp; <i>value</i> ) const</li>
54
 
<li><div class="fn"></div>int <b><a href="qlinkedlist.html#count">count</a></b> ( const T &amp; <i>value</i> ) const</li>
55
 
<li><div class="fn"></div>int <b><a href="qlinkedlist.html#count-2">count</a></b> () const</li>
56
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#empty">empty</a></b> () const</li>
57
 
<li><div class="fn"></div>iterator <b><a href="qlinkedlist.html#end">end</a></b> ()</li>
58
 
<li><div class="fn"></div>const_iterator <b><a href="qlinkedlist.html#end-2">end</a></b> () const</li>
59
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#endsWith">endsWith</a></b> ( const T &amp; <i>value</i> ) const</li>
60
 
<li><div class="fn"></div>iterator <b><a href="qlinkedlist.html#erase">erase</a></b> ( iterator <i>pos</i> )</li>
61
 
<li><div class="fn"></div>iterator <b><a href="qlinkedlist.html#erase-2">erase</a></b> ( iterator <i>begin</i>, iterator <i>end</i> )</li>
62
 
<li><div class="fn"></div>T &amp; <b><a href="qlinkedlist.html#first">first</a></b> ()</li>
63
 
<li><div class="fn"></div>const T &amp; <b><a href="qlinkedlist.html#first-2">first</a></b> () const</li>
64
 
<li><div class="fn"></div>T &amp; <b><a href="qlinkedlist.html#front">front</a></b> ()</li>
65
 
<li><div class="fn"></div>const T &amp; <b><a href="qlinkedlist.html#front-2">front</a></b> () const</li>
66
 
<li><div class="fn"></div>iterator <b><a href="qlinkedlist.html#insert">insert</a></b> ( iterator <i>before</i>, const T &amp; <i>value</i> )</li>
67
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#isEmpty">isEmpty</a></b> () const</li>
68
 
<li><div class="fn"></div>T &amp; <b><a href="qlinkedlist.html#last">last</a></b> ()</li>
69
 
<li><div class="fn"></div>const T &amp; <b><a href="qlinkedlist.html#last-2">last</a></b> () const</li>
70
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#pop_back">pop_back</a></b> ()</li>
71
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#pop_front">pop_front</a></b> ()</li>
72
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#prepend">prepend</a></b> ( const T &amp; <i>value</i> )</li>
73
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#push_back">push_back</a></b> ( const T &amp; <i>value</i> )</li>
74
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#push_front">push_front</a></b> ( const T &amp; <i>value</i> )</li>
75
 
<li><div class="fn"></div>int <b><a href="qlinkedlist.html#removeAll">removeAll</a></b> ( const T &amp; <i>value</i> )</li>
76
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#removeFirst">removeFirst</a></b> ()</li>
77
 
<li><div class="fn"></div>void <b><a href="qlinkedlist.html#removeLast">removeLast</a></b> ()</li>
78
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#removeOne">removeOne</a></b> ( const T &amp; <i>value</i> )</li>
79
 
<li><div class="fn"></div>int <b><a href="qlinkedlist.html#size">size</a></b> () const</li>
80
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#startsWith">startsWith</a></b> ( const T &amp; <i>value</i> ) const</li>
81
 
<li><div class="fn"></div>T <b><a href="qlinkedlist.html#takeFirst">takeFirst</a></b> ()</li>
82
 
<li><div class="fn"></div>T <b><a href="qlinkedlist.html#takeLast">takeLast</a></b> ()</li>
83
 
<li><div class="fn"></div>std::list&lt;T&gt; <b><a href="qlinkedlist.html#toStdList">toStdList</a></b> () const</li>
84
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#operator-not-eq">operator!=</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</li>
85
 
<li><div class="fn"></div>QLinkedList&lt;T&gt; <b><a href="qlinkedlist.html#operator-2b">operator+</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</li>
86
 
<li><div class="fn"></div>QLinkedList&lt;T&gt; &amp; <b><a href="qlinkedlist.html#operator-2b-eq">operator+=</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</li>
87
 
<li><div class="fn"></div>QLinkedList&lt;T&gt; &amp; <b><a href="qlinkedlist.html#operator-2b-eq-2">operator+=</a></b> ( const T &amp; <i>value</i> )</li>
88
 
<li><div class="fn"></div>QLinkedList&lt;T&gt; &amp; <b><a href="qlinkedlist.html#operator-lt-lt">operator&lt;&lt;</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</li>
89
 
<li><div class="fn"></div>QLinkedList&lt;T&gt; &amp; <b><a href="qlinkedlist.html#operator-lt-lt-2">operator&lt;&lt;</a></b> ( const T &amp; <i>value</i> )</li>
90
 
<li><div class="fn"></div>QLinkedList&lt;T&gt; &amp; <b><a href="qlinkedlist.html#operator-eq">operator=</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</li>
91
 
<li><div class="fn"></div>bool <b><a href="qlinkedlist.html#operator-eq-eq">operator==</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</li>
92
 
</ul>
 
43
<h2>Public Functions</h2>
 
44
<table class="alignedsummary" border="0" cellpadding="0" cellspacing="0" width="100%">
 
45
<tr><td class="memItemLeft" align="right" valign="top"></td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#QLinkedList">QLinkedList</a></b> ()</td></tr>
 
46
<tr><td class="memItemLeft" align="right" valign="top"></td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#QLinkedList-2">QLinkedList</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</td></tr>
 
47
<tr><td class="memItemLeft" align="right" valign="top"></td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#dtor.QLinkedList">~QLinkedList</a></b> ()</td></tr>
 
48
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#append">append</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
49
<tr><td class="memItemLeft" align="right" valign="top">T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#back">back</a></b> ()</td></tr>
 
50
<tr><td class="memItemLeft" align="right" valign="top">const T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#back-2">back</a></b> () const</td></tr>
 
51
<tr><td class="memItemLeft" align="right" valign="top">iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#begin">begin</a></b> ()</td></tr>
 
52
<tr><td class="memItemLeft" align="right" valign="top">const_iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#begin-2">begin</a></b> () const</td></tr>
 
53
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#clear">clear</a></b> ()</td></tr>
 
54
<tr><td class="memItemLeft" align="right" valign="top">const_iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#constBegin">constBegin</a></b> () const</td></tr>
 
55
<tr><td class="memItemLeft" align="right" valign="top">const_iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#constEnd">constEnd</a></b> () const</td></tr>
 
56
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#contains">contains</a></b> ( const T &amp; <i>value</i> ) const</td></tr>
 
57
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#count">count</a></b> ( const T &amp; <i>value</i> ) const</td></tr>
 
58
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#count-2">count</a></b> () const</td></tr>
 
59
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#empty">empty</a></b> () const</td></tr>
 
60
<tr><td class="memItemLeft" align="right" valign="top">iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#end">end</a></b> ()</td></tr>
 
61
<tr><td class="memItemLeft" align="right" valign="top">const_iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#end-2">end</a></b> () const</td></tr>
 
62
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#endsWith">endsWith</a></b> ( const T &amp; <i>value</i> ) const</td></tr>
 
63
<tr><td class="memItemLeft" align="right" valign="top">iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#erase">erase</a></b> ( iterator <i>pos</i> )</td></tr>
 
64
<tr><td class="memItemLeft" align="right" valign="top">iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#erase-2">erase</a></b> ( iterator <i>begin</i>, iterator <i>end</i> )</td></tr>
 
65
<tr><td class="memItemLeft" align="right" valign="top">T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#first">first</a></b> ()</td></tr>
 
66
<tr><td class="memItemLeft" align="right" valign="top">const T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#first-2">first</a></b> () const</td></tr>
 
67
<tr><td class="memItemLeft" align="right" valign="top">T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#front">front</a></b> ()</td></tr>
 
68
<tr><td class="memItemLeft" align="right" valign="top">const T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#front-2">front</a></b> () const</td></tr>
 
69
<tr><td class="memItemLeft" align="right" valign="top">iterator </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#insert">insert</a></b> ( iterator <i>before</i>, const T &amp; <i>value</i> )</td></tr>
 
70
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#isEmpty">isEmpty</a></b> () const</td></tr>
 
71
<tr><td class="memItemLeft" align="right" valign="top">T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#last">last</a></b> ()</td></tr>
 
72
<tr><td class="memItemLeft" align="right" valign="top">const T &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#last-2">last</a></b> () const</td></tr>
 
73
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#pop_back">pop_back</a></b> ()</td></tr>
 
74
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#pop_front">pop_front</a></b> ()</td></tr>
 
75
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#prepend">prepend</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
76
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#push_back">push_back</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
77
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#push_front">push_front</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
78
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#removeAll">removeAll</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
79
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#removeFirst">removeFirst</a></b> ()</td></tr>
 
80
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#removeLast">removeLast</a></b> ()</td></tr>
 
81
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#removeOne">removeOne</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
82
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#size">size</a></b> () const</td></tr>
 
83
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#startsWith">startsWith</a></b> ( const T &amp; <i>value</i> ) const</td></tr>
 
84
<tr><td class="memItemLeft" align="right" valign="top">T </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#takeFirst">takeFirst</a></b> ()</td></tr>
 
85
<tr><td class="memItemLeft" align="right" valign="top">T </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#takeLast">takeLast</a></b> ()</td></tr>
 
86
<tr><td class="memItemLeft" align="right" valign="top">std::list&lt;T&gt; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#toStdList">toStdList</a></b> () const</td></tr>
 
87
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-not-eq">operator!=</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</td></tr>
 
88
<tr><td class="memItemLeft" align="right" valign="top">QLinkedList&lt;T&gt; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-2b">operator+</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</td></tr>
 
89
<tr><td class="memItemLeft" align="right" valign="top">QLinkedList&lt;T&gt; &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-2b-eq">operator+=</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</td></tr>
 
90
<tr><td class="memItemLeft" align="right" valign="top">QLinkedList&lt;T&gt; &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-2b-eq-2">operator+=</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
91
<tr><td class="memItemLeft" align="right" valign="top">QLinkedList&lt;T&gt; &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-lt-lt">operator&lt;&lt;</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</td></tr>
 
92
<tr><td class="memItemLeft" align="right" valign="top">QLinkedList&lt;T&gt; &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-lt-lt-2">operator&lt;&lt;</a></b> ( const T &amp; <i>value</i> )</td></tr>
 
93
<tr><td class="memItemLeft" align="right" valign="top">QLinkedList&lt;T&gt; &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-eq">operator=</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</td></tr>
 
94
<tr><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-eq-eq">operator==</a></b> ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</td></tr>
 
95
</table>
 
96
<hr />
93
97
<a name="static-public-members"></a>
94
 
<h3>Static Public Members</h3>
95
 
<ul>
96
 
<li><div class="fn"></div>QLinkedList&lt;T&gt; <b><a href="qlinkedlist.html#fromStdList">fromStdList</a></b> ( const std::list&lt;T&gt; &amp; <i>list</i> )</li>
97
 
</ul>
 
98
<h2>Static Public Members</h2>
 
99
<table class="alignedsummary" border="0" cellpadding="0" cellspacing="0" width="100%">
 
100
<tr><td class="memItemLeft" align="right" valign="top">QLinkedList&lt;T&gt; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#fromStdList">fromStdList</a></b> ( const std::list&lt;T&gt; &amp; <i>list</i> )</td></tr>
 
101
</table>
 
102
<hr />
98
103
<a name="related-non-members"></a>
99
 
<h3>Related Non-Members</h3>
100
 
<ul>
101
 
<li><div class="fn"></div>QDataStream &amp; <b><a href="qlinkedlist.html#operator-lt-lt-27">operator&lt;&lt;</a></b> ( QDataStream &amp; <i>out</i>, const QLinkedList&lt;T&gt; &amp; <i>list</i> )</li>
102
 
<li><div class="fn"></div>QDataStream &amp; <b><a href="qlinkedlist.html#operator-gt-gt-18">operator&gt;&gt;</a></b> ( QDataStream &amp; <i>in</i>, QLinkedList&lt;T&gt; &amp; <i>list</i> )</li>
103
 
</ul>
 
104
<h2>Related Non-Members</h2>
 
105
<table class="alignedsummary" border="0" cellpadding="0" cellspacing="0" width="100%">
 
106
<tr><td class="memItemLeft" align="right" valign="top">QDataStream &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-lt-lt-168">operator&lt;&lt;</a></b> ( QDataStream &amp; <i>out</i>, const QLinkedList&lt;T&gt; &amp; <i>list</i> )</td></tr>
 
107
<tr><td class="memItemLeft" align="right" valign="top">QDataStream &amp; </td><td class="memItemRight" valign="bottom"><b><a href="qlinkedlist.html#operator-gt-gt-92">operator&gt;&gt;</a></b> ( QDataStream &amp; <i>in</i>, QLinkedList&lt;T&gt; &amp; <i>list</i> )</td></tr>
 
108
</table>
104
109
<a name="details"></a>
105
110
<hr />
106
111
<h2>Detailed Description</h2>
130
135
<p>See also <a href="qlinkedlistiterator.html">QLinkedListIterator</a>, <a href="qmutablelinkedlistiterator.html">QMutableLinkedListIterator</a>, <a href="qlist.html">QList</a>, and <a href="qvector.html">QVector</a>.</p>
131
136
<hr />
132
137
<h2>Member Type Documentation</h2>
 
138
<a name="//apple_ref/cpp/tdef/QLinkedList/ConstIterator" />
133
139
<h3 class="fn"><a name="ConstIterator-typedef"></a>typedef QLinkedList::ConstIterator</h3>
134
140
<p>Qt-style synonym for <a href="qlinkedlist-const-iterator.html">QLinkedList::const_iterator</a>.</p>
 
141
<a name="//apple_ref/cpp/tdef/QLinkedList/Iterator" />
135
142
<h3 class="fn"><a name="Iterator-typedef"></a>typedef QLinkedList::Iterator</h3>
136
143
<p>Qt-style synonym for <a href="qlinkedlist-iterator.html">QLinkedList::iterator</a>.</p>
 
144
<a name="//apple_ref/cpp/tdef/QLinkedList/const_pointer" />
137
145
<h3 class="fn"><a name="const_pointer-typedef"></a>typedef QLinkedList::const_pointer</h3>
138
146
<p>Typedef for const T *. Provided for STL compatibility.</p>
 
147
<a name="//apple_ref/cpp/tdef/QLinkedList/const_reference" />
139
148
<h3 class="fn"><a name="const_reference-typedef"></a>typedef QLinkedList::const_reference</h3>
140
149
<p>Typedef for const T &amp;. Provided for STL compatibility.</p>
 
150
<a name="//apple_ref/cpp/tdef/QLinkedList/difference_type" />
141
151
<h3 class="fn"><a name="difference_type-typedef"></a>typedef QLinkedList::difference_type</h3>
142
152
<p>Typedef for ptrdiff_t. Provided for STL compatibility.</p>
 
153
<a name="//apple_ref/cpp/tdef/QLinkedList/pointer" />
143
154
<h3 class="fn"><a name="pointer-typedef"></a>typedef QLinkedList::pointer</h3>
144
155
<p>Typedef for T *. Provided for STL compatibility.</p>
 
156
<a name="//apple_ref/cpp/tdef/QLinkedList/reference" />
145
157
<h3 class="fn"><a name="reference-typedef"></a>typedef QLinkedList::reference</h3>
146
158
<p>Typedef for T &amp;. Provided for STL compatibility.</p>
 
159
<a name="//apple_ref/cpp/tdef/QLinkedList/size_type" />
147
160
<h3 class="fn"><a name="size_type-typedef"></a>typedef QLinkedList::size_type</h3>
148
161
<p>Typedef for int. Provided for STL compatibility.</p>
 
162
<a name="//apple_ref/cpp/tdef/QLinkedList/value_type" />
149
163
<h3 class="fn"><a name="value_type-typedef"></a>typedef QLinkedList::value_type</h3>
150
164
<p>Typedef for T. Provided for STL compatibility.</p>
151
165
<hr />
152
166
<h2>Member Function Documentation</h2>
 
167
<a name="//apple_ref/cpp/instm/QLinkedList/QLinkedList" />
153
168
<h3 class="fn"><a name="QLinkedList"></a>QLinkedList::QLinkedList ()</h3>
154
169
<p>Constructs an empty list.</p>
155
170
<h3 class="fn"><a name="QLinkedList-2"></a>QLinkedList::QLinkedList ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</h3>
156
171
<p>Constructs a copy of <i>other</i>.</p>
157
 
<p>This operation occurs in <a href="containers.html#constant-time">constant time</a>, because <a href="qlinkedlist.html">QLinkedList</a> is <a href="shared.html#implicitly-shared">implicitly shared</a>. This makes returning a <a href="qlinkedlist.html">QLinkedList</a> from a function very fast. If a shared instance is modified, it will be copied (copy-on-write), and this takes <a href="containers.html#linear-time">linear time</a>.</p>
 
172
<p>This operation occurs in <a href="containers.html#constant-time">constant time</a>, because <a href="qlinkedlist.html">QLinkedList</a> is <a href="implicit-sharing.html#implicitly-shared">implicitly shared</a>. This makes returning a <a href="qlinkedlist.html">QLinkedList</a> from a function very fast. If a shared instance is modified, it will be copied (copy-on-write), and this takes <a href="containers.html#linear-time">linear time</a>.</p>
158
173
<p>See also <a href="qlinkedlist.html#operator-eq">operator=</a>().</p>
 
174
<a name="//apple_ref/cpp/instm/QLinkedList/~QLinkedList" />
159
175
<h3 class="fn"><a name="dtor.QLinkedList"></a>QLinkedList::~QLinkedList ()</h3>
160
176
<p>Destroys the list. References to the values in the list, and all iterators over this list, become invalid.</p>
 
177
<a name="//apple_ref/cpp/instm/QLinkedList/append" />
161
178
<h3 class="fn"><a name="append"></a>void QLinkedList::append ( const T &amp; <i>value</i> )</h3>
162
179
<p>Inserts <i>value</i> at the end of the list.</p>
163
180
<p>Example:</p>
168
185
<span class="comment"> // list: [&quot;one&quot;, &quot;two&quot;, &quot;three&quot;]</span></pre>
169
186
<p>This is the same as list.insert(<a href="qlinkedlist.html#end">end</a>(), <i>value</i>).</p>
170
187
<p>See also <a href="qlinkedlist.html#operator-lt-lt">operator&lt;&lt;</a>(), <a href="qlinkedlist.html#prepend">prepend</a>(), and <a href="qlinkedlist.html#insert">insert</a>().</p>
 
188
<a name="//apple_ref/cpp/instm/QLinkedList/back" />
171
189
<h3 class="fn"><a name="back"></a>T &amp; QLinkedList::back ()</h3>
172
190
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#last">last</a>().</p>
173
191
<h3 class="fn"><a name="back-2"></a>const T &amp; QLinkedList::back () const</h3>
174
192
<p>This is an overloaded function.</p>
 
193
<a name="//apple_ref/cpp/instm/QLinkedList/begin" />
175
194
<h3 class="fn"><a name="begin"></a><a href="qlinkedlist-iterator.html">iterator</a> QLinkedList::begin ()</h3>
176
195
<p>Returns an <a href="containers.html#stl-style-iterators">STL-style iterator</a> pointing to the first item in the list.</p>
177
196
<p>See also <a href="qlinkedlist.html#constBegin">constBegin</a>() and <a href="qlinkedlist.html#end">end</a>().</p>
178
197
<h3 class="fn"><a name="begin-2"></a><a href="qlinkedlist-const-iterator.html">const_iterator</a> QLinkedList::begin () const</h3>
179
198
<p>This is an overloaded function.</p>
 
199
<a name="//apple_ref/cpp/instm/QLinkedList/clear" />
180
200
<h3 class="fn"><a name="clear"></a>void QLinkedList::clear ()</h3>
181
201
<p>Removes all the items in the list.</p>
182
202
<p>See also <a href="qlinkedlist.html#removeAll">removeAll</a>().</p>
 
203
<a name="//apple_ref/cpp/instm/QLinkedList/constBegin" />
183
204
<h3 class="fn"><a name="constBegin"></a><a href="qlinkedlist-const-iterator.html">const_iterator</a> QLinkedList::constBegin () const</h3>
184
205
<p>Returns a const <a href="containers.html#stl-style-iterators">STL-style iterator</a> pointing to the first item in the list.</p>
185
206
<p>See also <a href="qlinkedlist.html#begin">begin</a>() and <a href="qlinkedlist.html#constEnd">constEnd</a>().</p>
 
207
<a name="//apple_ref/cpp/instm/QLinkedList/constEnd" />
186
208
<h3 class="fn"><a name="constEnd"></a><a href="qlinkedlist-const-iterator.html">const_iterator</a> QLinkedList::constEnd () const</h3>
187
209
<p>Returns a const <a href="containers.html#stl-style-iterators">STL-style iterator</a> pointing to the imaginary item after the last item in the list.</p>
188
210
<p>See also <a href="qlinkedlist.html#constBegin">constBegin</a>() and <a href="qlinkedlist.html#end">end</a>().</p>
 
211
<a name="//apple_ref/cpp/instm/QLinkedList/contains" />
189
212
<h3 class="fn"><a name="contains"></a>bool QLinkedList::contains ( const T &amp; <i>value</i> ) const</h3>
190
213
<p>Returns true if the list contains an occurrence of <i>value</i>; otherwise returns false.</p>
191
214
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
192
215
<p>See also <a href="qlinkedlistiterator.html#findNext">QLinkedListIterator::findNext</a>() and <a href="qlinkedlistiterator.html#findPrevious">QLinkedListIterator::findPrevious</a>().</p>
 
216
<a name="//apple_ref/cpp/instm/QLinkedList/count" />
193
217
<h3 class="fn"><a name="count"></a>int QLinkedList::count ( const T &amp; <i>value</i> ) const</h3>
194
218
<p>Returns the number of occurrences of <i>value</i> in the list.</p>
195
219
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
196
220
<p>See also <a href="qlinkedlist.html#contains">contains</a>().</p>
197
221
<h3 class="fn"><a name="count-2"></a>int QLinkedList::count () const</h3>
198
222
<p>Same as <a href="qlinkedlist.html#size">size</a>().</p>
 
223
<a name="//apple_ref/cpp/instm/QLinkedList/empty" />
199
224
<h3 class="fn"><a name="empty"></a>bool QLinkedList::empty () const</h3>
200
225
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#isEmpty">isEmpty</a>() and returns true if the list is empty.</p>
 
226
<a name="//apple_ref/cpp/instm/QLinkedList/end" />
201
227
<h3 class="fn"><a name="end"></a><a href="qlinkedlist-iterator.html">iterator</a> QLinkedList::end ()</h3>
202
228
<p>Returns an <a href="containers.html#stl-style-iterators">STL-style iterator</a> pointing to the imaginary item after the last item in the list.</p>
203
229
<p>See also <a href="qlinkedlist.html#begin">begin</a>() and <a href="qlinkedlist.html#constEnd">constEnd</a>().</p>
204
230
<h3 class="fn"><a name="end-2"></a><a href="qlinkedlist-const-iterator.html">const_iterator</a> QLinkedList::end () const</h3>
205
231
<p>This is an overloaded function.</p>
 
232
<a name="//apple_ref/cpp/instm/QLinkedList/endsWith" />
206
233
<h3 class="fn"><a name="endsWith"></a>bool QLinkedList::endsWith ( const T &amp; <i>value</i> ) const</h3>
207
234
<p>Returns true if the list is not empty and its last item is equal to <i>value</i>; otherwise returns false.</p>
208
235
<p>This function was introduced in Qt 4.5.</p>
209
236
<p>See also <a href="qlinkedlist.html#isEmpty">isEmpty</a>() and <a href="qlinkedlist.html#last">last</a>().</p>
 
237
<a name="//apple_ref/cpp/instm/QLinkedList/erase" />
210
238
<h3 class="fn"><a name="erase"></a><a href="qlinkedlist-iterator.html">iterator</a> QLinkedList::erase ( <a href="qlinkedlist-iterator.html">iterator</a> <i>pos</i> )</h3>
211
239
<p>Removes the item pointed to by the iterator <i>pos</i> from the list, and returns an iterator to the next item in the list (which may be <a href="qlinkedlist.html#end">end</a>()).</p>
212
240
<p>See also <a href="qlinkedlist.html#insert">insert</a>().</p>
213
241
<h3 class="fn"><a name="erase-2"></a><a href="qlinkedlist-iterator.html">iterator</a> QLinkedList::erase ( <a href="qlinkedlist-iterator.html">iterator</a> <i>begin</i>, <a href="qlinkedlist-iterator.html">iterator</a> <i>end</i> )</h3>
214
242
<p>This is an overloaded function.</p>
215
243
<p>Removes all the items from <i>begin</i> up to (but not including) <i>end</i>.</p>
 
244
<a name="//apple_ref/cpp/instm/QLinkedList/first" />
216
245
<h3 class="fn"><a name="first"></a>T &amp; QLinkedList::first ()</h3>
217
246
<p>Returns a reference to the first item in the list. This function assumes that the list isn't empty.</p>
218
247
<p>See also <a href="qlinkedlist.html#last">last</a>() and <a href="qlinkedlist.html#isEmpty">isEmpty</a>().</p>
219
248
<h3 class="fn"><a name="first-2"></a>const T &amp; QLinkedList::first () const</h3>
220
249
<p>This is an overloaded function.</p>
 
250
<a name="//apple_ref/cpp/clm/QLinkedList/fromStdList" />
221
251
<h3 class="fn"><a name="fromStdList"></a>QLinkedList&lt;T&gt; QLinkedList::fromStdList ( const std::list&lt;T&gt; &amp; <i>list</i> )&nbsp;&nbsp;<tt> [static]</tt></h3>
222
252
<p>Returns a <a href="qlinkedlist.html">QLinkedList</a> object with the data contained in <i>list</i>. The order of the elements in the <a href="qlinkedlist.html">QLinkedList</a> is the same as in <i>list</i>.</p>
223
253
<p>Example:</p>
229
259
 QLinkedList&lt;double&gt; list = QLinkedList&lt;double&gt;::fromStdList(stdlist);</pre>
230
260
<p>This function was introduced in Qt 4.1.</p>
231
261
<p>See also <a href="qlinkedlist.html#toStdList">toStdList</a>().</p>
 
262
<a name="//apple_ref/cpp/instm/QLinkedList/front" />
232
263
<h3 class="fn"><a name="front"></a>T &amp; QLinkedList::front ()</h3>
233
264
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#first">first</a>().</p>
234
265
<h3 class="fn"><a name="front-2"></a>const T &amp; QLinkedList::front () const</h3>
235
266
<p>This is an overloaded function.</p>
 
267
<a name="//apple_ref/cpp/instm/QLinkedList/insert" />
236
268
<h3 class="fn"><a name="insert"></a><a href="qlinkedlist-iterator.html">iterator</a> QLinkedList::insert ( <a href="qlinkedlist-iterator.html">iterator</a> <i>before</i>, const T &amp; <i>value</i> )</h3>
237
269
<p>Inserts <i>value</i> in front of the item pointed to by the iterator <i>before</i>. Returns an iterator pointing at the inserted item.</p>
238
270
<p>See also <a href="qlinkedlist.html#erase">erase</a>().</p>
 
271
<a name="//apple_ref/cpp/instm/QLinkedList/isEmpty" />
239
272
<h3 class="fn"><a name="isEmpty"></a>bool QLinkedList::isEmpty () const</h3>
240
273
<p>Returns true if the list contains no items; otherwise returns false.</p>
241
274
<p>See also <a href="qlinkedlist.html#size">size</a>().</p>
 
275
<a name="//apple_ref/cpp/instm/QLinkedList/last" />
242
276
<h3 class="fn"><a name="last"></a>T &amp; QLinkedList::last ()</h3>
243
277
<p>Returns a reference to the last item in the list. This function assumes that the list isn't empty.</p>
244
278
<p>See also <a href="qlinkedlist.html#first">first</a>() and <a href="qlinkedlist.html#isEmpty">isEmpty</a>().</p>
245
279
<h3 class="fn"><a name="last-2"></a>const T &amp; QLinkedList::last () const</h3>
246
280
<p>This is an overloaded function.</p>
 
281
<a name="//apple_ref/cpp/instm/QLinkedList/pop_back" />
247
282
<h3 class="fn"><a name="pop_back"></a>void QLinkedList::pop_back ()</h3>
248
283
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#removeLast">removeLast</a>().</p>
 
284
<a name="//apple_ref/cpp/instm/QLinkedList/pop_front" />
249
285
<h3 class="fn"><a name="pop_front"></a>void QLinkedList::pop_front ()</h3>
250
286
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#removeFirst">removeFirst</a>().</p>
 
287
<a name="//apple_ref/cpp/instm/QLinkedList/prepend" />
251
288
<h3 class="fn"><a name="prepend"></a>void QLinkedList::prepend ( const T &amp; <i>value</i> )</h3>
252
289
<p>Inserts <i>value</i> at the beginning of the list.</p>
253
290
<p>Example:</p>
258
295
<span class="comment"> // list: [&quot;three&quot;, &quot;two&quot;, &quot;one&quot;]</span></pre>
259
296
<p>This is the same as list.insert(<a href="qlinkedlist.html#begin">begin</a>(), <i>value</i>).</p>
260
297
<p>See also <a href="qlinkedlist.html#append">append</a>() and <a href="qlinkedlist.html#insert">insert</a>().</p>
 
298
<a name="//apple_ref/cpp/instm/QLinkedList/push_back" />
261
299
<h3 class="fn"><a name="push_back"></a>void QLinkedList::push_back ( const T &amp; <i>value</i> )</h3>
262
300
<p>This function is provided for STL compatibility. It is equivalent to append(<i>value</i>).</p>
 
301
<a name="//apple_ref/cpp/instm/QLinkedList/push_front" />
263
302
<h3 class="fn"><a name="push_front"></a>void QLinkedList::push_front ( const T &amp; <i>value</i> )</h3>
264
303
<p>This function is provided for STL compatibility. It is equivalent to prepend(<i>value</i>).</p>
 
304
<a name="//apple_ref/cpp/instm/QLinkedList/removeAll" />
265
305
<h3 class="fn"><a name="removeAll"></a>int QLinkedList::removeAll ( const T &amp; <i>value</i> )</h3>
266
306
<p>Removes all occurrences of <i>value</i> in the list.</p>
267
307
<p>Example:</p>
271
311
<span class="comment"> // list: [&quot;cloud&quot;, &quot;rain&quot;]</span></pre>
272
312
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
273
313
<p>See also <a href="qlinkedlist.html#insert">insert</a>().</p>
 
314
<a name="//apple_ref/cpp/instm/QLinkedList/removeFirst" />
274
315
<h3 class="fn"><a name="removeFirst"></a>void QLinkedList::removeFirst ()</h3>
275
316
<p>Removes the first item in the list.</p>
276
317
<p>This is the same as erase(<a href="qlinkedlist.html#begin">begin</a>()).</p>
277
318
<p>See also <a href="qlinkedlist.html#removeLast">removeLast</a>() and <a href="qlinkedlist.html#erase">erase</a>().</p>
 
319
<a name="//apple_ref/cpp/instm/QLinkedList/removeLast" />
278
320
<h3 class="fn"><a name="removeLast"></a>void QLinkedList::removeLast ()</h3>
279
321
<p>Removes the last item in the list.</p>
280
322
<p>See also <a href="qlinkedlist.html#removeFirst">removeFirst</a>() and <a href="qlinkedlist.html#erase">erase</a>().</p>
 
323
<a name="//apple_ref/cpp/instm/QLinkedList/removeOne" />
281
324
<h3 class="fn"><a name="removeOne"></a>bool QLinkedList::removeOne ( const T &amp; <i>value</i> )</h3>
282
325
<p>Removes the first occurrences of <i>value</i> in the list. Returns true on success; otherwise returns false.</p>
283
326
<p>Example:</p>
288
331
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
289
332
<p>This function was introduced in Qt 4.4.</p>
290
333
<p>See also <a href="qlinkedlist.html#insert">insert</a>().</p>
 
334
<a name="//apple_ref/cpp/instm/QLinkedList/size" />
291
335
<h3 class="fn"><a name="size"></a>int QLinkedList::size () const</h3>
292
336
<p>Returns the number of items in the list.</p>
293
337
<p>See also <a href="qlinkedlist.html#isEmpty">isEmpty</a>() and <a href="qlinkedlist.html#count">count</a>().</p>
 
338
<a name="//apple_ref/cpp/instm/QLinkedList/startsWith" />
294
339
<h3 class="fn"><a name="startsWith"></a>bool QLinkedList::startsWith ( const T &amp; <i>value</i> ) const</h3>
295
340
<p>Returns true if the list is not empty and its first item is equal to <i>value</i>; otherwise returns false.</p>
296
341
<p>This function was introduced in Qt 4.5.</p>
297
342
<p>See also <a href="qlinkedlist.html#isEmpty">isEmpty</a>() and <a href="qlinkedlist.html#first">first</a>().</p>
 
343
<a name="//apple_ref/cpp/instm/QLinkedList/takeFirst" />
298
344
<h3 class="fn"><a name="takeFirst"></a>T QLinkedList::takeFirst ()</h3>
299
345
<p>Removes the first item in the list and returns it.</p>
300
346
<p>If you don't use the return value, <a href="qlinkedlist.html#removeFirst">removeFirst</a>() is more efficient.</p>
301
347
<p>See also <a href="qlinkedlist.html#takeLast">takeLast</a>() and <a href="qlinkedlist.html#removeFirst">removeFirst</a>().</p>
 
348
<a name="//apple_ref/cpp/instm/QLinkedList/takeLast" />
302
349
<h3 class="fn"><a name="takeLast"></a>T QLinkedList::takeLast ()</h3>
303
350
<p>Removes the last item in the list and returns it.</p>
304
351
<p>If you don't use the return value, <a href="qlinkedlist.html#removeLast">removeLast</a>() is more efficient.</p>
305
352
<p>See also <a href="qlinkedlist.html#takeFirst">takeFirst</a>() and <a href="qlinkedlist.html#removeLast">removeLast</a>().</p>
 
353
<a name="//apple_ref/cpp/instm/QLinkedList/toStdList" />
306
354
<h3 class="fn"><a name="toStdList"></a>std::list&lt;T&gt; QLinkedList::toStdList () const</h3>
307
355
<p>Returns a std::list object with the data contained in this <a href="qlinkedlist.html">QLinkedList</a>. Example:</p>
308
356
<pre> QLinkedList&lt;double&gt; list;
311
359
 std::list&lt;double&gt; stdlist = list.toStdList();</pre>
312
360
<p>This function was introduced in Qt 4.1.</p>
313
361
<p>See also <a href="qlinkedlist.html#fromStdList">fromStdList</a>().</p>
 
362
<a name="//apple_ref/cpp/instm/QLinkedList/operator!=" />
314
363
<h3 class="fn"><a name="operator-not-eq"></a>bool QLinkedList::operator!= ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</h3>
315
364
<p>Returns true if <i>other</i> is not equal to this list; otherwise returns false.</p>
316
365
<p>Two lists are considered equal if they contain the same values in the same order.</p>
317
366
<p>This function requires the value type to implement <tt>operator==()</tt>.</p>
318
367
<p>See also <a href="qlinkedlist.html#operator-eq-eq">operator==</a>().</p>
 
368
<a name="//apple_ref/cpp/instm/QLinkedList/operator+" />
319
369
<h3 class="fn"><a name="operator-2b"></a>QLinkedList&lt;T&gt; QLinkedList::operator+ ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</h3>
320
370
<p>Returns a list that contains all the items in this list followed by all the items in the <i>other</i> list.</p>
321
371
<p>See also <a href="qlinkedlist.html#operator-2b-eq">operator+=</a>().</p>
 
372
<a name="//apple_ref/cpp/instm/QLinkedList/operator+=" />
322
373
<h3 class="fn"><a name="operator-2b-eq"></a>QLinkedList&lt;T&gt; &amp; QLinkedList::operator+= ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</h3>
323
374
<p>Appends the items of the <i>other</i> list to this list and returns a reference to this list.</p>
324
375
<p>See also <a href="qlinkedlist.html#operator-2b">operator+</a>() and <a href="qlinkedlist.html#append">append</a>().</p>
325
376
<h3 class="fn"><a name="operator-2b-eq-2"></a>QLinkedList&lt;T&gt; &amp; QLinkedList::operator+= ( const T &amp; <i>value</i> )</h3>
326
377
<p>This is an overloaded function.</p>
327
378
<p>Appends <i>value</i> to the list.</p>
 
379
<a name="//apple_ref/cpp/instm/QLinkedList/operator<<" />
328
380
<h3 class="fn"><a name="operator-lt-lt"></a>QLinkedList&lt;T&gt; &amp; QLinkedList::operator&lt;&lt; ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</h3>
329
381
<p>Appends the items of the <i>other</i> list to this list and returns a reference to this list.</p>
330
382
<p>See also <a href="qlinkedlist.html#operator-2b-eq">operator+=</a>() and <a href="qlinkedlist.html#append">append</a>().</p>
331
383
<h3 class="fn"><a name="operator-lt-lt-2"></a>QLinkedList&lt;T&gt; &amp; QLinkedList::operator&lt;&lt; ( const T &amp; <i>value</i> )</h3>
332
384
<p>This is an overloaded function.</p>
333
385
<p>Appends <i>value</i> to the list.</p>
 
386
<a name="//apple_ref/cpp/instm/QLinkedList/operator=" />
334
387
<h3 class="fn"><a name="operator-eq"></a>QLinkedList&lt;T&gt; &amp; QLinkedList::operator= ( const QLinkedList&lt;T&gt; &amp; <i>other</i> )</h3>
335
388
<p>Assigns <i>other</i> to this list and returns a reference to this list.</p>
 
389
<a name="//apple_ref/cpp/instm/QLinkedList/operator==" />
336
390
<h3 class="fn"><a name="operator-eq-eq"></a>bool QLinkedList::operator== ( const QLinkedList&lt;T&gt; &amp; <i>other</i> ) const</h3>
337
391
<p>Returns true if <i>other</i> is equal to this list; otherwise returns false.</p>
338
392
<p>Two lists are considered equal if they contain the same values in the same order.</p>
340
394
<p>See also <a href="qlinkedlist.html#operator-not-eq">operator!=</a>().</p>
341
395
<hr />
342
396
<h2>Related Non-Members</h2>
343
 
<h3 class="fn"><a name="operator-lt-lt-27"></a><a href="qdatastream.html">QDataStream</a> &amp; operator&lt;&lt; ( <a href="qdatastream.html">QDataStream</a> &amp; <i>out</i>, const QLinkedList&lt;T&gt; &amp; <i>list</i> )</h3>
 
397
<h3 class="fn"><a name="operator-lt-lt-168"></a><a href="qdatastream.html">QDataStream</a> &amp; operator&lt;&lt; ( <a href="qdatastream.html">QDataStream</a> &amp; <i>out</i>, const QLinkedList&lt;T&gt; &amp; <i>list</i> )</h3>
344
398
<p>Writes the linked list <i>list</i> to stream <i>out</i>.</p>
345
399
<p>This function requires the value type to implement <tt>operator&lt;&lt;()</tt>.</p>
346
400
<p>See also <a href="datastreamformat.html">Format of the QDataStream operators</a>.</p>
347
 
<h3 class="fn"><a name="operator-gt-gt-18"></a><a href="qdatastream.html">QDataStream</a> &amp; operator&gt;&gt; ( <a href="qdatastream.html">QDataStream</a> &amp; <i>in</i>, QLinkedList&lt;T&gt; &amp; <i>list</i> )</h3>
 
401
<h3 class="fn"><a name="operator-gt-gt-92"></a><a href="qdatastream.html">QDataStream</a> &amp; operator&gt;&gt; ( <a href="qdatastream.html">QDataStream</a> &amp; <i>in</i>, QLinkedList&lt;T&gt; &amp; <i>list</i> )</h3>
348
402
<p>Reads a linked list from stream <i>in</i> into <i>list</i>.</p>
349
403
<p>This function requires the value type to implement <tt>operator&gt;&gt;()</tt>.</p>
350
404
<p>See also <a href="datastreamformat.html">Format of the QDataStream operators</a>.</p>
351
405
<p /><address><hr /><div align="center">
352
406
<table width="100%" cellspacing="0" border="0"><tr class="address">
353
 
<td width="30%" align="left">Copyright &copy; 2009 Nokia Corporation and/or its subsidiary(-ies)</td>
354
 
<td width="40%" align="center"><a href="trademarks.html">Trademarks</a></td>
355
 
<td width="30%" align="right"><div align="right">Qt 4.5.2</div></td>
356
 
</tr></table></div></address></body>
 
407
<td width="40%" align="left">Copyright &copy; 2009 Nokia Corporation and/or its subsidiary(-ies)</td>
 
408
<td width="20%" align="center"><a href="trademarks.html">Trademarks</a></td>
 
409
<td width="40%" align="right"><div align="right">Qt 4.6.0</div></td>
 
410
<script type="text/javascript" src="http://www.google.com/jsapi"></script><script type="text/javascript">google.load("elements", "1", {packages: "transliteration"});</script><script type="text/javascript" src="http://www.google.com/coop/cse/t13n?form=cse-search-box&t13n_langs=en"></script><script type="text/javascript" src="http://www.google.com/coop/cse/brand?form=cse-search-box&lang=en"></script></tr></table></div></address></body>
357
411
</html>