C語言數(shù)據(jù)結(jié)構(gòu)之動態(tài)分配實現(xiàn)串
C語言數(shù)據(jù)結(jié)構(gòu)之動態(tài)分配實現(xiàn)串
說明:堆分配存儲實現(xiàn)串時,串并不是以'\0‘, 而是用數(shù)據(jù)項int length來表示的,所以和傳統(tǒng)的c語言操作字符串有所不同。
頭文件
#ifndef PILEHEAD_H_INCLUDED #define PILEHEAD_H_INCLUDED #include <stdio.h> #include <stdlib.h> typedef struct { char* ch ; int len ; }HString ; int StrAssign( HString* pstr , char* pch ) ; int StrLength( HString* pstr ) ; int StrCompaer( HString* pstr1 , HString* pstr2 ) ; int StrClear( HString* pstr ) ; int StrConcat( HString* pstr , HString str1 , HString str2 ) ; int StrSub( HString* sub , HString pstr , int pos , int length ) ; int StrPrint( HString* pstr ) ; #endif // PILEHEAD_H_INCLUDED
函數(shù)實現(xiàn)
#include "pilehead.h" int StrAssign( HString* pstr , char* pch ) { if( !pstr->len ) { free( pstr->ch ) ; } int i ; for( i = 0 ; pch[i] != '\0' ; i++ ) { ; } if( i == 0 ) { pstr->ch = NULL ; pstr->len = 0 ; } else { pstr->ch = ( char* )malloc( i * sizeof( char ) ) ; pstr->len = i ; } i = 0 ; while( i < pstr->len ) { pstr->ch[i] = pch[i] ; i++ ; } return 0 ; } int StrPrint( HString* pstr ) { int i = 0 ; while( i < pstr->len ) { printf( "%c" , pstr->ch[i] ) ; i++ ; } printf( "\n" ) ; return 0 ; } int StrLength( HString* pstr ) { return pstr->len ; } int StrCompaer( HString* pstr1 , HString* pstr2 ) { int i = 0 ; int ret = 0 ; while( i < pstr1->len && i <pstr2->len ) { ret = pstr1->ch[i] - pstr2->ch[i] ; if( ret < 0 ) { return -1 ; } else if( ret > 0 ) { return 1 ; } else { i++ ; } } int diff = pstr1->len - pstr2->len ; if( diff < 0 ) { return -1 ; } else if( diff == 0 ) { return 0 ; } return 1 ; } int StrClear( HString* pstr ) { if( pstr->ch ) { free( pstr->ch ) ; pstr->ch = NULL ; } pstr->len = 0 ; return 0 ; } int StrConcat( HString* pstr , HString str1 , HString str2 ) { StrClear( pstr ) ; StrAssign( pstr , str1.ch ) ; int len = str1.len ; int len2 = 0 ; while( len2 < str2.len ) { pstr->ch[len++] = str2.ch[len2++] ; } pstr->len = str1.len + str2.len ; return 0 ; } int StrSub( HString* sub , HString pstr , int pos , int length ) { if( pos < 1 || pos > pstr.len || length < 1 || length > pstr.len - pos + 1 ) { printf( "ERROR!\n" ) ; exit( 1 ) ; } StrClear( sub ) ; sub->ch = ( char* )malloc( length * sizeof( char ) ) ; sub->len = length ; int i = 0 ; while( i < length ) { sub->ch[i] = pstr.ch[pos - 1 + i] ; i++ ; } return 0 ; }
測試函數(shù)
#include "pilehead.h" int main() { HString str ; HString str1 ; HString str2 ; char* pch = "abcd" ; StrAssign( &str , pch ) ; StrAssign( &str1 , "abcd" ) ; StrAssign( &str2 , "fhasdifhos" ) ; StrPrint( &str ) ; StrPrint( &str1 ) ; /*StrClear( &str ) ; StrPrint( &str ) ; int i = StrCompaer( &str , &str1 ) ; printf( "%d" , i ) ;*/ StrConcat( &str , str1 , str2 ) ; StrPrint( &str ) ; HString s ; StrSub( &s ,str , 4 , 5 ) ; StrPrint( &s ) ; return 0; }
如有疑問請留言或者到本站社區(qū)交流討論,感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
上一篇:C語言實現(xiàn)的學(xué)生選課系統(tǒng)代碼分享
欄 目:C語言
本文標(biāo)題:C語言數(shù)據(jù)結(jié)構(gòu)之動態(tài)分配實現(xiàn)串
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1070.html
您可能感興趣的文章
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用函數(shù)刪除字符
- 04-02c語言的正則匹配函數(shù) c語言正則表達式函數(shù)庫
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言中對數(shù)函數(shù)的表達式 c語言中對數(shù)怎么表達
- 04-02c語言用函數(shù)寫分段 用c語言表示分段函數(shù)
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排序法函數(shù)
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段函數(shù)
- 04-02C語言中怎么打出三角函數(shù) c語言中怎么打出三角函數(shù)的值
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求階乘


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機閱讀
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-11ajax實現(xiàn)頁面的局部加載
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-10C#中split用法實例總結(jié)
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 04-02jquery與jsp,用jquery
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10delphi制作wav文件的方法