【原创】自制string类型(已完成)

这篇文章首发于360doc http://www.360doc.com/content/21/0526/17/73755266_979099504.shtml ,其实360doc里面的那个也是我的帐号,发在那里没什么人看,就发到这里来了。

文章原创,转载需注明原作者。

前后总计两个多月,总算是写完了。完成日期:2021.8.1.

若本文有错误,请大家在评论区中指出,我会尽我所能加以改正。

 

 

目录

第一章 前言和准备工作

1.1.前言

1.2.准备工作

第二章 string类函数——简单版

2.1.最简单的string

2.2.string类型的输入和输出

2.3.查找子串,插入,删除和替换

2.4.at函数和size函数

第三章:运算符重载和构造函数

3.1.赋值运算符

3.2.“+”和“+=”的重载

3.3.比较运算符的重载

3.4.下标运算符的重载

3.5.构造函数

第四章:string类函数(续)

4.1.内存动态分配

4.2.append函数

4.3.begin和end迭代器

4.4.getline函数

第五章:拾遗

5.1.string.h和string

5.2.字符数组

5.3.string类的本质

 

 

第一章 前言和准备工作

1.1.前言

1.1.1.前言

C++语言相比C语言,比较大和好用的变化就是类(class)这一功能。这次,我们尝试来根据类这一新功能,构造一些比较简单的数据结构。这次,我们挑战一下string这一类型。

1.1.2.string是什么

string是C++STL容器中自带的一个库,是关于字符串的。字符串的概念什么的这里就不细讲了,比较简单。有了string,在C++中,就可以更加方便的使用字符串了,相比较于C语言而言,不需要使用strcpy,strcmp等函数,直接使用运算符即可。它的读入和输出和cin,cout结合,也有专门的函数getline等。同时,string也可以和C语言的老版本字符串进行转换,兼容一些老的函数。

1.2.准备工作

1.2.1.工具

一台电脑,一个C++编译器(笔者这里使用的是Dev C++,各位读者可以根据自己的喜好,例如Visual C++,CodeBlocks等)

1.2.2.学习资源

如果有不懂的地方,提供一些参考的在线学习资源。实际笔者也是从这里参考了很多用法。

http://c.biancheng.net/cplus/

https://www.runoob.com/cplusplus/cpp-tutorial.html

http://www.weixueyuan.net/cpp/rumen/

第二章:string类函数——简单版

2.1.最简单的string

string是一个类型,我们构造string类型,也就需要定义一个string类型。定义类型,我们一般在C语言会使用typedef struct的方式,我们这里既然用上了C++,就用一下C++的新功能——类。

类其实是一个类似于结构体的东西,把很多东西打包在一起。类中除了可以包含变量,同时也可以包含成员函数,构造函数,析构函数以及运算符重载等。这里,我们暂且先把这个字符串本身和他的大小信息包含在整个类里面。话不多说,我们看代码。

class String{

public:

    char *str;

    int size;

};

 

这里string的s是大写为了避免和标准库的string重名。可以看到,类的定义和结构体的定义类似。public说明这些成员是公共访问的。

接下来,我们需要写成员函数。我们先写最简单的也是最重要的init函数。事实上,string是没有init的,但是在写构造函数之前,我们先用最简单的成员函数的形式写一个init,用于初始化,给指针分配空间。(str是指针,为了使得str长度可变)

class String{

    char *str;

    int size;

    void init(void){

        str=(char*)malloc(100);

    }

};

 

首先是成员函数的位置,写在class里面。第二是写法,无需指定所属类,直接写str即可。

如果比较了解C++特性的,可能会问为什么用malloc不用new。这里用malloc是为了方便扩大空间(扩大要用realloc),这样数组就是可变的了。

本文之后为了方便和节省空间,就不把整个代码贴出来了,只写本次要写的函数,大家注意一下函数的位置。

接下来,为了让标准函数可以访问(例如printf),需要一个函数用于把这个字符串转换为C风格字符串,也就是c_str函数。

const char *c_str(void){

    return str;

}

 

