StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
text
Body
copied!<p>This is very clean code :). Welcome to C++!</p> <p>I believe what you want to do is use a template variable to hold your edge weights. How about something like the following:</p> <pre><code>using std::swap; template<class Distance> class Node { friend void swap(Node & first, Node & second) { swap(first.name, second.name); } public: Node(std::string val); Node(const Node & copy); Node & operator = (Node copy) { swap(*this, copy); return *this; } bool operator < (Node & rhs) const { return (size < rhs.size); } bool operator > (Node & rhs) const { return (size > rhs.size); } bool insertEdge(Node * dest, Distance distToNode); // I'd like for this return type to not be tied to an int // Especially if weights were represented as floats or doubles Distance findTravelDistance(Node * const & toNode) const; Distance findTravelDistance(std::queue<Node *> * const & nodeRoute) const; // Mutators void setNodeName(const std::string nameToSet); std::string getNodeName() const; void setNodeSize(const Distance size); int getNodeSize() const; // Misc void toString() const; // Constants static const bool ALLOW_CIRCULAR; ~Node(); private: int size; std::string name; std::map<Node *, Distance> * travelEdges; }; // end class </code></pre> <p>As a bonus, I've moved your using declarations to the top of the class. Generally these go at the top of the file. You also might benefit from taking a look at the holy scripture that is the Parashift C++ FAQ, particularly the <a href="http://www.parashift.com/c++-faq/const-correctness.html" rel="nofollow">section on const correctness</a>. Your comparator methods, for example, should have const Node& parameters.</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload