欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++實(shí)現(xiàn)哈夫曼樹編碼解碼

 更新時(shí)間:2020年04月28日 08:43:05   作者:qq_36795903  
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)哈夫曼樹編碼解碼,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C++實(shí)現(xiàn)哈夫曼樹的編碼解碼,供大家參考,具體內(nèi)容如下

代碼:

#pragma once
#include<iostream>
#include<stack>
using namespace std;
#define m 20
stack<int> s;
/*哈夫曼樹結(jié)點(diǎn)類HuffmanNode聲明*/
template<class T>
class HuffmanNode {
private:
 HuffmanNode<T> * left;
 HuffmanNode<T> * right;
 T data;
 int weight;
public:
 HuffmanNode(){}
 HuffmanNode(const T& item, HuffmanNode<T> * l, HuffmanNode<T> * r):data(item),left(l),right(r){}
 HuffmanNode<T> * getLeft() { return left; }
 void setLeft(HuffmanNode<T> * left) { this->left = left; }
 HuffmanNode<T> * getRight() { return right; }
 void setRight(HuffmanNode<T> * right) { this->right=right; }
 T& getData() { return data; }
 void setData(const T& item) { data = item; }
 int getWeight() { return weight; }
 void setWeight(int weight) { this->weight = weight; }
};

/*哈夫曼樹類HuffmanTree聲明*/
template<class T>
class HuffmanTree {
private:
 HuffmanNode<T> * root;
 T data[m];
 int weight[m];
 int count;
public:
 HuffmanTree(HuffmanNode<T> * t=NULL):root(t){}
 void CreateHuffmanTree();//創(chuàng)建哈夫曼樹
 HuffmanNode<T> * getRoot() { return root; }
 void setRoot(HuffmanNode<T> * t) { root = t; }
 void inputNodes();//輸入各個(gè)結(jié)點(diǎn)的data和weight值
 HuffmanNode<T> * deCode(HuffmanNode<T>*t,T item);
 void showCode();
};

template<class T>
inline void HuffmanTree<T>::CreateHuffmanTree()
{
 inputNodes();
 HuffmanNode<T> ** H = new HuffmanNode<T>*[count];
 HuffmanNode<T> * p1 = NULL, *p2 = NULL, * p,* t;
 for (int i = 0; i < count; i++) {
 H[i] = new HuffmanNode<T>();
 H[i]->setData(data[i]);
 H[i]->setWeight(weight[i]);
 H[i]->setLeft(NULL);
 H[i]->setRight(NULL);
 }

 for (int i = 0; i < count - 1; i++) {
 p = new HuffmanNode<T>();
 p1 = H[i];
 p2 = H[i + 1];
 p->setLeft(p1);
 p->setRight(p2);
 p->setWeight(p1->getWeight() + p2->getWeight());
 //將新的結(jié)點(diǎn)插入結(jié)點(diǎn)數(shù)組中的合適位置,并將被合并的兩個(gè)結(jié)點(diǎn)刪除
 t = p;
 int j = i + 2;
 while ( j < count &&H[j]->getWeight() < t->getWeight()) {
  H[j - 1] = H[j];
  j++;
 }
 H[j - 1] = t;
 }
 root = H[count - 1];
}

template<class T>
inline void HuffmanTree<T>::inputNodes()
{
 int i = 0;
 for (int j = 0; j < m; j++) {
 data[j] = NULL;
 weight[j] = 0;
 }
 while (cin >> data[i] >> weight[i]) {
 i++;
 }
 count = i;
}

template<class T>
inline HuffmanNode<T>* HuffmanTree<T>::deCode( HuffmanNode<T> * t,T item)
{
 HuffmanNode<T> * p, * q;
 if(t==NULL)
 return NULL;
 if (t->getData() == item)
 return t;
 if ((p = deCode(t->getLeft(), item))!=NULL) {
 s.push(0);
 return p;
 }
 else if((q = deCode(t->getRight(), item))!=NULL){
 s.push(1);
 return q ;
 }
}

template<class T>
inline void HuffmanTree<T>::showCode()
{
 cout << root->getWeight() << endl;
 cout << (root->getLeft())->getRight()->getData() << endl;
 for (int i = 0; i < count; i++) {
 cout << data[i] << "——";
 deCode(root, data[i]);
 while (!s.empty()) {
  cout << s.top();
  s.pop();
 }
 cout << endl;
 }
}

測試程序:

