phonebook(binaryheap)

最新推荐文章于 2022-10-12 15:32:02 发布
最新推荐文章于 2022-10-12 15:32:02 发布
阅读量622 收藏 1
点赞数
分类专栏： C++ 数据结构与算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yzu_120702117/article/details/28099583
版权

1.

本篇为上篇的升级版本，用了二叉树来实现phonebook'的功能，不过还是花费了我不少功夫，因为写比较满意，遂把本篇作为自己数据结构期中的实验报告交了上去，感觉老是对我的报告还是很满意的，O(∩_∩)O哈哈~

怎么说呢，这个程序应该是我从一个只会for,while,if以及只会几十行的小白，有了长足进步的开始吧。这里不得不感谢一下我的数据结构老师了，他对我的帮助真的蛮多的。


2.代码的实现：

第一部分为头文件

#ifndef PHONEBOOK_H
#define PHONEBOOK_H


#include <iostream>
#include <string>


using namespace std;


const int ESCAPE=27;
const int RETURN=13;


class Phonebook
{
    public:
        Phonebook( ) :root( NULL )
        {
        }
        virtual ~Phonebook();
        Phonebook(const Phonebook& rhs);
        Phonebook& operator=(const Phonebook& rhs);


        int  func_add();
        void func_del();
        void func_list() const;
        void func_sch() const;
        void func_upd();
        void func_srt();
        void func_clear();
    private:
        struct phonebook_node
        {
            int id;
            string name;
            string surname;
            string phone;
            phonebook_node* left;
            phonebook_node* right;


            //注意{}后面不要加 ;
            phonebook_node(const int &theid,
                           phonebook_node* lt,
                           phonebook_node* rt,
                           const string &thename,
                           const string &thesurname,
                           const string &thephone)
            :id(theid),left(lt),right(rt),name(thename),surname(thesurname),phone(thephone)
            {
            }


        };


        phonebook_node* root;


        void insert(const phonebook_node* adding,phonebook_node* &t)const;
        void remove(const int &x,phonebook_node* &t) const;
        phonebook_node* findMin(phonebook_node* t) const
        {
          while(t!=NULL)
          {
            if(t->left==NULL)
            {
                return t;
            }
            else
            {
                t=t->left;
            }
          }
        return NULL;
        }


        phonebook_node* contains(const int &x,phonebook_node* t) const
        {
           while(t!=NULL)
            {
                if(x<t->id) t=t->left;
                else if(t->id<x) t=t->right;
                else return t;
            }
            return  NULL;
        }
        void makeEmpty(phonebook_node* &t) const;
        void print(phonebook_node* t) const;
        int generate_my_id();
        bool get(string& s);


};




#endif // PHONEBOOK_H


第二部分为头文件的具体定义



#include "../include/phonebook.h"
#include <stdlib.h>
#include <windows.h>
#include <conio.h>
#include <time.h>




Phonebook::~Phonebook()
{
    Phonebook::makeEmpty(root);
}


Phonebook::Phonebook(const Phonebook& rhs) : root( NULL )
{
    *this=rhs;
}


Phonebook& Phonebook::operator=(const Phonebook& rhs)
{
    if (this == &rhs) return *this; // handle self assignment
    //assignment operator
    root=rhs.root;
    makeEmpty(root);
    return *this;
}






int Phonebook::func_add()
{
    phonebook_node* add=new phonebook_node(1,NULL,NULL,"","","");
   char yes_no;
    system("CLS");//调用系统命令 清除屏幕
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);//调整控制台上的文字属性
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t ADD A PERSON"<<endl;
    cout<<"******************************************************************"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);//调整文字属性


        cout<<"Id..............................: ";
        (*add).id=generate_my_id(); // random id
        cout<<(*add).id<<endl;
        cout<<"Name............................: ";
        if(!get((*add).name))
        {
            return -1;
        }
        cout<<"Surname.........................: ";
        cin>>(*add).surname;
        cout<<"Phone...........................: ";
        cin>>(*add).phone;
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
        cout<<"Do you want to save this person ? (Y)es-(N)o : ";
        cin>>yes_no;
            if(yes_no=='Y' || yes_no=='y') {
                //此时需要真正存储到文件中, 而且文件需要一定的结构.
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                cout<<"Person is saved !!!"<<endl;
                insert(add,root);
            }
            else {
                //选择不保存
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                cout<<"Person is not saved !!!"<<endl; // delete the record
                delete add;
                    }
            return 1;


    }




