C++实现对URL的编码和解码（支持ansi和utf8格式）_c++ url解码库

link之家

链接快照平台

输入网页链接，自动生成快照
标签化管理网页链接

相关文章推荐

稳重的核桃 · “卖人”发大财，力压热刺切尔西！“赌神”老板 ...· 1 年前 ·

风流倜傥的大熊猫 · 开瑞新能源与蓝云物流战略合作签约仪式圆满落幕 ...· 1 年前 ·

面冷心慈的枕头 · 偷拍、语奸、羞辱会员... ...· 1 年前 ·

有情有义的葡萄酒 · 旅游演艺丨《九色鹿》让敦煌壁画“活”起来_杂技· 1 年前 ·

卖萌的小蝌蚪 · 本周时事 | ...· 1 年前 ·

unsigned char y ; if ( x >= 'A' && x <= 'Z' ) y = x - 'A' + 10 ; else if ( x >= 'a' && x <= 'z' ) y = x - 'a' + 10 ; else if ( x >= '0' && x <= '9' ) y = x - '0' ; else assert ( 0 ) ; return y ; std :: string UrlEncode ( const std :: string & str ) std :: string strTemp = "" ; size_t length = str . length ( ) ; for ( size_t i = 0 ; i < length ; i ++ ) if ( isalnum ( ( unsigned char ) str [ i ] ) || ( str [ i ] == '-' ) || ( str [ i ] == '_' ) || ( str [ i ] == '.' ) || ( str [ i ] == '~' ) ) strTemp + = str [ i ] ; else if ( str [ i ] == ' ' ) strTemp + = "+" ; strTemp + = '%' ; strTemp + = ToHex ( ( unsigned char ) str [ i ] >> 4 ) ; strTemp + = ToHex ( ( unsigned char ) str [ i ] % 16 ) ; return strTemp ; std :: string UrlDecode ( const std :: string & str ) std :: string strTemp = "" ; size_t length = str . length ( ) ; for ( size_t i = 0 ; i < length ; i ++ ) if ( str [ i ] == '+' ) strTemp + = ' ' ; else if ( str [ i ] == '%' ) assert ( i + 2 < length ) ; unsigned char high = FromHex ( ( unsigned char ) str [ ++ i ] ) ; unsigned char low = FromHex ( ( unsigned char ) str [ ++ i ] ) ; strTemp + = high * 16 + low ; else strTemp + = str [ i ] ; return strTemp ; int main ( ) //进行URL编码纯英文对于不带中文的字符转的码ansi和utf8是一样的 string str1 = "=;+/," ; string str1_url = UrlEncode ( str1 ) ; cout << str1_url << endl ; //对于带中文的ansi 编码和解码 string str_ansi = "还魂草" ; string str_ansi_en = UrlEncode ( str_ansi ) ; cout << str_ansi_en << endl ; //ansi的中文解码后也是ansi格式的中文 string str_ansi_de = UrlDecode ( str_ansi_en ) ; cout << str_ansi_de << endl ; //对于带中文的utf8的编码和解码 string str_utf8 = u8 "还魂草" ; string str_utf8_en = UrlEncode ( str_utf8 ) ; //可以看到相同的中文 utf8和ansi是不一样的 cout << str_utf8_en << endl ; //utf8的中文解码后也是utf8的 string str_utf8_de = UrlDecode ( str_utf8_en ) ; cout << str_utf8_de << endl ; ofstream wtxt ( "log.txt" ) ; wtxt << str_utf8_de << endl ; wtxt . close ( ) ; getchar ( ) ; return 0 ;

以上程序执行的结果如下：

%3D%3B%2B%2F%2C
%BB%B9%BB%EA%B2%DD
%E8%BF%98%E9%AD%82%E8%8D%89
因为在C++控制台直接输出的为ansi格式字符串才不会乱码，因此最后一行的解密出的还魂草为utf8，直接输出为乱码，不过可以从log.txt中查看，打开log.txt，可以看到解密出的字符串并且编码格式为utf8 
                    #include&lt;iostream&gt;#include&lt;string&gt;#include&lt;stdio.h&gt;#include&lt;assert.h&gt;#include&lt;fstream&gt;using namespace std;unsigned char ToHex(unsigned char x){	return  x &gt; 9 ? x + 55 : x + 48;}unsigned char FromHex(unsigned cha
