string详解

温习至string部分，做如下记录。

我们知道，string是可变长度的字符串。

实现原理

这里我们只做初步介绍，不做详细探讨.

在IDE中找到string类定义，依次查看相关文件。(个人使用vs2017,对string进行F12操作-找到其定义)
文件xstring：

using string = basic_string<char, char_traits<char>, allocator<char>>;using wstring = basic_string<wchar_t, char_traits<wchar_t>, allocator<wchar_t>>;

template<class _Elem,    class _Traits = char_traits<_Elem>,    class _Alloc = allocator<_Elem>>    class basic_string        : public _String_alloc<_String_base_types<_Elem, _Alloc>>    {        //内部函数和变量不做详解       }

可以看出basic_string继承于类_String_alloc，现在来看类_String_alloc的定义

template<class _Alloc_types>    class _String_alloc    {        //对很多成员变量和函数进行省略，只关注我们需要的.        union _Bxty        {           // storage for small buffer or pointer to larger one            value_type _Buf[_BUF_SIZE];            pointer _Ptr;            char _Alias[_BUF_SIZE]; // retained for /clr bincompat; unused        } _Bx;        size_type _Mysize;  // current length of string        size_type _Myres;   // current storage reserved for string    };    //注:_BUF_SIZE为16

好，现在我们找到我们需要的东西了。string类中有3点需要了解

• _Mysize : string字符串的当前长度,size()操作便是返回该值，初始值为0
• _Myres ：string字符串当前分配的最大空间长度，capcity()操作便是返回该值,初始值是_BUF_SIZE-1

• 内存分配 ： 查看Bx可知，它为一联合体。查看内部代码(具体不讨论了，太深入了)。当元素个数小于_BUF_SIZE时不用分配内存，直接使用_Buf数组，_Myptr返回_Buf。否则就要分配内存了，_Myptr返回_Ptr。

  至于 内存的分配策略，最开始_Myres每次增加_BUF_SIZE，当值达到一定大小时每次增加一半。
  具体值为：
  char：15，31，47（从这里开始，增加自己的一半），70，105，157，235，352，528，792，1188，1782。。
  各位看官可以自行用依次增加string长度，查看对应的capcity().

好了，关于内部的实现目前暂时先了解这些。后续需要的话再行深入了解。

---

操作

• empty
• []
• ==
• +=
• !=
• >
• c_str：注意该函数返回的是const指针,并且其内容随str改变，一般用strcpy赋值.

    string str = "123";    const int MAX_SIZE = 100;    char *pStr1 = new char[MAX_SIZE];    const char *pStr2 = str.c_str();    strcpy(pStr1, str.c_str());    str = "456";    cout << pStr1 << endl;  //输出123    cout << pStr2 << endl;  //输出456

• size：返回string::size_type类型，最好不要int，int和机器相关。 一般用法如下:

    string str;    size_t i = str.size();               //cstddef定义    string::size_type j = str.size();    //容器相关的

---

其他字符处理函数

考虑到string中存储的都是字符，同时对一些基本的字符处理函数做回顾.

• isdigit : 判断数字
• islower : 判断小写字母
• isupper : 判断大写字母
• ispunct : 判断标点符号
• toupper ： 转为大写字母
• tolower ： 转为小写字母

---

使用细节

关于string定义，有一点注意，空string不能随意用[]

    string str;    str[0] = 'a'; //错误    str[1] = 'b'; //错误

若向string中依次赋值，可以+=

    string str;    str += 'a';    str += 'b';