STL-去除list中重复的元素

最新推荐文章于 2023-02-14 09:42:05 发布
最新推荐文章于 2023-02-14 09:42:05 发布
阅读量3.1k 收藏
点赞数
分类专栏： Win C/C++
/// 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
逍遥子(｡ˇε ˇ｡）
关注
专栏目录
多个list中重复的元素去重，只保留一份
mind_me的博客
07-03 846
当含有多个list，通过对比，将所有list中，重复出现的元素只保留在一个list中。通过集合的思想解决
c ＋＋中stl_从列表中删除所有连续的重复元素| C ++ STL
cumt30111的博客
06-25 1833
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(2)-list-增删改-去重-合并-交换
aggie4628的专栏
12-27 1637
list的特点是存储地址不连续，所以添加、删除快，访问慢。 list作为容器的一种，双向链表，基本用法就是构造、插入（头、尾、任意位置）、删除、修改，高级一点的就是合并、交换、排序。 基本操作 /* 1.构造 2.遍历 3.头尾插入 4.删除（按值、头尾） 5.去连续重复的值 */ void myListOne_int(void) { list&l...
STL容器去重，Vector、list等
半雨微凉
12-28 2452
前言： 容器在实际中用的还是比较多的，比如vector、list、map等，所以难免遇到需要排序的情况，也就随之会遇到去重的问题。 当然，自己循环遍历也能解决问题，这里介绍的是使用标准库算法 思路： 1、对容器排序，使用 sort 方法 2、unique 对排序后的容器重新输入，每个元素只出现一次，重复的就依次排在后边，返回不重复末尾的迭代器 3、利用之前得到的迭代器进行删除 eras...
简单排序 去重 掌握了几个STL容器
liangnimahanwei的博客
10-15 442
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...
STL——unique去重函数
OPM的博客
05-03 2529
从北大资料的一段代码里学习到这个函数。时间方面没有严格核对过，但写起来很简洁 举一个#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)
List 去除重复元素
玲冰幻绫梦的博客
08-07 455
List 去除重复元素使用Set元素不重复的特性 使用Set元素不重复的特性 public static void main(String[] args) { List<String> list = new ArrayList<String>(); // 采用 LinkedHashSet 保持 List 顺序不变 Set<String> set = new LinkedHashSet<String>(list); list = new ArrayLis
如何去除List集合中重复的元素
qq_44801336的博客
02-26 1111
1.如何去除List集合中重复的元素 1.通过循环进行删除 public static void removeDuplicate(List list){ for (int i=0;i<list.size();i++){ for (int j = list.size()-1; j>i; j--){ if(li...
STL-70个算法.rar_C++_stl 练习
09-23
algorithm头文件包含了大量的算法，如sort（排序）、find（查找）、unique（去除重复元素）、reverse（反转）等。这些算法能够高效地处理容器中的数据，极大地提高了编程效率。 4. 函数对象（Functors）： 在STL...
数组重复元素去除
09-12
数组重复元素去除，简单方法实现，代码粗糙，刚刚入门，见笑了
STL-CHM参考手册
04-13
5. `unique()`：去除容器中的连续重复元素。 **STL函数对象（Function Objects）**或称仿函数（Functors），它们是具有操作功能的对象，如`std::less`、`std::greater`用于比较，`std::plus`、`std::minus`用于加减...
STL- 常用容器
m0_53263647的博客
02-14 901
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
C++ STL教程-list
qq_33287871的博客
07-29 117
目录C++ list（STL list）容器完全攻略（超级详细）C++ STL list迭代器及用法（详解版）C++ STL list删除元素详解 C++ list（STL list）容器完全攻略（超级详细） STL list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。 图 1 展示了 list 双向链表容器是如何存储元素的。 可以看到，list 容器中各个元素的前后顺序是靠指针来维系的
去除List集合中的重复值（四种好用的方法）
谦虚使人发胖的博客
04-04 6813
对list集合中的重复值进行处理，大部分是采用两种方法，一种是用遍历list集合判断后赋给另一个list集合，一种是用赋给set集合再返回给list集合。 但是赋给set集合后，由于set集合是无序的，原先的顺序就打乱了。所以我又想着能不能用set的特性进行去重又不打乱顺序呢？ 试了一下，也是可以的，几种方法在不同情况下都有各自的优势。现在将代码写出来，比较一下。public class Test...
如何去除List里的重复元素并合并相同的对象
Alsyuan的博客
08-02 1017
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 663
一、需求 假设下面需求 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 990
std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比，此容器提供双向迭代但在空间上效率稍低。 在 list 内或在数个 list 间添加、移除和移动元素不会非法化迭代器或引用。迭代器仅在对应元素被删除时非法化。
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 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值