STL-去除list中重复的元素

最新推荐文章于 2024-05-17 17:50:07 发布
转载 最新推荐文章于 2024-05-17 17:50:07 发布 · 3.3k 阅读 · 0

本文详细介绍了如何利用C++标准模板库(STL)中的`std::list`和`std::sort`、`unique`函数进行数据排序和去重操作，展示了算法实现的简洁性和效率。
/// Defines the entry point for the console application.

#include "stdafx.h"
#include <list>
#include <string>
#include <algorithm>
int _tmain(int argc, _TCHAR* argv[])
{
std::list<std::string> singleValueList;
singleValueList.push_back("acid");
singleValueList.push_back("acre");
singleValueList.push_back("also");
singleValueList.push_back("ache");
singleValueList.push_back("ache");
singleValueList.push_back("radio");
singleValueList.push_back("able");
singleValueList.push_back("ache");
singleValueList.push_back("ache");
singleValueList.push_back("acid");
singleValueList.push_back("acre");
singleValueList.push_back("auto");
singleValueList.push_back("away");
singleValueList.push_back("also");
singleValueList.push_back("ache");
singleValueList.push_back("ache");
singleValueList.push_back("acid");
singleValueList.push_back("acre");
singleValueList.push_back("also");
singleValueList.sort();  //sort the list
singleValueList.erase( unique( singleValueList.begin(), singleValueList.end() ), singleValueList.end());//Remove duplicate list values
return 0;

}



debug下处理后的list的值： 
singleValueList[8]("able","ache","acid","acre","also","auto","away","radio") 