int Phonebook::generate_my_id()
{
    srand(static_cast<int>(time(0)));
    return rand()%2000+1500;
}




void Phonebook::insert(const phonebook_node* adding,phonebook_node* &t)const
{
   if(t==NULL)
    t=new phonebook_node((*adding).id,NULL,NULL,(*adding).name,(*adding).surname,(*adding).phone);
    else if(adding->id<t->id) insert(adding,t->left);
    else if(adding->id>t->id) insert(adding,t->right);
    else
    ;
}




void Phonebook::func_del() {
    int sch_id;
    char yes_no=' ';
    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t DELETE A PERSON"<<endl;
    cout<<"******************************************************************"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
    cout<<"Please enter a id : ";
    cin>>sch_id;
    phonebook_node* p=contains(sch_id,root);
        if(p!=NULL)
                 {


                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                    cout<<"Person is found !!!"<<endl;
                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);


                    cout<<"Id..............................: "<<(*p).id<<endl;
                    cout<<"Name............................: "<<(*p).name<<endl;
                    cout<<"Surname.........................: "<<(*p).surname<<endl;
                    cout<<"Phone...........................: "<<(*p).phone<<endl;


                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
                    cout<<"Do you want to delete this person (Y)es-(N)o : ";
                    cin>>yes_no;
                        if(yes_no=='Y' || yes_no=='y') {
                            remove(sch_id,root);


                            SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                            cout<<"Person is deleted !!!"<<endl;


                        }
                }
                else {
                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                    cout<<"Person is not found !!!"<<endl;
                }
}


void Phonebook::print(phonebook_node* t)const
{
    if(t==NULL)
    ;
    else
    {
        print(t->left);//当t指向左右指针是t->   而当t指向的是成员时用（*t）->
        cout<<"Id...:"<<(*t).id<<"\t"<<(*t).name<<"\t\t"<<(*t).surname
            <<"\t\t"<<(*t).phone<<endl;
        print(t->right);
    }
}




void Phonebook::func_list()const
{
    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t LIST ALL PERSON"<<endl;
    cout<<"******************************************************************"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);
    print(root);
    if(root==NULL)
    {
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
        cout<<"There is no any record!!!"<<endl;
    }
}





void Phonebook::func_sch()const
{
    int sch_id;
    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t SEARCH A PERSON"<<endl;
    cout<<"******************************************************************"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
    cout<<"Please enter a id : ";
    cin>>sch_id;
    phonebook_node* p=contains(sch_id,root);
                if(p!=NULL) {
                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                    cout<<"Person is found !!!"<<endl;
                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);


                    cout<<"Id..............................: "<<(*p).id<<endl;;
                    cout<<"Name............................: "<<(*p).name<<endl;
                    cout<<"Surname.........................: "<<(*p).surname<<endl;
                    cout<<"Phone...........................: "<<(*p).phone<<endl;


                }
                else {
                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                    cout<<"Person is not found !!!"<<endl;
                }


}


void Phonebook::remove(const int &x,phonebook_node* &t)const
{
    if(t==NULL)
    return;
    if(x<t->id)  remove(x,t->left);
    else if(t->id<x)    remove(x,t->right);
    else if(t->left!=NULL&&t->right!=NULL)
    {
        t->id=findMin(t->right)->id;
        remove(t->id,t->right);
    }
    else
    {
        phonebook_node* OldNode=t;
        t=(t->left!=NULL)?t->left:t->right;
        delete OldNode;
    }
}




void Phonebook::func_upd()
{
    int sch_id;
    char upd_line;
    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t UPDATE A PERSON"<<endl;
    cout<<"******************************************************************"<<endl;
    print(root);
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
    cout<<"Please enter a id : ";
    cin>>sch_id;
    phonebook_node* p=contains(sch_id,root);


        if(p!=NULL)
            {
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                cout<<"Person is found !!!"<<endl;
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);
                cout<<"    Id..............................: "<<(*p).id<<endl; // id
                cout<<"1-) Name............................: "<<(*p).name<<endl;
                cout<<"2-) Surname.........................: "<<(*p).surname<<endl;
                cout<<"3-) Phone...........................: "<<(*p).phone<<endl;
                tryagain:
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
                    cout<<"Which line you want to change 1-3 : ";
                    cin>>upd_line;
                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);
                        switch(upd_line) {
                            case '1' : {
                                    cout<<"Please enter new name : ";
                                    cin>>(*p).name;
                                    break;
                                     }
                            case '2' : {
                                    cout<<"Please enter new surname : ";
                                    cin>>(*p).surname;
                                    break;
                                     }
                            case '3' : {
                                    cout<<"Please enter new phone number : ";
                                    cin>>(*p).phone;
                                    break;
                                     }
                          default : {
                                goto tryagain; // out of range
                                      }


                        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                       cout<<"Person is updated !!!"<<endl;


                }
                 }
                else  {
                    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                    cout<<"Person is not found !!!"<<endl;
                }
}




