【C++从0到1-黑马程序员】STL容器（一）

​​​​​​C++从0到1 - 黑马程序员 课程学习笔记

课程链接：23 string容器-构造函数_哔哩哔哩_bilibili

1. String 容器

1.1 string基本概念

本质：

string是C++风格的字符串，而string本质上是一个类

string和char*的区别：

• char* 是一个指针
• string 是一个类，类内部封装了char*，管理这个字符串，是一个char*类型的容器

特点：

• string类内部封装了很多成员方法
• string管理char* 所分配的内存，不需要担心赋值越界和取值越界等，由类内部进行负责

1.2 string构造函数

构造函数原型：

string();                      // 创建一个空的字符串，例如：string str

string(const char* s);         // 使用字符串s初始化

string(const string& str);     // 使用一个string对象初始化另一个string对象

string(int n,char c);          // 使用n个字符c初始化

1.3 string赋值操作

函数原型:

string& operator=(const char* s);         // char*类型字符串，赋值给当前的字符串

string& operator=(const string &s);       // 把字符串s赋给当前的字符串

string& operator=(char c);                // 字符赋值给当前的字符串

string& assign(const char *s);            // 字符串s赋值给当前的字符串 string.assign()

string& assign(const char *s, int n);     // 把字符串s的前n个字符赋值给当前字符串

string& assign(const string &s);          // 把字符串s赋给当前字符串

string& assign(int n,char c);             // 用n个字符c赋给当前字符串

1.4 string字符串拼接

功能描述：在字符串末尾拼接字符串

函数原型：

string& operator+=（const char* str)               // 重载+=操作符

string& operator+=（const char c)                  // 重载+=操作符

string& operator+=（const string& str)             // 重载+=操作符

string& append(const char *s);                     // 把字符串s连接到当前字符串结尾

string& append(const char *s, int n);              // 把字符串s的前n个字符连接到当前字符串结尾

string& append(const string &s);                   // 同operator+=（const string& str)

string& append(const string &s，int pos,int n);    // 字符串s中从pos开始的n个字符连接到字符串结尾

1.5 string查找和替换

功能描述:

• 查找：查找指定字符串是否存在
• 替换：在指定位置替换字符串

函数原型：

int find(const string& str,int pos=0) const;      // 查找str第一次出现的位置，从pos开始查找

int find(const char *s,int pos = 0) const;        // 查找s第一次出现位置，从pos开始查找

int find(const char *s,int pos,int n) const;      // 从pos位置查找s的前n个字符第一次位置

int find(const char c,int pos = 0) const;         // 查找字符c第一次出现位置

int rfind(const string& str,int pos=npos) const;  // 查找str最后一次出现的位置，从pos开始查找

int rfind(const char *s,int pos = npos) const;    // 查找s最后一次出现位置，从pos开始查找

int rfind(const char *s,int pos,int n) const;     // 从pos查找s的前n个字符最后一次位置

int rfind(const char c,int pos = 0) const;        // 查找字符从最后一次出现位置

string& replace(int pos,int n,const string& str); // 替换从pos开始的n个字符为字符串str

string& replace(int pos,int n,const char* s);     // 替换从pos开始的n个字符为字符串s

find和rfind的区别：find从左往右查找，rfind从右往左查找

 1.6 string字符串比较

比较方式：

• 字符串比较是按字符的ASCII码进行对比
  • = 返回 0
  • > 返回 1
  • < 返回 -1

函数原型：

int compare(const string &s) const;

int compare(const char *s) const;

1.7 string字符存取

char& operator[](int n); // 通过[]方式取字符

char& at(int n);         // 通过at方法获取字符

1.8 string字符串插入和删除

string& insert(int pos,const char* s);     // 插入字符串

string& insert(int pos,const string& str); // 插入字符串
    
string& insert(int pos,int n,char c);      // 在制定位置插入n个字符c

string& erase(int pos,int n = npos);       // 删除从Pos开始的n个字符

1.9 string子串获取

string substr(int pos=0,int n = npos) const; // 返回由pos开始的n个字符组成的字符串

举个🌰：
string email = "12334567@outlook.com"; 
int pos = email.find("@"); 
string userName = email.substr(0,pos);

2. Vector容器

2.1 vector基本概念

功能：

• vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：

• 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

• 并不是在源空间之后续接新空间，而是找更大的内存空间，将原数据拷贝新空间，释放原空间

vector容器的迭代器是支持随机访问的迭代器

2.2 vector构造函数

函数原型：

vector v;                     // 采用模板实现类实现，默认构造函数

vector(v.begin(),v.end());    // 将v[begin(),end()]区间中元素拷贝给本身

vector(n,elem);               // 构造函数将n个elem拷贝给本身

vector(const vector &vec);    // 拷贝构造函数

2.3 vector赋值操作

vector& operator=（const vector &vec); // 重载等号操作

assign( beg, end );                    // 将[begin,end]区间中元素赋值给本身

assign( n, elem );                     // 将n个elem拷贝赋值给本身

2.4 vector容量和大小

empty();              // 判断容器是否为空

capacity();           // 容器的容量

size();               // 返回容器中元素个数

resize(int num);      // 重新制定容器的长度为num，若容器变长，则以默认值填充新位置；

resize(int num,elem); // 重新制定容器的长度为num，若容器变长，则以elem值填充新位置；

                      //  ❗ 若容器变短，则末尾超出容器长度元素被删除

2.5 vector插入和删除

push_back(ele);                                 // 尾部插入元素ele

pop_back();                                     // 删除最后一个元素

insert(const_iterator pos,ele);                 // 迭代器指向位置pos插入元素ele

insert(const_iterator pos,int count,ele);       // 迭代器指向位置pos插入count个元素ele

erase(const_iterator pos);                      // 删除迭代器指向的元素

erase(const_iterator start,const_iterator end); // 删除迭代器从start到end之间的元素

clear();                                        // 删除容器中所有元素

2.6 vector数据存取

at(int index); // 返回索引idx所指的数据

operator[];    // 返回索引idx所指的数据

front();       // 返回容器最后第一个数据元素

back（）;      // 返回容器中最后一个数据元素

2.7 vector互换容器

功能描述：实现两个容器内元素进行互换

函数原型：

swap（vec）; // 将vec与本身的元素互换

实际用途：收缩内存空间   
  
                   vector(v).swap(v);

                   vector(v) 匿名对象 - 当前行执行结束立即回收

                   .swap(v) 容器交换

2.8 vector预留空间

功能描述：减少vector在动态扩展容量时的扩展次数

函数原型：
reserve（int len）; // 容器预留len个元素长度，预留位置不初始化，元素不可访问