这样,以后用printf就方便了。

2.2.string类型的输入和输出

2.2.1.输入

string自带的是使用cin进行输入,但是我们这里也没法用cin,只能简单的写一个get函数来实现输入。为了方便,get可以包含多种版本。各位读者也可以根据自己的喜好来设计更多版本。

版本1 get()输入字符串,空格停止

版本2 get(字符个数)输入字符串,到达字符个数停止

版本3 get(停止字符)输入字符串,输入时遇到停止字符停止

C++有函数重载功能,多个函数只要参数不同,就会当作不同函数处理。C++编译器会根据类型来判断调用哪一个函数。

void get(void){

    scanf("%s",str);

}

void get(int n){

    fgets(str,n,stdin);

}

void get(char c){

    int i=0;

    for(;;){

        str[i]=getchar();

        if(str[i]==c)break;

        ++i;

    }

}

 

fgets函数是从文件读入的函数,第二个参数用于指定字符总数。

多说一句,新版本的C++标准中是不支持gets函数的,因为不安全(容易数组越界),对于VC编译器新增了gets_s函数,部分编译器还是保留gets的,但是为了兼容性,建议把gets全部写成fgets的形式。

2.2.2.输出

字符串的输出也有很多种方式。这里列出比较常见的两种。

版本1 put()输出字符串,遇到'\0’结束

版本2 put(字符数量)输出字符串,到达指定数量结束

实现起来其实也很简单。

void put(void){

    for(int i=0;str[i]!='\0';i++)

        putchar(str[i]);

}

void put(int n){

    for(int i=0;i<n;i++)

        putchar(str[i]);

}

 

很简单。两个都是使用for循环来输出,只不过循环条件不同,一个是不等于“\0”,另一个是小于n。

多说几句,实际上,'\0’实际上就是0,所以也可以写成str[i]!=0。但是根据习惯原因,我们一般写作'\0’,表示这是一个字符串。但是,有人是这样写的:

str[i]!=NULL;

 

这样写就有点问题了。NULL其实也是0,但是一般用于指针较多。很多机器上面其实NULL在stdio.h是这样定义的:

#define NULL ((void*)0)

 

这样的话,0是void*类型的,而不是char类型的。所以,上面的代码可能会报错。C++对于类型转换是很严格的。

2.3.查找子串,插入,删除和替换

2.3.1.find函数

我们这一节来讨论查找,插入,删除和替换。想要阅读这一节的话,最好有一点线性表的功底。

先说查找。标准库的find,我们只用两种。

find(String subs)

find(int n,String subs)

 

当然,其实参数还可以是char*类型的c风格字符串。这里是一定要区分开来的,因为参数为c风格字符串的话,就不是sub.str而是直接写成subs了。看到这里,我们其实知道,string和c风格字符串完全不是一个东西,(一个是类,一个是数组或者说是指针)必须写两种形式。

为了节约篇幅。这里只列出参数为String的东西了。至于参数为char*的话...把后面的.str删掉即可。

int find(String subs){

for(int i=0;i<strlen(str)-strlen(subs.str);i++)

if(strcmp(str+i,subs.str)==0)return i;

return -1;

}

 

反复查找,直到最后一个。避免比较时候数组越界,最终位置在str长度减去subs长度。

如果一直没有,返回-1。实际上应该是string::npos,很多环境里面都定义为-1。

2.3.2.insert函数

insert函数用于往字符串里面插入一个字符串。函数的形式为:insert(插入位置,插入字串)。它将会在原字符串的插入位置后面插入字符串。例如。”abef”在第2个位置插入”cd”,结果为”abcdef”。

我们按照上面这个样例,来分析一下算法。

首先,我们根据cd的长度,来把插入点后面的东西后移。假设插入点为ins,插入字符串为subs。

for(i=strlen(str)-1;i>ins;i--){

str[i+strlen(subs)]=str[i];

}

 

我们注意插入的操作是从后往前的移动。

然后,需要在最后放入’\0’这一结束符。应该是在往str[strlen(s)-1+t_size+1]这个位置。

