首页 >后端开发 >C++ >使用STL从字符串中删除所有字符的出现次数

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

WBOY
WBOY转载
2023-08-28 17:49:071351浏览

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

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

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

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

#include <iostream> 
#include <string> 

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 删除字符串中所有出现的字符。下面列出了一些可能的方法 -

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

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

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

C++ STL 中的

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

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

示例

#include <iostream>
#include <string>
#include <algorithm>
 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 <iostream>
#include <string>
#include <algorithm>
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 <iostream>
#include <string>
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;
}

输出

 hell wrld!

结论

总之,C++ STL 库提供了快速、简单的过程来消除字符串中某个字符的每个实例。只需几行代码,我们就可以使用STL的erase()、remove()和remove_if()函数从字符串中消除所有出现的特定字符。

在 C++ 中使用 STL 有很多好处,包括易用性、效率和重用。总的来说,它是一个强大的库,有助于生成可靠、高效的代码。

以上是使用STL从字符串中删除所有字符的出现次数的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:tutorialspoint.com。如有侵权,请联系admin@php.cn删除