一.相关题型
例:将字符串中的空格全部替换成10%
最简单的方法是调用string类中的replace函数
但是replace这个函数的效率很低很低
我们可以使用如下做法——用空间换时间:
假如题目还要求在原字符串上修改,就可以再进行下面的操作,就是将tmp的值赋给s。但注意,他们是string类型,所以可以如下操作:
这里的assign函数是string提供的,表示给s分配一个字符串,用来替换s中原有的字符串,所以上面就是将tmp中的字符串分配给s。
还可以使用swap函数。
二.swap函数
swap函数是库中提供的一个全局模板函数
所以上面的代码可以改成:
这里有几次拷贝呢?一共三次深拷贝!!!因为通用swap函数会有一次拷贝构造,两次赋值重载。显然这个是非常糟糕的方式!!
那该怎么办??string自己重写了swap函数!!
三.string自己的swap函数
string类重写了swap函数,里面是直接将string对象的成员变量进行了交换,这就是简单的swap了,不会涉及到构造/赋值重载,因为都是内置类型。
但其实swap(s,tmp)调用的不是库里的那个模板函数/!!!!,因为string中也有一个两个参数的swap,通过引用传参,交换成员变量。