#include<iostream>
#include"HuffmanTree.h"
using namespace std;

int main() {
 HuffmanTree<char> * tree = new HuffmanTree<char>();
 tree->CreateHuffmanTree();
 tree->showCode();
 system("pause");
 return 0;
}

測試數(shù)據(jù):

n 1
s 3
t 4
a 10
i 12
p 13
e 15
Ctrl+Z 回車結(jié)束輸入
輸入時(shí)權(quán)值由小到大排序…也可以在程序里加一個(gè)排序

結(jié)果:

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • C++報(bào)錯(cuò) XX does not name a type;field `XX’ has incomplete type的解決方案

    C++報(bào)錯(cuò) XX does not name a type;

    這篇文章主要給大家介紹了C++報(bào)錯(cuò) XX does not name a type;field `XX’ has incomplete type解決方案,文中通過代碼示例講解的非常詳細(xì),需要的朋友可以參考下
    2023-08-08
  • C++遞歸與分治算法原理示例詳解

    C++遞歸與分治算法原理示例詳解

    這篇文章主要為大家介紹了C++遞歸與分治算法的策略原理示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2021-11-11
  • C++面試八股文之如何實(shí)現(xiàn)strncpy函數(shù)

    C++面試八股文之如何實(shí)現(xiàn)strncpy函數(shù)

    strncpy函數(shù),主要用做字符串復(fù)制,將于字符從一個(gè)位置復(fù)制到另一個(gè)位置,那么如何實(shí)現(xiàn)一個(gè)strncpy函數(shù),下面小編就來和大家簡單講講吧
    2023-07-07
  • C語言實(shí)現(xiàn)簡易五子棋

    C語言實(shí)現(xiàn)簡易五子棋

    這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)簡易五子棋,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-10-10
  • C++之thread_local變量的一些用法

    C++之thread_local變量的一些用法

    thread_local 是 C++11 中引入的關(guān)鍵字,用于聲明線程局部存儲(chǔ),下面這篇文章主要給大家介紹了關(guān)于C++之thread_local變量用法的相關(guān)資料,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2024-07-07
  • centos 7 vscode cmake 編譯c++工程的教程詳解

    centos 7 vscode cmake 編譯c++工程的教程詳解

    這篇文章給大家介紹了centos 7 使用vscode+cmake配置簡單c++項(xiàng)目的方法,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧
    2020-05-05
  • C語言輸出旋轉(zhuǎn)后數(shù)組中的最小數(shù)元素的算法原理與實(shí)例

    C語言輸出旋轉(zhuǎn)后數(shù)組中的最小數(shù)元素的算法原理與實(shí)例

    這篇文章主要介紹了C語言輸出旋轉(zhuǎn)后數(shù)組中的最小數(shù)元素的算法原理與實(shí)例,數(shù)組旋轉(zhuǎn)就是把開頭的幾個(gè)指定的元素放到數(shù)組的末尾,需要的朋友可以參考下
    2016-03-03
  • C語言近萬字為你講透棧和隊(duì)列

    C語言近萬字為你講透棧和隊(duì)列

    對于線性表,我們可能要執(zhí)行下列操作:訪問表的第k個(gè)結(jié)點(diǎn)、在k這個(gè)結(jié)點(diǎn)之前或者之后插入一個(gè)新結(jié)點(diǎn),抑或是刪除第k個(gè)結(jié)點(diǎn)等等操作,其中我們會(huì)遇到值對第一個(gè)或者最后一個(gè)結(jié)點(diǎn)插入、刪除、和訪問值的線性表,我們給它們以特殊的名稱:棧、隊(duì)列、雙端隊(duì)列
    2022-05-05
  • C++編譯器Clion的使用詳解(總結(jié))

    C++編譯器Clion的使用詳解(總結(jié))

    Clion有一個(gè)比較讓人郁悶的地方就是必須要把編譯環(huán)境配置好了,IDE才去做代碼分析等動(dòng)作,但是還是有很多優(yōu)點(diǎn),本文重點(diǎn)給大家介紹C++編譯器Clion的使用,感興趣的朋友跟隨小編一起看看吧
    2021-05-05
  • C語言數(shù)組a和&a的區(qū)別講解

    C語言數(shù)組a和&a的區(qū)別講解

    今天小編就為大家分享一篇關(guān)于C語言數(shù)組a和&a的區(qū)別講解,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧
    2019-02-02

最新評論