2022.12.19日,看了一下base64原理,然后想用代碼實現(xiàn)一下,改了好久的bug終于完美成功了

目錄
一.收獲
①移位運算符優(yōu)先級高于與或非
②map容器可以方便查找,但使用時要注意find(keyvalue),是否解引用了空迭代器等
③unsigned char類型移位運算可以不考慮符號位,但是形參使用const char*更有通用性,所以需要進行一個強轉(zhuǎn)
二.代碼實現(xiàn)
1.純c語言版
2.c++版
3.效果圖
①編碼
②解碼

#include#include#includeunsigned char* base64_encode(const char* str0)
{
unsigned char* str = (unsigned char*)str0; //轉(zhuǎn)為unsigned char無符號,移位操作時可以防止錯誤
unsigned char base64_map[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";//數(shù)組形式,方便修改
long len; //base64處理后的字符串長度
long str_len; //源字符串長度
long flag; //用于標(biāo)識模3后的余數(shù)
unsigned char* res; //返回的字符串
str_len = strlen((const char*)str);
switch (str_len % 3) //判斷模3的余數(shù)
{
case 0:flag = 0; len = str_len / 3 * 4; break;
case 1:flag = 1; len = (str_len / 3 + 1) * 4; break;
case 2:flag = 2; len = (str_len / 3 + 1) * 4; break;
}
res = (unsigned char*)malloc(sizeof(unsigned char) * len + 1);
for (int i = 0, j = 0; j< str_len - flag; j += 3, i += 4)//先處理整除部分
{
//注意&運算和位移運算的優(yōu)先級,是先位移后與或非
res[i] = base64_map[str[j] >>2];
res[i + 1] = base64_map[(str[j] & 0x3)<< 4 | str[j + 1] >>4];
res[i + 2] = base64_map[(str[j + 1] & 0xf)<< 2 | (str[j + 2] >>6)];
res[i + 3] = base64_map[str[j + 2] & 0x3f];
}
//不滿足被三整除時,要矯正
switch (flag)
{
case 0:break; //滿足時直接退出
case 1:res[len - 4] = base64_map[str[str_len - 1] >>2]; //只剩一個字符時,右移兩位得到高六位
res[len - 3] = base64_map[(str[str_len - 1] & 0x3)<< 4];//獲得低二位再右移四位,自動補0
res[len - 2] = res[len - 1] = '='; break; //最后兩個補=
case 2:
res[len - 4] = base64_map[str[str_len - 2] >>2]; //剩兩個字符時,右移兩位得高六位
res[len - 3] = base64_map[(str[str_len - 2] & 0x3)<< 4 | str[str_len - 1] >>4]; //第一個字符低二位和第二個字符高四位
res[len - 2] = base64_map[(str[str_len - 1] & 0xf)<< 2]; //第二個字符低四位,左移兩位自動補0
res[len - 1] = '='; //最后一個補=
break;
}
res[len] = '\0'; //補上字符串結(jié)束標(biāo)識
return res;
}
unsigned char findPos(const unsigned char* base64_map, unsigned char c)//查找下標(biāo)所在位置
{
for (int i = 0; i< strlen((const char*)base64_map); i++)
{
if (base64_map[i] == c)
return i;
}
}
unsigned char* base64_decode(const char* code0)
{
unsigned char* code = (unsigned char*)code0;
unsigned char base64_map[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
long len, str_len, flag = 0;
unsigned char* res;
len = strlen((const char*)code);
if (code[len - 1] == '=')
{
if (code[len - 2] == '=')
{
flag = 1;
str_len = len / 4 * 3 - 2;
}
else
{
flag = 2;
str_len = len / 4 * 3 - 1;
}
}
else
str_len = len / 4 * 3;
res = (unsigned char*)malloc(sizeof(unsigned char) * str_len + 1);
for (int i = 0, j = 0; j< str_len - flag; j += 3, i += 4)
{
unsigned char a[4];
a[0] = findPos(base64_map, code[i]); //code[]每一個字符對應(yīng)base64表中的位置,用位置值反推原始數(shù)據(jù)值
a[1] = findPos(base64_map, code[i + 1]);
a[2] = findPos(base64_map, code[i + 2]);
a[3] = findPos(base64_map, code[i + 3]);
res[j] = a[0]<< 2 | a[1] >>4; //取出第一個字符對應(yīng)base64表的十進制數(shù)的前6位與第二個字符對應(yīng)base64表的十進制數(shù)的后2位進行組合
res[j + 1] = a[1]<< 4 | a[2] >>2; //取出第二個字符對應(yīng)base64表的十進制數(shù)的后4位與第三個字符對應(yīng)bas464表的十進制數(shù)的后4位進行組合
res[j + 2] = a[2]<< 6 | a[3]; //取出第三個字符對應(yīng)base64表的十進制數(shù)的后2位與第4個字符進行組合
}
switch (flag)
{
case 0:break;
case 1:
{
a[0] = findPos(base64_map,code[len - 4]);
a[1] = findPos(base64_map,code[len - 3]);
res[str_len - 1] = a[0]<< 2 | a[1] >>4;
break;
}
case 2: {
a[0] = findPos(base64_map,code[len - 4]);
a[1] = findPos(base64_map,code[len - 3]);
a[2] = findPos(base64_map,code[len - 2]);
res[str_len - 2] = a[0]<< 2 | a[1] >>4;
res[str_len - 1] = a[1]<< 4 | a[2] >>2;
break;
}
}
res[str_len] = '\0';
return res;
}
int main()
{
//測試數(shù)據(jù) hello
//aGVsbG8=
//aGVsbG82
//aGVsbG==
char str[100];
int flag;
printf("請選擇功能:\n");
printf("1.base64加密\n");
printf("2.base64解密\n");
scanf("%d", &flag);
printf("請輸入字符串:\n");
scanf("%s", str);
if (flag == 1)
printf("加密后的字符串是:%s", base64_encode(str));
else
printf("解密后的字符串是:%s", base64_decode(str));
return 0;
}
2.c++版這里使用到了map
#include#include#include#include 3.效果圖
①編碼

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧
分享名稱:用C/C++實現(xiàn)Base64編碼和解碼-創(chuàng)新互聯(lián)
本文路徑:http://chinadenli.net/article44/hhjhe.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站制作、用戶體驗、網(wǎng)站營銷、手機網(wǎng)站建設(shè)、服務(wù)器托管、Google
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容