사용자 정의 클래스에서 Compare연산을 위한 연산자 작성에 대해..

vuscon의 이미지

안녕하세요 매번 눈팅만 하다가 이번에 질문을 올려봅니다. :)

STL에서 제공하는 Priority Queue를 비슷하게 구현해보려고 하는데 문제가 생기는군요;;

컨테이너 클래스 입니다.

class Node {
public:
	// Ctor
	Node() : _freq(0), _char('\0'), _left(0), _right(0) {}
	Node(const int& f, const char& c) : _freq(f), _char(c) {}
 
	// Copy Ctor
	Node(const Node& x) : _freq(x._freq), _char(x._char) {}
 
	// Dtor
	virtual ~Node() {}
 
	// Get methods
	int getFreq() 	{	return _freq;	}
	char getChar()	{	return _char;	}
	// Set methods
	void setFreq(const int& f) {	_freq = f;	}
	void setChar(const char& c){	_char = c;	}
	void setLeft(Node* l){	_left = l;	}
	void setRight(Node* r){	_right = r;	}
 
	// Operator override
	bool operator==(const Node& x) {
		return (this->_freq == x._freq && this->_char == x._char);
	}
	bool operator<(const Node& x) {
		if(this->_freq < x._freq) return true;
		else return false;
	}
	bool operator>(const Node& x) {
		if(this->_freq > x._freq) return true;
		else return false;
	}
 
 
private:
	int _freq;
	char _char;
	Node* _left;
	Node* _right;
};

Priority Queue구현부분입니다.

// Container adaptor of priority queue
template <typename T, typename Container = vector<T>, 
	    typename Compare = less<typename Container::value_type> >
class pQueue {
    blahblah...
    blahblah...
private:
 
// internal values
	int _heapsize;	
	T _buf;
	Container _container;
//	Compare (*_compare)(const T& x, const T& y);
 
}

Compare 타입네임을 도대체 어떻게 써야될지 모르겠습니다. Functor로 받자니 계속 오류가 생기구요.

pQueue<Node> list1;
위와 같이 정의하면 내림차순으로 나오게됩니다.
pQueue<Node, vector<Node>, greater<Node> > list; 
위와 같이 해서 오름차순으로 정렬하고 싶습니다.

근데 greater에 대한 함수를 찾을수 없다며 오류가 계속 뜨는군요 :(

현재 페도라6에 g++ 4.1.11 버젼을 사용하고 있습니다.

고수님들의 친절하신 답변 부탁드립니다.

imyejin의 이미지

자세한 건 안봤지만, 일단 멤버함수에 const 붙일 수 있는 건 다 붙이세요. 크기비교 연산 같은 건 객체의 상태를 바꾸는 연산이 아니니 전부다 const ㄱㄱㅅ

임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

winner의 이미지

과 함께 std::greater?

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.