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

本文涉及的产品
智能开放搜索 OpenSearch行业算法版,1GB 20LCU 1个月
实时计算 Flink 版,5000CU*H 3个月
实时数仓Hologres,5000CU*H 100GB 3个月
简介: 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;
}


相关文章
|
1天前
|
算法 C语言 C++
【c++丨STL】list的使用
本文介绍了STL容器`list`的使用方法及其主要功能。`list`是一种双向链表结构,适用于频繁的插入和删除操作。文章详细讲解了`list`的构造函数、析构函数、赋值重载、迭代器、容量接口、元素访问接口、增删查改操作以及一些特有的操作接口如`splice`、`remove_if`、`unique`、`merge`、`sort`和`reverse`。通过示例代码,读者可以更好地理解如何使用这些接口。最后,作者总结了`list`的特点和适用场景,并预告了后续关于`list`模拟实现的文章。
19 7
|
19天前
|
存储 编译器 C语言
【c++丨STL】vector的使用
本文介绍了C++ STL中的`vector`容器,包括其基本概念、主要接口及其使用方法。`vector`是一种动态数组,能够根据需要自动调整大小,提供了丰富的操作接口,如增删查改等。文章详细解释了`vector`的构造函数、赋值运算符、容量接口、迭代器接口、元素访问接口以及一些常用的增删操作函数。最后,还展示了如何使用`vector`创建字符串数组,体现了`vector`在实际编程中的灵活性和实用性。
45 4
|
20天前
|
C语言 C++ 容器
【c++丨STL】string模拟实现(附源码)
本文详细介绍了如何模拟实现C++ STL中的`string`类,包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能,以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符,使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现,读者不仅能加深对`string`类的理解,还能提升对C++编程技巧的掌握。
45 5
|
20天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
30 2
|
4天前
|
存储 编译器 C语言
【c++丨STL】vector模拟实现
本文深入探讨了 `vector` 的底层实现原理,并尝试模拟实现其结构及常用接口。首先介绍了 `vector` 的底层是动态顺序表,使用三个迭代器(指针)来维护数组,分别为 `start`、`finish` 和 `end_of_storage`。接着详细讲解了如何实现 `vector` 的各种构造函数、析构函数、容量接口、迭代器接口、插入和删除操作等。最后提供了完整的模拟实现代码,帮助读者更好地理解和掌握 `vector` 的实现细节。
16 0
|
26天前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
62 5
|
1月前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
68 4
|
1月前
|
存储 编译器 Linux
【c++】类和对象(上)(类的定义格式、访问限定符、类域、类的实例化、对象的内存大小、this指针)
本文介绍了C++中的类和对象,包括类的概念、定义格式、访问限定符、类域、对象的创建及内存大小、以及this指针。通过示例代码详细解释了类的定义、成员函数和成员变量的作用,以及如何使用访问限定符控制成员的访问权限。此外,还讨论了对象的内存分配规则和this指针的使用场景,帮助读者深入理解面向对象编程的核心概念。
78 4
|
2月前
|
存储 编译器 对象存储
【C++打怪之路Lv5】-- 类和对象(下)
【C++打怪之路Lv5】-- 类和对象(下)
30 4
|
2月前
|
编译器 C语言 C++
【C++打怪之路Lv4】-- 类和对象(中)
【C++打怪之路Lv4】-- 类和对象(中)
26 4