编程小技巧：指定可变参数的出现位置
#if	__GNUC__ > 2 || (__GNUC__ == 2 && __GNUC_MINOR__ > 4)
#define	ACL_CPP_PRINTF(format_idx, arg_idx) \
	__attribute__((__format__ (__printf__, (format_idx), 
url_code.h
/******************************************************************************
**********************************
				CString urlEncode(CString s){
 int len = s.GetLength(); char *out = new char[len*9+1]; memset(out , 0 , len*9+1); int i , j; int ch = 0 ;
 static char  myhex[0xFF+1][4];  //add by zhouzd 2008-10-06 ...
				哈夫曼编码（Huffman Coding）是一种基于字符出现频率的无损数据压缩算法。在哈夫曼编码中，出现频率高的字符被赋予较短的编码，出现频率低的字符被赋予较长的编码，从而实现数据的压缩。下面是使用C++实现哈夫曼编码和解码的示例代码。
**哈夫曼树的实现**
首先需要实现哈夫曼树的数据结构和相关的操作。
```cpp
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
// 哈夫曼树的节点结构体
struct HuffmanNode {
    char ch; // 字符
    int freq; // 出现频率
    HuffmanNode *left, *right; // 左右子节点
    HuffmanNode(char c, int f) : ch(c), freq(f), left(nullptr), right(nullptr) {}
// 用于比较两个节点的出现频率
struct CompareNode {
    bool operator()(HuffmanNode *a, HuffmanNode *b) {
        return a->freq > b->freq;
// 创建哈夫曼树
HuffmanNode *createHuffmanTree(string s) {
    int freq[256] = {0}; // 统计每个字符出现的次数
    for (char c : s) {
        freq[c]++;
    priority_queue<HuffmanNode *, vector<HuffmanNode *>, CompareNode> q;
    for (int i = 0; i < 256; i++) {
        if (freq[i] > 0) {
            q.push(new HuffmanNode(i, freq[i]));
    while (q.size() > 1) { // 构造哈夫曼树
        HuffmanNode *left = q.top(); q.pop();
        HuffmanNode *right = q.top(); q.pop();
        HuffmanNode *parent = new HuffmanNode('$', left->freq + right->freq);
        parent->left = left;
        parent->right = right;
        q.push(parent);
    return q.top();
// 销毁哈夫曼树
void destroyHuffmanTree(HuffmanNode *root) {
    if (root) {
        destroyHuffmanTree(root->left);
        destroyHuffmanTree(root->right);
        delete root;
上面的代码中，用一个整型数组 `freq` 来统计每个字符出现的次数，然后用一个优先队列 `q` 存储所有出现过的字符。在构造哈夫曼树的过程中，每次从 `q` 中取出出现频率最小的两个字符节点（即 `freq` 数组中出现次数最少的两个字符），将它们作为左右子节点组成一个新的父节点，并将这个新的父节点插入到 `q` 中。最终，`q` 中只剩下一个节点，它就是哈夫曼树的根节点。
**哈夫曼编码的实现**
接着，我们需要实现哈夫曼编码的过程，将输入的字符串编码成压缩后的二进制字符串。
```cpp
#include <unordered_map>
#include <bitset>
// 生成哈夫曼编码表
void generateHuffmanCodeTable(HuffmanNode *root, string code, unordered_map<char, string> &table) {
    if (root->left == nullptr && root->right == nullptr) {
        table[root->ch] = code;
        return;
    generateHuffmanCodeTable(root->left, code + "0", table);
    generateHuffmanCodeTable(root->right, code + "1", table);
// 对字符串进行哈夫曼编码
string encode(string s) {
    HuffmanNode *root = createHuffmanTree(s); // 创建哈夫曼树
    unordered_map<char, string> table; // 哈夫曼编码表
    generateHuffmanCodeTable(root, "", table); // 生成编码表
    string encoded = "";
    for (char c : s) {
        encoded += table[c]; // 将每个字符转换为对应的哈夫曼编码
    destroyHuffmanTree(root); // 销毁哈夫曼树
    return encoded;
上面的代码中，`generateHuffmanCodeTable()` 函数用来生成哈夫曼编码表，它递归遍历哈夫曼树，将每个字符的编码存储到 `table` 中。`encode()` 函数用来对输入的字符串进行编码，它先创建哈夫曼树，然后调用 `generateHuffmanCodeTable()` 函数生成编码表，最后将每个字符转换为对应的哈夫曼编码。
**哈夫曼解码的实现**
最后，我们需要实现哈夫曼解码的过程，将压缩后的二进制字符串解码成原始的字符串。
```cpp
// 对哈夫曼编码进行解码
string decode(string encoded, HuffmanNode *root) {
    string decoded = "";
    HuffmanNode *node = root;
    for (char bit : encoded) {
        if (bit == '0') {
            node = node->left;
        } else {
            node = node->right;
        if (node->left == nullptr && node->right == nullptr) {
            decoded += node->ch;
            node = root;
    return decoded;
上面的代码中，`decode()` 函数用来对压缩后的二进制字符串进行解码，它逐位遍历输入的字符串，根据每个字符是 '0' 还是 '1'，向左或向右遍历哈夫曼树，直到找到叶子节点。找到叶子节点后，将该节点对应的字符加入到解码后的字符串中，并将当前节点重新指向哈夫曼树的根节点。
**完整代码**
下面是完整的哈夫曼编码和解码的示例代码。
```cpp
#include <iostream>
#include <queue>
#include <vector>
#include <unordered_map>
#include <bitset>
using namespace std;
// 哈夫曼树的节点结构体
struct HuffmanNode {
    char ch; // 字符
    int freq; // 出现频率
    HuffmanNode *left, *right; // 左右子节点
    HuffmanNode(char c, int f) : ch(c), freq(f), left(nullptr), right(nullptr) {}
// 用于比较两个节点的出现频率
struct CompareNode {
    bool operator()(HuffmanNode *a, HuffmanNode *b) {
        return a->freq > b->freq;
// 创建哈夫曼树
HuffmanNode *createHuffmanTree(string s) {
    int freq[256] = {0}; // 统计每个字符出现的次数
    for (char c : s) {
        freq[c]++;
    priority_queue<HuffmanNode *, vector<HuffmanNode *>, CompareNode> q;
    for (int i = 0; i < 256; i++) {
        if (freq[i] > 0) {
            q.push(new HuffmanNode(i, freq[i]));
    while (q.size() > 1) { // 构造哈夫曼树
        HuffmanNode *left = q.top(); q.pop();
        HuffmanNode *right = q.top(); q.pop();
        HuffmanNode *parent = new HuffmanNode('$', left->freq + right->freq);
        parent->left = left;
        parent->right = right;
        q.push(parent);
    return q.top();
// 销毁哈夫曼树
void destroyHuffmanTree(HuffmanNode *root) {
    if (root) {
        destroyHuffmanTree(root->left);
        destroyHuffmanTree(root->right);
        delete root;
// 生成哈夫曼编码表
void generateHuffmanCodeTable(HuffmanNode *root, string code, unordered_map<char, string> &table) {
    if (root->left == nullptr && root->right == nullptr) {
        table[root->ch] = code;
        return;
    generateHuffmanCodeTable(root->left, code + "0", table);
    generateHuffmanCodeTable(root->right, code + "1", table);
// 对字符串进行哈夫曼编码
string encode(string s) {
    HuffmanNode *root = createHuffmanTree(s); // 创建哈夫曼树
    unordered_map<char, string> table; // 哈夫曼编码表
    generateHuffmanCodeTable(root, "", table); // 生成编码表
    string encoded = "";
    for (char c : s) {
        encoded += table[c]; // 将每个字符转换为对应的哈夫曼编码
    destroyHuffmanTree(root); // 销毁哈夫曼树
    return encoded;
// 对哈夫曼编码进行解码
string decode(string encoded, HuffmanNode *root) {
    string decoded = "";
    HuffmanNode *node = root;
    for (char bit : encoded) {
        if (bit == '0') {
            node = node->left;
        } else {
            node = node->right;
        if (node->left == nullptr && node->right == nullptr) {
            decoded += node->ch;
            node = root;
    return decoded;
int main() {
    string s = "hello world";
    cout << "Original string: " << s << endl;
    string encoded = encode(s);
    cout << "Encoded string: " << encoded << endl;
    string decoded = decode(encoded, createHuffmanTree(s));
    cout << "Decoded string: " << decoded << endl;
    return 0;