PhoneEntry：二进制搜索树c ++程序
我想开发一个BST程序，用于加载和存储来自/到text.file的姓名，电话号码和电子邮件的联系信息。
目前，我也可以存储，加载，插入，删除和打印名称及其电话号码。但是在我通过添加另一个电子邮件信息来增强代码之后，BST程序变得一团糟。
在解释我遇到的问题之前，请先查看我的 phonebook.txt：
以下是BST计划的输出。
从上面的输出中，问题是程序将电子邮件视为名称。但该程序仍将电话号码作为电话号码。电子邮件没有显示/根本没有声明？而我不知道真名在哪里去了？
为了清楚说明，让我们选择 2来查看phonebook.txt中所有联系人的输出。程序中的所有联系人信息
没有显示名称（Adam，Faris，TNB ....）。但是电子邮件（例如：adams@rockmail.com）被读作名字..
获得了原始BST计划（姓名+电话号码）然后我通过添加电子邮件部分来增强代码。 这是我的代码：
//Binary Search Tree Program
#include <iostream>
#include <cstdlib>
#include <fstream>
#include <iomanip>
#include <stdio.h>
using namespace std;
//typedef string ItemType;
class Person{
private:
string name;
int phonenumber;
string email;
public:
Person();
Person(string name, int phonenumber, string email);
string getName();
int getPhonenumber();
string getEmail();
void setName(string newname);
void setPhonenumber(int newphonenumber);
void setEmail(string newemail);
};
class BinarySearchTree
{
private:
struct tree_node
{
tree_node* left;
tree_node* right;
//ItemType data;
Person data;
};
tree_node* root;
public:
BinarySearchTree()
{
root = NULL;
}
bool isEmpty() const { return root==NULL; }
void print_inorder();
void inorder(tree_node*);
void insert(Person);
void remove(string);
void search(string key);
void changePhonenumber(string key, int newnumber);
};
Person::Person()
{
}
Person::Person(string newname, int newphonenumber, string newemail)
{
name = newname;
phonenumber = newphonenumber;
email = newemail;
}
string Person::getName() {
return name;
}
int Person::getPhonenumber() {
return phonenumber;
}
string Person::getEmail() {
return email;
}
void Person::setName(string newname) {
name = newname;
}
void Person::setPhonenumber(int newphonenumber) {
phonenumber = newphonenumber;
}
void Person::setEmail(string newemail) {
name = newemail;
}
// Smaller elements go left
// larger elements go right
void BinarySearchTree::insert(Person p)
{
tree_node* t = new tree_node;
tree_node* parent;
t->data = p;
t->left = NULL;
t->right = NULL;
parent = NULL;
// is this a new tree?
if(isEmpty()) root = t;
else
{
//Note: ALL insertions are as leaf nodes
tree_node* curr;
curr = root;
// Find the Node's parent
while(curr)
{
parent = curr;
if(t->data.getName() > curr->data.getName()) curr = curr->right;
else curr = curr->left;
}
if(t->data.getName() < parent->data.getName())
parent->left = t;
else
parent->right = t;
}
}
void BinarySearchTree::remove(string p)
{
//Locate the element
bool found = false;
if(isEmpty())
{
cout<<" This Tree is empty! "<<endl;
return;
}
tree_node* curr;
tree_node* parent;
curr = root;
while(curr != NULL)
{
if(curr->data.getName() == p)
{
found = true;
break;
}
else
{
parent = curr;
if(p>curr->data.getName()) curr = curr->right;
else curr = curr->left;
}
}
if(!found)
{
cout<<" Data not found! "<<endl;
return;
}
// 3 cases :
// 1. We're removing a leaf node
// 2. We're removing a node with a single child
// 3. we're removing a node with 2 children
// Node with single child
if((curr->left == NULL && curr->right != NULL)|| (curr->left != NULL
&& curr->right == NULL))
{
if(curr->left == NULL && curr->right != NULL)
{
if(parent->left == curr)
{
parent->left = curr->right;
delete curr;
}
else
{
parent->right = curr->right;
delete curr;
}
}
else // left child present, no right child
{
if(parent->left == curr)
{
parent->left = curr->left;
delete curr;
}
else
{
parent->right = curr->left;
delete curr;
}
}
return;
}
//We're looking at a leaf node
if( curr->left == NULL && curr->right == NULL)
{
if(parent->left == curr) parent->left = NULL;
else parent->right = NULL;
delete curr;
return;
}
//Node with 2 children
// replace node with smallest value in right subtree
if (curr->left != NULL && curr->right != NULL)
{
tree_node* chkr;
chkr = curr->right;
if((chkr->left == NULL) && (chkr->right == NULL))
{
curr = chkr;
delete chkr;
curr->right = NULL;
}
else // right child has children
{
//if the node's right child has a left child
// Move all the way down left to locate smallest element
if((curr->right)->left != NULL)
{
tree_node* lcurr;
tree_node* lcurrp;
lcurrp = curr->right;
lcurr = (curr->right)->left;
while(lcurr->left != NULL)
{
lcurrp = lcurr;
lcurr = lcurr->left;
}
curr->data = lcurr->data;
delete lcurr;
lcurrp->left = NULL;
}
else
{
tree_node* tmp;
tmp = curr->right;
curr->data = tmp->data;
curr->right = tmp->right;
delete tmp;
}
}
return;
}
}
void BinarySearchTree::print_inorder()
{
inorder(root);
}
void BinarySearchTree::inorder(tree_node* p)
{
if(p != NULL)
{
if(p->left) inorder(p->left);
cout<<" "<<p->data.getName()<<"\t\t"<<p->data.getPhonenumber()<<"\t\t"<<p->data.getEmail()<<endl;
if(p->right) inorder(p->right);
}
else return;
}
//////////////////new/////////////////////////
void BinarySearchTree::search(string key)
{
bool found = false;
if(isEmpty())
{
cout<<" This Tree is empty! "<<endl;
return;
}
tree_node* curr;
tree_node* parent;
curr = root;
while(curr != NULL)
{
if(curr->data.getName() == key)
{
found = true;
cout << "The phone number for " << key << " is " << curr->data.getPhonenumber() << endl;
break;
}
else
{
parent = curr;
if(key>curr->data.getName()) curr = curr->right;
else curr = curr->left;
}
}
if(!found)
{
cout<<" Data not found! "<<endl;
return;
}
}
void BinarySearchTree::changePhonenumber(string p, int newnumber) {
bool found = false;
if(isEmpty())
{
cout<<" This Tree is empty! "<<endl;
return;
}
tree_node* curr;
tree_node* parent;
curr = root;
while(curr != NULL)
{
if(curr->data.getName() == p)
{
found = true;
break;
}
else
{
parent = curr;
if(p>curr->data.getName()) curr = curr->right;
else curr = curr->left;
}
}
if(!found)
{
cout<<" Person not found. "<<endl;
return;
}
//change the phonenumber associated with the node
curr->data.setPhonenumber(newnumber);
cout<< "Number changed successfully. " << endl;
}//end changePhonenumber
/////////////////////////////////////new add into book class//////////////
//void fillTree( BinarySearchTree b)
void fillTree( BinarySearchTree *b)//Line 368
{
ifstream file;
file.open("phonebook.txt");
if(!file) {
cout<<" Error opening file. " << endl;
}
//variables used to load data into the tree
string name;
int phonenumber;
string email;
Person p;
while(file >> name >> phonenumber >> email)
{
p.setName(name);
p.setPhonenumber(phonenumber);
p.setEmail(email);
cout << p.getName() << " " << p.getPhonenumber() << " " <<p.getEmail()<< endl;
//b.insert(p);
(*b).insert(p); //Line 384
}
file.close();
}
int main()
{
BinarySearchTree b;
int ch;
string name;
string key;
int phonenumber;
string email;
Person tmp;
Person tmp1;
fillTree(&b); // Line 398//print the contents of phonebook.txt
while(1)
{
cout<<endl<<endl;
cout<<" Binary Search Tree Operations "<<endl;
cout<<" ----------------------------- "<<endl;
cout<<" 0. Search "<<endl;
cout<<" 1. Insertion/Creation "<<endl;
cout<<" 2. All Contacts Information "<<endl;
cout<<" 3. Removal "<<endl;
cout<<" 4. Change a Phonenumber "<<endl;
cout<<" 5. Exit "<<endl;
cout<<" Enter your choice : ";
cin>>ch;
switch(ch)
{
case 0 : cout <<" Enter the name of the person to search for: "<<endl;
cin>>key;
b.search(key);
break;
case 1 : cout<<" Enter name to be inserted: ";
cin>>name;
cout << endl << " Enter phone number: " << endl;
cin >> phonenumber;
cout<<" Enter email: ";
cin>>email;
tmp.setName(name);
tmp.setPhonenumber(phonenumber);
tmp.setEmail(email);
b.insert(tmp);
break;
case 2 : cout<<endl;
cout<<" All Contacts Information "<<endl;
cout<<" ------------------------"<<endl;
cout<<" NAME\t\tPHONE\t\tEMAIL"<<endl;
b.print_inorder();
break;
case 3 : cout<<" Enter data to be deleted : ";
//cout << "Deletion needs to be implemented." << endl;
cin>>key;
b.remove(key);
break;
case 4 : cout<<" Enter the name of the person whose number you wish to change: " <<endl;
cin>>name;
cout<<endl<<" Enter the new phonenumber: " <<endl;
cin>>phonenumber;
cout<<endl;
b.changePhonenumber(name, phonenumber);
break;
case 5 : return 0;
}
}
}
1 个答案:
答案 0 :(得分：0)
void Person::setEmail(string newemail) {
name = newemail;//setting the wrong value happens here
}
应改为
void Person::setEmail(string newemail) {
email = newemail;
}
相关问题
最新问题
- 我写了这段代码，但我无法理解我的错误
- 我无法从一个代码实例的列表中删除 None 值，但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场？
- 是否有可能使 loadstring 不可能等于打印？卢阿
- java中的random.expovariate()
- Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
- 为什么我的 Onclick 箭头功能在 React 中不起作用？
- 在此代码中是否有使用“this”的替代方法？
- 在 SQL Server 和 PostgreSQL 上查询，我如何从第一个表获得第二个表的可视化
- 每千个数字得到
- 更新了城市边界 KML 文件的来源？