c++数据结构字符串程序资源-CSDN下载

共14个文件

pdb：2个

dsw：1个

exe：1个

数据结构字符串程序

5星 · 超过95%的资源需积分: 10 103 浏览量 2010-01-03 10:49:05 上传评论收藏 233KB RAR 举报

在IT领域，尤其是在编程中，数据结构和算法是至关重要的基础。C++作为一种强大的编程语言，提供了丰富的功能来处理各种数据结构，其中就包括字符串。本文将深入探讨标题为“c++数据结构字符串程序”的主题，包括字符串的建立、比较、查找、输出以及求长度等操作。字符串在C++中被定义为字符数组，通常以空字符'\0'作为结束标识。在建立字符串时，可以使用字符数组初始化，例如： ```cpp char str[] = "Hello, World!"; ``` 或者使用C++标准库中的`std::string`类，它提供了更高级别的功能和便利性： ```cpp std::string str = "Hello, World!"; ``` 字符串的比较通常通过`std::strcmp`函数（对于字符数组）或`std::string`的成员函数如`==`、`!=`等进行。例如： ```cpp if (str1 == str2) { // 字符串相等 } else { // 字符串不等 } ``` 查找操作在字符串中很常见，C++提供了`std::strstr`函数查找子串，而`std::string`类提供了`find`方法。例如： ```cpp char* found = std::strstr(str, "World"); if (found != nullptr) { // 子串找到 } size_t pos = str1.find("World"); if (pos != std::string::npos) { // 子串找到 } ``` 输出字符串，可以使用`std::cout`与`<<`操作符，对于`std::string`尤其简单： ```cpp std::cout << str << std::endl; ``` 对于字符数组，可以使用`printf`： ```cpp printf("%s\n", str); ``` 求字符串长度，对于字符数组可以使用`std::strlen`函数，对于`std::string`直接访问`length`成员： ```cpp size_t len1 = std::strlen(str); size_t len2 = str2.length(); ``` 压缩包中的"String"文件可能包含了实现这些操作的具体代码，进一步学习这个程序可以加深对C++字符串操作的理解。在实际编程中，掌握这些基本操作有助于编写高效、可靠的代码，解决各种字符串处理问题。在数据结构和算法的学习中，理解和熟练运用字符串处理是必不可少的一部分，它对于提升编程技能和解决实际问题的能力至关重要。

资源推荐

资源详情

资源评论

收起资源包目录

.rar （14个子文件）

String

String.dsw 535B

String.opt 48KB

String.h 826B

Debug

String.ilk 215KB

vc60.pdb 60KB

String.obj 16KB

vc60.idb 57KB

String.exe 176KB

String.pch 265KB

String.pdb 473KB

String.plg 889B

String.dsp 4KB

String.cpp 2KB

String.ncb 57KB

#include "String.h" AString::AString() { int sz = defaultSize; maxSize = sz; ch = new char[maxSize+1]; if(ch == NULL) {cerr<<"Allocation Error!"<<endl;exit(1);} curLength = 0; ch[0] = '\0'; } AString::AString(const AString &ob) { maxSize = ob.maxSize; ch = new char[maxSize+1]; if(ch == NULL){cerr<<"Allocation Error!"<<endl;exit(1);} curLength = ob.curLength; strcpy(ch,ob.ch); } AString::AString(const char *init) { int len = strlen(init); maxSize = (len > defaultSize)? len:defaultSize; ch = new char[maxSize+1]; if(ch == NULL) {cerr<<"Allocation Error!"<<endl;exit(1);} curLength = len; strcpy(ch,init); } AString& AString::operator += (const AString &ob) { char *temp = ch; int n = curLength + ob.curLength; int m = (maxSize >= n)? maxSize : n; ch = new char[m]; if(ch == NULL) {cerr<<"Allocation Error!"<<endl;exit(1);} maxSize = m; curLength = n; strcpy(ch,temp); strcat(ch,ob.ch); delete [] temp; return *this; } char AString::operator [](int i) { if(i<0||i>=curLength) {cerr<<"Allocation Error!"<<endl;exit(1);} return ch[i]; } AString& AString::operator ()(int pos, int len) { AString temp; if(pos<0||pos+len-1>=maxSize||len<0) { temp.curLength = 0; temp.ch[0] = '\0'; } else { if(pos+len-1>=curLength) len = curLength - pos; temp.curLength = len; for(int i= 0, j = pos; i<len; i++, j++) temp.ch[i] = ch[j]; temp.ch[len] = '\0'; } return temp; } int AString::Find(AString &pat, int k)const { int i,j; for(i=k;i<=curLength-pat.curLength;i++) { for(j=0;j<pat.curLength;j++) if(ch[i+j]!=pat.ch[j]) break; if(j==pat.curLength) return i; } return -1; } void main() { AString s1("abcde"); AString s2("gabcdef"); cout<<"s1串为:"<<endl; for(int i=0; i<s1.Length(); i++) cout<<s1[i]<<endl; cout<<"s2串为:"<<endl; for(i=0; i<s2.Length(); i++) cout<<s2[i]<<endl; if(s1 == s2) cout<<"s1与s2相等"<<endl; else cout<<"s1与s2不相等"<<endl; cout<<"s1在s2串的位置为："<<s2.Find(s1,0)<<endl; cout<<"把s2串连在s1串后的新串为："<<endl; s1+=s2; for(i=0; i<s1.Length(); i++) cout<<s1[i]<<endl; }

评论收藏

内容反馈