void Phonebook::func_srt()
{


    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t SORT ALL PERSON"<<endl;
    cout<<"******************************************************************"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);
    print(root);
        if(root==NULL) {
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                cout<<"There is no any record !!!"<<endl;
            }
}






void Phonebook::makeEmpty(phonebook_node* &t)const
{
    if(t!=NULL)
    {
        makeEmpty(t->left);
        makeEmpty(t->right);
        delete t;
    }
    t=NULL;
}






void Phonebook::func_clear()
{
    char yes_no;
    string sch_name;
    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t CLEAR THE PHONEBOOK"<<endl;
    cout<<"******************************************************************"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
    cout<<"Are you sure to clear the phonebook?(Y)es-(N)o ";
    cin>>yes_no;
            if(yes_no=='Y' || yes_no=='y') {


                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                cout<<"The phonebook is deleted !!!"<<endl;
                makeEmpty(root);
            }
            else {
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                cout<<"Phonebook is not deleted !!!"<<endl;
            }
}
bool Phonebook::get(string & s)
{
    char c;
    s="";


    while (true)
    {
        c=getch();


        if (c==ESCAPE)
        {
            s="(input aborted)";
            cout << endl;
            return false;
        }


        if (c==RETURN)
        {
            cout << endl;
            return true;
        }


        cout.put(c) << flush;
        s+=c;
    }
}


第三部分为main函数


#include <iostream>
#include <string>
#include <windows.h>
#include <time.h>
#include <fstream>
#include <conio.h>


#include "include/phonebook.h"


using namespace std;






int main() {
    Phonebook PhoneBook;
    ifstream infile("phonebook.txt");
    if( ! infile ) {
        cerr << "error: unable to open input file: phone.txt" << endl;
        return -1;
    }


    start:
    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"******************************************************************"<<endl;
    cout<<"\t\t\t PHONEBOOK MAIN MENU"<<endl;
    cout<<"******************************************************************"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
    cout<<"Please Select Action 1 to 8"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 15);
    cout<<"1-) ADD a person to phonebook"<<endl;
    cout<<"2-) DELETE a person from phonebook"<<endl;
    cout<<"3-) LIST data in phonebook"<<endl;
    cout<<"4-) SEARCH person from phonebook"<<endl;
    cout<<"5-) UPDATE a person from phonebook"<<endl;
    cout<<"6-) SORT date in phonebook"<<endl;
    cout<<"7-) CLEAR the phonebook"<<endl;
    cout<<"8-) QUIT the program"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
    cout<<"Choice >> ";
    char choice;
    cin>>choice;
        switch(choice) {
            case '1' : {
                if(PhoneBook.func_add()==-1)
                {
                    goto start;
                }else{
                    break;
                }
                     }
            case '2': {
                PhoneBook.func_del(); break;
                    }
            case '3' : {
                PhoneBook.func_list(); break;
                     }
            case '4' : {
                PhoneBook.func_sch(); break;
                     }
            case '5' : {
                PhoneBook.func_upd(); break;
                     }
            case '6' : {
                PhoneBook.func_srt(); break;
            case '7' : {PhoneBook.func_clear(); break;}
                     }
            case '8' : {
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
                cout<<"All record will be lost !!! Are you sure want to exit ? (Y)es-(N)o : ";
                char yes_no;
                cin>>yes_no;
                    if(yes_no=='Y' || yes_no=='y') {
                        return 0;
                        }
                    else {
                        goto start;
                        }
                       }
            default : {
                goto start;
                      }
            }
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 9);
    system("PAUSE");
    goto start;
} // main fonksiyon