然后,我们需要把字符串subs拷贝到这个位置去。但是,不可以用一般的strcpy,这样会在最后放入一个’\0’,就结束了这个字符串,所以,我们不可以用strcpy。但是为了复制字符串,我们只能自制一个strcpy。因为没有'\0’,就叫做nz_strcpy(no zero的缩写)

void nz_strcpy(char *dest,const char *src){

while(*src!=0){

*dest=*src;++dest;++src;

}

}

(中略)

void insert(int ins,char *subs){

int i;

ins--;//数组下标从0开始

int subs_size=strlen(subs);//取得subs长度,方便s元素后移

for(i=strlen(str)-1;i>ins;i--){

str[i+subs_size]=str[i];//移动元素

}

str[strlen(str)-1+subs_size+1]='\0';//最终的结束符

nz_strcpy(str+ins+1,subs);//复制字符串

}

 

很简单吧。这就是线性表插入的基本操作。

2.3.3.erase操作

erase(int p,int n)

删除从p开始的n个字符。

void erase(int p,int n){

int front=p+1,rear=p+n;

while(str[rear]!=’\0’){

str[front]=str[rear];

++front;++rear;

}

str[front]=’\0’;

}

 

我们使用覆盖的方法,设置一头一尾两个指针,每次把尾指针的内容复制到头指针,直到尾指针指向的字符为0。如果不为0,那么就继续下一个字符。例如,把abcdefg的第三个字符到第五个字符删除。我们用列表的方式来看一下。

1 2 3 4 5 6 7

a b c d e f g

a b F d e F g

a b f G e f G

a b f g 0 f g

其中,大写字母表示头指针和尾指针所在的位置。可以看到,把后面的字符逐个放到前面,最后添上0即可。因为添上了0,最后不用删除,字符串自动结束。

2.3.4.replace操作

其实我感觉replace和insert非常类似。replace(int start,int end,char *str);把start至end的区间全部替换成str。相当于先删除start-end的区间,然后再插入str。所以,偷懒的办法如下。

void replace(int st,int en,char *str){

erase(st,en);

insert(st,str);

}

 

这样做即可。

2.3.5.拾遗

事实上,类似于find,erase,insert,replace等函数的实现,实际上都有很多类型。就例如insert,这里就有大约七八种。

basic_string& insert (size_type p0 , const E * s); //在p0前面插入s

basic_string& insert (size_type p0 , const E * s, size_type n); //将s的前n个字符插入p0位置

basic_string& insert (size_type p0, const basic_string& str);

basic_string& insert (size_type p0, const basic_string& str,size_type pos, size_type n); //选取 str

的子串 basic_string& insert (size_type p0, size_type n, E c); //在下标 p0 位置插入 n 个字符 c

iterator insert (iterator it, E c); //在 it 位置插入字符 c

void insert (iterator it, const_iterator first, const_iterator last); //在字符串前插入字符

void insert (iterator it, size_type n, E c) ; //在 it 位置重复插入 n 个字符 c

 

(参考自http://c.biancheng.net/view/1449.html)

事实上,这些都使用了函数重载功能。如果要全部写起来,比较麻烦,而且很多函数可能我们平时不会用到,本文只挑选了部分出来。下面讲述一下对函数转换的方法。

例如,

basic_string& insert (size_type p0 , const E * s, size_type n); //将s的前n个字符插入p0位置

 

这一个。

首先,对这类函数的编写的步骤。第一步,对已知条件进行转化,根据后面的参数得出要操作的字符串。例如,这里,根据s和n,我们需要对s取前n个字符,把结果存放入s。第二步,使用标准函数。我们把标准函数的代码搬过来。

在例如,

basic_string& insert (size_type p0, size_type n, E c); //在下标 p0 位置插入 n 个字符 c

 

我们只需要先根据n和c,构建出要插入的字符串s,然后执行标准函数即可。

char s[n];

for(int i=0;i<n;i++)s[i]=c;

 

两句话即可转换。

关于其他的函数,我们可以参考笔者一开始给出的几个网站进行了解,尝试编写出更多的函数。

2.4.at函数和size函数

2.4.1.at函数

听前面的各种数组操作,有的人应该已经厌烦了吧。如果笔者这里继续写insert,erase,replace的各种新方法的话,估计各位又要犯困了。(笑)所以,这一节换换口味,讲几个简单的函数:at和size。

at函数类似于取字符串的一个字符。一般我们更加常用的方法是用下标,但是下标涉及到运算符重载,比较复杂。所以,这里我们先进行at函数的制作。

char at(int i){

    assert(i<=size);

    return str[i];

}

 

我们一般只会用到函数的第二句语句,第一句assert可能不太常用,这里我们就来讲解一下。

assert(表达式);

如果表达式为真,不做任何操作。否则,如果表达式为0,那么就输出异常。如果想看看assert效果的话,可以在程序里写一个assert(0),看程序的反应。程序应该会输出”asseration failed”一句话,然后直接终止运行。输出的文字,根据环境不同,可能结果也会不同。

这里,为了不让数组越界,这里就用了一个assert检验下标i是否小于等于size。

事实上,标准库的at就有这个功能,笔者的dev c++环境会输出这个。

terminate called after throwing an instance of 'std::out_of_range'

  what():  basic_string::at: __n (which is 100) >= this->size() (which is 3)

This application has requested the Runtime to terminate it in an unusual way.

Please contact the application's support team for more information.

2.4.2.size函数

其实写到这里,笔者感觉之前的东西有问题。size之前做了成员变量,不可以做函数,所以这里必须先把size成员变量改掉。名字就叫做len吧。

class String{

    int len;//这里!

    char *str;

    ...

};

 

size很简单,只需要调用strlen即可。

int size(){

    return strlen(str);

}

 

同样,还有一个功能完全相同的函数length。

int length(){

    return strlen(str);

}

 

很简单吧。

第三章:运算符重载和构造函数

3.1.赋值运算符

3.1.1.运算符重载

到这里,我们函数就做的差不多了。

我们一般使用的运算符,都是用自己的功能了。例如,+运算符是做加法。但是,对于字符串,+的作用完全不同,是字符串连接。所以,这就涉及到一个知识点,运算符重载。

为了方便,用成员函数很麻烦,所以,我们完全可以用运算符来完成这一功能,改变运算符自己的功能,叫做运算符重载。

运算符重载,在系统内部实际上是调用函数。例如,s=a+b,实际上就是s=a.operator+(b)。

operator+就是一个函数。

3.1.2.=的重载

与其啰啰嗦嗦说一大堆,不如自己动手去做做。

String operator=( String s){

    strcpy(str,s.str);

    return *this;

}

String operator=(const char *s){

    strcpy(str,s);

    return *this;

}

 

运算符重载的一般格式如下:

类名 operator运算符(参数){

    操作;

    return *this;

}

 

这是二元运算符的一般重载方式。

如果一个运算符R有X个参数,那么就称R为X元运算符。例如*,/,=都是二元运算符。而+,-即可以做一元运算符(正负号),也可以做二元运算符(一般的加减法)。

例如,一个二元运算符R的参数为A,B,那么这个运算记作A.operatorR(B),当作一个成员函数使用。其实等号运算符重载的写法为s.operator=(c)。而为了简便,s.operator=(c)可以简便写做s=c。这是不是非常类似于真正的string类型了?

而return *this返回的是什么?this是一个指针,指向当前在操作的类对象。所以,我们需要执行return *this,返回当前对象,这样才能正确执行我们的操作。

这样,我们的函数就全部完成了。

3.1.3.运算符重载的广泛运用

C++的标准输入和输出流中,都是用运算符重载来做的。

cin>>a;

cout<<p[i]<<endl;

 

中,<<和>>都是重载的运算符。此时,cin和cout肯定不是函数(因为函数不可以做计算),其实是一个变量。

<<符和>>符是左移位运算符和右移位运算符。至于cin和cout使用它的原因不知道,大概是为了看上去方便吧。

所以,上面的语句还可以写成;

cout.operator<<(p[i]).operator<<(endl);

 

顺便提一句,cout是ostream类的对象,cin是istream的对象。当然,本文不是讲cin和cout的,是讲string类型的,所以这里就不详细描述了。

 

3.2.“+”和“+=”的重载

3.2.1.strcat函数

strcat是C语言的用于字符串连接的标准函数。

strcat(字符串1,字符串2)把字符串2连接到字符串1后面。

3.2.2.正题

String operator+(String s){

strcat(str,s.str);

return *this;

}

String operator+=(String s){

strcat(str,s.str);

return *this;

}

 

加号运算符和“+=”运算符都可以起到字符串连接的作用。非常简单。调用strcat即可。

3.3.比较运算符的重载

3.3.1.strcmp

惯例,我们先介绍c库标准函数。

strcmp比较两个字符串大小。

strcmp(a,b)

a>b 返回值>0

a<b 返回值<0

a=b 返回值=0

3.3.2.自制strcmp

这里先偏离正题,说说c库函数strcmp的自制。

int strcmp(char *s1;char *s2){

  while(*s1==*s2){

    ++s1;++s2;//如果相等,就下一个字符

  }

  return *s1-*s2;//这里一定是不相等的字符,相减即可

}

 

一开始的while循环不断比较s1和s2,如果相等,指针++,指向下一个字符。

最后退出循环时,一定是不相等的,两个数相减,用作差法比较大小。

但是有一个问题,如果字符串相等,那就会比较到数组后面去,使得数组越界。我们必须保证第一个循环条件为字符不等于'\0',也就是不结束。

int strcmp(char *s1,char *s2){

  while(*s1==*s2 && *(s1+1)!=0 && *(s2+1)!=0){

    ++s1;++s2;

  }

  return *s1-*s2;

}

 

保证下一个字符不等于0,这样做就可以了。

 

 

3.3.3.比较运算符的重载

比较运算符主要有大于,小于,等于三个。我们同样按照strcmp来进行重载,单手注意返回值变成了真和假。

bool operator>(String s){

if(strcmp(str,s.str)>0))return 1;

else return 0;

}

