第八周 1 專案1 建立順序串的演算法庫

2021-08-13 12:33:13 字數 2088 閱讀 6871

順序串演算法庫採用程式的多檔案組織形式,包括兩個檔案:

1.標頭檔案:sqstring.h,包含定義順序串資料結構的**、巨集定義、要實現演算法的函式的宣告;

[cpp] 

view plain

copy

#ifndef sqstring_h_included

#define sqstring_h_included

#define maxsize 100             //最多的字元個數

typedef

struct

sqstring;  

void

strassign(sqstring &s,

char

cstr);    

//字串常量cstr賦給串s

void

strcopy(sqstring &s,sqstring t);   

//串t複製給串s

bool

strequal(sqstring s,sqstring t); 

//判串相等

intstrlength(sqstring s);  

//求串長

sqstring concat(sqstring s,sqstring t);  //串連線

sqstring substr(sqstring s,int

i,int

j); 

//求子串

sqstring insstr(sqstring s1,int

i,sqstring s2); 

//串插入

sqstring delstr(sqstring s,int

i,int

j) ;   

//串刪去

sqstring repstr(sqstring s,int

i,int

j,sqstring t);     

//串替換

void

dispstr(sqstring s);   

//輸出串

#endif // sqstring_h_included

2.原始檔:sqstring.cpp,包含實現各種演算法的函式的定義

[cpp] 

view plain

copy

#include 

#include 

#include "sqstring.h"

void

strassign(sqstring &s,

char

cstr) 

//s為引用型引數

void

strcopy(sqstring &s,sqstring t)    

//s為引用型引數

bool

strequal(sqstring s,sqstring t)  

return

same;  

}  int

strlength(sqstring s)  

sqstring concat(sqstring s,sqstring t)  

sqstring substr(sqstring s,int

i,int

j)  

sqstring insstr(sqstring s1,int

i,sqstring s2)  

sqstring delstr(sqstring s,int

i,int

j)  

sqstring repstr(sqstring s,int

i,int

j,sqstring t)  

void

dispstr(sqstring s)  

}  3.在同一專案(project)中建立乙個原始檔(如main.cpp),編制main函式,完成相關的測試工作。 例:

第八周專案1 建立順序串演算法

問題及 檔名稱 1.cpp 作 者 孫子晴 完成日期 2016年10月21日 版 本 號 v1.0 問題描述 定義順序串的儲存結構,實現其基本運算,並完成測試。輸入描述 無 程式輸出 相應資料 sqstring.h ifndef sqstring h included define sqstring...

第八周 專案1 建立順序串

以上是基礎函式,下面是原始檔 標頭檔案 define maxsize 100 最多的字元個數 typedef struct sqstring void strassign sqstring s,char cstr 字串常量cstr賦給串s void strcopy sqstring s,sqstri...

第八周專案1建立演算法庫順序串

問題及描述 輸入描述 sqstring.h ifndef sqstring h included define sqstring h included define maxsize 100 最多的字元個數 typedef struct sqstring void strassign sqstring...