串的定長順序儲存表示是一種類似於線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。
在實現時主要實現以下功能:
int length(sstring s); //串長
bool stringconcat(sstring t, sstring s1, sstring s2);//用t返回s1和s2連線的串
void printstring(char t); //輸出
bool stringassign(sstring t,const char str); //生成值為str的串
bool strcopy(sstring t, sstring s); //將s拷貝到t
bool strempty(sstring t); //判空
int strcompare(sstring t,sstring t1); //比較
void clearstring(sstring t); //清除
bool substring(sstring t,sstring s,int pos,int len); //返回子串
bool strinsert(sstring s,int pos,sstring t); //插入
bool strdelete(sstring s,int pos,int len); //刪除
但是對於replace()函式和index()函式我仍有不懂得地方,故這裡不進行編寫。
具體的**如下:
標頭檔案:
#pragma once
#include
using namespace std;
#define max_string_size 8
typedef char sstring[max_string_size+1];
int length(sstring s); //串長
bool stringconcat(sstring t, sstring s1, sstring s2);//用t返回s1和s2連線的串
void printstring(char t); //輸出
bool stringassign(sstring t,const char str); //生成值為str的串
bool strcopy(sstring t, sstring s); //將s拷貝到t
bool strempty(sstring t); //判空
int strcompare(sstring t,sstring t1); //比較
void clearstring(sstring t); //清除
bool substring(sstring t,sstring s,int pos,int len); //返回子串
bool strinsert(sstring s,int pos,sstring t); //插入
bool strdelete(sstring s,int pos,int len); //刪除
函式宣告:
#include "string.h"
int length(sstring s)
bool stringconcat(sstring t, sstring s1, sstring s2)
else if(t[i]-'0' == t1[j]-'0')
else
}exit(-1);
}void clearstring(sstring t)
bool substring(sstring t,sstring s,int pos,int len)
else if(len > length(s)-pos+1)
else
for(i = 0;i < length(t);++i)
}return true;
}bool strdelete(sstring s,int pos,int len)
else if(pos > length(s)-len+1)
else
s[length(s)-len] = '\0';
}return true;
}測試檔案:
#include"string.h"
void main()
else if(stringassign(s1,s2)==0)
else
clearstring(t);
strempty(t);
}原始碼來自 演算法:[url]
希望大家能夠指出我的不足,謝謝~我會努力改進的。
串的定長順序儲存表示
串的定長順序儲存表示 define maxstrlen 40 使用者可在255以內定義最大串長 1個位元組 typedef char sstring maxstrlen 1 0號單元存放串的長度 串採用定長順序儲存結構的基本操作 14個 sstring是陣列,故不需引用型別。此基本操作包括演算法4....
串的定長順序儲存表示
c4 1.h 串的定長順序儲存表示 define maxstrlen 40 使用者可在255以內定義最大串長 1個位元組 typedef char sstring maxstrlen 1 0號單元存放串的長度 bo4 1.c 串採用定長順序儲存結構 由c4 1.h定義 的基本操作 14個 sstri...
C語音 串的定長順序儲存表示
參考嚴蔚敏 吳偉民版 資料結構 c語言版 類似線性表的順序儲存結構,用一組位址連續的儲存單元儲存串值的字串行。串的定長順序儲存表示 define maxstrlen 255 使用者定義的最大串長 typedef unsigned char sstring maxstrlen 1 0號位置存放串的長度...