C++ string之unique(),erase(),sort()使用小记

最新推荐文章于 2025-05-27 22:29:02 发布

原创最新推荐文章于 2025-05-27 22:29:02 发布 · 3.3k 阅读

2 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

13 篇文章

订阅专栏

本文介绍如何使用 C++ 中的 uniqe() 函数去除字符串中的重复字符，并通过排序展示字符排列方式。同时，阐述了 erase() 和 sort() 函数在处理字符串时的应用，以及如何在操作后正确更新字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

uniqe()函数是去掉重复的字符。是只两个相同的字符连续出现就只留下一个，其余的就删除。例如:

string s("hello,world");

string::iterator iterEnd=unique(s.begin(),s.end());

这代码执行后，s的值为helo,worldd. 只消除连续出现的同样的字符。不连续的不消除。还有一个就是unqiue()函数删除重复的字符后，字符串长度不变，所以如果字符串删除字符后，后面按照之前的值填上。所以就是helo,worldd，而不是helo,world；

所以就会有一个函数erase()函数存在的必要性了。它可以删除字符。

s.erase(iterEnd,s.end());

执行后s的值就是我们想要的helo,world.

sort()函数是排序字符串字符。即如果是akjsc,排序后为acjks.

所以一般用unique函数的时候都会用到erase(). sort()用到也也比较多。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

asb2010

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++中string类型的erase()函数详解

hou09tian的博客

02-25

4万+

标准库类型string表示可变长的字符序列。可以通过string类的erase()函数来对该字符序列进行删除操作。erase()函数共有3种格式，分别用来删除指定位置的字符、删除指定长度的字符串和删除指定范围的字符串。 1 删除指定位置的字符 erase()函数用于删除指定位置字符的格式为 iterator erase (iterator p); 其中，参数iterator是迭代器，即删...

c++ string的erase删除方法

我不是码农的博客~~~

09-06

2023

之前不是很清楚c++中string如何删除元素，现在记录一下。 (参考自 c++ primer plus 第六版模版类 string) string中提供的成员函数可以用来删除字符串中的字符，这里主要介绍erase方法 erase方法原型 basic_string & erase(size_type pos=0, size_type n=npos); 即从给定起始位置pos处开始删除, 要删除字符的长度为n, 返回值修改后的string对象引用示例[1] #include<iostre

1 条评论您还未登录，请先登录后发表或查看评论

unique-string:生成唯一的随机字符串

04-05

唯一字符串生成唯一的随机字符串安装 $ npm install unique-string 用法 import uniqueString from 'unique-string' ; uniqueString ( ) ; //=> 'b4de2a49c8ffa3fbee04446f045483b2' 原料药 uniqueString（）返回一个32个字符的唯一字符串。匹配MD5的长度，该长度对于非加密目的而言是。

STL——string、unique

qq_43803508的博客

08-10

1047

文章目录stringstring的构造：string 比较大小（排序）string 长度判断以及遍历string 三个常用的函数unique示例： string 对字符串常用的功能进行的封装，一般用cin、cout输出、输出 1、头文件 #include<string> using namespace std; //string.h和string是不一样的头文件 2、定义 strin...

C++ 唯一性智能指针 std::unique_ptr 详解

最新发布

2201_75518579的博客

05-27

1249

unique_ptr允许指定自定义的删除器，这在管理非内存资源时特别有用。// 文件句柄的删除器// 创建管理文件句柄的unique_ptr// C++17起可以用模板推导简化提供了自动内存管理，防止内存泄漏几乎零开销，性能与原始指针相当明确表达独占所有权的语义支持自定义删除器，可管理各种资源与标准容器和算法良好配合是实现 RAII 和 Pimpl 等惯用法的关键组件在大多数需要动态分配内存的情况下，应该优先考虑使用，只有在确实需要共享所有权时才使用。

c++unique用法

hndu__lz的博客

04-11

856

一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 // sort words alphabetically so we can find the duplicates sort(words.begin(), wo

Sort String

lml11111的博客

07-27

566

链接：https://www.nowcoder.com/acm/contest/141/E 题目描述 Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a string S for a long time and wonders how could ma...

C小加之随机数(去重) C++ string之unique(),erase(),sort()使用小记

学无止境

08-13

1163

C小加之随机数时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0 输入第一行输入整数T（1 每组测试数据包括2行，第1行为1个正整数，表示所生成的随机数的个数：N（0 第2行有N个用空格隔开

C++string中的assign()、erase()、swap()函数

01-20

在C++编程语言中，`std::string` 类型提供了许多操作字符串的便捷函数，其中包括 `assign()`、`erase()` 和 `swap()`。这些函数帮助程序员高效地处理字符串数据。 1. `assign()` 函数： `assign()` 函数用于重新...

基于C++ list中erase与remove函数的使用详解

09-05

总结，理解和正确使用`list`的`erase`和`remove`函数是C++程序员必备的技能。在删除元素时，务必注意迭代器的失效问题，避免产生未定义的行为。同时，`remove`和`erase`的组合使用可以简化清除特定值的操作。

C++String中substr，erase和find的用法

c+c++的博客

04-23

3278

