欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言數(shù)據(jù)結(jié)構(gòu)之串插入操作

 更新時間:2017年10月31日 09:09:23   作者:Vit_rose  
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)之串插入操作的相關(guān)資料,希望通過本文能幫助到大家,讓大家實現(xiàn)這樣的功能,需要的朋友可以參考下

C語言數(shù)據(jù)結(jié)構(gòu)之串插入操作

實例代碼:

/* 串的堆分配存儲表示 */
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
  char *ch; //如果是非空串,則按串長分配存儲區(qū),否則ch為NULL
  int length; //串長度
}HString;

/*******************************聲明部分****************************************/

Status StrAssign(HString *T,char *chars);
//生成一個其值等于串常量chars的串T
Status StrInsert (HString *S,int pos,HString T);
//1<=pos<=StrLength(S)+1.在串S的第pos個字符之前插入串T
int StrLength(HString S);
//返回S的元素個數(shù),成為串的長度
int StrCompare(HString S,HString T);
//若S>T,則返回值>0,若S=T,則返回值 = 0,若S<T,則返回值<0
Status ClearString(HString *S);
//將S清空
Status Concat(HString *T,HString S1,HString S2);
//用T返回由S1和S2連接而成的新串
Status SubString(HString *Sub,HString S,int pos,int len);
//用Sub返回串S的第pos個字符起長度為len的子串
//其中,1<= pos<= StrLength(S) 且 0<= len <= StrLength(S)-pos+1
Status StrCopy(HString *T, HString S);
/*******************************函數(shù)部分****************************************/

Status StrAssign(HString *T,char *chars)
{
  if((*T).ch){ //釋放舊空間
    free((*T).ch);
  }
  int i = strlen(chars);
  if(!i){ //若chars為空
    (*T).ch = NULL;
    (*T).length = 0;
  }
  else{ //chars不空
    if(!((*T).ch = (char *)malloc(i * sizeof(char)))) //為T分配chars所需的存儲空間
      exit(OVERFLOW);
    int count;
    for(count = 0;count <= i-1;count++){ //把chars存入T中
      (*T).ch[count] = chars[count];
      (*T).length = i;
    } //for
  } //else
  return OK;
}

int StrLength(HString S)
{
  return S.length;
}

int StrCompare(HString S,HString T)
{
  int count;
  for(count = 0;count < S.length && count < T.length;count++){
    if(S.ch[count] != T.ch[count])
      return S.ch[count] - T.ch[count];
  }
  return S.length - T.length;
}

Status ClearString(HString *S)
{
  if((*S).ch){
    free((*S).ch);
    (*S).ch = NULL;
  }
  (*S).length = 0;
  return OK;
}

Status Concat(HString *T,HString S1,HString S2)
{
  if((*T).ch){ //釋放舊空間
    free((*T).ch);
  }
  if(!((*T).ch = (char *)malloc((S1.length+S2.length)* sizeof(char))))
    exit(OVERFLOW);
  int count,cnt;
  for(count = 0;count <= S1.length;count++){ //把S1存入T中
    (*T).ch[count] = S1.ch[count];
  }
  (*T).length = S1.length + S2.length; //更改T的長度為兩串之和
  for(count = S1.length,cnt = 0;count <= (*T).length;count++,cnt++){
    (*T).ch[count] = S2.ch[cnt]; //把S2存入T中
  }
  return OK;
}

Status SubString(HString *Sub,HString S,int pos,int len)
{
  if(pos<1 || pos>S.length || len<0 || len >S.length-pos+1)
    return ERROR;
  if((*Sub).ch){ //釋放舊空間
    free((*Sub).ch);
  }
  if(!len){
    (*Sub).ch = NULL;
    (*Sub).length = 0; //空子串
  }
  else{ //完整子串
    (*Sub).ch = (char *)malloc(len*sizeof(char));
    int count,cnt;
    for(count = 0,cnt = pos-1;count <= len-1;count++,cnt++){
      (*Sub).ch[count] = S.ch[cnt];
    }
    (*Sub).length = len;
  }//else
  return OK;
}

Status StrInsert (HString *S,int pos,HString T)
{
  if(pos<1 || pos >(*S).length+1)
    return ERROR; //pos不合法
  if(T.length){
    if(!((*S).ch = (char*)realloc((*S).ch,((*S).length + T.length)*sizeof(char))))
      exit(OVERFLOW);
    int count,cnt;
    for(count = (*S).length-1;count>= pos-1;count--){
      (*S).ch[count+T.length-1] = (*S).ch[count]; //為插入T騰出位置
    }
    for(count = pos-1,cnt = 0;cnt<= T.length-1;count++,cnt++)
    (*S).ch[count] = T.ch[cnt]; //插入T
    (*S).length += T.length;
  }//if
  return OK;
}

Status StrCopy(HString *T, HString S){
  int j;
  if((*T).ch)
    free((*T).ch);
  (*T).ch = (char*)malloc(S.length * sizeof(char));
  if(!(*T).ch)
    exit(OVERFLOW);
  for(j = 0; j < S.length; j++)
    (*T).ch[j] = S.ch[j];
  (*T).length = S.length;
  return OK;
}

/*******************************主函數(shù)部分**************************************/

int main()
{
  HString T,S,S1,S2,Sub;
  char *charsT = "abcd";
  char *chars1 = "abc";
  char *chars2 = "AAAA";

  StrAssign(&T,charsT);
  StrAssign(&S,chars1);
  StrAssign(&S1,chars1);
  StrAssign(&S2,chars2);
  int count;
  printf("T的長度為:%d\n",T.length);
  printf("T的內(nèi)容為:");
  for(count = 0;count <T.length;count++){
    printf("%c",T.ch[count]);
  }
  printf("\n");

  printf("\nStrCompare(S,T) = %d\n",StrCompare(S,T));

  Concat(&T,S1,S2);
  printf("\n鏈接S1,S2為T之后\n");
  printf("T的長度為:%d\n",T.length);
  printf("T的內(nèi)容為:");
  for(count = 0;count <T.length;count++){
    printf("%c",T.ch[count]);
  }
  printf("\n");

  printf("\nS的長度為:%d\n",S.length);
  printf("S的內(nèi)容為:");
  for(count = 0;count <S.length;count++){
    printf("%c",S.ch[count]);
  }
  printf("用Sub返回S的第1個字符起長度為2的子串\n");
  SubString(&Sub,S,1,2);
  printf("Sub的長度為:%d\n",Sub.length);
  printf("Sub的內(nèi)容為:");
  for(count = 0;count <Sub.length;count++){
    printf("%c",Sub.ch[count]);
  }
  printf("\n");

  printf("\n在串S的第1個字符之前插入串T\n");
  StrInsert(&S,1,T);
  printf("S的長度為:%d\n",S.length);
  printf("S的內(nèi)容為:");
  for(count = 0;count <S.length;count++){
    printf("%c",S.ch[count]);
  }
  return 0;
}

實現(xiàn)效果:

如有疑問請留言或者到本站社區(qū)交流討論,感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

相關(guān)文章

  • 12個C語言必背實例分享

    12個C語言必背實例分享

    這篇文章主要和大家介紹12個C語言中必背的實例,文中的示例代碼講解詳細(xì),對我們了解和掌握C語言有一定的幫助,感興趣的小伙伴快跟隨小編一起了解一下
    2022-11-11
  • C/C++語言八大排序算法之桶排序全過程示例詳解

    C/C++語言八大排序算法之桶排序全過程示例詳解

    這篇文章主要為大家介紹了C/C++語言八大排序算法之桶排序算法過程的示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步
    2021-11-11
  • C++?自增自減運算符的實現(xiàn)示例

    C++?自增自減運算符的實現(xiàn)示例

    本文主要介紹了C++?自增自減運算符的實現(xiàn)示例,自增和自減運算符在C++中主要用于循環(huán)語句中,使循環(huán)變量的值自動+1或者-1,具有一定的參考價值,感興趣的可以了解一下
    2023-08-08
  • 使用C# 判斷給定大數(shù)是否為質(zhì)數(shù)的詳解

    使用C# 判斷給定大數(shù)是否為質(zhì)數(shù)的詳解

    本篇文章是對使用C#判斷給定大數(shù)是否為質(zhì)數(shù)的方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C++中的string類型

    C++中的string類型

    這篇文章主要介紹了C++中的string類型,在C++當(dāng)中,除了char 類型,還有專門的字符串類型,就叫做string,下面文字將圍繞其相關(guān)資料展開詳細(xì)內(nèi)容,需要的朋友可以參考一下,希望對你有所幫助
    2021-11-11
  • C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn)

    C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn)

    這篇文章主要介紹了C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-12-12
  • 基于一致性hash算法 C++語言的實現(xiàn)詳解

    基于一致性hash算法 C++語言的實現(xiàn)詳解

    在《基于一致性hash算法(consistent hashing)的使用詳解》一文中已經(jīng)介紹了一致性hash的基本原理,本文將會對其具體實現(xiàn)細(xì)節(jié)進(jìn)行描述,并用c++語言對一致性hash進(jìn)行了簡單的實現(xiàn)
    2013-05-05
  • Qt編寫地圖實現(xiàn)省市區(qū)域圖的示例代碼

    Qt編寫地圖實現(xiàn)省市區(qū)域圖的示例代碼

    本文主要介紹了Qt編寫地圖實現(xiàn)省市區(qū)域圖的示例代碼,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-12-12
  • 深入第K大數(shù)問題以及算法概要的詳解

    深入第K大數(shù)問題以及算法概要的詳解

    本篇文章是對第K大數(shù)問題以及算法概要進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • ReSharper 的安裝使用詳細(xì)教程

    ReSharper 的安裝使用詳細(xì)教程

    resharper安裝教程是關(guān)于vs2012一個非常好用的插件的安裝教程,建議大家嘗試安裝,今天通過本教程幫助大家學(xué)習(xí)ReSharper 的安裝使用詳細(xì)教程,感興趣的朋友一起看看吧
    2021-06-06

最新評論