C语言数据结构与算法之字符串详解-C/C++开发

这篇文章将带大家深入了解C语言数据结构与算法中的字符串，文中主要是介绍了字符串的定义、字符串的比较以及一些串的抽象数据类型，感兴趣的可以学习一下

串的定义

零个或多个字符组成的有限序列

IiBzcmM9

串的比较

串的比较实际上是在比较串中字符的编码

存在某个k < min(n,m),使得ai = bi （i = 1,2,3,4..k）

如果 ak < bk --> 那么srt1 < srt2 （反之也成立）

除去相等的字符，在第一个不相等的字符位置以Ascii码进行比较

串的抽象数据类型

IiBzcmM9

串的顺序存储结构示意图

IiBzcmM9

串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列

IiBzcmM9

typedef struct sqString{
    char* ch;  //若串为空，则按串长分配存储区  
               //否则ch = NULL
    int length;//串长
}sqString;

串的初始化

定长类初始化

IiBzcmM9

#define MAX_SIZE 1024
typedef struct{
    char ch[MAX_SIZE + 1];  
    //定长方式实现了字符串的顺序结构--缺点是浪费空间
    int length;
 
}SString;

串的堆式顺序存储结构（Heap）

IiBzcmM9

/** 串的堆式顺序存储结构（Heap）**/
typedef struct{
    char * ch;  
    //如果是非空串，那么就按照指定长度分配内存，否则ch就指向NULL
    int length;   //串当前长度
}HString;

初始化堆字符串

赋值操作

/** 为串str赋值，值为字符串常量chars **/
void StrAssign_HeapString(HString * str,char * chars){
    int len = strlen(chars);
    if(!len) return ERROR;
    InitString_HeapString(str);
    //动态为字符串分配空间
    str->ch = (char*)malloc(len * sizeof(char));
    if(!str->ch){
        exit(OVERFLOW); //内存溢出，分配失败
    }
    //逐个将字符串输入所分配的空间中
    for(int i = 0;i < len ; i++)
    {
        str->ch[i] = chars[i];
    }
    str->length = len;  //将长度赋值
    return OK;    
}

比较两个堆字符串的大小

str1 == str2 返回0 ； str1 < str2 返回-1 ； str1 > str2 返回1

Status Strcmp_HeapString(HString * str1,HString * str2){
    for(int i = 0;i < str->length && i < str2->length; i ++){
        //遇到不同的字符就直接比较Ascii
        if(str->ch[i] != str[2]->ch[i]){
                //大于则返回整数，小于则返回负数
            return str->ch[i] - str[2]->ch[i];
        }
    }
    //字符都相等但是长度不等，就比较长度
    return str1->length - str2->length;
}

到此这篇关于C语言数据结构与算法之字符串详解的文章就介绍到这了,更多相关C语言字符串内容请搜索编程学习网以前的文章希望大家以后多多支持编程学习网！