yzu_120702117
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PhoneBook.java
03-06
用java制作简易电话本(其中要用到集合类的知识和Swing编程的内容以及JFram的架构）
PhoneBook
03-21
目标-实现将name映射到许多phoneNumber的PhoneBook类 目的-建立熟悉程度Map 入门 分叉并克隆此存储库以完成您的实验。提交每个零件，并带有一个单独分支的“拉取请求”。 指示： 构建基本的PhoneBook类 创建一个包含...
phonebook(map)
yzu_120702117的专栏
06-02 607
练习使用pair对象；     熟练掌握map的插入，删除，查找，与显示；     练习使用goto语句（参照phongbook);     练习使用包含在window.h头文件的相关操作；
【contacts】Phonebook电话本
天。朝程序猿的专栏
06-21 2071
http://developer.android.com/intl/zh-CN/reference/packages.html 访问电话本权限 Android的应用程序AndroidManifest.xml中加入： 权限 联系人存放的数据库 Android中的联系人都保存在一个SQLite数据库中，它的路径为：/data/data/com.android.providers
phonebook的java文件_PhoneBook
weixin_42298437的博客
03-02 98
[java]代码库import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.util.HashMap;import java.util.Ma...
Phonebook
xdeclearn的博客
01-08 193
Phonebook 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示； 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示； 全新的 KaTeX数学公式 语法； 增加了支持甘特图的mermaid语法1 功能； 增加了 多屏幕编辑 Markdown文章功能
HTB-Phonebook
TA不懒，但还没有添加简介
10-12 200
HTB-Phonebook
HTB之Phonebook
f_cccc的博客
05-04 685
HTB之Phonebook 0x01 提示 Who is lucky enough to be included in the phonebook? 看提示意思是要枚举或者查找电话簿？直接打开页面： 0x02 尝试 查看源代码，发现什么都没有。 爆破是不可能爆破的，只能尝试绕过，先上burpsuite，对输入框进行fuzz，看看有没有sql注入漏洞，没有成功。 然后尝试通配符*绕过，尝试使用用户名：Reese 和密码：* ，进行登录。 登录成功，进入到下一个页面： 在搜索栏中输入一个空格，搜索，
C++ 实现PhoneBook类
qq_43745685的博客
06-10 642
问题描述 类图设计 源代码 //class #include <vector> #include <string> using namespace std; typedef struct phBook{ string no; string name; string number; }pb; class PhoneBook{ vector<pb> arr; int size_pb; public: PhoneBook(
类图，PhoneBook
qq_44365937的博客
10-01 131
phonebook-src.zip_phonebook
09-21
《Tapestry5开发实战：phonebook案例深度解析》 Tapestry5是一款强大的Java Web框架，它提供了组件化、MVC模式以及元数据等特性，使得开发者能够更高效地构建动态网页应用。本资料主要围绕"phonebook"案例，深入...
phonebook.rar_code_minigui_phonebook
07-14
MINIGUI code MINIGUI code
实训PhoneBook
06-13
"实训PhoneBook"项目主要目的是帮助学生或初学者掌握基础的编程技能，特别是与电话簿相关的应用程序开发。在这个项目中，我们可能涉及到以下几个关键的知识点： 1. **数据结构**：电话簿通常需要存储联系人的姓名、...
Agenda_java_Agenda_PhoneBook_
09-29
在Java编程语言中，开发一个电话簿应用，如"Agenda_PhoneBook"，是一个常见的练习，用于学习面向对象编程、文件操作以及用户交互。在这个项目中，我们使用了IntelliJ IDEA作为集成开发环境（IDE）。以下是这个项目中...
HackTheBox-Phonebook
网安星空
02-17 709
HackTheBox网站CTF靶场Web相关题目Phonebook，主要考察的是模糊测试的能力。
C++ Primer Plus的若干收获--(十一)
yzu_120702117的专栏
07-30 953
本篇主要是接着上篇来写的，主要讲了转换函数的利与弊以及简要介绍流与iostream文件的一些细节
C++ Primer Plus的若干收获--（二）
yzu_120702117的专栏
07-17 921
学习C++ Primer Plus 的一些笔记，主要是给自己看的，记录自己学习C++的点点滴滴
C++ Primer Plus的若干收获--(九)
yzu_120702117的专栏
07-29 901
这篇博文主要介绍了类的作用域及操作符的重载 记录自己学习C++的点点滴滴
蓝牙Phonebook服务是什么
最新发布
06-10
蓝牙 Phonebook 服务是蓝牙规范中的一种服务，它定义了在蓝牙设备之间传输电话簿联系人信息的方式。Phonebook 服务通常被用于支持汽车蓝牙系统等设备，使用户可以在车内使用蓝牙连接手机，并在车载娱乐系统中查看和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值