Files
pip/doc/html/class_p_i_set.html

200 lines
20 KiB
HTML

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://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.14"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>PIP: PISet&lt; T &gt; Class Template Reference</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&amp;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">PIP
&#160;<span id="projectnumber">1.7.1</span>
</div>
<div id="projectbrief">Platform-Independent Primitives</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.14 -->
<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&amp;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&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('class_p_i_set.html','');});
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#related">Related Functions</a> &#124;
<a href="class_p_i_set-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">PISet&lt; T &gt; Class Template Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>Set of any type.
<a href="class_p_i_set.html#details">More...</a></p>
<p>Inherits PIMap&lt; Key, T &gt;.</p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a0611208edb84f2529cb2e2782c3239fd"><td class="memItemLeft" align="right" valign="top"><a id="a0611208edb84f2529cb2e2782c3239fd"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a0611208edb84f2529cb2e2782c3239fd">PISet</a> ()</td></tr>
<tr class="memdesc:a0611208edb84f2529cb2e2782c3239fd"><td class="mdescLeft">&#160;</td><td class="mdescRight">Contructs an empty set. <br /></td></tr>
<tr class="separator:a0611208edb84f2529cb2e2782c3239fd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab2a248ae703457ca45cfa55972e1252a"><td class="memItemLeft" align="right" valign="top"><a id="ab2a248ae703457ca45cfa55972e1252a"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#ab2a248ae703457ca45cfa55972e1252a">PISet</a> (const T &amp;value)</td></tr>
<tr class="memdesc:ab2a248ae703457ca45cfa55972e1252a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Contructs set with one element "value". <br /></td></tr>
<tr class="separator:ab2a248ae703457ca45cfa55972e1252a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aebcd07da3920c925af21ad1634dde44b"><td class="memItemLeft" align="right" valign="top"><a id="aebcd07da3920c925af21ad1634dde44b"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#aebcd07da3920c925af21ad1634dde44b">PISet</a> (const T &amp;v0, const T &amp;v1)</td></tr>
<tr class="memdesc:aebcd07da3920c925af21ad1634dde44b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Contructs set with elements "v0" and "v1". <br /></td></tr>
<tr class="separator:aebcd07da3920c925af21ad1634dde44b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0da9d93a30b419270d6389433266b376"><td class="memItemLeft" align="right" valign="top"><a id="a0da9d93a30b419270d6389433266b376"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a0da9d93a30b419270d6389433266b376">PISet</a> (const T &amp;v0, const T &amp;v1, const T &amp;v2)</td></tr>
<tr class="memdesc:a0da9d93a30b419270d6389433266b376"><td class="mdescLeft">&#160;</td><td class="mdescRight">Contructs set with elements "v0", "v1" and "v2". <br /></td></tr>
<tr class="separator:a0da9d93a30b419270d6389433266b376"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5170af33fced202a149267f84baaa65c"><td class="memItemLeft" align="right" valign="top"><a id="a5170af33fced202a149267f84baaa65c"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a5170af33fced202a149267f84baaa65c">PISet</a> (const T &amp;v0, const T &amp;v1, const T &amp;v2, const T &amp;v3)</td></tr>
<tr class="memdesc:a5170af33fced202a149267f84baaa65c"><td class="mdescLeft">&#160;</td><td class="mdescRight">Contructs set with elements "v0", "v1", "v2" and "v3". <br /></td></tr>
<tr class="separator:a5170af33fced202a149267f84baaa65c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6800edc9812e2700ab935a3ac4c845bb"><td class="memItemLeft" align="right" valign="top"><a id="a6800edc9812e2700ab935a3ac4c845bb"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a6800edc9812e2700ab935a3ac4c845bb">PISet</a> (const <a class="el" href="class_p_i_vector.html">PIVector</a>&lt; T &gt; &amp;values)</td></tr>
<tr class="memdesc:a6800edc9812e2700ab935a3ac4c845bb"><td class="mdescLeft">&#160;</td><td class="mdescRight">Contructs set from vector of elements. <br /></td></tr>
<tr class="separator:a6800edc9812e2700ab935a3ac4c845bb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a91b74f18a77e72d08029436933064c9b"><td class="memItemLeft" align="right" valign="top"><a id="a91b74f18a77e72d08029436933064c9b"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a91b74f18a77e72d08029436933064c9b">PISet</a> (const PIDeque&lt; T &gt; &amp;values)</td></tr>
<tr class="memdesc:a91b74f18a77e72d08029436933064c9b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Contructs set from deque of elements. <br /></td></tr>
<tr class="separator:a91b74f18a77e72d08029436933064c9b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6fd53316aa4831a82b56edfc3ad48df2"><td class="memItemLeft" align="right" valign="top"><a id="a6fd53316aa4831a82b56edfc3ad48df2"></a>
bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a6fd53316aa4831a82b56edfc3ad48df2">operator[]</a> (const T &amp;t) const</td></tr>
<tr class="memdesc:a6fd53316aa4831a82b56edfc3ad48df2"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns if element "t" exists in this set. <br /></td></tr>
<tr class="separator:a6fd53316aa4831a82b56edfc3ad48df2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aeb31ad164a71727de75ee18f7767d07c"><td class="memItemLeft" align="right" valign="top"><a id="aeb31ad164a71727de75ee18f7767d07c"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#aeb31ad164a71727de75ee18f7767d07c">remove</a> (const T &amp;t)</td></tr>
<tr class="memdesc:aeb31ad164a71727de75ee18f7767d07c"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns if element "t" exists in this set. <br /></td></tr>
<tr class="separator:aeb31ad164a71727de75ee18f7767d07c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af411943613274d5d1b7be7936418cf78"><td class="memItemLeft" align="right" valign="top"><a id="af411943613274d5d1b7be7936418cf78"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#af411943613274d5d1b7be7936418cf78">unite</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v)</td></tr>
<tr class="memdesc:af411943613274d5d1b7be7936418cf78"><td class="mdescLeft">&#160;</td><td class="mdescRight">Unite set with "v". <br /></td></tr>
<tr class="separator:af411943613274d5d1b7be7936418cf78"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5451491b0e1180e2a6281e4b59e813ac"><td class="memItemLeft" align="right" valign="top"><a id="a5451491b0e1180e2a6281e4b59e813ac"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a5451491b0e1180e2a6281e4b59e813ac">subtract</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v)</td></tr>
<tr class="memdesc:a5451491b0e1180e2a6281e4b59e813ac"><td class="mdescLeft">&#160;</td><td class="mdescRight">Subtract set with "v". <br /></td></tr>
<tr class="separator:a5451491b0e1180e2a6281e4b59e813ac"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a759ebcdc440fecf7fa359903171a4d84"><td class="memItemLeft" align="right" valign="top"><a id="a759ebcdc440fecf7fa359903171a4d84"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a759ebcdc440fecf7fa359903171a4d84">intersect</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v)</td></tr>
<tr class="memdesc:a759ebcdc440fecf7fa359903171a4d84"><td class="mdescLeft">&#160;</td><td class="mdescRight">Intersect set with "v". <br /></td></tr>
<tr class="separator:a759ebcdc440fecf7fa359903171a4d84"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a14a8381433cd1f2e3044b2c90836a90a"><td class="memItemLeft" align="right" valign="top"><a id="a14a8381433cd1f2e3044b2c90836a90a"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a14a8381433cd1f2e3044b2c90836a90a">operator+=</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v)</td></tr>
<tr class="memdesc:a14a8381433cd1f2e3044b2c90836a90a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Unite set with "v". <br /></td></tr>
<tr class="separator:a14a8381433cd1f2e3044b2c90836a90a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1e6df2601d3e1854bc2a600be3cf3685"><td class="memItemLeft" align="right" valign="top"><a id="a1e6df2601d3e1854bc2a600be3cf3685"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a1e6df2601d3e1854bc2a600be3cf3685">operator|=</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v)</td></tr>
<tr class="memdesc:a1e6df2601d3e1854bc2a600be3cf3685"><td class="mdescLeft">&#160;</td><td class="mdescRight">Unite set with "v". <br /></td></tr>
<tr class="separator:a1e6df2601d3e1854bc2a600be3cf3685"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a905096aba09ceea5577fbd929a625611"><td class="memItemLeft" align="right" valign="top"><a id="a905096aba09ceea5577fbd929a625611"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a905096aba09ceea5577fbd929a625611">operator-=</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v)</td></tr>
<tr class="memdesc:a905096aba09ceea5577fbd929a625611"><td class="mdescLeft">&#160;</td><td class="mdescRight">Subtract set with "v". <br /></td></tr>
<tr class="separator:a905096aba09ceea5577fbd929a625611"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a59d826fc8100b2080acb3d6bbfa07661"><td class="memItemLeft" align="right" valign="top"><a id="a59d826fc8100b2080acb3d6bbfa07661"></a>
<a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a59d826fc8100b2080acb3d6bbfa07661">operator&amp;=</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v)</td></tr>
<tr class="memdesc:a59d826fc8100b2080acb3d6bbfa07661"><td class="mdescLeft">&#160;</td><td class="mdescRight">Intersect set with "v". <br /></td></tr>
<tr class="separator:a59d826fc8100b2080acb3d6bbfa07661"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af3aa608d5e565d61e3ab2d0331929934"><td class="memItemLeft" align="right" valign="top"><a id="af3aa608d5e565d61e3ab2d0331929934"></a>
<a class="el" href="class_p_i_vector.html">PIVector</a>&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#af3aa608d5e565d61e3ab2d0331929934">toVector</a> () const</td></tr>
<tr class="memdesc:af3aa608d5e565d61e3ab2d0331929934"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns content of set as <a class="el" href="class_p_i_vector.html" title="Dynamic array of any type. ">PIVector</a>. <br /></td></tr>
<tr class="separator:af3aa608d5e565d61e3ab2d0331929934"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aba995f2c74cdf0059b91715aa3df0d22"><td class="memItemLeft" align="right" valign="top"><a id="aba995f2c74cdf0059b91715aa3df0d22"></a>
PIDeque&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#aba995f2c74cdf0059b91715aa3df0d22">toDeque</a> () const</td></tr>
<tr class="memdesc:aba995f2c74cdf0059b91715aa3df0d22"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns content of set as PIDeque. <br /></td></tr>
<tr class="separator:aba995f2c74cdf0059b91715aa3df0d22"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="related"></a>
Related Functions</h2></td></tr>
<tr><td class="ititle" colspan="2"><p>(Note that these are not member functions.) </p>
</td></tr>
<tr class="memitem:a571007b3b89230b4e1a8f7f7fe0c84a9"><td class="memTemplParams" colspan="2"><a id="a571007b3b89230b4e1a8f7f7fe0c84a9"></a>
template&lt;typename T &gt; </td></tr>
<tr class="memitem:a571007b3b89230b4e1a8f7f7fe0c84a9"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a571007b3b89230b4e1a8f7f7fe0c84a9">operator+</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v0, const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v1)</td></tr>
<tr class="memdesc:a571007b3b89230b4e1a8f7f7fe0c84a9"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns unite of two sets. <br /></td></tr>
<tr class="separator:a571007b3b89230b4e1a8f7f7fe0c84a9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6433ac043885fee8293a6f8c286b1a50"><td class="memTemplParams" colspan="2"><a id="a6433ac043885fee8293a6f8c286b1a50"></a>
template&lt;typename T &gt; </td></tr>
<tr class="memitem:a6433ac043885fee8293a6f8c286b1a50"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a6433ac043885fee8293a6f8c286b1a50">operator-</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v0, const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v1)</td></tr>
<tr class="memdesc:a6433ac043885fee8293a6f8c286b1a50"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns subtraction of two sets. <br /></td></tr>
<tr class="separator:a6433ac043885fee8293a6f8c286b1a50"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8667454002b8652f6636fa57a1f81034"><td class="memTemplParams" colspan="2"><a id="a8667454002b8652f6636fa57a1f81034"></a>
template&lt;typename T &gt; </td></tr>
<tr class="memitem:a8667454002b8652f6636fa57a1f81034"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a8667454002b8652f6636fa57a1f81034">operator|</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v0, const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v1)</td></tr>
<tr class="memdesc:a8667454002b8652f6636fa57a1f81034"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns unite of two sets. <br /></td></tr>
<tr class="separator:a8667454002b8652f6636fa57a1f81034"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a51a25c208371c3725e697252711a42ee"><td class="memTemplParams" colspan="2"><a id="a51a25c208371c3725e697252711a42ee"></a>
template&lt;typename T &gt; </td></tr>
<tr class="memitem:a51a25c208371c3725e697252711a42ee"><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt;&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="class_p_i_set.html#a51a25c208371c3725e697252711a42ee">operator &amp;</a> (const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v0, const <a class="el" href="class_p_i_set.html">PISet</a>&lt; T &gt; &amp;v1)</td></tr>
<tr class="memdesc:a51a25c208371c3725e697252711a42ee"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns intersetion of two sets. <br /></td></tr>
<tr class="separator:a51a25c208371c3725e697252711a42ee"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><h3>template&lt;typename T&gt;<br />
class PISet&lt; T &gt;</h3>
<p>Set of any type. </p>
<p>This class used to store collection of unique elements of any type. You can only add values to set with <em>operator&lt;&lt;</em> or with function <em>insert()</em>. You can discover if value already in set with <em>operator</em>[] or with function <em>find()</em>. These function has logarithmic complexity. </p>
</div></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="class_p_i_set.html">PISet</a></li>
<li class="footer">Generated on Tue Jul 17 2018 14:25:01 for PIP by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.14 </li>
</ul>
</div>
</body>
</html>