STL 的string类

STL 的string类怎么啦？

 

前言

 

上个周末在和我的同学爬香山闲聊时，同学说到 STL 中的 string 类曾经让他备受折磨，几年前他开发一个系统前对 string 类还比较清楚，然后随着程序的复杂度的加深，到了后期，他几乎对 string 类失去了信心和信任，他觉得他对 string 类一头雾水。老实说，我几年前也有同样的痛苦（就是当我写下 《 标准C＋＋类string的Copy-On-Write技术 》 之前的一段时间）。那时，我不得不研究那根本不是给人看的 SGI 出品的 string 类的源码，代码的可读性几乎为零，而且随着了解越深入，就越觉得 C++ 的世界中到处都是陷阱和缺陷。越来越觉得有时候那些类并不像自己所想象的那样工作。

 

为什么会发生这样的情况呢？ string 类只是一个“简单”的类，如果是一些比较复杂的类呢？而这几年来， C++ 阵营声讨标准模板库中的标准 string 类愈演愈烈。 C++ 阵营对这个“小子”的争讨就没有停止过。相信在下一个 C++ 的标准出台时， string 类会有一个大的变化。

 

 

了解 string 类

 

在我们研究 string 类犯了什么毛病之前，还让我先说一下如何了解一个 C++ 的类。我们要了解一个 C++ 的类，一般来说，要从三个方面入手。

 

一、            意图（ Intention ）。 知其然还要知所以然， string 类的意图是什么？只有了解了意图，才知道它的思路。这是了解一个事物最重要最根本的部分。不然，你会发现它的行为并不会像你所期望的那样。 string 类的意义有两个，第一个是为了处理 char 类型的数组，并封装了标准 C 中的一些字符串处理的函数。而当 string 类进入了 C++ 标准后，它的第二个意义就是一个容器。这两件事并不矛盾，我们要需理解 string 的机制，需要从这两个方面考虑。

 

二、            规格（ Specification ）。 我们注意到 string 类有太多的接口函数。这是目前 C++ 阵营中声讨其最重的话题。一个小小的 string 类居然有 106 个成员接口函数。居然， C++ 标准委员会会容忍这种“ ugly ”的事情的发生？目前的认为导致“ C++ 标准委员会脑子进水”的主流原因有两点，一个是为了提高效率，另一个是为了常用的操作。

 

1） 让我们先来看效率，看看 string 类中的“ == ”操作符重载接口：

bool operator==(const string& lhs, const string& rhs);

 

bool operator==(const string& lhs, const char* rhs);

bool operator==(const char* lhs, const string& rhs);

 

头一个很标准，而后两个似乎就显得没有必要了。如果我们调用：（ Str == “string” ）如果没有后面两个接口， string 的构造函数会把 char* 的 ”string” 转成 string 对象，然后再调用第一个接口，也就是 operator==(str, string(“string”)) 。如此“多余”的设计只能说是为了追求效率，为了省去调用构造 / 析构函数和分配 / 释放内存的时间（这会节省很多的时间）。在后面两个接口中，直接使用了 C 的 strcmp 函数。如此看来，这点设计还是很有必要的。 string 类中有很多为了追求效率的算法和设计，比如： Copy-on-Write （参看我的 《 标准C＋＋类string的Copy-On-Write技术 》 ）等。这些东西让我们的 string 变得很有效率，但也带来了陷阱。如果不知道这些东西，那么当你使用它的时候发生不可意料的问题，就会让你感到迷茫和不知所措。

 

2） 另一个让 string 类拥有这么庞大的接口的原因是常用的操作。比如 string 类的 substr() ，这是一个截取子字符串的函数。其实这个函数并不需要，因为 string 有一个构造函数可以从别的 string 类中指定其起始和长度构造自己，从而实现这一功能。还有就是 copy() 函数，这也是一个没有必要的函数， copy 这个函数把 string 类中的内容拷贝到一个内存 buffer 中，这个方法实践证明很少有人使用。可能， 1 ）为了安全起见，需要有这样一个成员把内容复制出去； 2 ）设计者觉得 copy 要比 strcpy 或是 memcpy 好写也漂亮很多吧。 copy() 比起 substr() 更没有必要存在。

 

三、            实现（ Implementation ） 。 C++ 标准并没有过多的干预实现。不同的产商会有不同的实现。不同的产商会考虑标准中的一件事情是否符合市场的需要，并要考虑自己的编译器是否有能够编译标准的功能。于是，他们总是会轻微或是颠覆地修改着标准。 C++ 在编译器的差异是令人痛苦和绝望的，如果不了解具体的实现，在你使用 C++ 的时候，你也会发现它并不像你所想象的那样工作。

 

只有从上述三个方面入手，你才能真正了解一个 C++ 类，而你也才能用好 C++ 。 C++ 高手们都是从这样的三个方面剖析着 C++ 现实中的各种类，并以此来验证 C++ 类的设计。

 

 

 

String 类犯了什么错？

 

string 类其实挺好的。它的设计很有技术含量。它有高的效率、运行速度快、容易使用。它有很充足的接口可以满足各式各样的法，使用起来也很灵活。

 

