C++ STL标准库 《string原理与实战分析》

本文涉及的产品
RDS DuckDB + QuickBI 企业套餐,8核32GB + QuickBI 专业版
简介: C++ STL标准库 《string原理与实战分析》

一、string原理

std::string 是 STL 中的一个容器类,用于处理字符串数据。以下是 std::string 的一些基本原理:

  1. 动态数组std::string 内部通常使用动态数组(如 char 数组)来存储字符。这意味着 std::string 可以根据需要自动调整大小。
  2. 短字符串优化(SSO):为了提高小字符串的性能,std::string 实现了短字符串优化。这意味着对于短字符串,std::string 可能不会使用动态分配的内存,而是在对象的内部存储空间中直接存储字符。
  3. 内存管理std::string 负责管理其内部字符数组的内存。当字符串增长时,std::string 会进行内存重新分配,并复制旧字符到新分配的内存中。
  4. 迭代器std::string 支持迭代器,允许用户使用迭代器遍历字符串中的字符。
  5. 容量和大小std::string 提供了 .size() 方法来获取字符串的长度,以及 .capacity() 方法来获取当前分配的内存大小。
  6. 构造函数和析构函数std::string 有多种构造函数,允许从不同的数据源创建字符串,如 C 风格的字符数组、另一个 std::string 对象、字符等。析构函数负责释放 std::string 占用的内存。
  7. 成员函数std::string 提供了丰富的成员函数,如 append()insert()erase()find() 等,用于操作字符串。
  8. C++11 特性:从 C++11 开始,std::string 支持移动语义,这意味着在某些情况下,std::string 对象可以高效地在函数间传递,而不需要复制整个字符串。
  9. 异常安全std::string 的操作通常是异常安全的,这意味着即使在操作过程中发生异常,std::string 对象也会保持在有效状态。
  10. 本地化std::string 支持本地化功能,可以与本地化相关的函数(如 std::collate)一起使用,以支持多语言环境。


二、string实战操作分析

1、输入

string s;

cin >> s; 
getline(cin, s) ;       //使用默认的'\n'作为终止符
getline(cin, s, '!') ;    //以'!'作为终止符

2、复制

string s1 = "hello World" ;
string s2 = s1 ;        //"hello World"     复制,
string s3(s1);      //"hello World"      拷贝构造函数, 
string s4(s1, 2);    //"llo World"     将s1的第2个位置到末尾当作字符串的初值 
string s5(s1, 3, 5);    //"lo Wo"      将s1的第2个位置开始的5个字符作为字符串的初值 
string s8(5, 'a');   //“aaaaa”     生成一个字符串,包含5个c字符

3、连接

string s1 = "Hello" ;
string s2 = "World" ;string s3, s4;
s1 += s2 ;          //"HelloWorld"    连接  
s3 = string("aaa") + "bbb";    //"aaabbb" 
s4 = "aaa" + "bbb";    //错误, 必须转成string类型!!!!!

4、比较

string s1 = "hello" ;
string s2 = "world" ;
if(s1 < s2)
cout<<"s1 < s2" ;    //比较

5、倒置串

string s = "hello" ;
reverse(s.begin(), s.end()) ;        //需要包含algorithm头文件, #include<algorithm> 

6、查找串

string s1 = "hhhelloworlddd" ;   //位置从0 ~ 9 
s1.find("w") ;    // 7    找第1个w的位置 
s1.find("w", 10) ;    // -1     从第10个位置开始找w  

s1.find_first_of("o");   //6     找第1次出现"o"的位置 
s1.find_first_of("o",7);  //8    从s1的第7个位置开始查找 
s1.find_first_not_of("h");  //3    找第1个不是"h"的字符的位置 

s1.find_last_of("o");  //8     //从后面开始找"o" 
s1.find_last_of("o", 7);  //6   //从后面7个字符中找"o"出现的位置 
s1.find_last_not_of("d");  //10

7、替换和字串

string s1,s2,s3; 
s1 = "hello world!" ;   
s2 = s1.substr(3, 5);  //"lo wo"    从第3个位置开始,往后5个字符 
s3 = s1.substr(6);    //"world!"    从第6个字符到末尾部分 
s1.replace(2, 5, "tt");  //"hettorld"    从第2个位置,往后5个字符换成“tt”

8、修改字符串

①. append - 追加
 string s = "hello" ;
 s.append("world") ;        //将"world"追加到s中
    
②. push_back - 追加字符到字符串
 string s = "hello" ;
 s.push_back('!') ;        //将'!'追加字符到字符串s中
    
③. insert - 插入
 string s = "hello" ;
 s.insert(2, "www") ;    //将字符串"www"插入到字符串s中, 插入位置为2
            
