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: SatItemGalibAdatper Class 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_1SatItemGalibAdatper.html">SatItemGalibAdatper</a></div>
<h1>SatItemGalibAdatper Class Reference<br>
<small>
[<a class="el" href="group__SatSolver.html">SAT Solver</a>]</small>
</h1><!-- doxytag: class="FastSatSolver::SatItemGalibAdatper" --><!-- doxytag: inherits="FastSatSolver::ISatItem" --><code>#include <<a class="el" href="GaSatSolver_8h-source.html">GaSatSolver.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for SatItemGalibAdatper:</div>
<div class="dynsection">
<p><center><img src="classFastSatSolver_1_1SatItemGalibAdatper__inherit__graph.png" border="0" usemap="#SatItemGalibAdatper__inherit__map" alt="Inheritance graph"></center>
<map name="SatItemGalibAdatper__inherit__map">
<area shape="rect" href="classFastSatSolver_1_1ISatItem.html" title="Abstraction of solution candidate." alt="" coords="48,5,125,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<div class="dynheader">
Collaboration diagram for SatItemGalibAdatper:</div>
<div class="dynsection">
<p><center><img src="classFastSatSolver_1_1SatItemGalibAdatper__coll__graph.png" border="0" usemap="#SatItemGalibAdatper__coll__map" alt="Collaboration graph"></center>
<map name="SatItemGalibAdatper__coll__map">
<area shape="rect" href="classFastSatSolver_1_1ISatItem.html" title="Abstraction of solution candidate." alt="" coords="48,5,125,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<p>
<a href="classFastSatSolver_1_1SatItemGalibAdatper-members.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
Leightweight, optimized <a class="el" href="classFastSatSolver_1_1ISatItem.html" title="Abstraction of solution candidate.">ISatItem</a> implementation used by <a class="el" href="classFastSatSolver_1_1GaSatSolver.html" title="Solver using GAlib library to solve SAT problem.">GaSatSolver</a> time-critical parts of code.
<p>
<dl class="attention" compact><dt><b>Attention:</b></dt><dd>This implementation hold only reference of represented object. <p>
There is no deep copy, no dynamic memory management!!! </dd></dl>
<p>Definition at line <a class="el" href="GaSatSolver_8h-source.html#l00067">67</a> of file <a class="el" href="GaSatSolver_8h-source.html">GaSatSolver.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"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html#a16fa6f95b23e204bc8bd49a268e00f3">SatItemGalibAdatper</a> (const GABinaryString &bs)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html#b3dfe49bcf358268bd5b67def3472e64">~SatItemGalibAdatper</a> ()</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_1SatItemGalibAdatper.html#f59b115e86eaeac1f15673766852e428">getLength</a> () const </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="#f59b115e86eaeac1f15673766852e428"></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_1SatItemGalibAdatper.html#02914b181415dd30b58db5408487a8e1">getBit</a> (int) const </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="#02914b181415dd30b58db5408487a8e1"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual <a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html">SatItemGalibAdatper</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html#63bba39b2b1ae2152c70546532ffccc6">clone</a> () const </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="#63bba39b2b1ae2152c70546532ffccc6"></a><br></td></tr>
</table>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="a16fa6f95b23e204bc8bd49a268e00f3"></a><!-- doxytag: member="FastSatSolver::SatItemGalibAdatper::SatItemGalibAdatper" ref="a16fa6f95b23e204bc8bd49a268e00f3" args="(const GABinaryString &bs)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html">SatItemGalibAdatper</a> </td>
<td>(</td>
<td class="paramtype">const GABinaryString & </td>
<td class="paramname"> <em>bs</em> </td>
<td> ) </td>
<td width="100%"></td>
</tr>
</table>
</div>
<div class="memdoc">
<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>bs</em> </td><td>Reference to GABinaryString to represent. </td></tr>
</table>
</dl>
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00063">63</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00075">SatItemGalibAdatper::clone()</a>.</p>
</div>
</div><p>
<a class="anchor" name="b3dfe49bcf358268bd5b67def3472e64"></a><!-- doxytag: member="FastSatSolver::SatItemGalibAdatper::~SatItemGalibAdatper" ref="b3dfe49bcf358268bd5b67def3472e64" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">~<a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html">SatItemGalibAdatper</a> </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00067">67</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="f59b115e86eaeac1f15673766852e428"></a><!-- doxytag: member="FastSatSolver::SatItemGalibAdatper::getLength" ref="f59b115e86eaeac1f15673766852e428" args="() const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int getLength </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"> const<code> [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>Implements <a class="el" href="classFastSatSolver_1_1ISatItem.html#0e6dd5fad9ead809b933defcdb4cc872">ISatItem</a>.</p>
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00068">68</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
</div>
</div><p>
<a class="anchor" name="02914b181415dd30b58db5408487a8e1"></a><!-- doxytag: member="FastSatSolver::SatItemGalibAdatper::getBit" ref="02914b181415dd30b58db5408487a8e1" args="(int) const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">bool getBit </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>index</em> </td>
<td> ) </td>
<td width="100%"> const<code> [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_1SatItemGalibAdatper.html#f59b115e86eaeac1f15673766852e428" title="Returns count of bits (resp. variables) managed by object.">getLength()</a>-1>. </td></tr>
</table>
</dl>
<p>Implements <a class="el" href="classFastSatSolver_1_1ISatItem.html#ef9eadbc8fd10e01f1b37f85c6e08a67">ISatItem</a>.</p>
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00071">71</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
</div>
</div><p>
<a class="anchor" name="63bba39b2b1ae2152c70546532ffccc6"></a><!-- doxytag: member="FastSatSolver::SatItemGalibAdatper::clone" ref="63bba39b2b1ae2152c70546532ffccc6" args="() const " -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classFastSatSolver_1_1SatItemGalibAdatper.html">SatItemGalibAdatper</a> * clone </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td width="100%"> const<code> [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>Implements <a class="el" href="classFastSatSolver_1_1ISatItem.html#ce35793be43d099862210ca953c725df">ISatItem</a>.</p>
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00075">75</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
<p>References <a class="el" href="GaSatSolver_8cpp-source.html#l00063">SatItemGalibAdatper::SatItemGalibAdatper()</a>.</p>
</div>
</div><p>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="GaSatSolver_8h-source.html">GaSatSolver.h</a><li><a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</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_1SatItemGalibAdatper.html [Stáhnout]