適合MCU用的C語言快速互轉HEX(16進位)和原始字元串/數組方法

来源:https://www.cnblogs.com/chenxuuu/archive/2020/03/08/12445664.html
-Advertisement-
Play Games

緣由 這個起因是昨晚群里有人在討論怎麼把字元串轉成 方法最佳,討論到最後變成哪種方法效率最優了。畢竟這代碼是要在MCU上面跑的,要同時考慮到時間和空間的最優解。 當然討論的是有結果的,具體實現的方法和代碼在下麵展示。 char數組轉16進位HEX串 例子: 將如下的量 轉成 這樣的結果 這個其實很簡 ...


緣由

這個起因是昨晚群里有人在討論怎麼把字元串轉成HEX方法最佳,討論到最後變成哪種方法效率最優了。畢竟這代碼是要在MCU上面跑的,要同時考慮到時間和空間的最優解。

當然討論的是有結果的,具體實現的方法和代碼在下麵展示。

char數組轉16進位HEX串

例子:

將如下的量

char str[] = "12345";
char data[] = {1,2,3,4,5,0xff};

轉成

"313233343500"
"0102030405FF"

這樣的結果

這個其實很簡單,追求速度的話,查表就好了

0-16對應0-F即可:

const char hex_table[] = {
'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'
};

然後一個個從表裡取出來,拼到對應位置即可:

void to_hex(char *s, int l, char *d)
{
    while(l--)
    {
        *(d+2*l+1) = hex_table[(*(s+l))&0x0f];
        *(d+2*l) = hex_table[(*(s+l))>>4];
    }
}

完整測試代碼如下:

#include <stdio.h>
const char hex_table[] = {
'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'
};
void to_hex(char *s, int l, char *d)
{
    while(l--)
    {
        *(d+2*l+1) = hex_table[(*(s+l))&0x0f];
        *(d+2*l) = hex_table[(*(s+l))>>4];
    }
}
int main () {
    char s[]= "1234";
    char d[9];
    d[8] = '\0';
    to_hex(s,4,d);
    printf("%s",d);
    return 0;
}

輸出結果:31323334

16進位HEX串轉成數值數組

例子:

將類似"AAbb2fFF"的量轉成{0xAA,0xBB,0x2F,0xff}這樣的結果

這裡如果還用查表的話,這個rom占用會浪費掉不少空間,所有查表法直接就被否決掉了(如果是PC上,追求極致速度的話,當然可以用)。

同時,為了通用性,代碼需要相容大小寫兩種輸入數據

在仔細研究數據的結構時,我發現了個規律:

ASCII中的0-9對應了0x30-0x39
ASCII中的A-F對應了0x41-0x46
ASCII中的a-f對應了0x61-0x66

也就是說,只要這一個字元大於0x39,那它一定是字母;同時,在上面的分析也可以發現,如果這個字元是字母,不論大寫小寫,只需要看低四位就可以直接判斷這個字元代表的數是多少

具體邏輯如下:

判斷這個字元是否大於0x39

如果不是,直接取這個字元的低四位當作結果

如果是,則為字母,將他的低四位加上9即為所需結果

具體實現代碼也如下:

void from_hex(char *s, int l, char *d)
{
    while(l--)
    {
        char* p = s+l;
        char* p2 = p-1;
        *(d+l/2) =
        ( (*p>'9'? *p+9 : *p) & 0x0f ) |
        ( (*p2>'9'? *p2+9 : *p2) << 4 );
        l--;
    }
}

完整的測試代碼:

#include <stdio.h>

void from_hex(char *s, int l, char *d)
{
    while(l--)
    {
        char* p = s+l;
        char* p2 = p-1;
        *(d+l/2) =
        ( (*p>'9'? *p+9 : *p) & 0x0f ) |
        ( (*p2>'9'? *p2+9 : *p2) << 4 );
        l--;
    }
}

int main () {
    char s[]= "6F6B6f6b";
    char d[5];
    d[4] = '\0';
    from_hex(s,8,d);
    printf("%s",d);
    return 0;
}

輸出結果:okok

EOF

原文先發佈於:https://www.chenxublog.com/2020/03/08/c-fast-convert-hex-char-array.html

如果你有更好的方法,歡迎在原文下麵留言討論

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 記錄大話設計模式學習,大話設計模式pdf分享:鏈接:https://pan.baidu.com/s/11h9x-4RffXydf3GFH5_y7g 提取碼:x5c3 實現簡單計算器的加減乘除運算,做到可維護、可擴展、可復用、且靈活。 可維護舉例:業務人員要求加法功能只允許絕對值相加,這時修改代碼的區 ...
  • Description Service Mesh 架構下,服務間調用會通過服務名(Service Name)互相調用,比如在 Kubernetes 、Docker Swarm 集群中,服務 IP 均由集群動態分配,外部網路無法直接訪問到集群內部的服務。對於大型系統,微服務的數量較多,服務間的調用關係 ...
  • 一、軟體開發設計原則:(七大原則) 開閉原則:軟體實體對擴展開放、對修改關閉(用抽象構建架構,用實現擴展細節) 單一職責原則:類或介面的職責要單一、只做一件事,保證功能的單一性、純潔性 依賴倒置原則:要針對抽象層編程,而不要針對具體實現類編程 介面隔離原則:一個介面不要包含過多的職責,應合理劃分,跟 ...
  • 一、JDK5.0新特性 1.增強for迴圈 2.語法 for(類型 變數:數組名/集合名){} 集合想要使用增強for迴圈這種語法,集合需要使用泛型。 如果不使用泛型,那麼需要哦使用Object類型來定義集合中的元素 package com.bjpowernode.java_learning; im ...
  • 折半查找的應用 public static void main(String[] args) { int[] arr = {4,6,6,7,8,9,10}; System.out.println(getIndexOf(arr,5)); } public static int getIndexOf(i ...
  • public static void main(String[] args) { int[] arr = {0,1,2,3,4,5,6,7,8,9,10}; System.out.println(halfSearch_2(arr,5)); } public static int halfSearch ...
  • Python 第三方庫國內鏡像下載地址 由於 Python 伺服器在國外,因此使用 pip 安裝第三方模塊或者庫的時候,下載速度特別慢,經常出現如下報錯: $ socket.timeout: The read operation timed out 為提升下載速度,可以使用國內鏡像下載,常用的國內鏡 ...
  • 本文源碼: "GitHub·點這裡" || "GitEE·點這裡" 一、String類簡介 1、基礎簡介 字元串是一個特殊的數據類型,屬於引用類型。String類在Java中使用關鍵字final修飾,所以這個類是不可以繼承擴展和修改它的方法。String類用處極廣泛,在對String對象進行初始化時 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...