青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-163  評論-223  文章-30  trackbacks-0
 
   原為某著名軟件公司試題,大意如下:請實現以下兩個函數:char toupper(char c); char tolower(char c); 分別用于將傳入的字母轉為大寫和小寫。兩個函數傳入的參數取值范圍都是[a-zA-Z],并且為ASCII編碼,實現時不用檢查參數合法性。兩個函數的實現不能使用任何形式的分支、跳轉等類型的語句或指令(特別說明:C/C++的條件操作符?:也是分支指令的一種形式,故而不能使用)。請盡可能多的寫出你知道的辦法。   

  分析解決:此題比較特別,限制嚴格,根據題目要求,排除if else、for、while、do while、switch case、?:外,能使用的語句就只有 =、+=、-=、&、|、^、++、--這些了,想要實現大小寫轉換,只能從這些語句中進行選擇思考,由于字符集為ASCII編碼,且范圍明確為[a-zA-Z],我們知道,a-z對應ASCII值為97-122,A-Z對應ASCII為65-90,觀察這些數字,可以發現97-122都大于96 ,65-90都大于64且小于96,進一步從二進制上考慮,則發現所有小寫字母對應的二進制形式為011XXXXX,大寫字母對應的二進制形式為010XXXXX,一到這里,哈哈,答案就出來了,通過位運算&和|就可實現了。代碼描述如下
 1 char toupper(char c)
 2 {
 3     return c & 0x5F;
 4 }

 5 
 6 char tolower(char c)
 7 {
 8     //c | 0x60也行,但不太好,因為0x60會改變結果的第7位值,根據題目意思,改變第6位值為1,而其它位保持不變就夠了。
 9     return c | 0x20;
10}
   至于其它方法,我就沒多想了,還希望各位大俠多多分享一下哈。
posted @ 2011-06-25 12:13 春秋十二月 閱讀(3295) | 評論 (7)編輯 收藏
   原題為某游戲公司試題,大意如下:  對于一個單向鏈表,試寫出找到它的倒序第m個元素(m >= 1)的函數,注意變量命名、注釋、時間復雜度、空間復雜度。注:要求寫出可編譯并可以運行通過的程序代碼。

  這道題的常規做法或者說首先想到直覺的方法M1是先求得鏈表的長度,即元素總個數n,然后問題轉化為求順序第n-m+1個元素。下面給出第2種方法M2:先求得順序第m個元素,用一指針P指向這個元素,用另一指針PR指向鏈表的頭部,現在好了,P和PR同時向右移動,直到P為空,則PR就是要求的倒序第m個元素,如果因m超越界限,則PR為空,表示沒找到,這樣一來,只需一次循環就夠了。C++代碼描述如下
 1 template<typename T>
 2 struct Node
 3 {  
 4     T  data;    /**////< 數據
 5     Node* next;  ///< 指向下一結點的指針
 6 } ;

 7 
 8 template<typename T>
 9 Node<T>* ReverseFind(Node<T>* head, size_t m)
10{
11    size_t  n = 0;
12    Node<T> *p, *pR = NULL;
13    for (p = head;p;p = p->next)
14    {
15        if (++== m)
16        {
17            pR = head;
18            continue;
19        }

20        if (pR)
21        {
22            pR = pR->next;
23        }

24    }

25    return pR;
26}
  現在分析這2種方法的時間復雜度,假設鏈表元素個數為N,所求倒序為第M元素,N>=M,則M1方法為0(N)+0(N-M)=0(2N-M),M2方法為O(M)+O(N-M)=0(N),因此M2快于M1。