1、substr()的使用： string str.substr(nStart) //默认从str字符串nStart位置开始截取到str结束为止 string str.substr(nStart, nLength) // 从str字符串nStart位置开始截取nLength个字符！如果nLength>剩余的字符则截取到str结束为止举例： string ...

uniquestring生成一个唯一的随机字符串

08-09

unique-string：生成一个唯一的随机字符串

C++ unique(),erase(),sort()使用小记

linzdg的博客

09-15

924

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个)其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。例如: string s("hello,world"); string::iterator iterE...

String Sort

qq 117791303

10-31

224

字符串排序 ① package string_comparator; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class ListSortTest { public static void main(String[] args) { ArrayList<ArrayList<String>> aal = new

【C++】:用sort对string类型进行排序

热门推荐

阳光心态，健康人生的博客

01-07

5万+

前言这个问题来自于leetcode上面的一道题 Valid AnagramGiven two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, re

C++字符串处理：批量去重，以及大写变小写

weixin_33720452的博客

08-18

180

最近在读洞庭散人的程序《基于K-means文本聚类》，作为C++学习的起航船。发现他的代码无法运行。而且代码中有错误。于是就在此开博更正。代码 #include <iostream>#include <vector>#include<algorithm>#include<string>#include<cmath>#inc...

c++ 字符串去重

weixin_34137799的博客

04-05

1601

需求编写一个字符串过滤函数,若字符串出现多个相同的字符，将不是首次出现的字符过滤掉。输入："apache" 输出："apche" 输入："google" 输出："gle" 代码实现 #include <iostream> #include <cassert> #include <memory.h> using na...

C++中的unique()，unique_copy()，sort()用法

坚持理想面对现实

04-10

2万+

在C++中如何使用STL和Algorithm库中的函数一起来获取一个字符串包含的字符集呢？这是今天遇到的问题。要用到的容器或函数有：string，sort()，unique()，unique_copy()。 string：C++中char *的代替者，使用它处理字符串的时候再也不用考虑内存访问异常或是下标越界问题了，我是自从使用了string后很少出现上述的问题了。关于string的用法网上

C++ string erase和vector erase

05-17

### C++ 中 `std::string` 和 `std::vector` 的 `erase` 方法 #### 1. `std::string` 的 `erase` 方法 `std::string` 提供了两种主要形式的 `erase` 方法，用于移除字符串中的某些部分。 - 移除特定位置的一个字符： ```cpp #include <iostream> #include <string> int main() { std::string str = "HelloWorld"; str.erase(5, 1); // 删除索引5处的字符（即'Helloworld'中的'o'） std::cout << str << std::endl; } ``` 此代码将删除索引为5的字符[^1]。 - 移除一段子串： ```cpp str.erase(0, 5); // 删除从索引0开始长度为5的部分（即"Hello"） ``` 这一行代码会把字符串前五个字符全部清除掉[^1]。还可以通过迭代器指定范围来进行擦除操作： ```cpp str.erase(str.begin()+3, str.begin()+6); // 这表示从第四个字符到第六个字符之间的所有内容都将被抹去 ``` --- #### 2. `std::vector` 的 `erase` 方法对于 `std::vector` 而言，其提供了更加灵活的方式来进行元素的删除工作。 - 利用单个迭代器来删除某个具体位置上的元素： ```cpp #include <iostream> #include <vector> int main(){ std::vector<int> vec={1,2,3,4,5}; vec.erase(vec.begin()+2); // 删除第三个元素也就是数字‘3’ for(auto elem:vec){ std::cout<<elem<<" "; } } ``` 上述例子展示了如何借助迭代器找到待删节点并调用成员函数完成任务[^2]。 - 同时也可以传递一对代表区间的两个端点之迭代器给它从而一次性消除多个连续项： ```cpp vec.erase(vec.begin()+1, vec.begin()+4); // 此命令将会连同第二至第四共三项一齐销毁 ``` 值得注意的是当执行完这样的动作之后剩余下来的那些实体们会被向前移动填补空白区域[^3]。另外需要注意一点就是虽然我们可以单独依靠 remove 来标记哪些应该被淘汰的对象可是只有配合 erase 才能真正意义上减少容器尺寸因为前者仅仅只是逻辑意义上的排除而已并不会真的释放相应存储单元所以通常我们会组合起来运用如下所示： ```cpp vec.erase(std::remove(vec.begin(), vec.end(), value_to_remove), vec.end()); ``` 这里先由算法找出所有匹配的目标然后交给后者正式实施清理过程[^4]。 --- #### 3. 主要区别对比 | 特性 | `std::string::erase` | `std::vector::erase` | |-------------------------|-----------------------------------------------|--------------------------------------------| | **适用对象** | 针对字符串操作 | 对动态数组（即矢量）执行修改 | | **输入参数类型** | 基于索引或迭代器 | 必须使用迭代器 | | **返回值** | 返回指向下一个有效字符的迭代器 | 返回指向最后一个已删除元素后面那个位置的新迭代器 | | **时间复杂度** | O(n)，其中 n 是受影响的字符数量 | 平均情况下也是O(n) | 尽管二者都能达到相似的目的——即去除不需要的信息片段；然而它们针对的具体场合却有所不同因此在实际开发当中应当依据实际情况作出恰当的选择以期获得最佳效果[^3]。 ---