684 lines
58 KiB
HTML
684 lines
58 KiB
HTML
<?xml version="1.0" encoding="UTF-8"?>
|
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
|
|
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en_US" lang="en_US">
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
|
<!-- qlinkedlist.cpp -->
|
|
<title>Qt 4.8: QLinkedList Class Reference</title>
|
|
<link rel="stylesheet" type="text/css" href="style/style.css" />
|
|
<script src="scripts/jquery.js" type="text/javascript"></script>
|
|
<script src="scripts/functions.js" type="text/javascript"></script>
|
|
<link rel="stylesheet" type="text/css" href="style/superfish.css" />
|
|
<link rel="stylesheet" type="text/css" href="style/narrow.css" />
|
|
<!--[if IE]>
|
|
<meta name="MSSmartTagsPreventParsing" content="true">
|
|
<meta http-equiv="imagetoolbar" content="no">
|
|
<![endif]-->
|
|
<!--[if lt IE 7]>
|
|
<link rel="stylesheet" type="text/css" href="style/style_ie6.css">
|
|
<![endif]-->
|
|
<!--[if IE 7]>
|
|
<link rel="stylesheet" type="text/css" href="style/style_ie7.css">
|
|
<![endif]-->
|
|
<!--[if IE 8]>
|
|
<link rel="stylesheet" type="text/css" href="style/style_ie8.css">
|
|
<![endif]-->
|
|
|
|
<script src="scripts/superfish.js" type="text/javascript"></script>
|
|
<script src="scripts/narrow.js" type="text/javascript"></script>
|
|
|
|
</head>
|
|
<body class="" onload="CheckEmptyAndLoadList();">
|
|
<div class="header" id="qtdocheader">
|
|
<div class="content">
|
|
<div id="nav-logo">
|
|
<a href="index.html">Home</a></div>
|
|
<a href="index.html" class="qtref"><span>Qt Reference Documentation</span></a>
|
|
<div id="narrowsearch"></div>
|
|
<div id="nav-topright">
|
|
<ul>
|
|
<li class="nav-topright-home"><a href="http://qt.digia.com/">Qt HOME</a></li>
|
|
<li class="nav-topright-dev"><a href="http://qt-project.org/">DEV</a></li>
|
|
<li class="nav-topright-doc nav-topright-doc-active"><a href="http://qt-project.org/doc/">
|
|
DOC</a></li>
|
|
<li class="nav-topright-blog"><a href="http://blog.qt.digia.com/">BLOG</a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="shortCut">
|
|
<ul>
|
|
<li class="shortCut-topleft-inactive"><span><a href="index.html">Qt 4.8</a></span></li>
|
|
<li class="shortCut-topleft-active"><a href="http://qt-project.org/doc/">ALL VERSIONS </a></li>
|
|
</ul>
|
|
</div>
|
|
<ul class="sf-menu" id="narrowmenu">
|
|
<li><a href="#">API Lookup</a>
|
|
<ul>
|
|
<li><a href="classes.html">Class index</a></li>
|
|
<li><a href="functions.html">Function index</a></li>
|
|
<li><a href="modules.html">Modules</a></li>
|
|
<li><a href="namespaces.html">Namespaces</a></li>
|
|
<li><a href="qtglobal.html">Global Declarations</a></li>
|
|
<li><a href="qdeclarativeelements.html">QML elements</a></li>
|
|
</ul>
|
|
</li>
|
|
<li><a href="#">Qt Topics</a>
|
|
<ul>
|
|
<li><a href="qt-basic-concepts.html">Programming with Qt</a></li>
|
|
<li><a href="qtquick.html">Device UIs & Qt Quick</a></li>
|
|
<li><a href="qt-gui-concepts.html">UI Design with Qt</a></li>
|
|
<li><a href="supported-platforms.html">Supported Platforms</a></li>
|
|
<li><a href="technology-apis.html">Qt and Key Technologies</a></li>
|
|
<li><a href="best-practices.html">How-To's and Best Practices</a></li>
|
|
</ul>
|
|
</li>
|
|
<li><a href="#">Examples</a>
|
|
<ul>
|
|
<li><a href="all-examples.html">Examples</a></li>
|
|
<li><a href="tutorials.html">Tutorials</a></li>
|
|
<li><a href="demos.html">Demos</a></li>
|
|
<li><a href="qdeclarativeexamples.html">QML Examples</a></li>
|
|
</ul>
|
|
</li>
|
|
</ul>
|
|
</div>
|
|
</div>
|
|
<div class="wrapper">
|
|
<div class="hd">
|
|
<span></span>
|
|
</div>
|
|
<div class="bd group">
|
|
<div class="sidebar">
|
|
<div class="searchlabel">
|
|
Search index:</div>
|
|
<div class="search" id="sidebarsearch">
|
|
<form id="qtdocsearch" action="" onsubmit="return false;">
|
|
<fieldset>
|
|
<input type="text" name="searchstring" id="pageType" value="" />
|
|
<div id="resultdialog">
|
|
<a href="#" id="resultclose">Close</a>
|
|
<p id="resultlinks" class="all"><a href="#" id="showallresults">All</a> | <a href="#" id="showapiresults">API</a> | <a href="#" id="showarticleresults">Articles</a> | <a href="#" id="showexampleresults">Examples</a></p>
|
|
<p id="searchcount" class="all"><span id="resultcount"></span><span id="apicount"></span><span id="articlecount"></span><span id="examplecount"></span> results:</p>
|
|
<ul id="resultlist" class="all">
|
|
</ul>
|
|
</div>
|
|
</fieldset>
|
|
</form>
|
|
</div>
|
|
<div class="box first bottombar" id="lookup">
|
|
<h2 title="API Lookup"><span></span>
|
|
API Lookup</h2>
|
|
<div id="list001" class="list">
|
|
<ul id="ul001" >
|
|
<li class="defaultLink"><a href="classes.html">Class index</a></li>
|
|
<li class="defaultLink"><a href="functions.html">Function index</a></li>
|
|
<li class="defaultLink"><a href="modules.html">Modules</a></li>
|
|
<li class="defaultLink"><a href="namespaces.html">Namespaces</a></li>
|
|
<li class="defaultLink"><a href="qtglobal.html">Global Declarations</a></li>
|
|
<li class="defaultLink"><a href="qdeclarativeelements.html">QML elements</a></li>
|
|
</ul>
|
|
</div>
|
|
</div>
|
|
<div class="box bottombar" id="topics">
|
|
<h2 title="Qt Topics"><span></span>
|
|
Qt Topics</h2>
|
|
<div id="list002" class="list">
|
|
<ul id="ul002" >
|
|
<li class="defaultLink"><a href="qt-basic-concepts.html">Programming with Qt</a></li>
|
|
<li class="defaultLink"><a href="qtquick.html">Device UIs & Qt Quick</a></li>
|
|
<li class="defaultLink"><a href="qt-gui-concepts.html">UI Design with Qt</a></li>
|
|
<li class="defaultLink"><a href="supported-platforms.html">Supported Platforms</a></li>
|
|
<li class="defaultLink"><a href="technology-apis.html">Qt and Key Technologies</a></li>
|
|
<li class="defaultLink"><a href="best-practices.html">How-To's and Best Practices</a></li>
|
|
</ul>
|
|
</div>
|
|
</div>
|
|
<div class="box" id="examples">
|
|
<h2 title="Examples"><span></span>
|
|
Examples</h2>
|
|
<div id="list003" class="list">
|
|
<ul id="ul003">
|
|
<li class="defaultLink"><a href="all-examples.html">Examples</a></li>
|
|
<li class="defaultLink"><a href="tutorials.html">Tutorials</a></li>
|
|
<li class="defaultLink"><a href="demos.html">Demos</a></li>
|
|
<li class="defaultLink"><a href="qdeclarativeexamples.html">QML Examples</a></li>
|
|
</ul>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
<div class="wrap">
|
|
<div class="toolbar">
|
|
<div class="breadcrumb toolblock">
|
|
<ul>
|
|
<li class="first"><a href="index.html">Home</a></li>
|
|
<!-- Breadcrumbs go here -->
|
|
<li><a href="modules.html">Modules</a></li>
|
|
<li><a href="qtcore.html">QtCore</a></li>
|
|
<li>QLinkedList</li>
|
|
</ul>
|
|
</div>
|
|
<div class="toolbuttons toolblock">
|
|
<ul>
|
|
<li id="smallA" class="t_button">A</li>
|
|
<li id="medA" class="t_button active">A</li>
|
|
<li id="bigA" class="t_button">A</li>
|
|
<li id="print" class="t_button"><a href="javascript:this.print();">
|
|
<span>Print</span></a></li>
|
|
</ul>
|
|
</div>
|
|
</div>
|
|
<div class="content mainContent">
|
|
<div class="toc">
|
|
<h3><a name="toc">Contents</a></h3>
|
|
<ul>
|
|
<li class="level1"><a href="#public-types">Public Types</a></li>
|
|
<li class="level1"><a href="#public-functions">Public Functions</a></li>
|
|
<li class="level1"><a href="#static-public-members">Static Public Members</a></li>
|
|
<li class="level1"><a href="#related-non-members">Related Non-Members</a></li>
|
|
<li class="level1"><a href="#details">Detailed Description</a></li>
|
|
</ul>
|
|
</div>
|
|
<h1 class="title">QLinkedList Class Reference</h1>
|
|
<!-- $$$QLinkedList-brief -->
|
|
<p>The QLinkedList class is a template class that provides linked lists. <a href="#details">More...</a></p>
|
|
<!-- @@@QLinkedList -->
|
|
<pre class="cpp"> <span class="preprocessor">#include <QLinkedList></span></pre><p><b>Inherited by: </b><a href="q3valuelist.html" class="compat">Q3ValueList</a>.</p>
|
|
<p><b>Note:</b> All functions in this class are <a href="threads-reentrancy.html#reentrant">reentrant</a>.</p>
|
|
<ul>
|
|
<li><a href="qlinkedlist-members.html">List of all members, including inherited members</a></li>
|
|
<li><a href="qlinkedlist-qt3.html">Qt 3 support members</a></li>
|
|
</ul>
|
|
<a name="public-types"></a>
|
|
<h2>Public Types</h2>
|
|
<table class="alignedsummary">
|
|
<tr><td class="memItemLeft rightAlign topAlign"> class </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist-const-iterator.html">const_iterator</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> class </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist-iterator.html">iterator</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#ConstIterator-typedef">ConstIterator</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#Iterator-typedef">Iterator</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#const_pointer-typedef">const_pointer</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#const_reference-typedef">const_reference</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#difference_type-typedef">difference_type</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#pointer-typedef">pointer</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#reference-typedef">reference</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#size_type-typedef">size_type</a></b></td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> typedef </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#value_type-typedef">value_type</a></b></td></tr>
|
|
</table>
|
|
<a name="public-functions"></a>
|
|
<h2>Public Functions</h2>
|
|
<table class="alignedsummary">
|
|
<tr><td class="memItemLeft rightAlign topAlign"> </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#QLinkedList">QLinkedList</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#QLinkedList-2">QLinkedList</a></b> ( const QLinkedList<T> & <i>other</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#dtor.QLinkedList">~QLinkedList</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#append">append</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#back">back</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#back-2">back</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#begin">begin</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const_iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#begin-2">begin</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#clear">clear</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const_iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#constBegin">constBegin</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const_iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#constEnd">constEnd</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#contains">contains</a></b> ( const T & <i>value</i> ) const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> int </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#count">count</a></b> ( const T & <i>value</i> ) const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> int </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#count-2">count</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#empty">empty</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#end">end</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const_iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#end-2">end</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#endsWith">endsWith</a></b> ( const T & <i>value</i> ) const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#erase">erase</a></b> ( iterator <i>pos</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#erase-2">erase</a></b> ( iterator <i>begin</i>, iterator <i>end</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#first">first</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#first-2">first</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#front">front</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#front-2">front</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> iterator </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#insert">insert</a></b> ( iterator <i>before</i>, const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#isEmpty">isEmpty</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#last">last</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> const T & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#last-2">last</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#pop_back">pop_back</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#pop_front">pop_front</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#prepend">prepend</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#push_back">push_back</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#push_front">push_front</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> int </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#removeAll">removeAll</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#removeFirst">removeFirst</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#removeLast">removeLast</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#removeOne">removeOne</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> int </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#size">size</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#startsWith">startsWith</a></b> ( const T & <i>value</i> ) const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> void </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#swap">swap</a></b> ( QLinkedList<T> & <i>other</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> T </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#takeFirst">takeFirst</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> T </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#takeLast">takeLast</a></b> ()</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> std::list<T> </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#toStdList">toStdList</a></b> () const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-not-eq">operator!=</a></b> ( const QLinkedList<T> & <i>other</i> ) const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QLinkedList<T> </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-2b">operator+</a></b> ( const QLinkedList<T> & <i>other</i> ) const</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QLinkedList<T> & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-2b-eq">operator+=</a></b> ( const QLinkedList<T> & <i>other</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QLinkedList<T> & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-2b-eq-2">operator+=</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QLinkedList<T> & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-lt-lt">operator<<</a></b> ( const QLinkedList<T> & <i>other</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QLinkedList<T> & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-lt-lt-2">operator<<</a></b> ( const T & <i>value</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QLinkedList<T> & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-eq">operator=</a></b> ( const QLinkedList<T> & <i>other</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> bool </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-eq-eq">operator==</a></b> ( const QLinkedList<T> & <i>other</i> ) const</td></tr>
|
|
</table>
|
|
<a name="static-public-members"></a>
|
|
<h2>Static Public Members</h2>
|
|
<table class="alignedsummary">
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QLinkedList<T> </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#fromStdList">fromStdList</a></b> ( const std::list<T> & <i>list</i> )</td></tr>
|
|
</table>
|
|
<a name="related-non-members"></a>
|
|
<h2>Related Non-Members</h2>
|
|
<table class="alignedsummary">
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QDataStream & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-lt-lt-73">operator<<</a></b> ( QDataStream & <i>out</i>, const QLinkedList<T> & <i>list</i> )</td></tr>
|
|
<tr><td class="memItemLeft rightAlign topAlign"> QDataStream & </td><td class="memItemRight bottomAlign"><b><a href="qlinkedlist.html#operator-gt-gt-45">operator>></a></b> ( QDataStream & <i>in</i>, QLinkedList<T> & <i>list</i> )</td></tr>
|
|
</table>
|
|
<a name="details"></a>
|
|
<!-- $$$QLinkedList-description -->
|
|
<div class="descr">
|
|
<h2>Detailed Description</h2>
|
|
<p>The QLinkedList class is a template class that provides linked lists.</p>
|
|
<p>QLinkedList<T> is one of Qt's generic <a href="containers.html">container classes</a>. It stores a list of values and provides iterator-based access as well as <a href="containers.html#constant-time">constant time</a> insertions and removals.</p>
|
|
<p><a href="qlist.html">QList</a><T>, QLinkedList<T>, and <a href="qvector.html">QVector</a><T> provide similar functionality. Here's an overview:</p>
|
|
<ul>
|
|
<li>For most purposes, <a href="qlist.html">QList</a> is the right class to use. Its index-based API is more convenient than QLinkedList's iterator-based API, and it is usually faster than <a href="qvector.html">QVector</a> because of the way it stores its items in memory (see <a href="containers.html#algorithmic-complexity">Algorithmic Complexity</a> for details). It also expands to less code in your executable.</li>
|
|
<li>If you need a real linked list, with guarantees of <a href="containers.html#constant-time">constant time</a> insertions in the middle of the list and iterators to items rather than indexes, use QLinkedList.</li>
|
|
<li>If you want the items to occupy adjacent memory positions, use <a href="qvector.html">QVector</a>.</li>
|
|
</ul>
|
|
<p>Here's an example of a QLinkedList that stores integers and a QLinkedList that stores <a href="qtime.html">QTime</a> values:</p>
|
|
<pre class="cpp"> <span class="type">QLinkedList</span><span class="operator"><</span><span class="type">int</span><span class="operator">></span> integerList;
|
|
<span class="type">QLinkedList</span><span class="operator"><</span><span class="type"><a href="qtime.html">QTime</a></span><span class="operator">></span> timeList;</pre>
|
|
<p>QLinkedList stores a list of items. The default constructor creates an empty list. To insert items into the list, you can use operator<<():</p>
|
|
<pre class="cpp"> <span class="type">QLinkedList</span><span class="operator"><</span><span class="type"><a href="qstring.html">QString</a></span><span class="operator">></span> list;
|
|
list <span class="operator"><</span><span class="operator"><</span> <span class="string">"one"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"two"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"three"</span>;
|
|
<span class="comment">// list: ["one", "two", "three"]</span></pre>
|
|
<p>If you want to get the first or last item in a linked list, use <a href="qlinkedlist.html#first">first</a>() or <a href="qlinkedlist.html#last">last</a>(). If you want to remove an item from either end of the list, use <a href="qlinkedlist.html#removeFirst">removeFirst</a>() or <a href="qlinkedlist.html#removeLast">removeLast</a>(). If you want to remove all occurrences of a given value in the list, use <a href="qlinkedlist.html#removeAll">removeAll</a>().</p>
|
|
<p>A common requirement is to remove the first or last item in the list and do something with it. For this, QLinkedList provides <a href="qlinkedlist.html#takeFirst">takeFirst</a>() and <a href="qlinkedlist.html#takeLast">takeLast</a>(). Here's a loop that removes the items from a list one at a time and calls <tt>delete</tt> on them:</p>
|
|
<pre class="cpp"> <span class="type">QLinkedList</span><span class="operator"><</span><span class="type"><a href="qwidget.html">QWidget</a></span> <span class="operator">*</span><span class="operator">></span> list;
|
|
<span class="operator">.</span><span class="operator">.</span><span class="operator">.</span>
|
|
<span class="keyword">while</span> (<span class="operator">!</span>list<span class="operator">.</span>isEmpty())
|
|
<span class="keyword">delete</span> list<span class="operator">.</span><a href="qlinkedlist.html#takeFirst">takeFirst</a>();</pre>
|
|
<p>QLinkedList's value type must be an <a href="containers.html#assignable-data-type">assignable data type</a>. This covers most data types that are commonly used, but the compiler won't let you, for example, store a <a href="qwidget.html">QWidget</a> as a value; instead, store a <a href="qwidget.html">QWidget</a> *. A few functions have additional requirements; for example, <a href="qlinkedlist.html#contains">contains</a>() and <a href="qlinkedlist.html#removeAll">removeAll</a>() expect the value type to support <tt>operator==()</tt>. These requirements are documented on a per-function basis.</p>
|
|
<p>If you want to insert, modify, or remove items in the middle of the list, you must use an iterator. QLinkedList provides both <a href="containers.html#java-style-iterators">Java-style iterators</a> (<a href="qlinkedlistiterator.html">QLinkedListIterator</a> and <a href="qmutablelinkedlistiterator.html">QMutableLinkedListIterator</a>) and <a href="containers.html#stl-style-iterators">STL-style iterators</a> (<a href="qlinkedlist-const-iterator.html">QLinkedList::const_iterator</a> and <a href="qlinkedlist-iterator.html">QLinkedList::iterator</a>). See the documentation for these classes for details.</p>
|
|
</div>
|
|
<p><b>See also </b><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>
|
|
<!-- @@@QLinkedList -->
|
|
<div class="types">
|
|
<h2>Member Type Documentation</h2>
|
|
<!-- $$$ConstIterator -->
|
|
<h3 class="fn"><a name="ConstIterator-typedef"></a>typedef QLinkedList::<span class="name">ConstIterator</span></h3>
|
|
<p>Qt-style synonym for <a href="qlinkedlist-const-iterator.html">QLinkedList::const_iterator</a>.</p>
|
|
<!-- @@@ConstIterator -->
|
|
<!-- $$$Iterator -->
|
|
<h3 class="fn"><a name="Iterator-typedef"></a>typedef QLinkedList::<span class="name">Iterator</span></h3>
|
|
<p>Qt-style synonym for <a href="qlinkedlist-iterator.html">QLinkedList::iterator</a>.</p>
|
|
<!-- @@@Iterator -->
|
|
<!-- $$$const_pointer -->
|
|
<h3 class="fn"><a name="const_pointer-typedef"></a>typedef QLinkedList::<span class="name">const_pointer</span></h3>
|
|
<p>Typedef for const T *. Provided for STL compatibility.</p>
|
|
<!-- @@@const_pointer -->
|
|
<!-- $$$const_reference -->
|
|
<h3 class="fn"><a name="const_reference-typedef"></a>typedef QLinkedList::<span class="name">const_reference</span></h3>
|
|
<p>Typedef for const T &. Provided for STL compatibility.</p>
|
|
<!-- @@@const_reference -->
|
|
<!-- $$$difference_type -->
|
|
<h3 class="fn"><a name="difference_type-typedef"></a>typedef QLinkedList::<span class="name">difference_type</span></h3>
|
|
<p>Typedef for ptrdiff_t. Provided for STL compatibility.</p>
|
|
<!-- @@@difference_type -->
|
|
<!-- $$$pointer -->
|
|
<h3 class="fn"><a name="pointer-typedef"></a>typedef QLinkedList::<span class="name">pointer</span></h3>
|
|
<p>Typedef for T *. Provided for STL compatibility.</p>
|
|
<!-- @@@pointer -->
|
|
<!-- $$$reference -->
|
|
<h3 class="fn"><a name="reference-typedef"></a>typedef QLinkedList::<span class="name">reference</span></h3>
|
|
<p>Typedef for T &. Provided for STL compatibility.</p>
|
|
<!-- @@@reference -->
|
|
<!-- $$$size_type -->
|
|
<h3 class="fn"><a name="size_type-typedef"></a>typedef QLinkedList::<span class="name">size_type</span></h3>
|
|
<p>Typedef for int. Provided for STL compatibility.</p>
|
|
<!-- @@@size_type -->
|
|
<!-- $$$value_type -->
|
|
<h3 class="fn"><a name="value_type-typedef"></a>typedef QLinkedList::<span class="name">value_type</span></h3>
|
|
<p>Typedef for T. Provided for STL compatibility.</p>
|
|
<!-- @@@value_type -->
|
|
</div>
|
|
<div class="func">
|
|
<h2>Member Function Documentation</h2>
|
|
<!-- $$$QLinkedList[overload1]$$$QLinkedList -->
|
|
<h3 class="fn"><a name="QLinkedList"></a>QLinkedList::<span class="name">QLinkedList</span> ()</h3>
|
|
<p>Constructs an empty list.</p>
|
|
<!-- @@@QLinkedList -->
|
|
<!-- $$$QLinkedList$$$QLinkedListconstQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="QLinkedList-2"></a>QLinkedList::<span class="name">QLinkedList</span> ( const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> )</h3>
|
|
<p>Constructs a copy of <i>other</i>.</p>
|
|
<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>
|
|
<p><b>See also </b><a href="qlinkedlist.html#operator-eq">operator=</a>().</p>
|
|
<!-- @@@QLinkedList -->
|
|
<!-- $$$~QLinkedList[overload1]$$$~QLinkedList -->
|
|
<h3 class="fn"><a name="dtor.QLinkedList"></a>QLinkedList::<span class="name">~QLinkedList</span> ()</h3>
|
|
<p>Destroys the list. References to the values in the list, and all iterators over this list, become invalid.</p>
|
|
<!-- @@@~QLinkedList -->
|
|
<!-- $$$append[overload1]$$$appendconstT& -->
|
|
<h3 class="fn"><a name="append"></a><span class="type">void</span> QLinkedList::<span class="name">append</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>Inserts <i>value</i> at the end of the list.</p>
|
|
<p>Example:</p>
|
|
<pre class="cpp"> <span class="type"><a href="qlinkedlist.html">QLinkedList</a></span><span class="operator"><</span><span class="type"><a href="qstring.html">QString</a></span><span class="operator">></span> list;
|
|
list<span class="operator">.</span>append(<span class="string">"one"</span>);
|
|
list<span class="operator">.</span>append(<span class="string">"two"</span>);
|
|
list<span class="operator">.</span>append(<span class="string">"three"</span>);
|
|
<span class="comment">// list: ["one", "two", "three"]</span></pre>
|
|
<p>This is the same as list.insert(<a href="qlinkedlist.html#end">end</a>(), <i>value</i>).</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#operator-lt-lt">operator<<</a>(), <a href="qlinkedlist.html#prepend">prepend</a>(), and <a href="qlinkedlist.html#insert">insert</a>().</p>
|
|
<!-- @@@append -->
|
|
<!-- $$$back[overload1]$$$back -->
|
|
<h3 class="fn"><a name="back"></a><span class="type">T</span> & QLinkedList::<span class="name">back</span> ()</h3>
|
|
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#last">last</a>().</p>
|
|
<!-- @@@back -->
|
|
<!-- $$$back$$$back -->
|
|
<h3 class="fn"><a name="back-2"></a>const <span class="type">T</span> & QLinkedList::<span class="name">back</span> () const</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<!-- @@@back -->
|
|
<!-- $$$begin[overload1]$$$begin -->
|
|
<h3 class="fn"><a name="begin"></a><span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> QLinkedList::<span class="name">begin</span> ()</h3>
|
|
<p>Returns an <a href="containers.html#stl-style-iterators">STL-style iterator</a> pointing to the first item in the list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#constBegin">constBegin</a>() and <a href="qlinkedlist.html#end">end</a>().</p>
|
|
<!-- @@@begin -->
|
|
<!-- $$$begin$$$begin -->
|
|
<h3 class="fn"><a name="begin-2"></a><span class="type"><a href="qlinkedlist-const-iterator.html">const_iterator</a></span> QLinkedList::<span class="name">begin</span> () const</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<!-- @@@begin -->
|
|
<!-- $$$clear[overload1]$$$clear -->
|
|
<h3 class="fn"><a name="clear"></a><span class="type">void</span> QLinkedList::<span class="name">clear</span> ()</h3>
|
|
<p>Removes all the items in the list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#removeAll">removeAll</a>().</p>
|
|
<!-- @@@clear -->
|
|
<!-- $$$constBegin[overload1]$$$constBegin -->
|
|
<h3 class="fn"><a name="constBegin"></a><span class="type"><a href="qlinkedlist-const-iterator.html">const_iterator</a></span> QLinkedList::<span class="name">constBegin</span> () const</h3>
|
|
<p>Returns a const <a href="containers.html#stl-style-iterators">STL-style iterator</a> pointing to the first item in the list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#begin">begin</a>() and <a href="qlinkedlist.html#constEnd">constEnd</a>().</p>
|
|
<!-- @@@constBegin -->
|
|
<!-- $$$constEnd[overload1]$$$constEnd -->
|
|
<h3 class="fn"><a name="constEnd"></a><span class="type"><a href="qlinkedlist-const-iterator.html">const_iterator</a></span> QLinkedList::<span class="name">constEnd</span> () const</h3>
|
|
<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>
|
|
<p><b>See also </b><a href="qlinkedlist.html#constBegin">constBegin</a>() and <a href="qlinkedlist.html#end">end</a>().</p>
|
|
<!-- @@@constEnd -->
|
|
<!-- $$$contains[overload1]$$$containsconstT& -->
|
|
<h3 class="fn"><a name="contains"></a><span class="type">bool</span> QLinkedList::<span class="name">contains</span> ( const <span class="type">T</span> & <i>value</i> ) const</h3>
|
|
<p>Returns true if the list contains an occurrence of <i>value</i>; otherwise returns false.</p>
|
|
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
|
|
<p><b>See also </b><a href="qlinkedlistiterator.html#findNext">QLinkedListIterator::findNext</a>() and <a href="qlinkedlistiterator.html#findPrevious">QLinkedListIterator::findPrevious</a>().</p>
|
|
<!-- @@@contains -->
|
|
<!-- $$$count[overload1]$$$countconstT& -->
|
|
<h3 class="fn"><a name="count"></a><span class="type">int</span> QLinkedList::<span class="name">count</span> ( const <span class="type">T</span> & <i>value</i> ) const</h3>
|
|
<p>Returns the number of occurrences of <i>value</i> in the list.</p>
|
|
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#contains">contains</a>().</p>
|
|
<!-- @@@count -->
|
|
<!-- $$$count$$$count -->
|
|
<h3 class="fn"><a name="count-2"></a><span class="type">int</span> QLinkedList::<span class="name">count</span> () const</h3>
|
|
<p>Same as <a href="qlinkedlist.html#size">size</a>().</p>
|
|
<!-- @@@count -->
|
|
<!-- $$$empty[overload1]$$$empty -->
|
|
<h3 class="fn"><a name="empty"></a><span class="type">bool</span> QLinkedList::<span class="name">empty</span> () const</h3>
|
|
<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>
|
|
<!-- @@@empty -->
|
|
<!-- $$$end[overload1]$$$end -->
|
|
<h3 class="fn"><a name="end"></a><span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> QLinkedList::<span class="name">end</span> ()</h3>
|
|
<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>
|
|
<p><b>See also </b><a href="qlinkedlist.html#begin">begin</a>() and <a href="qlinkedlist.html#constEnd">constEnd</a>().</p>
|
|
<!-- @@@end -->
|
|
<!-- $$$end$$$end -->
|
|
<h3 class="fn"><a name="end-2"></a><span class="type"><a href="qlinkedlist-const-iterator.html">const_iterator</a></span> QLinkedList::<span class="name">end</span> () const</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<!-- @@@end -->
|
|
<!-- $$$endsWith[overload1]$$$endsWithconstT& -->
|
|
<h3 class="fn"><a name="endsWith"></a><span class="type">bool</span> QLinkedList::<span class="name">endsWith</span> ( const <span class="type">T</span> & <i>value</i> ) const</h3>
|
|
<p>Returns true if the list is not empty and its last item is equal to <i>value</i>; otherwise returns false.</p>
|
|
<p>This function was introduced in Qt 4.5.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#isEmpty">isEmpty</a>() and <a href="qlinkedlist.html#last">last</a>().</p>
|
|
<!-- @@@endsWith -->
|
|
<!-- $$$erase[overload1]$$$eraseiterator -->
|
|
<h3 class="fn"><a name="erase"></a><span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> QLinkedList::<span class="name">erase</span> ( <span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> <i>pos</i> )</h3>
|
|
<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>
|
|
<p><b>See also </b><a href="qlinkedlist.html#insert">insert</a>().</p>
|
|
<!-- @@@erase -->
|
|
<!-- $$$erase$$$eraseiteratoriterator -->
|
|
<h3 class="fn"><a name="erase-2"></a><span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> QLinkedList::<span class="name">erase</span> ( <span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> <i>begin</i>, <span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> <i>end</i> )</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<p>Removes all the items from <i>begin</i> up to (but not including) <i>end</i>.</p>
|
|
<!-- @@@erase -->
|
|
<!-- $$$first[overload1]$$$first -->
|
|
<h3 class="fn"><a name="first"></a><span class="type">T</span> & QLinkedList::<span class="name">first</span> ()</h3>
|
|
<p>Returns a reference to the first item in the list. This function assumes that the list isn't empty.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#last">last</a>() and <a href="qlinkedlist.html#isEmpty">isEmpty</a>().</p>
|
|
<!-- @@@first -->
|
|
<!-- $$$first$$$first -->
|
|
<h3 class="fn"><a name="first-2"></a>const <span class="type">T</span> & QLinkedList::<span class="name">first</span> () const</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<!-- @@@first -->
|
|
<!-- $$$fromStdList[overload1]$$$fromStdListconststd::list<T>& -->
|
|
<h3 class="fn"><a name="fromStdList"></a><span class="type">QLinkedList</span><<span class="type">T</span>> QLinkedList::<span class="name">fromStdList</span> ( const <span class="type">std::list</span><<span class="type">T</span>> & <i>list</i> )<tt> [static]</tt></h3>
|
|
<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>
|
|
<p>Example:</p>
|
|
<pre class="cpp"> std<span class="operator">::</span>list<span class="operator"><</span><span class="type">double</span><span class="operator">></span> stdlist;
|
|
list<span class="operator">.</span><a href="qlinkedlist.html#push_back">push_back</a>(<span class="number">1.2</span>);
|
|
list<span class="operator">.</span><a href="qlinkedlist.html#push_back">push_back</a>(<span class="number">0.5</span>);
|
|
list<span class="operator">.</span><a href="qlinkedlist.html#push_back">push_back</a>(<span class="number">3.14</span>);
|
|
|
|
<span class="type"><a href="qlinkedlist.html">QLinkedList</a></span><span class="operator"><</span><span class="type">double</span><span class="operator">></span> list <span class="operator">=</span> <span class="type"><a href="qlinkedlist.html">QLinkedList</a></span><span class="operator"><</span><span class="type">double</span><span class="operator">></span><span class="operator">::</span>fromStdList(stdlist);</pre>
|
|
<p>This function was introduced in Qt 4.1.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#toStdList">toStdList</a>().</p>
|
|
<!-- @@@fromStdList -->
|
|
<!-- $$$front[overload1]$$$front -->
|
|
<h3 class="fn"><a name="front"></a><span class="type">T</span> & QLinkedList::<span class="name">front</span> ()</h3>
|
|
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#first">first</a>().</p>
|
|
<!-- @@@front -->
|
|
<!-- $$$front$$$front -->
|
|
<h3 class="fn"><a name="front-2"></a>const <span class="type">T</span> & QLinkedList::<span class="name">front</span> () const</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<!-- @@@front -->
|
|
<!-- $$$insert[overload1]$$$insertiteratorconstT& -->
|
|
<h3 class="fn"><a name="insert"></a><span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> QLinkedList::<span class="name">insert</span> ( <span class="type"><a href="qlinkedlist-iterator.html">iterator</a></span> <i>before</i>, const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<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>
|
|
<p><b>See also </b><a href="qlinkedlist.html#erase">erase</a>().</p>
|
|
<!-- @@@insert -->
|
|
<!-- $$$isEmpty[overload1]$$$isEmpty -->
|
|
<h3 class="fn"><a name="isEmpty"></a><span class="type">bool</span> QLinkedList::<span class="name">isEmpty</span> () const</h3>
|
|
<p>Returns true if the list contains no items; otherwise returns false.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#size">size</a>().</p>
|
|
<!-- @@@isEmpty -->
|
|
<!-- $$$last[overload1]$$$last -->
|
|
<h3 class="fn"><a name="last"></a><span class="type">T</span> & QLinkedList::<span class="name">last</span> ()</h3>
|
|
<p>Returns a reference to the last item in the list. This function assumes that the list isn't empty.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#first">first</a>() and <a href="qlinkedlist.html#isEmpty">isEmpty</a>().</p>
|
|
<!-- @@@last -->
|
|
<!-- $$$last$$$last -->
|
|
<h3 class="fn"><a name="last-2"></a>const <span class="type">T</span> & QLinkedList::<span class="name">last</span> () const</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<!-- @@@last -->
|
|
<!-- $$$pop_back[overload1]$$$pop_back -->
|
|
<h3 class="fn"><a name="pop_back"></a><span class="type">void</span> QLinkedList::<span class="name">pop_back</span> ()</h3>
|
|
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#removeLast">removeLast</a>().</p>
|
|
<!-- @@@pop_back -->
|
|
<!-- $$$pop_front[overload1]$$$pop_front -->
|
|
<h3 class="fn"><a name="pop_front"></a><span class="type">void</span> QLinkedList::<span class="name">pop_front</span> ()</h3>
|
|
<p>This function is provided for STL compatibility. It is equivalent to <a href="qlinkedlist.html#removeFirst">removeFirst</a>().</p>
|
|
<!-- @@@pop_front -->
|
|
<!-- $$$prepend[overload1]$$$prependconstT& -->
|
|
<h3 class="fn"><a name="prepend"></a><span class="type">void</span> QLinkedList::<span class="name">prepend</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>Inserts <i>value</i> at the beginning of the list.</p>
|
|
<p>Example:</p>
|
|
<pre class="cpp"> <span class="type"><a href="qlinkedlist.html">QLinkedList</a></span><span class="operator"><</span><span class="type"><a href="qstring.html">QString</a></span><span class="operator">></span> list;
|
|
list<span class="operator">.</span>prepend(<span class="string">"one"</span>);
|
|
list<span class="operator">.</span>prepend(<span class="string">"two"</span>);
|
|
list<span class="operator">.</span>prepend(<span class="string">"three"</span>);
|
|
<span class="comment">// list: ["three", "two", "one"]</span></pre>
|
|
<p>This is the same as list.insert(<a href="qlinkedlist.html#begin">begin</a>(), <i>value</i>).</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#append">append</a>() and <a href="qlinkedlist.html#insert">insert</a>().</p>
|
|
<!-- @@@prepend -->
|
|
<!-- $$$push_back[overload1]$$$push_backconstT& -->
|
|
<h3 class="fn"><a name="push_back"></a><span class="type">void</span> QLinkedList::<span class="name">push_back</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>This function is provided for STL compatibility. It is equivalent to append(<i>value</i>).</p>
|
|
<!-- @@@push_back -->
|
|
<!-- $$$push_front[overload1]$$$push_frontconstT& -->
|
|
<h3 class="fn"><a name="push_front"></a><span class="type">void</span> QLinkedList::<span class="name">push_front</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>This function is provided for STL compatibility. It is equivalent to prepend(<i>value</i>).</p>
|
|
<!-- @@@push_front -->
|
|
<!-- $$$removeAll[overload1]$$$removeAllconstT& -->
|
|
<h3 class="fn"><a name="removeAll"></a><span class="type">int</span> QLinkedList::<span class="name">removeAll</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>Removes all occurrences of <i>value</i> in the list.</p>
|
|
<p>Example:</p>
|
|
<pre class="cpp"> <span class="type"><a href="qlist.html">QList</a></span><span class="operator"><</span><span class="type"><a href="qstring.html">QString</a></span><span class="operator">></span> list;
|
|
list <span class="operator"><</span><span class="operator"><</span> <span class="string">"sun"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"cloud"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"sun"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"rain"</span>;
|
|
list<span class="operator">.</span>removeAll(<span class="string">"sun"</span>);
|
|
<span class="comment">// list: ["cloud", "rain"]</span></pre>
|
|
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#insert">insert</a>().</p>
|
|
<!-- @@@removeAll -->
|
|
<!-- $$$removeFirst[overload1]$$$removeFirst -->
|
|
<h3 class="fn"><a name="removeFirst"></a><span class="type">void</span> QLinkedList::<span class="name">removeFirst</span> ()</h3>
|
|
<p>Removes the first item in the list.</p>
|
|
<p>This is the same as erase(<a href="qlinkedlist.html#begin">begin</a>()).</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#removeLast">removeLast</a>() and <a href="qlinkedlist.html#erase">erase</a>().</p>
|
|
<!-- @@@removeFirst -->
|
|
<!-- $$$removeLast[overload1]$$$removeLast -->
|
|
<h3 class="fn"><a name="removeLast"></a><span class="type">void</span> QLinkedList::<span class="name">removeLast</span> ()</h3>
|
|
<p>Removes the last item in the list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#removeFirst">removeFirst</a>() and <a href="qlinkedlist.html#erase">erase</a>().</p>
|
|
<!-- @@@removeLast -->
|
|
<!-- $$$removeOne[overload1]$$$removeOneconstT& -->
|
|
<h3 class="fn"><a name="removeOne"></a><span class="type">bool</span> QLinkedList::<span class="name">removeOne</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>Removes the first occurrences of <i>value</i> in the list. Returns true on success; otherwise returns false.</p>
|
|
<p>Example:</p>
|
|
<pre class="cpp"> <span class="type"><a href="qlist.html">QList</a></span><span class="operator"><</span><span class="type"><a href="qstring.html">QString</a></span><span class="operator">></span> list;
|
|
list <span class="operator"><</span><span class="operator"><</span> <span class="string">"sun"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"cloud"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"sun"</span> <span class="operator"><</span><span class="operator"><</span> <span class="string">"rain"</span>;
|
|
list<span class="operator">.</span>removeOne(<span class="string">"sun"</span>);
|
|
<span class="comment">// list: ["cloud", "sun", "rain"]</span></pre>
|
|
<p>This function requires the value type to have an implementation of <tt>operator==()</tt>.</p>
|
|
<p>This function was introduced in Qt 4.4.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#insert">insert</a>().</p>
|
|
<!-- @@@removeOne -->
|
|
<!-- $$$size[overload1]$$$size -->
|
|
<h3 class="fn"><a name="size"></a><span class="type">int</span> QLinkedList::<span class="name">size</span> () const</h3>
|
|
<p>Returns the number of items in the list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#isEmpty">isEmpty</a>() and <a href="qlinkedlist.html#count">count</a>().</p>
|
|
<!-- @@@size -->
|
|
<!-- $$$startsWith[overload1]$$$startsWithconstT& -->
|
|
<h3 class="fn"><a name="startsWith"></a><span class="type">bool</span> QLinkedList::<span class="name">startsWith</span> ( const <span class="type">T</span> & <i>value</i> ) const</h3>
|
|
<p>Returns true if the list is not empty and its first item is equal to <i>value</i>; otherwise returns false.</p>
|
|
<p>This function was introduced in Qt 4.5.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#isEmpty">isEmpty</a>() and <a href="qlinkedlist.html#first">first</a>().</p>
|
|
<!-- @@@startsWith -->
|
|
<!-- $$$swap[overload1]$$$swapQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="swap"></a><span class="type">void</span> QLinkedList::<span class="name">swap</span> ( <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> )</h3>
|
|
<p>Swaps list <i>other</i> with this list. This operation is very fast and never fails.</p>
|
|
<p>This function was introduced in Qt 4.8.</p>
|
|
<!-- @@@swap -->
|
|
<!-- $$$takeFirst[overload1]$$$takeFirst -->
|
|
<h3 class="fn"><a name="takeFirst"></a><span class="type">T</span> QLinkedList::<span class="name">takeFirst</span> ()</h3>
|
|
<p>Removes the first item in the list and returns it.</p>
|
|
<p>If you don't use the return value, <a href="qlinkedlist.html#removeFirst">removeFirst</a>() is more efficient.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#takeLast">takeLast</a>() and <a href="qlinkedlist.html#removeFirst">removeFirst</a>().</p>
|
|
<!-- @@@takeFirst -->
|
|
<!-- $$$takeLast[overload1]$$$takeLast -->
|
|
<h3 class="fn"><a name="takeLast"></a><span class="type">T</span> QLinkedList::<span class="name">takeLast</span> ()</h3>
|
|
<p>Removes the last item in the list and returns it.</p>
|
|
<p>If you don't use the return value, <a href="qlinkedlist.html#removeLast">removeLast</a>() is more efficient.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#takeFirst">takeFirst</a>() and <a href="qlinkedlist.html#removeLast">removeLast</a>().</p>
|
|
<!-- @@@takeLast -->
|
|
<!-- $$$toStdList[overload1]$$$toStdList -->
|
|
<h3 class="fn"><a name="toStdList"></a><span class="type">std::list</span><<span class="type">T</span>> QLinkedList::<span class="name">toStdList</span> () const</h3>
|
|
<p>Returns a std::list object with the data contained in this <a href="qlinkedlist.html">QLinkedList</a>. Example:</p>
|
|
<pre class="cpp"> <span class="type"><a href="qlinkedlist.html">QLinkedList</a></span><span class="operator"><</span><span class="type">double</span><span class="operator">></span> list;
|
|
list <span class="operator"><</span><span class="operator"><</span> <span class="number">1.2</span> <span class="operator"><</span><span class="operator"><</span> <span class="number">0.5</span> <span class="operator"><</span><span class="operator"><</span> <span class="number">3.14</span>;
|
|
|
|
std<span class="operator">::</span>list<span class="operator"><</span><span class="type">double</span><span class="operator">></span> stdlist <span class="operator">=</span> list<span class="operator">.</span>toStdList();</pre>
|
|
<p>This function was introduced in Qt 4.1.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#fromStdList">fromStdList</a>().</p>
|
|
<!-- @@@toStdList -->
|
|
<!-- $$$operator!=[overload1]$$$operator!=constQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-not-eq"></a><span class="type">bool</span> QLinkedList::<span class="name">operator!=</span> ( const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> ) const</h3>
|
|
<p>Returns true if <i>other</i> is not equal to this list; otherwise returns false.</p>
|
|
<p>Two lists are considered equal if they contain the same values in the same order.</p>
|
|
<p>This function requires the value type to implement <tt>operator==()</tt>.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#operator-eq-eq">operator==</a>().</p>
|
|
<!-- @@@operator!= -->
|
|
<!-- $$$operator+[overload1]$$$operator+constQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-2b"></a><span class="type">QLinkedList</span><<span class="type">T</span>> QLinkedList::<span class="name">operator+</span> ( const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> ) const</h3>
|
|
<p>Returns a list that contains all the items in this list followed by all the items in the <i>other</i> list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#operator-2b-eq">operator+=</a>().</p>
|
|
<!-- @@@operator+ -->
|
|
<!-- $$$operator+=[overload1]$$$operator+=constQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-2b-eq"></a><span class="type">QLinkedList</span><<span class="type">T</span>> & QLinkedList::<span class="name">operator+=</span> ( const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> )</h3>
|
|
<p>Appends the items of the <i>other</i> list to this list and returns a reference to this list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#operator-2b">operator+</a>() and <a href="qlinkedlist.html#append">append</a>().</p>
|
|
<!-- @@@operator+= -->
|
|
<!-- $$$operator+=$$$operator+=constT& -->
|
|
<h3 class="fn"><a name="operator-2b-eq-2"></a><span class="type">QLinkedList</span><<span class="type">T</span>> & QLinkedList::<span class="name">operator+=</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<p>Appends <i>value</i> to the list.</p>
|
|
<!-- @@@operator+= -->
|
|
<!-- $$$operator<<[overload1]$$$operator<<constQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-lt-lt"></a><span class="type">QLinkedList</span><<span class="type">T</span>> & QLinkedList::<span class="name">operator<<</span> ( const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> )</h3>
|
|
<p>Appends the items of the <i>other</i> list to this list and returns a reference to this list.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#operator-2b-eq">operator+=</a>() and <a href="qlinkedlist.html#append">append</a>().</p>
|
|
<!-- @@@operator<< -->
|
|
<!-- $$$operator<<$$$operator<<constT& -->
|
|
<h3 class="fn"><a name="operator-lt-lt-2"></a><span class="type">QLinkedList</span><<span class="type">T</span>> & QLinkedList::<span class="name">operator<<</span> ( const <span class="type">T</span> & <i>value</i> )</h3>
|
|
<p>This is an overloaded function.</p>
|
|
<p>Appends <i>value</i> to the list.</p>
|
|
<!-- @@@operator<< -->
|
|
<!-- $$$operator=[overload1]$$$operator=constQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-eq"></a><span class="type">QLinkedList</span><<span class="type">T</span>> & QLinkedList::<span class="name">operator=</span> ( const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> )</h3>
|
|
<p>Assigns <i>other</i> to this list and returns a reference to this list.</p>
|
|
<!-- @@@operator= -->
|
|
<!-- $$$operator==[overload1]$$$operator==constQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-eq-eq"></a><span class="type">bool</span> QLinkedList::<span class="name">operator==</span> ( const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>other</i> ) const</h3>
|
|
<p>Returns true if <i>other</i> is equal to this list; otherwise returns false.</p>
|
|
<p>Two lists are considered equal if they contain the same values in the same order.</p>
|
|
<p>This function requires the value type to implement <tt>operator==()</tt>.</p>
|
|
<p><b>See also </b><a href="qlinkedlist.html#operator-not-eq">operator!=</a>().</p>
|
|
<!-- @@@operator== -->
|
|
</div>
|
|
<div class="relnonmem">
|
|
<h2>Related Non-Members</h2>
|
|
<!-- $$$operator<<$$$operator<<QDataStream&constQLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-lt-lt-73"></a><span class="type"><a href="qdatastream.html">QDataStream</a></span> & <span class="name">operator<<</span> ( <span class="type"><a href="qdatastream.html">QDataStream</a></span> & <i>out</i>, const <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>list</i> )</h3>
|
|
<p>Writes the linked list <i>list</i> to stream <i>out</i>.</p>
|
|
<p>This function requires the value type to implement <tt>operator<<()</tt>.</p>
|
|
<p><b>See also </b><a href="datastreamformat.html">Format of the QDataStream operators</a>.</p>
|
|
<!-- @@@operator<< -->
|
|
<!-- $$$operator>>$$$operator>>QDataStream&QLinkedList<T>& -->
|
|
<h3 class="fn"><a name="operator-gt-gt-45"></a><span class="type"><a href="qdatastream.html">QDataStream</a></span> & <span class="name">operator>></span> ( <span class="type"><a href="qdatastream.html">QDataStream</a></span> & <i>in</i>, <span class="type">QLinkedList</span><<span class="type">T</span>> & <i>list</i> )</h3>
|
|
<p>Reads a linked list from stream <i>in</i> into <i>list</i>.</p>
|
|
<p>This function requires the value type to implement <tt>operator>>()</tt>.</p>
|
|
<p><b>See also </b><a href="datastreamformat.html">Format of the QDataStream operators</a>.</p>
|
|
<!-- @@@operator>> -->
|
|
</div>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
<div class="ft">
|
|
<span></span>
|
|
</div>
|
|
</div>
|
|
<div class="footer">
|
|
<p>
|
|
<acronym title="Copyright">©</acronym> 2015 The Qt Company Ltd.
|
|
Documentation contributions included herein are the copyrights of
|
|
their respective owners.</p>
|
|
<br />
|
|
<p>
|
|
The documentation provided herein is licensed under the terms of the
|
|
<a href="http://www.gnu.org/licenses/fdl.html">GNU Free Documentation
|
|
License version 1.3</a> as published by the Free Software Foundation.</p>
|
|
<p>
|
|
Documentation sources may be obtained from <a href="http://www.qt-project.org">
|
|
www.qt-project.org</a>.</p>
|
|
<br />
|
|
<p>
|
|
Qt and respective logos are trademarks of The Qt Company Ltd
|
|
in Finland and/or other countries worldwide. All other trademarks are property
|
|
of their respective owners. <a title="Privacy Policy"
|
|
href="http://en.gitorious.org/privacy_policy/">Privacy Policy</a></p>
|
|
</div>
|
|
|
|
<script src="scripts/functions.js" type="text/javascript"></script>
|
|
</body>
|
|
</html>
|