④. erase - 从字符串中擦除一些字符
 string s = "hello" ;
 s.erase(1, 2) ;            //从下标为1处向后擦去2个字符
            
⑤. swap - 与另一字符串交换内容
 string s1 = "hello" ;
 string s2 = "world" ;
 s1.swap(s2) ;            //将s1与s2中的字符串进行交换

9、获取字符串状态

 s.size()                //返回字符串大小
 s.length()              //返回字符串长度
 s.max_size()            //返回字符串最大长度
 s.clear()               //清空字符串
 s.empty()               //判断字符串是否为空


10、string中的所有s1都替换成s2

#include <iostream>
#include <string>

using namespace std;

//"12212"这个字符串的所有"12"都替换成"21"
string& replace_all(string str, const string& old_value, const string& new_value)  //替换为22211
{
    while (true)
    {
        string::size_type pos(0);
        if ((pos = str.find(old_value)) != string::npos)
        {
            str.replace(pos, old_value.length(), new_value);
        }
        else
        {
            break;
        }
    }
    return str;
}

string& replace_all_distinct(string str, const string& old_value, const string& new_value) //替换为21221
{
    for (string::size_type pos(0); pos != string::npos; pos += new_value.length())
    {
        if ((pos = str.find(old_value, pos)) != string::npos)
        {
            str.replace(pos, old_value.length(), new_value);
        }
        else
        {
            break;
        }
    }
    return str;
}

int main()
{
    cout << replace_all(string("12212"), "12", "21") << endl;   //22211
    cout << replace_all_distinct(string("12212"), "12", "21") << endl;   //21221

    return 0;
}


相关文章
|
6月前
|
缓存 算法 程序员
C++STL底层原理:探秘标准模板库的内部机制
🌟蒋星熠Jaxonic带你深入STL底层:从容器内存管理到红黑树、哈希表,剖析迭代器、算法与分配器核心机制,揭秘C++标准库的高效设计哲学与性能优化实践。
C++STL底层原理:探秘标准模板库的内部机制
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
357 2
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
717 73
|
存储 算法 C++
【c++丨STL】set/multiset的使用
本文深入解析了STL中的`set`和`multiset`容器,二者均为关联式容器,底层基于红黑树实现。`set`支持唯一性元素存储并自动排序,适用于高效查找场景;`multiset`允许重复元素。两者均具备O(logN)的插入、删除与查找复杂度。文章详细介绍了构造函数、迭代器、容量接口、增删操作(如`insert`、`erase`)、查找统计(如`find`、`count`)及`multiset`特有的区间操作(如`lower_bound`、`upper_bound`、`equal_range`)。最后预告了`map`容器的学习,其作为键值对存储的关联式容器,同样基于红黑树,具有高效操作特性。
596 3
|
存储 算法 C++
【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
本文介绍了STL中的容器适配器`priority_queue`(优先级队列)。`priority_queue`根据严格的弱排序标准设计,确保其第一个元素始终是最大元素。它底层使用堆结构实现,支持大堆和小堆,默认为大堆。常用操作包括构造函数、`empty`、`size`、`top`、`push`、`pop`和`swap`等。我们还模拟实现了`priority_queue`,通过仿函数控制堆的类型,并调用封装容器的接口实现功能。最后,感谢大家的支持与关注。
902 1
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
编译器 C++ 容器
【c++11】c++11新特性(上)(列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式)
C++11为C++带来了革命性变化,引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式,initializer_list简化了容器多元素初始化;右值引用和移动语义优化了资源管理,减少拷贝开销;类新增移动构造和移动赋值函数提升性能;lambda表达式提供匿名函数对象,增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展,提升了开发效率与程序性能。
479 12
|
10月前
|
人工智能 机器人 编译器
c++模板初阶----函数模板与类模板
class 类模板名private://类内成员声明class Apublic:A(T val):a(val){}private:T a;return 0;运行结果:注意:类模板中的成员函数若是放在类外定义时,需要加模板参数列表。return 0;
257 0
|
10月前
|
存储 编译器 程序员
c++的类(附含explicit关键字,友元,内部类)
本文介绍了C++中类的核心概念与用法,涵盖封装、继承、多态三大特性。重点讲解了类的定义(`class`与`struct`)、访问限定符(`private`、`public`、`protected`)、类的作用域及成员函数的声明与定义分离。同时深入探讨了类的大小计算、`this`指针、默认成员函数(构造函数、析构函数、拷贝构造、赋值重载)以及运算符重载等内容。 文章还详细分析了`explicit`关键字的作用、静态成员(变量与函数)、友元(友元函数与友元类)的概念及其使用场景,并简要介绍了内部类的特性。
410 0
|
编译器 C语言 C++
类和对象的简述(c++篇)
类和对象的简述(c++篇)