bool operator<(String s){

if(strcmp(str,s.str)<0))return 1;

else return 0;

}

bool operator==(String s){

if(strcmp(str,s.str)==0))return 1;

else return 0;

}

 

当然,我们还需要考虑参数为char*的字符串的情况,这里就略了。

制作起来非常简单,只需要调用strcmp即可。多说一下,如果是C语言用多的人可能不知道bool是什么,其实bool是一种特殊的1字节变量,只能存放1和0,表示真和假。逻辑运算符的返回就是真假。如果给bool类型赋值为任意一个非0值,那么视作赋值为1。所有不等于0的值都看作为真,这就是可以把if(a!=0)写作if(a)的原因。

3.3.4.compare函数

compare也是一个string的成员函数,也用于比较字符串大小。我们只看代码,猜一猜它的功能。

bool compare(String s){

if(strcmp(str,s.str)==0)return 1;

else return -1;

}

 

3.4.下标运算符的重载

3.4.1.什么是下标

我们之前在学习数组的时候,应该看到过这样的描述:

数组中每一个数都有一个编号,这个编号就是下标。

我们在引用数组元素时,经常用到s[i]这种写法,实际上i就是一个下标,而[]就是下标运算符。

3.4.2.下标运算符的重载

首先我们要搞清楚一点,下标是可以作为一个左值来进行赋值的。也就是说,我们是可以这样写的:s[i]='a’

而一般的函数是不能这样写的:s.at(i)='a’

所以,如何让这个下标运算符可以被赋值是一个问题。我们先抛开这个问题,来写程序。

char  operator[] (int i){

return str[i];

}

 

好像很简单...等等!如果写一个类似于s[i]='a’的语句,会报错吗?

error: lvalue required as left operand of assignment

也就是说,这里是不可以作为一个左值来赋值的。因为这样的语句,函数返回的是一个常量a,所以这个语句也是表示’a’='a’,是非法的。所以,我们需要在函数声明的地方动点手脚。