posted @ 2011-06-24 11:40 春秋十二月 閱讀(2577) | 評論 (11)編輯 收藏
   原題為某游戲公司的試題,大意如下:寫一個千位分隔符算法,函數原型是 char * format_thousands_separator(unsigned long val); 要求實現效果是 1.使用者不需要釋放返回的字符串指針 2.支持最多調用16次而不返回相同指針地址。可以用以下方法測試       
    printf("num1(%s), num2(%s), num3(%s)\n", format_thousands_separator(0),format_thousands_separator(123456),format_thousands_separator(23456789)); 
   注:要求寫出可編譯并可以運行通過的程序代碼。

   經過修改后,我目前最簡潔的C代碼描述如下
 1 char* format_thousands_separator(unsigned long  val)
 2 {
 3     static char buf[16][16];
 4     static int  c = 0;
 5 
 6     long m, n = 0;
 7     char* p = &buf[c++ % 16][15];
 8     *= '\0';
 9 
10    do 
11    {
12        m = val % 10;
13        val = val / 10;
14        *--= '0' + m;
15
16        if (val && !(++% 3))
17            *--= ',';
18
19    }
 while(val);
20
21    return p;
22}
   這里再稍作一下擴展,使之能支持負數,代碼描述如下
 1char* format_thousands_separator(long  val)
 2 {
 3     static char buf[16][16];
 4     static int  c = 0;
 5 
 6     long m, n = 0;
 7     char* p = &buf[c++ % 16][15];
 8     *= '\0';
 9 
10    do 
11    {
12        m = val % 10;
13        val = val / 10;
14        *--= '0' + (m < 0 ? -m : m);
15
16        if (!val && m < 0
17            *--= '-';
18
19        if (val && !(++% 3))
20            *--= ',';
21    
22    }
 while(val);
23
24    return p;
25}
   如果哪位大俠有更簡潔高效的代碼,還望留言或Email我,謝謝哈
posted @ 2011-06-24 10:55 春秋十二月 閱讀(2925) | 評論 (4)編輯 收藏
     摘要:    一般地,泛型容器的設計實現大多只是存儲了類型的單個對象,而沒有存儲類型的多個對象,如果有這樣特定的需求,容器內的元素要求都是某個類型的多個對象,那么這時就可以考慮用模板類的數組特化來實現了,作為例程,下面C++代碼描述了主模板實現 Code highlighting produced by Actipro CodeHighlighter (freewa...  閱讀全文
posted @ 2011-06-23 12:01 春秋十二月 閱讀(2521) | 評論 (2)編輯 收藏
   原為某軟件公司試題,大意如下:對于給定的有符號32位整數,寫一個函數,當該數為正數時返回1,為負數時返回-1,為零時返回零,要求不能使用任何的條件判斷分支跳轉語句。在這里,稍微擴展了一下,給出了對應無符號32位整數的情形。解決思路是符號位和值分開處理,對于有符號32位整數,符號位右移31位即得a,若為非負數則a=0x00000000,否則a=0xFFFFFFFF;然后將值部分各位的值(0或1不斷縮小合并到一位中去得到b,這是針對0和正數的情況處理,再將a和b位即可。C++代碼描述如下
 1//若val為0則返回0, val為負數則返回-1, 為正數返回1
 2int32_t check32(int32_t val)
 3{
 4    int32_t a = val >> 31;
 5    int32_t b = (val & 0x0000FFFF| ((val >> 16)&0x0000FFFF);
 6    b = (b & 0x000000FF| ((b >> 8)&0x000000FF);
 7    b = (b & 0x0000000F| ((b >> 4)&0x0000000F);
 8    b = (b & 0x00000003| ((b >> 2)&0x00000003);
 9    b = (b & 0x00000001| ((b >> 1)&0x00000001);
10   return a|b;
11}

12
13//若val為0則返回0, 否則返回1
14uint32_t check32(uint32_t val)
15{
16    uint32_t a = (val & 0x0000FFFF| ((val >> 16)&0x0000FFFF);
17    a = (a & 0x000000FF| ((a >> 8)&0x000000FF);
18    a = (a & 0x0000000F| ((a >> 4)&0x0000000F);
19    a = (a & 0x00000003| ((a >> 2)&0x00000003);
20    a = (a & 0x00000001| ((a >> 1)&0x00000001);
21    return a;
22}
   若哪位有更好的解法,還望多多分享
posted @ 2011-06-18 23:50 春秋十二月 閱讀(3411) | 評論 (0)編輯 收藏
   WTL是窗口模板庫(Windows Library Template)的簡稱,是一套輕量級C++ GUI庫,因為它使用了C++模板封裝了窗口界面操作API和消息映射處理,它擴展了ATL中的UI窗口部分,并支持如下更多的功能特性:
    (1)   對話框和通用控件:包括對話框數據交換(DDX),子類化,控件消息通知與反射等
    (2)   工具欄和狀態欄:包括工具條UI狀態更新,多窗格狀態條及UI狀態更新等
    (3)   分隔窗口:包括窗格容器,嵌套分隔,特殊繪制等
    (4)   屬性頁和向導:包括屬性表,普通屬性頁,向導屬性頁等
    (5)   GDI類等:包括GDI封裝類,通用對話框等
    (6)   使用ActiveX控件:包括使用控件類,調用控件的方法,控件事件映射處理等
    (7)   高級對話框UI類:包括自繪和外觀定制類,新控件類,控件UI狀態更新,對話框數據驗證DDV等
    (8)   支持拖放操作:包括拖放接口實現類,最近使用文件列表等
   綜上所述,使用WTL幾乎可以實現MFC所能實現的功能與界面,而且生成的執行文件體積更小,不需要動態鏈接庫就可直接快速地執行。

   根據WIN32窗口原理,當事件發生的時候,一般由父窗口接收其子窗口或控件的通知或命令消息,在這里父窗口是消息接收者,子窗口或控件是消息發送者,那么誰是消息處理者呢?實際上由誰來處理消息只是代碼上的邏輯,既可以在父窗口的窗口過程回調內處理,也可以在子窗口或控件的窗口過程回調內處理,在哪處理更方便合理就在哪處理,如果是在子窗口或控件窗口過程回調內處理,那么就需要作額外的處理了,也就是在父窗口中將消息反射給發送者,進而再由發送者處理。下面以父窗口為打開文件對話框,雙擊它的列表視圖控件為例,給出運用上面(1)中的控件消息通知與反射來處理NM_DBLCLK消息的兩種實現方式。

   繼承方式:由控件處理消息
   從CWindowImpl模板基類派生一個子窗口或控件子類即listview子類,添加消息映射項和消息處理函數,消息映射項用REFLECTED_NOTIFY_XXX或REFLECTED_COMMAND_XXX系列反射宏實現,具體使用哪個宏,決定于是否通知或命令消息,及消息對應的ID和通知碼。
1class CFileListViewCtrl : public CWindowImpl<CFileListViewCtrl, CListViewCtrl>
2{
3 protected:
4      BEGIN_MSG_MAP(CFileListViewCtrl)
5          REFLECTED_NOTIFY_CODE_HANDLER_EX(NM_DBLCLK,OnListViewDblclk)   //反射通知消息處理宏
6          CHAIN_MSG_MAP(CListViewCtrl)
7     END_MSG_MAP()
8    LRESULT OnListViewDblclk(NMHDR* pNMHDR);   //消息響應處理函數
9}
;
   
   在父窗口類消息映射鏈中最后添加反射通知宏REFLECT_NOTIFICATIONS()項。                                           
 1class COpenFileDlg : public CDialogImpl<COpenFileDlg>  ,  public CWinDataExchange<COpenFileDlg>
 2{
 3public:
 4   COpenFileDlg();
 5   ~COpenFileDlg();
 6  enum  { IDD = IDD_OPEN_FILE_DLG };
 7
 8protected:
 9     BEGIN_MSG_MAP(COpenFileDlg)
10            MESSAGE_HANDLER(WM_INITDIALOG,OnInitDialog) 
11            REFLECT_NOTIFICATIONS()      //消息反射通知宏
12     END_MSG_MAP()
13    
14     BEGIN_DDX_MAP(COpenFileDlg)
15           DDX_CONTROL(IDC_LIST_FILE,m_list_File)
16     END_DDX_MAP()
17
18     LRESULT OnInitDialog(UINT uMsg,WPARAM wParam,LPARAM lParam,BOOL& bHandle);
19     
20private:
21    CFileListViewCtrl  m_list_File;    //使用派生類實例作為成員變量
22}
;

 成員方式:由父窗口處理消息 
   直接使用ATL中的包含窗口模板類CContainedWindowT,參數為子控件的類名即listviewctrl,實例化為父窗口類的一個成員變量,在父窗口類消息映射鏈中添加ALT_MSG_MAP宏來實現消息分派,其參數為分派ID,這個ID為成員變量初始化時指定的常量;添加反射通知宏REFLECT_NOTIFICATIONS(),注意ALT_MSG_MAP宏必須在反射通知宏REFLECT_NOTIFICATIONS之后。  
 1class COpenFileDlg : public CDialogImpl<COpenFileDlg> ,  public CWinDataExchange<COpenFileDlg>
 2{
 3    public:
 4        COpenFileDlg();
 5       ~COpenFileDlg();
 6  enum  { IDD = IDD_OPEN_FILE_DLG };
 7 
 8  protected:
 9     BEGIN_MSG_MAP(COpenFileDlg)
10          MESSAGE_HANDLER(WM_INITDIALOG,OnInitDialog) 
11          REFLECT_NOTIFICATIONS()           //  消息反射通知宏
12          ALT_MSG_MAP(1)                             //  消息分派宏
13          REFLECTED_NOTIFY_CODE_HANDLER_EX(NM_DBLCLK,OnListViewDblclk)     //  反射通知消息處理宏
14     END_MSG_MAP()
15
16     BEGIN_DDX_MAP(COpenFileDlg)
17           DDX_CONTROL(IDC_LIST_FILE,m_list_File)
18     END_DDX_MAP()
19
20     LRESULT OnInitDialog(UINT uMsg,WPARAM wParam,LPARAM lParam,BOOL& bHandle);
21     LRESULT OnListViewDblclk(NMHDR* pNMHDR);            //消息響應處理函數
22  private:
23    CContainedWindowT<CListViewCtrl>   m_list_File;    //  實例化包含窗口模板類作為成員變量
24 }
;

   在父窗口內需要初始化m_list_File以指定分派ID號。                                                               
1COpenFileDlg:: COpenFileDlg():
2m_list_File(this,1)     // 指定消息分派ID為1
3{  
4}
posted @ 2010-06-14 17:50 春秋十二月 閱讀(6064) | 評論 (0)編輯 收藏

   MFC將windows消息系統進行了高度的抽象和封裝,其根本原理是運用C++的高級特性并結合一定的設計模式(如工廠模式,模板方法等)來實現的。一般的windows消息(WM_XXX),則一定是由派生類流向基類,沒有旁流的可能。如果是命令消息(WM_COMMAND),那就有比較奇特的路線了。下面就針對多文檔/單文檔(Document-View)、對話框兩種應用程序比較討論WM_COMMAND消息的傳遞處理過程。討論前首先得明確命令消息的來源,命令消息一般是用戶選擇某個菜單項,或一個加速鍵被翻譯,或一個子控件發送一個通知消息給它的父窗口時產生的。對一個菜單而言,消息接收者是Frame窗口或擁有它的對話框;對一個工具欄而言,消息接收者是它的父窗口。兩種應用程序命令消息處理流程如下圖所示。                   

   從上圖可知,文檔視圖型的處理路線是先向下再向上,而對話框型的路線是一直向上,消息接收者只有一個,而處理者次序有多個,每個處理者內部首先都是調用根基類CCmdTarget的OnCmdMsg虛函數,在這個函數內逐級向基類遍歷消息映射表,根據命令ID和通知碼找到對應的消息映射結構體AFX_MSGMAP_ENTRY,如果找到再處理這個命令消息,否則返回FALSE,退回到this對象所在的OnCmdMsg函數進行下一步處理。如果到最后一層都沒有找到對應命令的消息映射,則返回到系統的默認處理DefWindowProc。再綜合考慮下,如果一個對話框接收到了一個命令消息例如是點擊它的子控件工具欄某個按鈕發出的,而這個對話框類沒有添加相應的ON_COMMAND映射,就會進入到它的父窗口類OnCmdMsg函數進行處理,如果這個父窗口正好是Frame窗口,那么命令消息的處理流程就由上圖右邊轉到左邊了。而最終命令消息能否得處理,就看上圖5種對象(Frame、View、Document、Dialog、App、Thread)是否添加了對應的ON_COMMAND映射。
   
   到此為止,我們已經明確了WM_COMMAND消息的處理流程,但是發現最終處理卻是由收到消息的窗口傳遞的,不是消息通知者自己處理的,有的時候為了提高代碼的封裝性,可能需要自己處理這些命令比較方便,比如有一個工具欄CPlayToolBar子類從CToolBar繼承,有播放、暫停、停止3個按鈕,它的父窗口是CPlayDialog對話框。按照常規,這3個按鈕命令事件的處理一般是在CPlayDialog類中3個ON_COMMAND映射宏和處理函數的,但如果在CPlayToolBar類中添加3個ON_COMMAND映射宏和處理函數,是得不到處理的,其原因在于對話框型的路線是一直向上,再者MFC中沒有對應的命令反射ON_COMMAND_REFLECT這個宏。為了能使CPlayToolBar類自己處理這3個按鈕命令事件,就需要從CPlayDialog類中轉移路線,使之流向其子窗口工具欄,這樣CPlayToolbar 類就得到了自己處理的機會。具體操作是重載CPlayToolBar和CPlayDialog的OnCommand虛函數,  CPlayDialog代碼如下所示:
 1  BOOL   CPlayDialog::OnCommand(WPARAM wParam, LPARAM lParam)
 
2  {
 
3         if (lParam==(LPARAM)m_playtoolbar.m_hWnd)
 
4        {
 
5              m_playtoolbar.OnCommand(wParam,lParam);   //m_playtoolbar為CPlayToolBar對象,注意使OnCommand成為公有成員
 6        }

 
7       else
 
8       {
 
9            return   CDialog::OnCommand(wParam, lParam);
10       }

11   }
   CPlayToolBar類代碼如下所示
 1    BEGIN_MESSAGE_MAP(CPlayToolBar, CToolBar)
 
2         ON_COMMAND(ID_PLAY,  Play)
 
3         ON_COMMAND(ID_PAUSE,  Pause)
 
4         ON_COMMAND(ID_STOP,  Stop)
 5    END_MESSAGE_MAP()
 
6
 7    void   CPlayToolBar::Play()
 
8    {
 
9    }

10   void   CPlayToolBar::Pause()
11   {
12   }

13   void   CPlayToolBar::Stop()
14   
15   }
    現在,3個按鈕命令事件能在CPlayToolBar類中獨立處理了,這樣一來就提高了代碼的封裝性,簡化了父窗口CPlayDialog類的處理。
posted @ 2009-12-19 21:29 春秋十二月 閱讀(6104) | 評論 (1)編輯 收藏
   最近在工作中,寫一計算桿塔絕緣子中心點的GPS坐標程序時,定義了一結構,里面用到了string類型來存儲桿塔所屬線路號、桿塔號,桿塔模型名稱。代碼如下:
 1/*
 2  @brief 桿塔信息結構
 3*/

 4typedef struct   _TOWER_INFO
 5{
 6       string    strLineNo;           ///< 線路號 
 7       string    strTowerNo;         ///< 桿塔號
 8       string    strTowerType;     ///< 桿塔類型
 9       double  dDangDistance;    ///< 檔距
10      double  dHCHeight;           ///< 呼稱高
11      double  dLongitude;          ///< 經度
12      double  dLatitude;              ///< 緯度
13      double  dAltitude;              ///< 海拔高度
14      double  dLineCorners;      ///< 線路轉角 
15      long      lCornerDirection;  ///< 左轉還是右轉: 0不轉, 1左轉, 2右轉
16      vector<INSULATOR_INFO::CENTER_POINT_INFO>  vecInsulatorCenterPointInfo; ///< 桿塔所有絕緣子中心點信息
17       _TOWER_INFO() { memset(this0sizeof(_TOWER_INFO)); }       //該行代碼可能會引起string內存泄露
18
19}
TOWER_INFO,*PTOWER_INFO;
   在后面對該結構的string型變量有賦值操作, 代碼如下
1   ......
2       TOWER_INFO cur_tower_center_info;
3   cur_tower_center_info.strLineNo = sheetLine->Cell(i, 2)->GetText(); //調度碼
4   cur_tower_center_info.strTowerNo = sheetLine->Cell(i, 7)->GetText(); //桿塔號
5   cur_tower_center_info.strTowerType = sheetLine->Cell(i, 8)->GetText(); //桿塔類型
6      ......
   運行程序,待程序結束后,發現有內存泄露,提示信息如下
 1Detected memory leaks!
 2Dumping objects ->
 3{235250} normal block at 0x01774A6016 bytes long.
 4 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
 5{235237} normal block at 0x01774CB016 bytes long.
 6 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
 7{235234} normal block at 0x01774A1016 bytes long.
 8 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
 9{235184} normal block at 0x0177420016 bytes long.
10 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
11{235171} normal block at 0x0177445016 bytes long.
12 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
13{235168} normal block at 0x017741B016 bytes long.
14 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
15{235118} normal block at 0x017739A016 bytes long.
16 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
17{235105} normal block at 0x01773BF016 bytes long.
18 Data: <                > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD 
19..
   經過一番源代碼跟蹤調試后,發現原因在于TOWER_INFO結構體的構造函數內調用了memset(this, 0, sizeof(_TOWER_INFO);使得string內部指針_Bx._Ptrr值為0,_Myres為0,在這種情況下當string對象被賦值為小字符串(字節數包括結束符小于等于16的字符串)時,因新申請的內存在后來得不到釋放,所以這塊內存被泄露了,根據string類內存管理算法(ms vc版本)得知這塊內存大小總是16個字節.但當被賦值為大字符串(字節數包括結束符大于16的字符串)時,反而沒有內存泄露,這是因為新申請的內存在析構或下次賦值時總能被釋放.
  從該泄露問題的分析解決過程中,總結得到規律:不要輕易零初始化string, vector等stl標準容器及具有動態內存管理的類。
posted @ 2009-08-07 01:31 春秋十二月 閱讀(7775) | 評論 (19)編輯 收藏
   上次介紹了一種字符串轉化為16進制顯示的算法,并封裝成了API,這個API可用于串口收到數據后按16進制顯示字符串,這次介紹串口按16進制發送字符串的算法,使用基于字符類型參數的模板函數實現。算法原理是遍歷字符串,將在區間'0'--'9','A'--'F','a'--'f'的字符轉化成對應的16進制整數(范圍為閉區間0-15),如遇到連續2個可以轉換的字符,則將它們存儲在一個無符號字節內,如遇到不能轉化的字符,則略過繼續。代碼如下:
 1/**
 2    @brief 將字符轉化為對應的10進制數整數 ASCII版本 
 3    * 若字符不能轉化則返回-1
 4*/

 5template<typename charT>
 6inline char ConvertHexChar(charT ch)
 7{
 8    if(ch>=(charT)'0'&&ch<=(charT)'9')
 9        return ch-(charT)'0';
10    else if(ch>=(charT)'A'&&ch<=(charT)'F')
11        return ch-(charT)'A'+10;
12    else if(ch>=(charT)'a'&&ch<=(charT)'f')
13        return ch-(charT)'a'+10;
14    else 
15        return -1;
16}

17
18typedef std::vector<unsigned char> CByteArrayEx;
19
20/**
21    @brief 將字符串轉化成對應的16進制數形式存儲
22    @param template charT 源字符類型
23    @param src 源數據串
24    @param size 要轉換的長度,字符數
25    @param ByteArray 存放結果的字節數組
26
27    * 如字符串80 12 34 46 AD FF,對應的就是0x80,0x12,0x34,0x46,0xAD,0xFF
28    該函數會自動過濾不能轉換的字符,可轉換字符范圍在0--9,a--f,A--F區間   
29*/

30template<typename charT>
31inline void StrToHex(const charT* src,size_t len,CByteArrayEx& ByteArray)
32{
33    char low = -1, high = -1;
34    for (size_t n = 0; n < len; )
35    {
36        high = ConvertHexChar(src[n++]); 
37        if (-1 == high)
38        {
39            continue;
40        }

41        if (n >= len)
42        {
43            ByteArray.push_back(high);
44            break;
45        }

46        low = ConvertHexChar(src[n++]);
47        if (-1 == low)
48        {
49            ByteArray.push_back(high);
50            continue;
51        }

52        ByteArray.push_back(high * 16 + low);  
53    }

54}

55
56/**
57    @brief 將字符串轉化成對應的16進制數形式存儲
58    @param template charT 源字符類型
59    @param src 源數據串
60    @param ByteArray 存放結果的字節數組  
61*/

62template<typename charT>
63inline void StrToHex(const charT* src,CByteArrayEx& ByteArray)
64{
65    StrToHex(src,select_variable<is_ansi_char<s_charT>::value>(strlen,wcslen)(src),ByteArray);
66}
 
posted @ 2009-07-12 16:58 春秋十二月 閱讀(3108) | 評論 (0)編輯 收藏
   最近在項目中調試串口,,總結封裝了字符串轉化為16進制顯示的算法,串口數據發送一般為ASCII和16進制兩種,當收到數據時數據也有ASCII和16進制顯示兩種方式,下面給出一種轉化算法,該算法基于字符類型參數化的模板實現,字符串的轉化只是調用其內存版本,算法原理是對字符串內存進行操作轉化,以一個字節(unsigned char類型)為單位,分別取其高4位和低4位(范圍為0x0--0xF), 轉化為對應的目標字符('0'--'F')顯示,代碼如下
 1/**
 2    @brief MemToHex  
 3    @param template charT 字符類型
 4    @param src  源緩沖區
 5    @param size  lpSrc指向數據的大小,字節數
 6    @param tag  顯示分隔符,默認為0表示空字符
 7    @return       返回轉化后16進制字符串
 8*/

 9template<typename charT>
10inline std::basic_string<charT> MemToHex(const void* src, size_t size, bool upper = true,charT tag = 0)
11{
12    std::basic_string<charT> strDest;
13    strDest.reserve(2*size);
14    
15    unsigned char* pSrc = (unsigned char*)src;
16    unsigned char  buf[2];
17
18    for (size_t i = 0; i < size; ++i)
19    {
20        unsigned char c0 = *pSrc >> 4;  
21        if ( c0 >= 0x0 && c0 <= 0x9)
22            buf[0= c0 - 0 + '0';
23        else 
24            buf[0= c0 - 10 + (upper ? 'A' : 'a');
25        
26        unsigned char c1 = *pSrc++ & 0x0F;
27        if ( c1 >= 0x0 && c1 <= 0x9)
28            buf[1= c1 - 0 + '0';
29        else 
30            buf[1= c1 - 10 + (upper ? 'A' : 'a');
31        
32        strDest += (charT)buf[0];
33        strDest += (charT)buf[1];
34        if (tag != 0)  strDest += tag;
35    }

36    return strDest;
37}

38
39/**
40    @brief StrToHex 
41    @param template d_charT 目標字符類型
42    @param template s_charT 源字符類型
43    @param src  源字符串
44    @param upper  true表示大寫,false表示小寫
45    @param tag  顯示分隔符,默認為0表示空字符
46    @return       返回轉化后16進制字符串
47*/

48template<typename d_charT,typename s_charT>
49inline std::basic_string<d_charT> StrToHex(const s_charT* src, bool upper = true,d_charT tag = 0)
50{
51    return MemToHex(src,select_variable<is_ansi_char<s_charT>::value>(strlen,wcslen)(src)*sizeof(s_charT),upper,tag);
52}
   在應用中需要轉化時, 只需調用StrToHex函數,示例如下:  
1    string strDest1 = StrToHex<char>("123456789漢字ABCXYZ");
2    wstring wstrDest1 = StrToHex<wchar_t>("123456789漢字ABCXYZ",true,' ');
3    string strDest2 = StrToHex<char>(L"123456789漢字ABCXYZ");
4    wstring wstrDest2 = StrToHex<wchar_t>(L"123456789漢字ABCXYZ"true,L',');
5
6    TRACE4("%s \n", strDest1.c_str());
7    TRACE4(L"%s \n", wstrDest1.c_str());
8    TRACE4("%s \n", strDest2.c_str());
9    TRACE4(L"%s \n", wstrDest2.c_str());
   結果輸出如下:
1313233343536373839BABAD7D641424358595A 
231 32 33 34 35 36 37 38 39 BA BA D7 D6 41 42 43 58 59 5A  
3310032003300340035003600370038003900496C575B410042004300580059005A00 
431,00,32,00,33,00,34,00,35,00,36,00,37,00,38,00,39,00,49,6C,57,5B,41,00,42,00,43,00,58,00,59,00,5A,00
posted @ 2009-06-27 13:08 春秋十二月 閱讀(12909) | 評論 (6)編輯 收藏
僅列出標題
共17頁: First 9 10 11 12 13 14 15 16 17 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线电影国产精品| 欧美一级专区免费大片| 亚洲欧美日韩在线不卡| 蜜臀va亚洲va欧美va天堂| 这里只有精品视频| 亚洲一本视频| 99亚洲精品| 亚洲一区二区免费在线| 日韩视频中午一区| 亚洲人成网站影音先锋播放| 亚洲久久一区二区| 一区二区三区视频在线观看| 一区二区福利| 久久国产精品久久精品国产| 亚洲在线播放| 久久精品在线免费观看| 麻豆成人91精品二区三区| 久久久久久久综合| 麻豆av一区二区三区| 亚洲国产精品美女| 一本综合精品| 久久精品人人爽| 欧美日韩成人精品| 韩国三级电影久久久久久| 亚洲国产专区| 欧美亚洲视频在线观看| 久色婷婷小香蕉久久| 一区二区不卡在线视频 午夜欧美不卡在 | 欧美一区二区免费| 久久久久欧美| 一区二区久久久久| 亚洲一区二区三| 久久久999精品视频| 国产精品久久久久9999| 一区二区亚洲| 欧美在线视频在线播放完整版免费观看 | 欧美经典一区二区三区| 国产日韩欧美另类| 亚洲小说欧美另类婷婷| 免费在线国产精品| 欧美在线精品一区| 国产亚洲女人久久久久毛片| 日韩视频免费| 亚洲精品视频在线| 欧美精品精品一区| 亚洲精品一区在线| 欧美刺激午夜性久久久久久久| 久久er精品视频| 亚洲欧洲免费视频| 亚洲精品一二三| 欧美日韩中文字幕在线| 亚洲片在线资源| 一本到高清视频免费精品| 欧美三级电影一区| 久久av一区二区三区| 久久久久久久久久久久久9999| 国内在线观看一区二区三区| 夜夜爽99久久国产综合精品女不卡| 韩国久久久久| 欧美+亚洲+精品+三区| 欧美精品在欧美一区二区少妇| 一区二区三区欧美视频| 亚洲在线观看| 国产精品自在线| 亚洲永久精品国产| 亚洲精品美女在线观看播放| 亚洲一区二区日本| 免费在线观看日韩欧美| 午夜综合激情| 欧美视频一区二区三区在线观看| 欧美日韩在线免费观看| 在线日韩av片| 美女999久久久精品视频| 欧美一区二区三区久久精品茉莉花| 欧美日韩一区三区四区| 一区二区三区日韩在线观看| 欧美激情一区二区三级高清视频| 久久精品成人欧美大片古装| 极品少妇一区二区三区| 久久久欧美精品| 久久亚洲免费| 99精品热视频| 亚洲一区影音先锋| 国产情人节一区| 久久米奇亚洲| 欧美成人午夜| 亚洲视频久久| 欧美伊人久久大香线蕉综合69| 国产日韩专区在线| 欧美成人免费全部| 欧美日韩精品一区二区在线播放| 亚洲视频www| 亚洲女性喷水在线观看一区| 国产亚洲一本大道中文在线| 嫩模写真一区二区三区三州| 蜜桃av一区二区| 一区二区高清| 久久精品官网| 亚洲精品欧美在线| 一区二区三区偷拍| 影音先锋中文字幕一区| 亚洲精品免费电影| 国产免费亚洲高清| 91久久线看在观草草青青| 国产精品乱码| 欧美激情小视频| 国产女主播一区二区三区| 欧美激情一二三区| 国产精品视频九色porn| 欧美激情欧美激情在线五月| 国产欧美日韩一区二区三区在线观看| 女生裸体视频一区二区三区| 欧美性色综合| 亚洲国产精品v| 黄色成人精品网站| 中国成人在线视频| 亚洲国产精品久久91精品| 一区二区三区 在线观看视频| 在线观看一区二区精品视频| 亚洲午夜激情网站| 韩国精品一区二区三区| 欧美午夜电影一区| 男人天堂欧美日韩| 国产欧美视频一区二区三区| 最新国产成人在线观看| 国产日韩欧美一区在线| 亚洲午夜伦理| 亚洲日本免费电影| 久久电影一区| 久久福利资源站| 国产精品免费在线| 一区二区三区黄色| 亚洲久久在线| 欧美粗暴jizz性欧美20| 久久久一二三| 国产亚洲一区二区三区| 欧美一区二区三区在| 亚洲一区二区日本| 欧美香蕉视频| 亚洲小视频在线观看| 亚洲女人天堂成人av在线| 欧美日韩亚洲视频| 日韩一区二区精品葵司在线| 夜夜爽av福利精品导航| 欧美精品福利在线| 亚洲精品在线看| 亚洲婷婷综合色高清在线| 欧美午夜免费电影| 亚洲一区二区三区四区中文 | 欧美一级专区| 国产精品实拍| 欧美一区二区三区视频免费播放 | 亚洲欧美日韩高清| 午夜日本精品| 国产在线观看91精品一区| 午夜一区不卡| 欧美一区二区国产| 国产一区二区视频在线观看 | 亚洲一区二区三区777| 欧美亚洲视频一区二区| 极品中文字幕一区| 欧美激情视频网站| 亚洲午夜在线| 美女主播精品视频一二三四| 亚洲免费观看| 国产精品视频1区| 蜜桃av综合| 亚洲深夜福利网站| 狼人社综合社区| 亚洲老司机av| 国产亚洲精品v| 欧美高清在线| 亚洲视频在线一区| 久久伊人一区二区| 亚洲最新中文字幕| 国产亚洲欧洲997久久综合| 免费观看国产成人| 一区二区三区高清| 欧美 日韩 国产在线| 亚洲综合清纯丝袜自拍| 国产一区清纯| 午夜精品久久久久久久久| 在线精品福利| 欧美精品久久一区二区| 亚洲免费在线视频一区 二区| 久久成人免费网| 日韩午夜电影| 国产自产女人91一区在线观看| 欧美激情第4页| 午夜亚洲福利| 日韩视频三区| 欧美国产精品va在线观看| 午夜视频一区| 亚洲精品乱码视频| 国产一区二区中文| 欧美视频免费看| 欧美成人三级在线| 久久久亚洲人| 午夜视频在线观看一区二区三区| 亚洲乱码国产乱码精品精|