學習賀利堅老師順序串算法庫
數據結構之自建算法庫——順序串_創建順序串s1,創建順序串s2-CSDN博客
本人詳細解析博客
串的概念及操作_串的基本操作-CSDN博客
版本更新日志
V1.0: 在賀利堅老師算法庫指導下, 結合本人詳細解析博客思路基礎上,進行測試, 加入異常彈出信息
v1.0補丁: 完善Error ,合法性檢測內部,加入英語提示,并有對應函數標號
V1.0
函數功能:
//(1)將一個字符串數組賦值給順序串
void Assignment_Sequential_string(Sequential_string &New_String, char Assign_array[]);
//(2) 復制一個串,到另一個串
void Copy_Sequential_String(Sequential_string &accept_string, Sequential_string copy_string);
//(3)判斷兩個串是否相等
bool Equal_Sequential_String(Sequential_string judge_string1, Sequential_string judge_string2);
//(4)求順序串串長
int Length_Sequential_String(Sequential_string measure_string);
//(5)串連接
Sequential_string Connect_Sequential_String(Sequential_string link1, Sequential_string link2);
//(6)求子串(從begin_loation開始的number個字符)
Sequential_string Get_Sequential_Substring(Sequential_string substring, int begin_loation, int number);
//(7)插入串(從從begin_loation開始插入字符串,然后組合成新的串)
Sequential_string Insert_Sequential_String(Sequential_string old_string, int begin_loation,Sequential_string insert_string);
//(8)刪除串(從begin 開始的number個字符)
Sequential_string Delete_Sequential_String(Sequential_string old_string, int begin_loation,int number);
//(9)串替換(從begin 開始的number個字符)
Sequential_string Replace_Sequential_String(Sequential_string old_string, int begin_loation,int number,Sequential_string new_string);
//(10)輸出展示串
void Display_Sequential_String(Sequential_string show_String);
順序串頭函數
Sequential_string.h
#ifndef _SEQUENTIAL_STRING_H_INCLUDE
#define _SEQUENTIAL_STRING_H_INCLUDE#include <stdio.h>
#define MaxSize 100 //最多字符個數//順序串數據結構
typedef struct
{char Sequential_string_data[MaxSize];//數組串數據int length; //實際串長
}Sequential_string;//(1)將一個字符串數組賦值給順序串
void Assignment_Sequential_string(Sequential_string &New_String, char Assign_array[]);
//(2) 復制一個串,到另一個串
void Copy_Sequential_String(Sequential_string &accept_string, Sequential_string copy_string);
//(3)判斷兩個串是否相等
bool Equal_Sequential_String(Sequential_string judge_string1, Sequential_string judge_string2);
//(4)求順序串串長
int Length_Sequential_String(Sequential_string measure_string);
//(5)串連接
Sequential_string Connect_Sequential_String(Sequential_string link1, Sequential_string link2);
//(6)求子串(從begin_loation開始的number個字符)
Sequential_string Get_Sequential_Substring(Sequential_string substring, int begin_loation, int number);
//(7)插入串(從從begin_loation開始插入字符串,然后組合成新的串)
Sequential_string Insert_Sequential_String(Sequential_string old_string, int begin_loation,Sequential_string insert_string);
//(8)刪除串(從begin 開始的number個字符)
Sequential_string Delete_Sequential_String(Sequential_string old_string, int begin_loation,int number);
//(9)串替換(從begin 開始的number個字符)
Sequential_string Replace_Sequential_String(Sequential_string old_string, int begin_loation,int number,Sequential_string new_string);
//(10)輸出展示串
void Display_Sequential_String(Sequential_string show_String);
#endif
順序串庫函數
Sequential_string.cpp
#include "Sequential_string.h"/**************************************************
(1)函數名: Assignment_Sequential_string
功 能: 將一個字符串數組賦值給順序串
參 數: (1)Sequential_string &New_String:創建的新串(2)char Assign_array[]: 原始字符串數組
注 意: 順序數組,結尾加入'\0'
返回值: 無
**************************************************/
void Assignment_Sequential_string(Sequential_string &New_String, char Assign_array[])
{int counter;for(counter = 0; Assign_array[counter] != '\0'; counter++){New_String.Sequential_string_data[counter] = Assign_array[counter];}New_String.Sequential_string_data[counter] = '\0';New_String.length = counter; //更新串最大位序
}/**************************************************
(2)函數名: Copy_Sequential_String
功 能: 復制一個串,到另一個串
參 數: (1)Sequential_string &accept_string: 復制成的串(2)Sequential_string copy_string:要復制的串
注 意: 復制成的串,傳回的是地址,所以不用傳回參數
返回值: 無
**************************************************/
void Copy_Sequential_String(Sequential_string &accept_string, Sequential_string copy_string)
{int counter;for(counter = 0; counter < copy_string.length;counter++){accept_string.Sequential_string_data[counter] = copy_string.Sequential_string_data[counter];}accept_string.Sequential_string_data[counter] = '\0';accept_string.length = copy_string.length;
}
/**************************************************
(3)函數名: Equal_Sequential_String
功 能: 判斷兩個串是否相等
參 數: (1)Sequential_string judge_string1:第一個串(2)Sequential_string judge_string2:第二個串
返回值: bool?是否相等,true:false
**************************************************/
bool Equal_Sequential_String(Sequential_string judge_string1, Sequential_string judge_string2)
{bool same = true;int counter;if(judge_string1.length != judge_string2.length){same = false;}else{for(counter = 0; counter < judge_string1.length;counter++){if(judge_string1.Sequential_string_data[counter] != judge_string2.Sequential_string_data[counter]){same = false;break;}}}return same;}/**************************************************
(4)函數名: Length_Sequential_String
功 能: 求順序串串長
參 數: Sequential_string measure_string:要進行測量的串
返回值: int:順序串長度信息
**************************************************/
int Length_Sequential_String(Sequential_string measure_string)
{return measure_string.length;
}/**************************************************
(5)函數名: Connect_Sequential_String
功 能: 把兩個串連接成一個串
參 數: Sequential_string link1, Sequential_string link2:兩個要鏈接的串
返回值: 返回Sequential_string Connection_string: 鏈接成的串
**************************************************/
Sequential_string Connect_Sequential_String(Sequential_string link1, Sequential_string link2)
{Sequential_string Connection_string;int counter;Connection_string.length = link1.length + link2.length;//將第一個串加入鏈接的串for(counter = 0; counter < link1.length; counter++){Connection_string.Sequential_string_data[counter] = link1.Sequential_string_data[counter];}//將第二個串加入鏈接的串for(counter = 0; counter < link2.length; counter++){Connection_string.Sequential_string_data[link1.length+counter] = link2.Sequential_string_data[counter];}Connection_string.Sequential_string_data[link1.length+counter] = '\0';return Connection_string;
}/**************************************************
(6)函數名: Get_Sequential_Substring
功 能: 求子串(從begin_loation開始的number個字符)
參 數: (1)Sequential_string mother_String:母串(2)int begin_loation:開始分割子串的位置(3)int number:子串的數量
返回值: Sequential_string son_String:得到的子串
**************************************************/
Sequential_string Get_Sequential_Substring(Sequential_string mother_String, int begin_loation, int number)
{Sequential_string son_String;int counter;son_String.length = 0;if(begin_loation <= 0 || begin_loation > mother_String.length || number < 0 || begin_loation+number-1>mother_String.length){//錯誤:分割的子字符串的位置錯誤。printf("\nError<6>:The position of the divided substring is wrong.\n");return son_String; // 參數不正確返回空串}for(counter = begin_loation-1; counter < begin_loation+number-1; counter++){son_String.Sequential_string_data[counter-begin_loation+1] = mother_String.Sequential_string_data[counter];}son_String.Sequential_string_data[counter-begin_loation+1] = '\0';son_String.length = number;return son_String;
}/**************************************************
(7)函數名: Insert_Sequential_String
功 能: 插入串(從從begin_loation開始插入字符串,然后組合成新的串)
參 數: (1)Sequential_string old_string:在原始串的基礎上插入(2)int begin_loation: 插入的位置(3)Sequential_string insert_string:插入的新串
思 路: 在原有串的基礎上,割開一個口子,放上新串,然后組合成新串
返回值: Sequential_string form_string:組合成的新串
**************************************************/
Sequential_string Insert_Sequential_String(Sequential_string old_string, int begin_loation,Sequential_string insert_string)
{int counter;Sequential_string form_string;form_string.length = 0;//參數不正確, 返回空串if(begin_loation <= 0 || begin_loation > old_string.length+1){//錯誤:插入位置錯誤printf("\nError<7>: wrong insertion position.\n");return form_string;}for(counter = 0; counter < begin_loation-1;counter++){form_string.Sequential_string_data[counter] = old_string.Sequential_string_data[counter];}for(counter = 0; counter < insert_string.length;counter++){form_string.Sequential_string_data[begin_loation-1+counter] = insert_string.Sequential_string_data[counter];}for(counter = begin_loation-1; counter<old_string.length;counter++){form_string.Sequential_string_data[insert_string.length+counter] = old_string.Sequential_string_data[counter];}form_string.Sequential_string_data[insert_string.length+counter] = '\0';form_string.length = old_string.length + insert_string.length;return form_string;}
/**************************************************
(8)函數名: Delete_Sequential_String
功 能: 刪除串(從begin 開始的number個字符)
參 數: (1)Sequential_string old_string:在原有串的基礎上刪除(2)int begin_loation: 開始刪除的位置(從邏輯1開始)(3)int number:刪除的數量
注 意: 要判斷刪除的位置和數量是否正確
返回值:Sequential_string new_string:刪除完后的新串
**************************************************/
Sequential_string Delete_Sequential_String(Sequential_string old_string, int begin_loation,int number)
{int counter;//定義計數器Sequential_string new_string;new_string.length = 0;//合法性判斷(begin_loation理應從1開始到leng長度)if(begin_loation <= 0 || begin_loation > old_string.length || (begin_loation+number-1) > old_string.length){//錯誤:刪除的位置或數量錯誤。printf("Error<8>: Wrong location or quantity of deletion.");return new_string;//返回空串}//擇出刪除位置之前的串for(counter = 0; counter < begin_loation-1;counter++){new_string.Sequential_string_data[counter] = old_string.Sequential_string_data[counter];}//擇出刪除位置之后的串for(counter = begin_loation+number-1; counter < old_string.length; counter++){new_string.Sequential_string_data[counter-number] = old_string.Sequential_string_data[counter];}new_string.Sequential_string_data[counter-number] = '\0';new_string.length = old_string.length - number;return new_string;
}/**************************************************
(9)函數名: Replace_Sequential_String
功 能: 串替換(從begin 開始的number個字符)
參 數: (1)Sequential_string old_string:原始串(2)int begin_loation:開始替換的位置(3)int number:替換的字符個數(4)Sequential_string replace_string:要替換成的字符串
思 路: 鎖定old_string從begin_loation開始的number個字符,然后開始剪切建立新串,①把begin_loation之前的字符加入新串,②要替換成的串加入,③鎖定后的字符加入④組合成新串,返回傳出
注 意: 最后加'\0'
返回值: Sequential_string new_string:替換后,產生的新串
**************************************************/
Sequential_string Replace_Sequential_String(Sequential_string old_string, int begin_loation,int number,Sequential_string replace_string)
{int counter;Sequential_string new_string;new_string.length = 0;//合法性判斷if(begin_loation <= 0 || begin_loation > old_string.length || begin_loation+number-1>old_string.length){//錯誤:要替換位置出現錯誤printf("\nError<9>: There is an error in the position to be replaced.\n");return new_string;//返回空串}//開始復制剪切for(counter = 0; counter < begin_loation-1; counter++){new_string.Sequential_string_data[counter] = old_string.Sequential_string_data[counter];}//加入要替換的串for(counter = 0; counter < replace_string.length; counter++){new_string.Sequential_string_data[begin_loation-1+counter] = replace_string.Sequential_string_data[counter];}//被替換位置,后面剩余的串for(counter = begin_loation+number-1; counter < old_string.length; counter++){new_string.Sequential_string_data[counter-number+replace_string.length] = old_string.Sequential_string_data[counter];}new_string.Sequential_string_data[counter-number+replace_string.length] = '\0';new_string.length = old_string.length - number + replace_string.length;return new_string;
}/**************************************************
(10)函數名: Display_Sequential_String
功 能: 輸出展示串
參 數: Sequential_string show_String:要輸出展示的串
注 意: 字符串后續可以換成自定義類型
返回值: 無
**************************************************/
void Display_Sequential_String(Sequential_string show_String)
{int counter;if(show_String.length > 0){for(counter = 0; counter < show_String.length; counter++){printf("%c", show_String.Sequential_string_data[counter]);}printf("\n");}
}
main函數測試 1:
范圍正常情況下測試:
主函數文件名字
main.cpp
#include <stdio.h>
#include "Sequential_string.h"int main()
{Sequential_string test_string,test_string1,test_string2,test_string3,test_string4;char test_char1[ ] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','\0'};char test_char2[] = {'1','2','3','\0'};printf("\n順序串的基本運算如下:\n");printf("\n(1)建立串test_string和test_string1\n");Assignment_Sequential_string(test_string, test_char1);printf("\n(2)輸出串test_string:\n");Display_Sequential_String(test_string);Assignment_Sequential_string(test_string1, test_char2);printf("\n(2)輸出串test_string1:\n");Display_Sequential_String(test_string1);printf("\n(3)串test_string的長度是:%d\n",Length_Sequential_String(test_string));printf("\n(4)在串test_string的第9個字符位置插入串test_string1,從而產生test_string2\n");test_string2 = Insert_Sequential_String(test_string,9,test_string1);printf("\n(5)輸出串test_string2:\n");Display_Sequential_String(test_string2);printf("\n(6)刪除串test_string2第2個字符開始的五個字符,而產生串2\n");test_string2 = Delete_Sequential_String(test_string2,2,5);printf("\n(7)輸出串test_string2:\n");Display_Sequential_String(test_string2);printf("\n(8)將串2第二個字符開始的5個字符替換成串1,從而產生串2\n");test_string2 = Replace_Sequential_String(test_string2,2,5,test_string1);printf("\n(9)輸出串2\n");Display_Sequential_String(test_string2);printf("\n(10)提取串2的第二個字符開始的5個字符而產生串3\n");test_string3 = Get_Sequential_Substring(test_string2,2,5);printf("\n(11)輸出串3\n");Display_Sequential_String(test_string3);printf("\n(12)將串2和串3鏈接起來,而產生串4\n");test_string4 = Connect_Sequential_String(test_string2,test_string3);printf("\n(13)輸出串4\n");Display_Sequential_String(test_string4);return 0;
}
運行結果展示:
main函數測試 2:
范圍超出情況下測試:
主函數文件名字
main.cpp
#include <stdio.h>
#include "Sequential_string.h"int main()
{Sequential_string test_string,test_string1,test_string2,test_string3,test_string4;char test_char1[ ] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','\0'};char test_char2[] = {'1','2','3','\0'};printf("\n順序串的基本運算如下:\n");printf("\n(1)建立串test_string和test_string1\n");Assignment_Sequential_string(test_string, test_char1);printf("\n(2)輸出串test_string:\n");Display_Sequential_String(test_string);Assignment_Sequential_string(test_string1, test_char2);printf("\n(2)輸出串test_string1:\n");Display_Sequential_String(test_string1);printf("\n(3)串test_string的長度是:%d\n",Length_Sequential_String(test_string));printf("\n(4)在串test_string的第100個字符位置插入串test_string1,從而產生test_string2\n");test_string2 = Insert_Sequential_String(test_string,100,test_string1);printf("\n(5)輸出串test_string2:\n");Display_Sequential_String(test_string2);printf("\n(6)刪除串test_string2第99個字符開始的五個字符,而產生串2\n");test_string2 = Delete_Sequential_String(test_string2,99,5);printf("\n(7)輸出串test_string2:\n");Display_Sequential_String(test_string2);printf("\n(8)將串2第88個字符開始的5個字符替換成串1,從而產生串2\n");test_string2 = Replace_Sequential_String(test_string2,88,5,test_string1);printf("\n(9)輸出串2\n");Display_Sequential_String(test_string2);printf("\n(10)提取串2的第33個字符開始的5個字符而產生串3\n");test_string3 = Get_Sequential_Substring(test_string2,33,5);printf("\n(11)輸出串3\n");Display_Sequential_String(test_string3);printf("\n(12)將串2和串3鏈接起來,而產生串4\n");test_string4 = Connect_Sequential_String(test_string2,test_string3);printf("\n(13)輸出串4\n");Display_Sequential_String(test_string4);return 0;
}