快捷導(dǎo)航

C語言實(shí)現(xiàn)串的順序存儲表示與基本操作

更新時(shí)間：2021年09月22日 16:35:44 作者：似曾不相識

這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)串的順序存儲表示與基本操作，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C語言實(shí)現(xiàn)串的順序存儲表示與基本操作代碼，供大家參考，具體內(nèi)容如下

1、串的三種存儲表示

串，即：字符串。要注意的是，C語言中是沒有字符串?dāng)?shù)據(jù)類型的，而將其作為一種數(shù)據(jù)結(jié)構(gòu)——“內(nèi)容受限的線性表”進(jìn)行實(shí)現(xiàn)，并對空串、空格串、串的長度、子串與主串等概念進(jìn)行了約定【詳見《數(shù)據(jù)結(jié)構(gòu)（C語言版）》 ，嚴(yán)蔚敏、吳偉民編著】。

串的存儲表示主要分為三種：

【1】順序存儲表示：使用字符型數(shù)組（一塊連續(xù)的內(nèi)存存儲空間）來存儲串的內(nèi)容，其最大長度已經(jīng)定義則不可修改；（這也是C語言中初始約定好的一種較為字符串內(nèi)容的表示方式）

【2】堆分配存儲表示：使用malloc和free函數(shù)對堆區(qū)進(jìn)行操作，進(jìn)行堆區(qū)內(nèi)存的動(dòng)態(tài)分配與釋放，而這塊存儲空間就用于存儲串的內(nèi)容；

【3】塊鏈存儲表示：即采用鏈表的形式，通過指針，將位于不同存儲空間的多個(gè)字符串“碎片”進(jìn)行連接，“拼湊”成為一個(gè)完整的串

在此只介紹第一種，即：串的順序存儲表示。

2、串的順序存儲表示與基本操作

這部分就直接貼代碼了

【因?yàn)檫@里是對數(shù)組元素的操作，就偷個(gè)懶，直接用了C語言string.h頭文件中提供的一些庫函數(shù)，對一些基本操作進(jìn)行了簡單實(shí)現(xiàn)。需要詳細(xì)寫代碼的部分到串的堆分配實(shí)現(xiàn)時(shí)候再體現(xiàn)】

2.1 頭文件聲明

/**
 * 串的順序存儲實(shí)現(xiàn)
 */
#include <string.h>
#define  MAXLEN 255
//結(jié)構(gòu)體定義-表示串結(jié)構(gòu)體
typedef struct{
 char ch[MAXLEN+1];//存儲串內(nèi)容的字符型數(shù)組[+1是為了存儲結(jié)束標(biāo)志'\0']
 int length;//當(dāng)前串的長度
}SString;

/**
 * 將字符串T復(fù)制為chars
 */
int StrAssignS(SString* T,char* chars);

/**
 * 獲取字符串長度
 */
int StrLengthS(SString T);

/**
 * 字符串的判空操作
 */
int StrIsEmptyS(SString T);

/**
 * 串連接操作
 */
int StrConcatS(SString* T,char* s1,char* s2);

/**
 * 截取子串
 */
int SubStringS(SString* T,SString src,int pos,int len);

/**
 * 串清空
 */
int ClearStringS(SString* T);

/**
 * 串比較
 */
int StrCompareS(SString T1,SString T2);

2.2 函數(shù)實(shí)現(xiàn)

#include "SString.h"

/**
 * 將字符串T復(fù)制為chars
 */
int StrAssignS(SString* T,char* chars){
 //清空原始內(nèi)容
 memset(T->ch,0,MAXLEN);
 T->length=0;
 //重新賦值為chars
 strcpy(T->ch,chars);
 T->length=(int)strlen(chars);
 /*printf("len=%d\n",strlen(T->ch));*/
 return 0;
}

/**
 * 字符串的判空操作
 */
int StrIsEmptyS(SString T){
 return T.length==0;
}


/**
 * 獲取字符串長度
 */
int StrLengthS(SString T){
 return T.length;
}

/**
 * 串連接操作
 */
int StrConcatS(SString* T,char* s1,char* s2){
 //輔助變量
 char *p;
 //清空T中的內(nèi)容
 memset(T->ch,0,MAXLEN);
 T->length=0;
 //連接字符串
 p=strcat(s1,s2);
 //字符串連接到T中
 strcpy(T->ch,p);
 T->length=(int)strlen(p);
 return 1;
}

/**
 * 截取子串
 */
int SubStringS(SString* T,SString src,int pos,int len){
 //清空T中的原始內(nèi)容
 memset(T->ch,0,MAXLEN);
 T->length=0;
 //獲取子串
 /**
   char *strncpy(char *dest, const char *src, size_t n)
   dest -- 指向用于存儲復(fù)制內(nèi)容的目標(biāo)數(shù)組
   src -- 要復(fù)制的字符串
   n -- 要從源中復(fù)制的字符數(shù)
  */
 strncpy(T->ch,src.ch+pos,len);
 //重新設(shè)置串的長度
 T->length=len;
 return 1;
}


/**
 * 串比較
 */
int StrCompareS(SString T1,SString T2){
 /*
  int strcmp(const char *str1, const char *str2)
  如果返回值小于 0，則表示 str1 小于 str2
  如果返回值大于 0，則表示 str1 大于 str2
  如果返回值等于 0，則表示 str1 等于 str2
 */
 return strcmp(T1.ch,T2.ch);
}

/**
 * 串清空
 */
int ClearStringS(SString* T){
 memset(T->ch,0,MAXLEN);
 T->length=0;
 return 1;
}

2.3 函數(shù)測試

#include <stdio.h>
#include <stdlib.h>
#include "SString.h"


int main(int argc,char **argv){
 SString str1,str2;
 //str1.ch="Hello,World!";
 StrAssignS(&str1,"Hello,World");
 StrAssignS(&str2,"Hello");
 printf("len=%d\n",StrLengthS(str1));
 //字符串連接
 StrConcatS(&str1,"SHello","Hi");
 printf("len=%d\n",StrLengthS(str1));
 //打印字符串內(nèi)容
 printf("str1=%s\n",str1.ch);
 printf("str2=%s\n",str2.ch);
 printf("CompareRes=%d\n",StrCompareS(str1,str2));
 //截取子串
 SubStringS(&str2,str1,2,3);
 puts(str1.ch);
 puts(str2.ch);
 //清空字符串內(nèi)容
 ClearStringS(&str1);
 printf("str1's len=%d,str2's len=%d,\nso str1 isEmpty:%d,str2 isEmpty:%d\n",StrLengthS(str1),StrLengthS(str2),StrIsEmptyS(str1),StrIsEmptyS(str2));
 
 return 0;
}

貼上測試結(jié)果的截圖：