然而，这个 string 类似乎有点没有与时俱进，它现在的设计还保持着 10 年以前的样子， 10 年来，整个技术环境都出现很多变革，人们也在使用 C++ 的过程中得到了许许多的经验。比如：现在的几乎所有的程序都运行在一个多进 / 线程的环境中，而 10 年前主流还只是单进 / 线程的应用，这是一个巨大的变化。近几年来， C++ 阵营也在实践中取得了很多的经验，特别是模板技术，而我们的 STL 显然没能跟上脚步。

 

       首当其冲的是 string 类，目前 C++ 阵营对 string 类的声讨主要集中在下面几个方面。对于下面的这些问题， C++ 阵营还是争论不休。不过，作为一个好的程序员，我们应该在我们的设计和编程中注意一下这些方面。

 

1） 目前的标 string 类有 106 个接口函数（包括构造和析构函数），如果考虑上默认参数，那么就一共有 134 不同的接口。其中有 5 个函数模板还会产生无穷多个各种各样的函数。还有各种各样的性能上的优化。在这么从多的成员函数中，很多都是冗余不必要的。最糟糕的是，众多程序员们并不了解它们，导到要么浪费了它的优势，要么踩中了其中的陷阱。

 

2） 很多人认为 string 类提供的功能中，该有的没有，已有的又很冗余。 string 类在同一个功能上实现了多次，而有一些功能却没有实现。如：大小写不区分的比较，宽行字符（ w_char ）的支持，和字符 char 型数据的接口等等。

 

3） 作为一个 STL 的容器， string 类和的设计和其它容器基本一样。这些 STL 都不鼓励被继承。因为 STL 容器的设计者们的几乎都遗忘了虚函数的使用，这样阻止了多态性，也许，这也是一个为了考虑效率和性能的设计。对于 STL 容易这样的设计，大多数人表示接受。但对于 string 类，很多人认为， string 类是一个特殊的类，考虑到它被使用的频率， string 类应该得到特殊的照顾。

 

4） 还有很多人认为标准的 strng 类强行进行动态内存分配（ malloc ），那怕是一个很短的字符串。这会导致内存碎片问题（我们知道内存碎片问题会让 malloc 很长时间才能返回，由于降低了整个程序的性能。而关于内存碎片问题，这是一个很严重的问题，目前除了重启应用程序，还没有什么好的方法）。他们认为， string 类的设计加剧了内存碎片问题。他们希望 string 类能够拥有自己的栈上内存来存放一些短字符串，而不需要总是去堆上分配内存。（因为用于 string 类的字符串长度几乎都不会很长）

 

5） 很多 string 类的实现，都采用了 Copy-On-Write （ COW ）技术。虽然这是一个很有效率的技术。但是因为内存的共享，导致了程序在“多线程”环境中及容易发生错误，如果分别在两个线程中的 string 实例共享着同一块内存，很有可能发生潜在的内存问题（参看我的 《 标准C＋＋类string的Copy-On-Write技术 》最后一节示例 ）。目前这一技术很有可能从下一版本的标准中移去。（而一些新版本的 STL 都不支持 COW 了，如 Microsoft VC8.0 下的 STL ）

 

6） 标准的 string 类不支持 policy-base 技术的错误处理。 string 遇到错误时，只是简单地抛出异常。虽然这是一个标准，但有一些情况下不会使用异常（ GCC –fno-exception ）。另外，不可能要求所有的程序都要在使用 string 操作的时候 try catch ，一个比较好的方法是 string 类封装有自己的 error-handling 函数，并且可以让用户来定义需要使用哪一种错误处理机制。

 

 

由于 string 类的的种种不如人意，特别是 106 个接口函数让许多人难以接受，有很多人都在写适合自己的 string 类。但总体来说，标准的 string 类是一个好坏难辨的类。无论你是否是一个高级咨深的程序员，你都会用到它。它和整个 C++ 一样，都是一把双刃剑，在大多数情况下，它还是值得我们信赖。

 

目前，对 string 类的争论有很多很多。 C++ 标准委员会也说：“ The C++ Standard is the best we could make it. If we could have agreed on how to make it better, then we would have made it better. ”在 C++ 这么一个混乱的领地，虽然 STL 并不完美，但对比起来说，他还是显得那么地漂亮和精致辞。

 

 

后记

 

又到了关于 C++ 文章结束的时候，我还是要老调重弹。 C++ 这个世界是很复杂很危险的。单单本文章中的一个小小的 string 类就能引起这么多的讨论，何况是别的类？

 

让我们大胆地怀疑一下， C++ 是否真是一种高级的语言？目前的 C++ 需要使用他的人有相当的专业技术水平，而寄希望于人的高水平看来是和技术的发展背道而驰的。好的一门开发语言是让人可以容易方便地把更多的精力集中在业务逻辑性上。而 C++ 这门语言却需要技术人员比以住的 C 有着更为高深和专业的技术知识和能力。

 

是我们对 string 的“无知”搞乱了我们的程序，还是 string 这个类的设计把我们的程序搞乱了？是 C++ 自己把软件开发搞得一团混乱？还是使用 C++ 的人把其搞得一团混乱？好像兼而有之，目前我们无法定论，但我们知道，无论是 C++ 标准委员会，还是开发人员，大家的 C++ 未来之路都还有很长。