char  &operator[] (int i){

return str[i];

}

 

在前面加上&符号即可。&符号这里不是取地址的意思,而是表示引用。例如,交换两个变量的值,C++语言可以用引用的方法,这样写。

void swap(int &a,int &b);

这样,如果把a和b传递过去,形参就是对实参的引用,就实现了交换。同理,用引用的方式,就可以赋值了。

 

 

3.5.构造函数

3.5.1.构造函数

构造函数是在定义的时候执行的函数。例如,我们初始化string类型,一定看见过这样的语句:

string s("abcd")

在定义的时候初始化。

3.5.2.写法

构造函数没有返回值,且构造函数的名称与类名一致。

String(const char *s){
        strcpy(str,s);
}

 

但是注意构造函数只要定义了,我们就需要在初始化时写上构造函数,不然会出错。
String s;//错误
String s("");//正确

为了方便,我们写一个空构造函数。
String(void){
}
这样,在不写括号的情况下,c++会自动执行空函数,也就是说,初始化时,不加括号默认执行空构造函数。
趁热打铁,还有几个构造函数,我们一起实现一下。
String(int n,char c){
        for(int i=0;i<n;i++)
            str[i]=c;
}

初始化为若干相同字符。
不过突然想到一个问题,在初始化调用构造函数时,还没有init,所以str是一个未初始化的指针,会出错,构造函数也没有意义了。我们需要把init的过程写进构造函数里面,至于size先定义为100吧,如果不够再realloc...等等!用new分配的空间无法realloc,我们还是用stdlib.h库中的malloc分配,这样还能realloc。这样一来,init函数就没用了,可以把它删掉了,而且也更像真正的string类型了。
操作非常简单,在每一个构造函数加上一句str=(char*)malloc(100);即可。运行结果一样,真不错。

 

第四章:string类函数(续)

4.1.内存动态分配

之前运算符重载的所有内容都讲完了。我们换个口味,继续说函数。

首先我们要知道,str=(int*)malloc(100)指给str分配100个空间。一开始,我们没有写成在类中直接写char str[100]而是特意在构造函数这样写,就是为了以后可以重新扩大内存。现在,我们需要在内存不够时重新扩大内存。
扩大内存,我们不能用new,必须使用realloc函数用于分配过的指针再次分配。所以,我们需要在string中新增一个成员变量size,说明现在字符串有几个空间,以及变量free,就是size-strlen(str),说明剩余多少内存可用。

class String {
public:
    char *str;
    int size;
    ...
    ...
    void insert(int ins,String t){
        int tmp=strlen(str)+strlen(t.str);
        if(tmp>size){
            str=(char*)realloc(str,tmp);
            size=tmp;
        }
        ...
    }
    String operator +=(String s){
        if(strlen(s.str)+strlen(str)>size){
            str=realloc(str,strlen(s.str)+strlen(str));
            size=strlen(s.str)+strlen(str);
        }
        ...
    }
    String operator =(String s){
        if(strlen(s.str)>size){
            str=realloc(str,strlen(s.str));
            size=strlen(s.str);
        }
        ...
    }
    
};

 

这里在每一个函数之前都加上了字符长度判断,至于构造函数只需要加上size的赋值即可,不用多说。

 

4.2.append函数

4.2.1.append函数简介

在字符串后面追加字符串。

本文在这里只简单地写两种函数重载。第一种:直接在string的后面加上string(或char*字符数组)

第二种:在string的后面加上string的前n个字符。

 

4.2.2.编写函数

介绍完了,我们开始正式编写。首先我们找到函数的结束位置,然后在结束位置后面把需要的字符串拷贝过来即可。

 

 上图是一张简图,表示函数的执行方式。

如果需要指定所加上的字符总数,那么我们使用strncpy就可以了。

void append(String s){
  int pos;
  char *t=str;
  for(pos=0;t[pos]!='\0';++pos){}
  strcpy(t+pos,s.str);
}
void append(String s,int n){
  int pos;
  char *t=str;
  for(pos=0;t[pos]!='\0';++pos){}
  strncpy(t+pos,s.str,n);
}

 

 

 