转自：http://cooker.iteye.com/blog/688012
C++ STL教程-list
qq_33287871的博客
07-29 195
目录C++ list（STL list）容器完全攻略（超级详细）C++ STL list迭代器及用法（详解版）C++ STL list删除元素详解 C++ list（STL list）容器完全攻略（超级详细） STL list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。 图 1 展示了 list 双向链表容器是如何存储元素的。 可以看到，list 容器中各个元素的前后顺序是靠指针来维系的
STL——unique去重函数
OPM的博客
05-03 2684
从北大资料的一段代码里学习到这个函数。时间方面没有严格核对过，但写起来很简洁 举一个#include #include // #include #define maxn 50005 using namespace std; // int main(){ int n; int cnt; int a[6]={2,1,1,1,8,10}; n=unique(a,a+6)
c ＋＋中stl_从列表中删除所有连续的重复元素| C ++ STL
cumt30111的博客
06-25 1962
c ＋＋中stlGiven a list with some of the elements and we have to remove consecutive duplicate elements from the list in C++ STL. 给定包含某些元素的列表，我们必须从C ++ STL中的列表中删除连续的重复元素。 list.unique()函数 (list.unique()...
C++ STL list去重
最新发布
m0_64098026的博客
05-17 589
这样的代码是不能编译通过的。list本身提供了sort函数和unique函数，因此用这两个函数就可以实现去重。标准库中的函数sort可以用于数组，vector, deque。
C++-STL(2)-list-增删改-去重-合并-交换
aggie4628的专栏
12-27 1774
list的特点是存储地址不连续，所以添加、删除快，访问慢。 list作为容器的一种，双向链表，基本用法就是构造、插入（头、尾、任意位置）、删除、修改，高级一点的就是合并、交换、排序。 基本操作 /* 1.构造 2.遍历 3.头尾插入 4.删除（按值、头尾） 5.去连续重复的值 */ void myListOne_int(void) { list&l...
STL-70个算法.rar_C++_stl 练习
09-23
algorithm头文件包含了大量的算法，如sort（排序）、find（查找）、unique（去除重复元素）、reverse（反转）等。这些算法能够高效地处理容器中的数据，极大地提高了编程效率。 4. 函数对象（Functors）： 在STL...
STL- 常用容器
m0_53263647的博客
02-14 1189
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
STL-CHM参考手册
04-13
5. `unique()`：去除容器中的连续重复元素。 **STL函数对象（Function Objects）**或称仿函数（Functors），它们是具有操作功能的对象，如`std::less`、`std::greater`用于比较，`std::plus`、`std::minus`用于加减...
SCAU数据结构-STL详解-20210609.pptx
06-25
此外，还有拷贝算法如copy、unique去除重复元素，以及heap相关操作如make_heap、push_heap、pop_heap等，用于创建和管理堆数据结构。 模板是STL的关键特性，它使得这些组件能够处理任意类型的数据。例如，函数模板...
STL容器去重，Vector、list等
半雨微凉
12-28 2693
前言： 容器在实际中用的还是比较多的，比如vector、list、map等，所以难免遇到需要排序的情况，也就随之会遇到去重的问题。 当然，自己循环遍历也能解决问题，这里介绍的是使用标准库算法 思路： 1、对容器排序，使用 sort 方法 2、unique 对排序后的容器重新输入，每个元素只出现一次，重复的就依次排在后边，返回不重复末尾的迭代器 3、利用之前得到的迭代器进行删除 eras...
简单排序 去重 掌握了几个STL容器
liangnimahanwei的博客
10-15 494
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&amp;a=showProblem&amp;problem_id=2378   vector   先排序 再去重unique #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;set&gt; #include &lt;s...
去除List集合中的重复值（四种好用的方法）
谦虚使人发胖的博客
04-04 6983
对list集合中的重复值进行处理，大部分是采用两种方法，一种是用遍历list集合判断后赋给另一个list集合，一种是用赋给set集合再返回给list集合。 但是赋给set集合后，由于set集合是无序的，原先的顺序就打乱了。所以我又想着能不能用set的特性进行去重又不打乱顺序呢？ 试了一下，也是可以的，几种方法在不同情况下都有各自的优势。现在将代码写出来，比较一下。public class Test...
如何去除List里的重复元素并合并相同的对象
Alsyuan的博客
08-02 1126
package com.lsy.temp; import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Strin...
C++ 字符串去除重复项并且获取不重复部分
大袖技术
01-05 768
一、需求 假设下面需求 1.字符串"1233214" -> "4" 2.字符串数组{ "1","2","3","3","2","1","4" } -> { "4" } 二、测试例子 #include <iostream> #include <string> #include <vector> #include <list> #include <map> // 去重复获取独立部分 // 1.字符串"1233214" -
c++标准模板（STL）（std::list）（十二）
qq_40788199的博客
10-10 1109
std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比，此容器提供双向迭代但在空间上效率稍低。 在 list 内或在数个 list 间添加、移除和移动元素不会非法化迭代器或引用。迭代器仅在对应元素被删除时非法化。
list容器中复合对象的去重问题（根据某一字段判断）
温暖不了你的心的博客
06-10 189
当list队列中stu元素的name字段相同时，删除age字段较小的stu元素 #include<iostream> #include<list> #include<string> using namespace std; struct stu{ int age; string name; }; int main() { list<stu> li; stu s1,s2,s3; s1 = {20,"zhangsan"}; s2 = { 21, "
去掉List中重复元素
王小明的专栏
08-22 1053
去掉List中重复元素 看测试代码： /** * 版权所有 (c) 2016，xiaoming有限公司 */ package ToolTest; import java.util.ArrayList; import java.util.HashSet; import java.util.List; /** * 类说明： ...
std::list 一些函数简介（merge）
Ellis1993的博客
03-27 3035
// list::merge //如果合并的 两个链表是有序的那么合并之后也是有序的//强调特别在vs10下合并的链表必须是有序的#include &lt;iostream&gt;#include &lt;list&gt;// compare only integral part:bool mycomparison (double first, double second){ return ( i...
mathematica去除集合中重复元素，其他方法
05-26
除了Mathematica，还有其他方法可以去除集合中的重复元素。以下是一些常见的方法： 1. Python：使用set()函数可以很容易地去除列表中的重复元素。例如： ``` my_list = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4] my_set = set(my_list) unique_list = list(my_set) print(unique_list) ``` 输出： ``` [1, 2, 3, 4] ``` 2. Java：使用java.util.HashSet类可以去除数组或列表中的重复元素。例如： ``` import java.util.Arrays; import java.util.HashSet; public class Main { public static void main(String[] args) { Integer[] my_array = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}; HashSet<Integer> my_set = new HashSet<>(Arrays.asList(my_array)); Integer[] unique_array = my_set.toArray(new Integer[0]); System.out.println(Arrays.toString(unique_array)); } } ``` 输出： ``` [1, 2, 3, 4] ``` 3. C++：使用STL中的std::set容器可以去除数组或列表中的重复元素。例如： ``` #include <iostream> #include <set> #include <vector> int main() { std::vector<int> my_vector = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}; std::set<int> my_set(my_vector.begin(), my_vector.end()); std::vector<int> unique_vector(my_set.begin(), my_set.end()); for (int i = 0; i < unique_vector.size(); i++) { std::cout << unique_vector[i] << " "; } std::cout << std::endl; return 0; } ``` 输出： ``` 1 2 3 4 ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值