<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libzypp: zypp/sat/Queue.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libzypp  <span id="projectnumber">17.9.0</span> </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> <script type="text/javascript" src="menudata.js"></script> <script type="text/javascript" src="menu.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(function() { initMenu('',false,false,'search.php','Search'); }); /* @license-end */</script> <div id="main-nav"></div> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('Queue_8h_source.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="headertitle"> <div class="title">Queue.h</div> </div> </div><!--header--> <div class="contents"> <a href="Queue_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">/*---------------------------------------------------------------------\</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">| ____ _ __ __ ___ |</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">| |__ / \ / / . \ . \ |</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">| / / \ V /| _/ _/ |</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">| / /__ | | | | | | |</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">| /_____||_| |_| |_| |</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">| |</span></div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">\---------------------------------------------------------------------*/</span></div><div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="preprocessor">#ifndef ZYPP_SAT_QUEUE_H</span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="preprocessor">#define ZYPP_SAT_QUEUE_H</span></div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span> </div><div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="preprocessor">#include <iosfwd></span></div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span> </div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="preprocessor">#include "<a class="code" href="PtrTypes_8h.html">zypp/base/PtrTypes.h</a>"</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="preprocessor">#include "<a class="code" href="PoolMember_8h.html">zypp/sat/detail/PoolMember.h</a>"</span></div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span> </div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="keyword">namespace </span><a class="code" href="namespacezypp.html">zypp</a></div><div class="line"><a name="l00021"></a><span class="lineno"> 21</span> {</div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span>  <span class="keyword">namespace </span>sat</div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span>  {</div><div class="line"><a name="l00025"></a><span class="lineno"><a class="line" href="namespacezypp_1_1sat.html#a6293c47717370aadb7d5d06ad3f5b0ef"> 25</a></span>  <span class="keyword">class </span><a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a>;</div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span>  <span class="keyword">typedef</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> <a class="code" href="namespacezypp_1_1sat.html#a6293c47717370aadb7d5d06ad3f5b0ef">SolvableQueue</a>; </div><div class="line"><a name="l00027"></a><span class="lineno"><a class="line" href="namespacezypp_1_1sat.html#ac7291c4be759a4a32d35f852a9661131"> 27</a></span>  <span class="keyword">typedef</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> <a class="code" href="namespacezypp_1_1sat.html#ac7291c4be759a4a32d35f852a9661131">StringQueue</a>; </div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span> </div><div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html"> 34</a></span>  <span class="keyword">class </span><a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a></div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span>  {</div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span>  <span class="keyword">public</span>:</div><div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93"> 37</a></span>  <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93">size_type</a>;</div><div class="line"><a name="l00038"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3"> 38</a></span>  <span class="keyword">typedef</span> <a class="code" href="namespacezypp_1_1sat_1_1detail.html#acc9c4c1cc63097094476fa90b3ca12d5">detail::IdType</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a>;</div><div class="line"><a name="l00039"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#a98e219bc7609b8e1c2dbbbdc31098724"> 39</a></span>  <span class="keyword">typedef</span> <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a>* <a class="code" href="classzypp_1_1sat_1_1Queue.html#a98e219bc7609b8e1c2dbbbdc31098724">const_iterator</a>;</div><div class="line"><a name="l00040"></a><span class="lineno"> 40</span> </div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span>  <span class="keyword">public</span>:</div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#aa41b8eeeb5de1ac60f8f6af02c6458b2">Queue</a>();</div><div class="line"><a name="l00044"></a><span class="lineno"> 44</span> </div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#a5b24fc04d89f3d9ebc11efd9ad64dd1c">~Queue</a>();</div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span> </div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  <span class="keywordtype">bool</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ad3f2582b830dc44f0dc0603a0276e818">empty</a>() <span class="keyword">const</span>;</div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93">size_type</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a6b5c1b2852eeb360951e9b987ee3976a">size</a>() <span class="keyword">const</span>;</div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#a98e219bc7609b8e1c2dbbbdc31098724">const_iterator</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab3828eae697e3dfa6924caa756e1c13b">begin</a>() <span class="keyword">const</span>;</div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#a98e219bc7609b8e1c2dbbbdc31098724">const_iterator</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a88429dd62bd8b0e14fafd886a78503ca">end</a>() <span class="keyword">const</span>;</div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span> </div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#a98e219bc7609b8e1c2dbbbdc31098724">const_iterator</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a135f77c69e4757ad12b11a22e64cc93d">find</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> val_r ) <span class="keyword">const</span>;</div><div class="line"><a name="l00055"></a><span class="lineno"> 55</span> </div><div class="line"><a name="l00057"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#af413c2d478f500181eaf0c06bdb406ad"> 57</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#af413c2d478f500181eaf0c06bdb406ad">contains</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> val_r )<span class="keyword"> const</span></div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span> <span class="keyword"> </span>{ <span class="keywordflow">return</span>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#a135f77c69e4757ad12b11a22e64cc93d">find</a>( val_r ) != <a class="code" href="classzypp_1_1sat_1_1Queue.html#a88429dd62bd8b0e14fafd886a78503ca">end</a>() ); }</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span> </div><div class="line"><a name="l00061"></a><span class="lineno"> 61</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a3d2de42023270362e865409bc6f75233">first</a>() <span class="keyword">const</span>;</div><div class="line"><a name="l00062"></a><span class="lineno"> 62</span> </div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a6c2507f86d3cbab3258c9201dc964560">last</a>() <span class="keyword">const</span>;</div><div class="line"><a name="l00065"></a><span class="lineno"> 65</span> </div><div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> & <a class="code" href="classzypp_1_1sat_1_1Queue.html#ad205d2e78bea466a9159ad866d5e4ccb">at</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93">size_type</a> idx_r ) <span class="keyword">const</span>;</div><div class="line"><a name="l00070"></a><span class="lineno"> 70</span> </div><div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> & <a class="code" href="classzypp_1_1sat_1_1Queue.html#ad205d2e78bea466a9159ad866d5e4ccb">at</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93">size_type</a> idx_r );</div><div class="line"><a name="l00075"></a><span class="lineno"> 75</span> </div><div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> & <a class="code" href="classzypp_1_1sat_1_1Queue.html#acd4f4414bdb825aab77324fb76bddf86">operator[]</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93">size_type</a> idx_r ) <span class="keyword">const</span>;</div><div class="line"><a name="l00078"></a><span class="lineno"> 78</span> </div><div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> & <a class="code" href="classzypp_1_1sat_1_1Queue.html#acd4f4414bdb825aab77324fb76bddf86">operator[]</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93">size_type</a> idx_r );</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span> </div><div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="keywordtype">void</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ac0a308e6956c61be9b0f4619701ac357">clear</a>();</div><div class="line"><a name="l00084"></a><span class="lineno"> 84</span> </div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span>  <span class="keywordtype">void</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a32927f8413c93ac6e969e32c17f34fd4">remove</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> val_r );</div><div class="line"><a name="l00087"></a><span class="lineno"> 87</span> </div><div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  <span class="keywordtype">void</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ae2c07f4d37276d479125f12b0789e221">push</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> val_r );</div><div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#a21645bdc4e38ebee4fa7994974f3869f"> 91</a></span>  <span class="keywordtype">void</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a21645bdc4e38ebee4fa7994974f3869f">push_back</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> val_r )</div><div class="line"><a name="l00092"></a><span class="lineno"> 92</span>  { <a class="code" href="classzypp_1_1sat_1_1Queue.html#ae2c07f4d37276d479125f12b0789e221">push</a>( val_r ); }</div><div class="line"><a name="l00093"></a><span class="lineno"> 93</span> </div><div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  <span class="keywordtype">void</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ae59b61140468fdedbca5574a840da278">pushUnique</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> val_r );</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span> </div><div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab3c0c3d3ba0e04cc32adf517308bc1fe">pop</a>();</div><div class="line"><a name="l00100"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#a7db56319d30cb8ac5c55d24b91b2f81c"> 100</a></span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a7db56319d30cb8ac5c55d24b91b2f81c">pop_back</a>()</div><div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  { <span class="keywordflow">return</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab3c0c3d3ba0e04cc32adf517308bc1fe">pop</a>(); }</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span> </div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="keywordtype">void</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a44e7a08b2d90cb2015efa6de48cc3fec">push_front</a>( <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> val_r );</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span> </div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <a class="code" href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">value_type</a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a1d9a2501c3404ff080d69ef9d7860dec">pop_front</a>();</div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span> </div><div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  <span class="keyword">public</span>:</div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <span class="keyword">operator</span> <a class="code" href="namespacezypp_1_1sat_1_1detail.html#abdd4a09ea549ad0ff6496686b488c271">detail::CQueue</a> *(); </div><div class="line"><a name="l00111"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#aa8e3befd8dbb4f5d6f6f67e736a2cedf"> 111</a></span>  <span class="keyword">operator</span> <span class="keyword">const</span> <a class="code" href="namespacezypp_1_1sat_1_1detail.html#abdd4a09ea549ad0ff6496686b488c271">detail::CQueue</a> *() <span class="keyword">const</span> </div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  { <span class="keywordflow">return</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a24257f73ef9d5138b021142ff0093fc8">_pimpl</a>.<a class="code" href="structzypp_1_1RWCOW__pointer.html#a661221fd7c0bec0f65040da7ab9e44f2">get</a>(); }</div><div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  <span class="keyword">private</span>:</div><div class="line"><a name="l00114"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#a24257f73ef9d5138b021142ff0093fc8"> 114</a></span>  <a class="code" href="structzypp_1_1RWCOW__pointer.html">RWCOW_pointer<detail::CQueue></a> <a class="code" href="classzypp_1_1sat_1_1Queue.html#a24257f73ef9d5138b021142ff0093fc8">_pimpl</a>; </div><div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  };</div><div class="line"><a name="l00116"></a><span class="lineno"> 116</span> </div><div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  std::ostream & <a class="code" href="namespacezypp_1_1sat.html#ae54cd5cc7340e1d429a7c421ea8e22b3">operator<<</a>( std::ostream & <a class="code" href="namespacestr.html">str</a>, <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> & obj );</div><div class="line"><a name="l00119"></a><span class="lineno"> 119</span> </div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  std::ostream & <a class="code" href="namespacezypp_1_1sat.html#a1918a3d614c10150b7538f2dbd2bcdcd">dumpOn</a>( std::ostream & <a class="code" href="namespacestr.html">str</a>, <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> & obj );</div><div class="line"><a name="l00122"></a><span class="lineno"> 122</span> </div><div class="line"><a name="l00124"></a><span class="lineno"> 124</span>  <span class="keywordtype">bool</span> <a class="code" href="namespacezypp_1_1sat.html#af599ec3ea83dcd58f7b1814c3f426fb6">operator==</a>( <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> & lhs, <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> & rhs );</div><div class="line"><a name="l00125"></a><span class="lineno"> 125</span> </div><div class="line"><a name="l00127"></a><span class="lineno"><a class="line" href="classzypp_1_1sat_1_1Queue.html#add53ada0f0d6e51693a02ad9bcec7695"> 127</a></span>  <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html#add53ada0f0d6e51693a02ad9bcec7695">operator!=</a>( <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> & lhs, <span class="keyword">const</span> <a class="code" href="classzypp_1_1sat_1_1Queue.html">Queue</a> & rhs )</div><div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  { <span class="keywordflow">return</span> !( lhs == rhs ); }</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span> </div><div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  } <span class="comment">// namespace sat</span></div><div class="line"><a name="l00132"></a><span class="lineno"> 132</span> <span class="comment"></span></div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  <span class="keyword">template</span><> <a class="code" href="namespacezypp_1_1sat_1_1detail.html#abdd4a09ea549ad0ff6496686b488c271">sat::detail::CQueue</a> * rwcowClone<sat::detail::CQueue>( <span class="keyword">const</span> <a class="code" href="namespacezypp_1_1sat_1_1detail.html#abdd4a09ea549ad0ff6496686b488c271">sat::detail::CQueue</a> * rhs );</div><div class="line"><a name="l00135"></a><span class="lineno"> 135</span> </div><div class="line"><a name="l00136"></a><span class="lineno"> 136</span> } <span class="comment">// namespace zypp</span></div><div class="line"><a name="l00138"></a><span class="lineno"> 138</span> <span class="comment"></span><span class="preprocessor">#endif // ZYPP_SAT_QUEUE_H</span></div><div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ad3f2582b830dc44f0dc0603a0276e818"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ad3f2582b830dc44f0dc0603a0276e818">zypp::sat::Queue::empty</a></div><div class="ttdeci">bool empty() const</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00046">Queue.cc:46</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a32927f8413c93ac6e969e32c17f34fd4"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a32927f8413c93ac6e969e32c17f34fd4">zypp::sat::Queue::remove</a></div><div class="ttdeci">void remove(value_type val_r)</div><div class="ttdoc">Remove all occurances of val_r from the queue.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00097">Queue.cc:97</a></div></div> <div class="ttc" id="namespacezypp_1_1sat_1_1detail_html_acc9c4c1cc63097094476fa90b3ca12d5"><div class="ttname"><a href="namespacezypp_1_1sat_1_1detail.html#acc9c4c1cc63097094476fa90b3ca12d5">zypp::sat::detail::IdType</a></div><div class="ttdeci">int IdType</div><div class="ttdoc">Generic Id type.</div><div class="ttdef"><b>Definition:</b> <a href="PoolMember_8h_source.html#l00130">PoolMember.h:130</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ab8ae39973f8cc36309a02cfd2e7fbdf3"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ab8ae39973f8cc36309a02cfd2e7fbdf3">zypp::sat::Queue::value_type</a></div><div class="ttdeci">detail::IdType value_type</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00038">Queue.h:38</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a7db56319d30cb8ac5c55d24b91b2f81c"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a7db56319d30cb8ac5c55d24b91b2f81c">zypp::sat::Queue::pop_back</a></div><div class="ttdeci">value_type pop_back()</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00100">Queue.h:100</a></div></div> <div class="ttc" id="namespacezypp_1_1sat_html_af599ec3ea83dcd58f7b1814c3f426fb6"><div class="ttname"><a href="namespacezypp_1_1sat.html#af599ec3ea83dcd58f7b1814c3f426fb6">zypp::sat::operator==</a></div><div class="ttdeci">bool operator==(const Map &lhs, const Map &rhs)</div><div class="ttdef"><b>Definition:</b> <a href="Map_8cc_source.html#l00123">Map.cc:123</a></div></div> <div class="ttc" id="namespacezypp_1_1sat_html_a6293c47717370aadb7d5d06ad3f5b0ef"><div class="ttname"><a href="namespacezypp_1_1sat.html#a6293c47717370aadb7d5d06ad3f5b0ef">zypp::sat::SolvableQueue</a></div><div class="ttdeci">Queue SolvableQueue</div><div class="ttdoc">Queue with Solvable ids.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00025">Queue.h:25</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a135f77c69e4757ad12b11a22e64cc93d"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a135f77c69e4757ad12b11a22e64cc93d">zypp::sat::Queue::find</a></div><div class="ttdeci">const_iterator find(value_type val_r) const</div><div class="ttdoc">Return iterator to the 1st occurance of val_r or end.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00058">Queue.cc:58</a></div></div> <div class="ttc" id="namespacezypp_1_1sat_html_ae54cd5cc7340e1d429a7c421ea8e22b3"><div class="ttname"><a href="namespacezypp_1_1sat.html#ae54cd5cc7340e1d429a7c421ea8e22b3">zypp::sat::operator<<</a></div><div class="ttdeci">std::ostream & operator<<(std::ostream &str, const FileConflicts &obj)</div><div class="ttdef"><b>Definition:</b> <a href="FileConflicts_8cc_source.html#l00109">FileConflicts.cc:109</a></div></div> <div class="ttc" id="namespacestr_html"><div class="ttname"><a href="namespacestr.html">str</a></div><div class="ttdoc">String related utilities and Regular expression matching.</div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a6c2507f86d3cbab3258c9201dc964560"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a6c2507f86d3cbab3258c9201dc964560">zypp::sat::Queue::last</a></div><div class="ttdeci">value_type last() const</div><div class="ttdoc">Return the last Id in the queue or 0 if empty.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00073">Queue.cc:73</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ab3828eae697e3dfa6924caa756e1c13b"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ab3828eae697e3dfa6924caa756e1c13b">zypp::sat::Queue::begin</a></div><div class="ttdeci">const_iterator begin() const</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00052">Queue.cc:52</a></div></div> <div class="ttc" id="PtrTypes_8h_html"><div class="ttname"><a href="PtrTypes_8h.html">PtrTypes.h</a></div></div> <div class="ttc" id="namespacezypp_1_1sat_html_ac7291c4be759a4a32d35f852a9661131"><div class="ttname"><a href="namespacezypp_1_1sat.html#ac7291c4be759a4a32d35f852a9661131">zypp::sat::StringQueue</a></div><div class="ttdeci">Queue StringQueue</div><div class="ttdoc">Queue with String ids.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00027">Queue.h:27</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ae2c07f4d37276d479125f12b0789e221"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ae2c07f4d37276d479125f12b0789e221">zypp::sat::Queue::push</a></div><div class="ttdeci">void push(value_type val_r)</div><div class="ttdoc">Push a value to the end off the Queue.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00103">Queue.cc:103</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ae59b61140468fdedbca5574a840da278"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ae59b61140468fdedbca5574a840da278">zypp::sat::Queue::pushUnique</a></div><div class="ttdeci">void pushUnique(value_type val_r)</div><div class="ttdoc">Push a value if it's not yet in the Queue.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00106">Queue.cc:106</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a1d9a2501c3404ff080d69ef9d7860dec"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a1d9a2501c3404ff080d69ef9d7860dec">zypp::sat::Queue::pop_front</a></div><div class="ttdeci">value_type pop_front()</div><div class="ttdoc">Pop and return the 1st Id from the queue or 0 if empty.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00115">Queue.cc:115</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_accb99ad98513536ec01739f883aaea93"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#accb99ad98513536ec01739f883aaea93">zypp::sat::Queue::size_type</a></div><div class="ttdeci">unsigned size_type</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00037">Queue.h:37</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a44e7a08b2d90cb2015efa6de48cc3fec"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a44e7a08b2d90cb2015efa6de48cc3fec">zypp::sat::Queue::push_front</a></div><div class="ttdeci">void push_front(value_type val_r)</div><div class="ttdoc">Push a value to the beginning off the Queue.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00112">Queue.cc:112</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a98e219bc7609b8e1c2dbbbdc31098724"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a98e219bc7609b8e1c2dbbbdc31098724">zypp::sat::Queue::const_iterator</a></div><div class="ttdeci">const value_type * const_iterator</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00039">Queue.h:39</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_acd4f4414bdb825aab77324fb76bddf86"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#acd4f4414bdb825aab77324fb76bddf86">zypp::sat::Queue::operator[]</a></div><div class="ttdeci">const value_type & operator[](size_type idx_r) const</div><div class="ttdoc">Return the Id at idx_r in the queue (no range check)</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00088">Queue.cc:88</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a24257f73ef9d5138b021142ff0093fc8"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a24257f73ef9d5138b021142ff0093fc8">zypp::sat::Queue::_pimpl</a></div><div class="ttdeci">RWCOW_pointer< detail::CQueue > _pimpl</div><div class="ttdoc">Pointer to implementation.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00114">Queue.h:114</a></div></div> <div class="ttc" id="namespacezypp_1_1sat_html_a1918a3d614c10150b7538f2dbd2bcdcd"><div class="ttname"><a href="namespacezypp_1_1sat.html#a1918a3d614c10150b7538f2dbd2bcdcd">zypp::sat::dumpOn</a></div><div class="ttdeci">std::ostream & dumpOn(std::ostream &str, const LocaleSupport &obj)</div><div class="ttdef"><b>Definition:</b> <a href="LocaleSupport_8cc_source.html#l00041">LocaleSupport.cc:41</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a6b5c1b2852eeb360951e9b987ee3976a"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a6b5c1b2852eeb360951e9b987ee3976a">zypp::sat::Queue::size</a></div><div class="ttdeci">size_type size() const</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00049">Queue.cc:49</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a21645bdc4e38ebee4fa7994974f3869f"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a21645bdc4e38ebee4fa7994974f3869f">zypp::sat::Queue::push_back</a></div><div class="ttdeci">void push_back(value_type val_r)</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00091">Queue.h:91</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html">zypp::sat::Queue</a></div><div class="ttdoc">Libsolv Id queue wrapper.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00034">Queue.h:34</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_af413c2d478f500181eaf0c06bdb406ad"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#af413c2d478f500181eaf0c06bdb406ad">zypp::sat::Queue::contains</a></div><div class="ttdeci">bool contains(value_type val_r) const</div><div class="ttdoc">Return whether the Queue contais at lest one element with value val_r.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00057">Queue.h:57</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ad205d2e78bea466a9159ad866d5e4ccb"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ad205d2e78bea466a9159ad866d5e4ccb">zypp::sat::Queue::at</a></div><div class="ttdeci">const value_type & at(size_type idx_r) const</div><div class="ttdoc">Return the Id at idx_r in the queue.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00082">Queue.cc:82</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ac0a308e6956c61be9b0f4619701ac357"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ac0a308e6956c61be9b0f4619701ac357">zypp::sat::Queue::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdoc">Clear the queue.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00094">Queue.cc:94</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a3d2de42023270362e865409bc6f75233"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a3d2de42023270362e865409bc6f75233">zypp::sat::Queue::first</a></div><div class="ttdeci">value_type first() const</div><div class="ttdoc">Return the 1st Id in the queue or 0 if empty.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00066">Queue.cc:66</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_add53ada0f0d6e51693a02ad9bcec7695"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#add53ada0f0d6e51693a02ad9bcec7695">zypp::sat::Queue::operator!=</a></div><div class="ttdeci">bool operator!=(const Queue &lhs, const Queue &rhs)</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8h_source.html#l00127">Queue.h:127</a></div></div> <div class="ttc" id="structzypp_1_1RWCOW__pointer_html_a661221fd7c0bec0f65040da7ab9e44f2"><div class="ttname"><a href="structzypp_1_1RWCOW__pointer.html#a661221fd7c0bec0f65040da7ab9e44f2">zypp::RWCOW_pointer::get</a></div><div class="ttdeci">const D * get() const</div><div class="ttdef"><b>Definition:</b> <a href="PtrTypes_8h_source.html#l00503">PtrTypes.h:503</a></div></div> <div class="ttc" id="PoolMember_8h_html"><div class="ttname"><a href="PoolMember_8h.html">PoolMember.h</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_aa41b8eeeb5de1ac60f8f6af02c6458b2"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#aa41b8eeeb5de1ac60f8f6af02c6458b2">zypp::sat::Queue::Queue</a></div><div class="ttdeci">Queue()</div><div class="ttdoc">Default ctor: empty Queue.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00039">Queue.cc:39</a></div></div> <div class="ttc" id="namespacezypp_1_1sat_1_1detail_html_abdd4a09ea549ad0ff6496686b488c271"><div class="ttname"><a href="namespacezypp_1_1sat_1_1detail.html#abdd4a09ea549ad0ff6496686b488c271">zypp::sat::detail::CQueue</a></div><div class="ttdeci">::_Queue CQueue</div><div class="ttdoc">Wrapped libsolv C data type exposed as backdoor.</div><div class="ttdef"><b>Definition:</b> <a href="PoolMember_8h_source.html#l00087">PoolMember.h:87</a></div></div> <div class="ttc" id="namespacezypp_html"><div class="ttname"><a href="namespacezypp.html">zypp</a></div><div class="ttdoc">Easy-to use interface to the ZYPP dependency resolver.</div><div class="ttdef"><b>Definition:</b> <a href="CodePitfalls_8doc_source.html#l00001">CodePitfalls.doc:1</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a5b24fc04d89f3d9ebc11efd9ad64dd1c"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a5b24fc04d89f3d9ebc11efd9ad64dd1c">zypp::sat::Queue::~Queue</a></div><div class="ttdeci">~Queue()</div><div class="ttdoc">Dtor.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00043">Queue.cc:43</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_a88429dd62bd8b0e14fafd886a78503ca"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#a88429dd62bd8b0e14fafd886a78503ca">zypp::sat::Queue::end</a></div><div class="ttdeci">const_iterator end() const</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00055">Queue.cc:55</a></div></div> <div class="ttc" id="classzypp_1_1sat_1_1Queue_html_ab3c0c3d3ba0e04cc32adf517308bc1fe"><div class="ttname"><a href="classzypp_1_1sat_1_1Queue.html#ab3c0c3d3ba0e04cc32adf517308bc1fe">zypp::sat::Queue::pop</a></div><div class="ttdeci">value_type pop()</div><div class="ttdoc">Pop and return the last Id from the queue or 0 if empty.</div><div class="ttdef"><b>Definition:</b> <a href="Queue_8cc_source.html#l00109">Queue.cc:109</a></div></div> <div class="ttc" id="structzypp_1_1RWCOW__pointer_html"><div class="ttname"><a href="structzypp_1_1RWCOW__pointer.html">zypp::RWCOW_pointer< detail::CQueue ></a></div></div> </div><!-- fragment --></div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="dir_c187b43c6f283d9fc95eff3f44ce072a.html">zypp</a></li><li class="navelem"><a class="el" href="dir_d92cd3a208d659e78c09abe559c2090e.html">sat</a></li><li class="navelem"><a class="el" href="Queue_8h.html">Queue.h</a></li> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li> </ul> </div> </body> </html>