Fast SAT Solver (C++, GAlib)
Detail souboru
Zdrojový kód
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>Fast SAT Solver: ISatItem Interface Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.4 -->
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="nav">
<a class="el" href="namespaceFastSatSolver.html">FastSatSolver</a>::<a class="el" href="classFastSatSolver_1_1ISatItem.html">ISatItem</a></div>
<h1>ISatItem Interface Reference<br>
<small>
[<a class="el" href="group__SatSolver.html">SAT Solver</a>]</small>
</h1><!-- doxytag: class="FastSatSolver::ISatItem" --><code>#include <<a class="el" href="SatSolver_8h-source.html">SatSolver.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for ISatItem:</div>
<div class="dynsection">
<p><center><img src="classFastSatSolver_1_1ISatItem__inherit__graph.png" border="0" usemap="#ISatItem__inherit__map" alt="Inheritance graph"></center>
<map name="ISatItem__inherit__map">
<area shape="rect" href="classFastSatSolver_1_1GaSatItem.html" title="ISatItem implementation used by GaSatSolver." alt="" coords="5,80,99,107"><area shape="rect" href="classFastSatSolver_1_1LongSatItem.html" title="ISatItem implementation used by BlindSatSolver." alt="" coords="123,80,229,107"><area shape="rect" href="classFastSatSolver_1_1SatItemGalibAdatper.html" title="Leightweight, optimized ISatItem implementation used by GaSatSolver time-critical..." alt="" coords="253,80,416,107"><area shape="rect" href="classFastSatSolver_1_1SatItemSet_1_1Private_1_1SatItemHashDecorator.html" title="SatItemHashDecorator" alt="" coords="440,80,616,107"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<p>
<a href="interfaceFastSatSolver_1_1ISatItem-members.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
Abstraction of solution candidate.
<p>
Object of this type assigns bool value to each propositional variable.
<p>Definition at line <a class="el" href="SatSolver_8h-source.html#l00042">42</a> of file <a class="el" href="SatSolver_8h-source.html">SatSolver.h</a>.</p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1ISatItem.html#9f0605e5663967052715e5b9370f88a2">~ISatItem</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual <a class="el" href="classFastSatSolver_1_1ISatItem.html">ISatItem</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1ISatItem.html#ce35793be43d099862210ca953c725df">clone</a> () const =0</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns clone of object's instance. </dd></dl>
<a href="#ce35793be43d099862210ca953c725df"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1ISatItem.html#0e6dd5fad9ead809b933defcdb4cc872">getLength</a> () const =0</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns count of bits (resp. variables) managed by object. </dd></dl>
<a href="#0e6dd5fad9ead809b933defcdb4cc872"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1ISatItem.html#ef9eadbc8fd10e01f1b37f85c6e08a67">getBit</a> (int index) const =0</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight"><dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns value of desired bit (resp. variable). </dd></dl>
<a href="#ef9eadbc8fd10e01f1b37f85c6e08a67"></a><br></td></tr>
</table>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="9f0605e5663967052715e5b9370f88a2"></a><!-- doxytag: member="FastSatSolver::ISatItem::~ISatItem" ref="9f0605e5663967052715e5b9370f88a2" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual ~<a class="el" href="classFastSatSolver_1_1ISatItem.html">ISatItem</a> </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"><code> [inline, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="SatSolver_8h-source.html#l00045">45</a> of file <a class="el" href="SatSolver_8h-source.html">SatSolver.h</a>.</p>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="ce35793be43d099862210ca953c725df"></a><!-- doxytag: member="FastSatSolver::ISatItem::clone" ref="ce35793be43d099862210ca953c725df" args="() const =0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classFastSatSolver_1_1ISatItem.html">ISatItem</a>* clone </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"> const<code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns clone of object's instance. </dd></dl>
<p>
<dl class="note" compact><dt><b>Note:</b></dt><dd>Design pattern <b>prototype</b>. </dd></dl>
<p>Implemented in <a class="el" href="classFastSatSolver_1_1LongSatItem.html#e959bffab2c4c275b776d4e97e1e211c">LongSatItem</a>, <a class="el" href="classFastSatSolver_1_1GaSatItem.html#be193dccd5bf6292787bda695498aace">GaSatItem</a>, <a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html#63bba39b2b1ae2152c70546532ffccc6">SatItemGalibAdatper</a>, and <a class="el" href="classFastSatSolver_1_1SatItemSet_1_1Private_1_1SatItemHashDecorator.html#55978bf1ff3b31528829bb1f512dbf87">SatItemSet::Private::SatItemHashDecorator</a>.</p>
<p>Referenced by <a class="el" href="SatSolver_8cpp-source.html#l00162">SatItemVector::SatItemVector()</a>.</p>
</div>
</div><p>
<a class="anchor" name="0e6dd5fad9ead809b933defcdb4cc872"></a><!-- doxytag: member="FastSatSolver::ISatItem::getLength" ref="0e6dd5fad9ead809b933defcdb4cc872" args="() const =0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int getLength </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"> const<code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns count of bits (resp. variables) managed by object. </dd></dl>
<p>
<p>Implemented in <a class="el" href="classFastSatSolver_1_1LongSatItem.html#f59b115e86eaeac1f15673766852e428">LongSatItem</a>, <a class="el" href="classFastSatSolver_1_1GaSatItem.html#f59b115e86eaeac1f15673766852e428">GaSatItem</a>, <a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html#f59b115e86eaeac1f15673766852e428">SatItemGalibAdatper</a>, and <a class="el" href="classFastSatSolver_1_1SatItemSet_1_1Private_1_1SatItemHashDecorator.html#cbf7308de3263e4a074a39504da4d582">SatItemSet::Private::SatItemHashDecorator</a>.</p>
</div>
</div><p>
<a class="anchor" name="ef9eadbc8fd10e01f1b37f85c6e08a67"></a><!-- doxytag: member="FastSatSolver::ISatItem::getBit" ref="ef9eadbc8fd10e01f1b37f85c6e08a67" args="(int index) const =0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual bool getBit </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>index</em> </td>
<td> ) </td>
<td width="100%"> const<code> [pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>Returns value of desired bit (resp. variable). </dd></dl>
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>index</em> </td><td>Index value has to be in range <0, <a class="el" href="classFastSatSolver_1_1ISatItem.html#0e6dd5fad9ead809b933defcdb4cc872" title="Returns count of bits (resp. variables) managed by object.">getLength()</a>-1>. </td></tr>
</table>
</dl>
<p>Implemented in <a class="el" href="classFastSatSolver_1_1LongSatItem.html#6eb09e770c61902c2e08002415ad7280">LongSatItem</a>, <a class="el" href="classFastSatSolver_1_1GaSatItem.html#02914b181415dd30b58db5408487a8e1">GaSatItem</a>, <a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html#02914b181415dd30b58db5408487a8e1">SatItemGalibAdatper</a>, and <a class="el" href="classFastSatSolver_1_1SatItemSet_1_1Private_1_1SatItemHashDecorator.html#216d73f4179640329f596aead43c66ea">SatItemSet::Private::SatItemHashDecorator</a>.</p>
<p>Referenced by <a class="el" href="Formula_8cpp-source.html#l00172">CmdVariable::execute()</a>, and <a class="el" href="SatSolver_8cpp-source.html#l00182">SatItemVector::writeOut()</a>.</p>
</div>
</div><p>
<hr>The documentation for this interface was generated from the following file:<ul>
<li><a class="el" href="SatSolver_8h-source.html">SatSolver.h</a></ul>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Nov 5 22:30:22 2008 for Fast SAT Solver by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.4 </small></address>
</body>
</html>
Zpět na hlavní stránku
classFastSatSolver_1_1ISatItem.html [Stáhnout]