- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我目前有一个二叉搜索树设置,利用模板可以轻松更改二叉搜索树中的数据类型。目前,我无法重载包含要存储在树中的数据的 studentRecord 类。我需要重载此类中的比较运算符,以便我的 BST 可以根据两个对象的内容之一(在本例中为学生 ID)正确比较两个对象。然而,尽管 studentRecord 中的运算符重载,正确的比较仍然没有发生。
详情如下:
此时,已经创建了 bst 对象 studentTree,类型为
bst<studentRecord *> studentTree;
studentRecord 是以下类:
// studentRecord class
class studentRecord{
public:
// standard constructors and destructors
studentRecord(int studentID, string lastName, string firstName, string academicYear){ // constructor
this->studentID=studentID;
this->lastName=lastName;
this->firstName=firstName;
this->academicYear=academicYear;
}
friend bool operator > (studentRecord &record1, studentRecord &record2){
if (record1.studentID > record2.studentID)
cout << "Greater!" << endl;
else
cout << "Less then!" << endl;
return (record1.studentID > record2.studentID);
}
private:
// student information
string studentID;
string lastName;
string firstName;
string academicYear;
};
每当新项目添加到我的 BST 时,它们都必须相互比较。因此,我想重载 studentRecord 类,以便在进行此比较过程时比较 studentID(否则将进行无效比较)。
但是,我的插入函数从不使用我重载的比较函数。相反,它似乎以其他方式比较两个对象,导致 BST 中的排序无效。下面是我插入函数的一部分——重要的是要注意 toInsert 和 nodePtr->data 都应该是 studentRecord 类型,因为正在发生模板化过程。
// insert (private recursive function)
template<typename bstType>
void bst<bstType>::insert(bstType & toInsert, bstNodePtr & nodePtr){
// check to see if the nodePtr is null, if it is, we've found our insertion point (base case)
if (nodePtr == NULL){
nodePtr = new bst<bstType>::bstNode(toInsert);
}
// else, we are going to need to keep searching (recursive case)
// we perform this operation recursively, to allow for rotations (if AVL tree support is enabled)
// check for left
else if (toInsert < (nodePtr->data)){ // go to the left (item is smaller)
// perform recursive insert
insert(toInsert,nodePtr->left);
// AVL tree sorting
if(getNodeHeight(nodePtr->left) - getNodeHeight(nodePtr->right) == 2 && AVLEnabled)
if (toInsert < nodePtr->left->data)
rotateWithLeftChild(nodePtr);
else
doubleRotateWithLeftChild(nodePtr);
}
此外,这是 BST 类定义的一部分
// BST class w/ templates
template <typename bstType>
class bst{
private: // private data members
// BST node structure (inline class)
class bstNode{
public: // public components in bstNode
// data members
bstType data;
bstNode* left;
bstNode* right;
// balancing information
int height;
// constructor
bstNode(bstType item){
left = NULL;
right = NULL;
data = item;
height = 0;
}
// destructor
// no special destructor is required for bstNode
};
// BST node pointer
typedef bstNode* bstNodePtr;
public: // public functions.....
关于可能导致此问题的任何想法?我是否重载了错误的类或错误的函数?感谢任何帮助——我似乎迷路了,因为同时发生了这么多不同的事情。
最佳答案
你像这样实例化你的模板类:
bst<studentRecord *> studentTree;
所以bstType == studentRecord*
然后插入看起来像这样:
template<studentRecord*>
void bst<studentRecord*>::insert(studentRecord*& toInsert, bst<studentRecord*>::bstNodePtr & nodePtr);
所以您正在进行指针比较,这就是为什么您的运算符没有像 Asha 已经指出的那样被调用。
更多因此您仅重载大于运算符 (>),但在插入中您使用小于运算符 (<)。如果您真的要在 insert 中比较两个 studentRecord 类型的对象,代码甚至不应该编译并且应该提示它无法找到合适的小于运算符。
更多,以便我可以指出您代码中的几个问题:
下面是代码和一些演示在比较两个 studentRecord 类型的实例时调用运算符的代码。您还可以通过注释 studentRecord 类中的运算符定义(-> 编译错误)来查看缺少小于运算符的影响。
class studentRecord
{
public:
studentRecord(int studentID) : studentID(studentID)
{
}
bool operator > (studentRecord &record)
{
return (studentID > record.studentID);
}
/* Uncomment to get rid of the compile error!
bool operator < (studentRecord &record)
{
return studentID < record.studentID;
}
*/
private:
// student information
int studentID;
};
int main()
{
studentRecord r1(10);
studentRecord r2(5);
if ( r1 < r2 )
{
cout << "It works! " << "r1 less than r2" << endl;
}
else
{
cout << "It works! " << "r1 greater than r2" << endl;
}
if ( r1 > r2 )
{
cout << "It works! " << "r1 greater than r2" << endl;
}
else
{
cout << "It works! " << "r1 less than r2" << endl;
}
}
作为结束评论,最好也提供其他比较运算符(>=、<=、== 和 !=。
关于c++ - 在 BST 中使用模板重载运算符,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5087587/
Or 运算符 对两个表达式进行逻辑“或”运算。 result = expression1 Or expression2 参数 result 任意数值变量。 expression1 任意
Not 运算符 对表达式执行逻辑非运算。 result = Not expression 参数 result 任意数值变量。 expression 任意表达式。 说明 下表显示如何
Is 运算符 比较两个对象引用变量。 result = object1 Is object2 参数 result 任意数值变量。 object1 任意对象名。 object2 任意
\ 运算符 两个数相除并返回以整数形式表示的结果。 result = number1\number2 参数 result 任意数值变量。 number1 任意数值表达式。 numbe
And 运算符 对两个表达式进行逻辑“与”运算。 result = expression1 And expression2 参数 result 任意数值变量。 expression1
运算符(+) 计算两个数之和。 result = expression1 + expression2 参数 result 任意数值变量。 expression1 任意表达式。 exp
我对此感到困惑snippet : var n1 = 5-"4"; var n2 = 5+"4"; alert(n1); alert(n2); 我知道 n1 是 1。那是因为减号运算符会将字符串“4”转
我想我会得到 12,而不是 7。 w++,那么w就是4,也就是100,而w++, w 将是 8,1000;所以 w++|z++ 将是 100|1000 = 1100 将是 12。 我怎么了? int
Xor 运算符 对两个表达式进行逻辑“异或”运算。 result = expression1 Xor expression2 参数 result 任意数值变量。 expression1
Mod 运算符 两个数值相除并返回其余数。 result = number1 Mod number2 参数 result 任意数值变量。 number1 任意数值表达式。 numbe
Imp 运算符 对两个表达式进行逻辑蕴涵运算。 result = expression1 Imp expression2 参数 result 任意数值变量。 expression1 任
Eqv 运算符 执行两个表达式的逻辑等价运算。 result = expression1 Eqv expression2 参数 result 任意数值变量。 expression1 任
我有一个运算符重载的简单数学 vector 类。我想为我的运算符(operator)获取一些计时结果。我可以通过计时以下代码轻松计时我的 +=、-=、*= 和/=: Vector sum; for(s
我是用户定义比较运算符的新手。我正在读一本书,其中提到了以下示例: struct P { int x, y; bool operator、运算符<等),我们
在 SQL 的维基百科页面上,有一些关于 SQL 中 bool 逻辑的真值表。 [1] 维基百科页面似乎来源于 SQL:2003 标准。 等号运算符 (=) 的真值表与 SQL:2003 草案中的 I
我遇到了一个奇怪的 C++ 运算符。 http://www.terralib.org/html/v410/classoracle_1_1occi_1_1_number.html#a0f2780081f
我正在阅读关于 SO 和 answers 中的一个问题,它被提到为: If no unambiguous matching deallocation function can be found, pr
我偶然发现了这个解决方案,但我无法理解其中到底发生了什么。谁能解释一下! 据我了解,它试图通过计算一半的单元格然后将其加倍来计算 a*b 网格中的单元格数量。但是我无法理解递归调用。 请不要建议其他解
Go的基本类型 布尔类型bool 长度:1字节 取值:布尔类型的取值只能是true或者false,不能用数字来表示 整型 通用整型 int / uint(有符号 / 无符号,下面也类似) 长度:根据运
在本教程中,您将学习JavaScript中可用的不同运算符,以及在示例的帮助下如何使用它们。 什么是运算符? 在JavaScript中,运算符是一种特殊符号,用于对运算数(值和变量)执行操作。例如,
我是一名优秀的程序员,十分优秀!