串的基础操作

参考书籍：严蔚敏版数据结构 数据结构高分阅读等

#include <iostream>

using namespace std;

#define  maxSize 1000
#define WWStr(str) #str
#define WWLine "-------------"

//参考书籍：严蔚敏版数据结构 数据结构高分阅读等
/**
 定长顺序存储表示的串
 */
typedef struct{
    char str[maxSize+1];
                //maxSize为串的最大长度 后边的加1为了存放‘’结束标记的
    int length;
}FixedOrderedString;

/**
 动态分配存储表示的串
 */
typedef struct {
    char *ch;   //指向动态分配存储区首地址的字符指针
    int length; //串的长度
    
}UnfixedString;

/**
 串的相关操作
 */
void stringOperation();

/**
 用ch给非固定的字符串str赋值
 
 @param str 源串
 @param ch 目的串
 @return 1 赋值成功 0 赋值失败
 */
int assignUnfixedStrWithChar(UnfixedString &str,const char *ch);
/**
 返回不定长的串的长度
 
 @param unfixedStr 不定长的串
 @return unfixedStr的长度
 */
int lengthOfUnfixedStr(UnfixedString unfixedStr);

/**
 比较字符串str1 和str2 返回两个字符串相差的长度 (如果是长度相同返回的第一个不同的字母的差值  长度不同的情况而且前边的字母都相同 返回的是长度的差值)
 
 @param str1 不定长字符串str1
 @param str2 不定长字符串str2
 @return 返回两个字符串相差的长度
 */
int compareTwoUnfixedStr(UnfixedString str1,UnfixedString str2);


int main(int argc, const char * argv[]) {
    stringOperation();
    return 0;
}

#pragma mark - 串的相关操作
void stringOperation(){
    UnfixedString *unfixedStr;
    unfixedStr = new UnfixedString;
//    unfixedStr->ch = NULL;
//    unfixedStr ->length = 0;
    unfixedStr->ch = "abc";
    unfixedStr->length = 3;
    int currentLen = lengthOfUnfixedStr(*unfixedStr);
    cout<<WWStr(当前串的长度:)<<currentLen<<endl;
//    assignUnfixedStrWithChar(*unfixedStr, NULL);
    assignUnfixedStrWithChar(*unfixedStr, "iOSiOS");
    if(unfixedStr->length == 0){
        cout<<WWStr(赋值后)<<WWStr(当前字符串为空)<<endl;
    }else{
        cout<<WWStr(赋值后)<<unfixedStr->ch<<endl;
    }
//    currentLen = lengthOfUnfixedStr(*unfixedStr);
    cout<<WWStr(当前串的长度:)<<currentLen<<endl;
    UnfixedString *unfixedStr2 = new UnfixedString();
    unfixedStr2->ch = "abcd";
    cout<<lengthOfUnfixedStr(*unfixedStr2)<<endl;
    
    int lenCom = compareTwoUnfixedStr(*unfixedStr, *unfixedStr2);
    cout<<lenCom;

}

串赋值的相关操作：

串赋值(源串给目的串赋值)考虑4种情况：

1.赋值前：源串为空且目的串为空 赋值后：目的串为空

  赋值过程：把目的设置为空 长度设置为0

2.赋值前：源串为空  目的串不为空

  赋值过程：释放目的串空间  把目的串设置为空 长度设置为0

  赋值后：目的串为空

3.赋值前：源串不为空 赋值前目的串为空

  赋值过程：释放目的串空间 计算源串的长度 根据源串改变目的串的长度和值

　赋值后：目的串和源串长度相同 目的串

4.赋值前：源串和目的串均不为空

  赋值过程：释放目的串 计算源串长度 用源串依次给目的串赋值并且改变长度

 

/**
 用ch给非固定的字符串str赋值

 @param str 源串
 @param ch 目的串
 @return 1 赋值成功 0 赋值失败
 */
int assignUnfixedStrWithChar(UnfixedString &str,const char *ch){
    
    cout<<WWLine<<WWStr(赋值串的操作)<<WWLine<<endl;
    if (str.ch) {
        delete &str;
//        delete str.ch;
    }
    int len = 0;
    const char *c = ch;
    if (c == NULL) {
        cout<<WWStr(用空串给目的串);
        if (str.ch) {
            cout<<str.ch;
        }else{
            cout<<WWStr(空串);
        }
        cout<<WWStr(赋值)<<endl;
        str.ch = NULL;
        str.length = 0;
        return 1;
    }
    
    while (*c) {
        //计算源串的长度
        ++ len;
        ++ c;
    }
    
    if (len == 0) {
        //源串长度为0的情况下 设置目的串的值和长度
        str.ch = NULL;
        str.length = 0;
        return 1;
    }else{
        //有的时候c的值可能并不等于ch的值。。。。。
//        cout<<WWLine<<WWStr(用源串)<<c;
        cout<<WWLine<<WWStr(用源串)<<ch;
        if (str.ch == NULL) {
            cout<<WWStr(给目的串空串)<<WWStr(赋值)<<endl;
        }else{
            cout<<WWStr(给目的串)<<str.ch<<WWStr(赋值)<<endl;
        }
        //取len + 1 是为了多分配一个空间 存放''字符
//        str.ch = (char *)malloc(sizeof(char) * (len + 1));
        str.ch = new char[len+1];
        if(str.ch == NULL){
            //分配空间失败
            return 0;
        }else{
            c = ch;
            //循环条件使用"<="的原因是把ch最后的’‘复制到新串中作为结束标记
            for (int i = 0; i<= len; ++i,++c)
                str.ch[i] = *c;
            str.length = len;
            return 1;
        }
    }
}

 

测试结果有：

 

1.

unfixedStr->ch = NULL;
unfixedStr->length = 0;
assignUnfixedStrWithChar(*unfixedStr, NULL);

-------------赋值串的操作-------------

用空串给目的串空串赋值

赋值后当前字符串为空

Program ended with exit code: 0

 

2.

unfixedStr->ch = "abc";
unfixedStr->length = 3;
assignUnfixedStrWithChar(*unfixedStr, NULL);

-------------赋值串的操作-------------

用空串给目的串abc赋值

赋值后当前字符串为空

Program ended with exit code: 0

 

3.

 unfixedStr->ch = NULL;
 unfixedStr ->length = 0;
assignUnfixedStrWithChar(*unfixedStr, "iOSiOS");

-------------赋值串的操作-------------

-------------用源串iOSiOS给目的串空串赋值

赋值后iOSiOS

Program ended with exit code: 0

 

4.

 unfixedStr->ch = "abc";
 unfixedStr->length = 3;
assignUnfixedStrWithChar(*unfixedStr, "iOSiOS");

-------------赋值串的操作-------------

-------------用源串iOSiOS给目的串abc赋值

赋值后iOSiOS

 

 

计算串的长度

#pragma mark - 返回不定长的串的长度
int lengthOfUnfixedStr(UnfixedString unfixedStr){
    return unfixedStr.length;
}

有时候我还想写上更多。。。

像下边这样：

未完待续。。。