C++ STL简介+string（一）

STL

STL是C++标准库的重要组成部分
STL主要也是包含了数据结构与算法（容器和算法）

STL版本发展

原始版本：惠普->P.J.版本（VS）->SGI版本（GCC，G++）

STL的六大组件

空间配置器：中有内存池，分给容器和算法用

C++标准库

C++标准库中有exception(异常),iostream（io流），string(字符串)，STL(数据结构与算法)

string类

string底层是自动开辟的动态的数组
string属于C++标准库，string里有100多个函数，我们重点看20,30个,从使用到模拟实现最后到底层
string:管理字符串的数据结构
由于编码原因string是被typedef出来的
string底层是模版

typedef basic_string<char> string;
//显示实例化为char类型
typedef basic_string<char16_t> u16string;
typedef basic_string<wchar_t> wstring;

ASCII:编码
Unicode:万国码/统一码
Unicode:UTF-8,UTF-16,UTF-32

#include<string>//包含string库

string的构造函数

string的构造，析构，赋值都是深拷贝

重点看1，2，4

• string();无参的默认构造
• string(const string& str);拷贝构造
• string(const char* s);带参构造
  常量字符串s

int main()
{
	string s1;//默认构造
	string s2("hello world");//带参构造
	string s3(s2);//拷贝构造

	cout << s1 << endl;//没打印
	cout << s2 << endl;//hello world
	cout << s3 << endl;//hello world
    
    cin >> s1;//he
    cout << s1 << endl;//he

	return 0;
}

3,5,6,7

• string(const string& str,size_t pos,size_t len = npos);
  str:被拷贝的字符串
  pos:位置
  len:字符长度

int main()
{
  string s2("hello world");
   
  string s4(s2,6,5);  
  cout << s4 << endl;//world
  
  string s4(s2,6,15);
  cout << s4 << endl;//world
  从第下标第6个开始拷贝，后面的15个字符长度，有多少拷多少，不会报错
  
  string s4(s2,6);
  不写len,或显示写npos
  从6下标位置后有多少拷贝多少
  
  //不写字符长度，会用默认的缺省值
  //string::npos
  //static const size_t npos = -1;
  -1是补码，11111111111111111111111111111111
  size_t是无符号整型，原反补相同，存整型的最大值
  42亿9000万约为4G,1亿约为1G，字符串不可能这么长
  
 
  return 0;
}

• string(const char* s,size_t n);
  拷贝s字符串的前n个字符初始化

int main()
{    
  string s2("hello world",5);
  cout << s2 << endl;//hello 
  
  return 0;
}

• string(size_t n,char c);
  用n个字符c初始化

int main()
{
  string s6(10,'x');
  cout << s6 << endl;
  //xxxxxxxxxx

  return 0;
}

string的析构函数

string的析构会自动调用

string的赋值重载

string赋值重载

string& operator= (const string& str);
//第一个用的比较多
string& operator= (const char* s);
string& operator= (const c);

#include <iostream>
#include <string>

int main ()
{
  std::string str1, str2, str3;
  str1 = "Test string: ";   // c-string
  str2 = 'x';               // single character
  str3 = str1 + str2;       // string

  std::cout << str3  << '\n';
  //Test string:x
  return 0;
}

operator[]

访问pos位置的字符
普通operator[ ]和const operator[ ]
char& operator[ ] (size_t pos);
const char& opeator[ ] (size_t pos) const;

class string
{
public:
  char& operator[](size_t i)
  {
     assert(i < _size);
     return _str[i];
     //小于有效数据个数返回下标对象的数据
  }
  //顺序表
private:
   char* _str;
   size_t _size;
   size_t _capacity;
};
int main()
{
  string s6("hello world");
  s6[10];//越界报错
  s6[0] = 'x';
  //把0下标的数据改为x
  cout << s6 << endl;//xello
  
  return 0;
}