4.3.begin和end迭代器

begin指向第一个字符,end指向最后一个字符。于是本节就这样写完了。

char begin(void){
  return str[0];
}
char end(void){
  int i;
  for(i=0;str[i]!='\0';i++){}
  return str[i-1];
}

 

4.4.getline函数

getline读入一整行。

void getline(istream cin,string s){
  int i;
  for(i=0;s[i]!='\n';i++)s[i]=getchar();//读入到行末尾
}

其实函数参数中的那个cin根本没有用到,只是装装样子而已。(cin定义在iostream中,是istream类型的变量)

 

第五章:拾遗

5.1.string.h和string

有些人根本不知道下面三个头文件的区别,经常在使用的时候搞混。

#include<string.h>
#include<cstring>
#include<string>

解释:

string.h是老版本C语言的头文件,cstring是新版本C++新增加的头文件,功能等同于string.h,包含的是字符数组(char*)相关的函数(例如strcpy,strcmp,strlen等)。

string是C++的头文件,包含的是string类(即string,本文写的那些函数)只有使用这个函数,才可以写那些有关string的代码。例如:

#include<iostream>
#include<string>
string s;
int main(){
  cin>>s;
  cout<<s.size();
}

其中定义的string类型和size函数都是这个头文件里面的。

到现在我还见到很多人在这种时候#include<cstring>,在部分编译器会编译错误!

 

5.2.字符数组

5.2.1.字符数组常识

上一节我们说了string.h,那么老版本的字符数组如何使用?

字符串在这种情况下是一个数组。

char s[100];

如果需要对这个数组做输入和输出,可以使用scanf或printf的%s参数。cout可以输出字符数组,但是cin不能输入字符数组。

原因:

cout<<"hello";

用双引号括起来的都是字符数组。虽然在使用string的时候,新的string可以和字符数组混用,但是这是两个东西。(所以本文中,所有函数都要写两遍,一遍是针对string的,一遍是针对字符数组的)

5.2.2.进阶——字符数组和指针

请看两种数组的声明,有什么区别?

char *s="abc";
char s[10]="abc";

 

不妨尝试执行下面的代码:

int main(){
  s[0]='1';
  cout<<s;
}

运行结果:

上面的声明:segmentation fault(即runtime error,运行时崩溃错误)

下面的声明:输出1bc

 

可以看到,使用指针进行初始化,得到的是一个字符串常量。但是使用数组进行初始化,效果相当于拷贝字符串。(只有在这种情况下'='可以做拷贝字符串的作用)

(2021.8.8补充:

使用指针形式初始化是使得这个指针指向那个abc,也就是指向字符串常量。而对于字符串常量,内存是受到特殊保护的,只能读取不能写入,因此会发生错误。

而使用数组的形式,是对字符串进行拷贝操作,数组所在的内存区域没有受到特殊保护,因此可以写入。)

 

并且,使用指针形势初始化时,会出现一个warning。

warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings]

 

5.3.string类的本质

终于写到最后一节了,最后我们来讨论string类的本质。

本质非常简单,这就是一个普通的类,和其他的stack,queue没有什么区别,就是一个数组+一堆成员函数。

因此,也是5.2中的结论,双引号括起来的不是string,而是const char*字符串。因此,string中,成员函数的参数,定义了两种形式,一种string,一种字符数组。使用上去,就像是string和字符数组完全通用。string的本质,还是一个普通的类。

当然,如果C++允许重载双引号的话(双引号也不是运算符),string估计就可以完全和字符数组通用了。就像这样:

String operator ""(const char *s){
  String Str=s;
  return Str;
}

双引号也不是运算符,上面的只是瞎写而已,如果真的要完全通用的话...就算到了宇宙毁灭,这也是不可能的吧。

 

(全文完,总字数7608字)

 

posted @ 2021-07-06 15:46  计算机知识杂谈  阅读(353)  评论(3编辑  收藏  举报