使用STL从字符串中删除所有字符的出现次数

WBOY

发布时间：2023-08-28 17:49:07

1434人浏览过

来源于tutorialspoint

转载

使用stl从字符串中删除所有字符的出现次数

STL 基本上代表标准模板库，它是数据结构和算法中经常使用的预先编写的代码的集合。它是由 Ming Lee 和 Alexander Stepanov 于 20 世纪 90 年代初开发的。

它主要由容器、算法和迭代器三个组件组成。容器是存储和操作数据的对象，例如列表、向量、集合、映射和堆栈。算法是对存储在容器中的数据进行操作的函数，例如搜索、排序和操作数据。迭代器是可以轻松浏览容器元素的对象。

STL 已成为竞争性编程的重要组成部分，它还提供高效且健壮的代码。

#include  
#include  

using namespace std; 
int main() { 
   string a = "Hello, world!"; 
   cout << a << endl; 
   return 0; 
}

输出

Hello, world!

算法

声明一个要删除的字符串和字符。然后将它们存储在变量中。
循环遍历字符串中的每个字符。
检查当前字符是否与要删除的字符匹配。
重复上述两个过程，直到删除所有出现的字符。
打印修改后的字符串。

方法

方法 1 - 使用remove() 和erase() 函数。
方法 2 - 使用remove_if() 和erase() 函数。
方法3 - 使用find()和erase()函数。

有多种方法可以使用 STL 删除字符串中所有出现的字符。下面列出了一些可能的方法 -

LongCat AI

美团推出的AI对话问答工具

下载

方法一：使用remove()和erase()函数

Remove() 算法在头文件中定义。它从范围中删除值，在本例中，它将是您要删除的字符，并将迭代器返回到序列的新末尾。算法>

该函数仅将元素移动到范围的末尾，并为新的末尾提供迭代器，它实际上并没有将它们从容器中删除。

C++ STL 中的

Erase() 函数用于从容器中删除元素。它需要两个参数，具体取决于容器的类型（向量或字符串）。

erase() 函数从起始索引中删除“count”个字符。第一个参数是可选索引，默认情况下等于 0。如果未指定“count”，它将删除容器中从索引开始到字符串末尾的所有字符。

示例

#include 
#include 
#include 
 using namespace std;
int main() {
   string str = "hello world!";
   char ch = 'l';
   // Use remove() to remove all occurrences of the character.
   str.erase(remove(str.begin(), str.end(), ch), str.end());
   cout << str << endl;
   return 0;
}

输出

heo word!

方法 2：使用remove_if( ) 和erase( ) 函数

C++ STL 中的‘remove_if()’与remove()函数类似，但它仅在满足指定条件时才从容器中删除字符。

remove_if() 方法如果满足条件 p，则删除范围 [first, last) 中的所有元素。一元谓词 p 是一个函数或函数对象，它从容器的元素中获取单个参数，并返回一个布尔值，指示是否应删除该元素。

示例

#include 
#include 
#include 
using namespace std;

int main() {
   string str = "hello world!";
   char ch = 'l';
   str.erase(remove_if(str.begin(), str.end(), [=](char c) { return c == ch; }), str.end());
   cout << str << endl;
   return 0;
}

输出

heo word!

方法3：使用循环和erase()函数

在这种方法中，其思想是使用循环来迭代字符串并逐一删除每个出现的字符。

在此方法中，使用 for 循环遍历整个字符串，单独检查每个字符以查看其是否与需要删除的字符匹配。如果匹配，则会从字符串中删除该字符；否则，它将继续进行下一个。

示例

#include 
#include 
using namespace std;
int main() {
   string str = "hello world!";
   char ch = 'o';
   // Use a loop to remove all occurrences of the character
   for (int i = 0; i < str.length(); ) {
      if (str[i] == ch) {
         str.erase(i, 1);
      } else {
         ++i;
      }
   }
   cout << str << endl;
   return 0;
}