C++ 删除数组中的重复元素

最新推荐文章于 2024-05-06 20:29:07 发布
最新推荐文章于 2024-05-06 20:29:07 发布
阅读量545 收藏 8
点赞数 9
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TexastheOmertosa/article/details/136041073
版权

解释

例如在给定数组

int a[]={1,1,2,2,2,4,4,0,0}

中，输出数组a中的元素种类。

         双指针 常用

给定指针a，b

在给定实例中，a与b同时指在a[0]的1处。此时指针b开始遍历数组中元素

当指针b的元素与指针a不同时，将指针a向前移动一位并将此时a指向的元素改为b指向的元素

例如  当指针b指向a[2]的2时，指针a由a[0]前移一位指向a[1]，同时将a[1]改为2。

此过程持续到指针b完成对整个数组的遍历为止。同时可以记录指针a的移动次数，在遍历结束后再加上1就是整个数组中的元素种类数。

具体种类可以输出指针a及先前的内容

TexastheOmertosa
关注
  • 9
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
删除数组中的重复元素
05-09
这是一个用C++编的删除数组中的重复元素的程序~
求两个有序链表的交集且删除重复元素（不重新开辟空间）
little_leilei的博客
02-19 115
【代码】求两个有序链表的交集且删除重复元素（不重新开辟空间）
c++数组刷题：删除排序数组中的重复项
博客
02-29 154
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
C++去除数组中的重复元素
qq_21603315的博客
05-23 2350
为实现数组去重功能，unique函数必须搭配sort函数使用，下面测试注释掉get_unique_elements函数中的sort函数时的结果。根据测试结果可知，unique函数只能对相邻的重复元素进行去重。所以去重之前，需要先对数组进行排序。先使用sort函数对数组进行排序，再使用unique函数得到数组去重后的结果。unique函数返回一个迭代器，指向最后一个不重复元素之后的下一个位置。下面代码中的n是，数组去重后，元素的数目。
删除序列中相同的数
zjtx409的专栏
12-10 700
//删除序列中相同的数 /*#include using namespace std; int main(){  int a[]={2,1,3,2,4,6,10,9,8,7,6,5,4,8,8,10};  int i,j=1,n,num=1;  n=sizeof(a)/sizeof(int);  cout  for (i=0;i   cout  cout  int k=n;
20210929
wsmbkbhzw_的博客
10-02 408
题意： Casimir有一个字符串s，只由大写的拉丁字母“A”、“B”和“C”组成。每个回合他可以选择以下两种行动中的一种: 他可以从字符串的任意位置上精确地擦除一个字母“A”和一个字母“B”(这些字母不必相邻); 或者他可以从字符串任意位置上精确地删除一个字母“B”和一个字母“C”(这些字母不必相邻)。 因此，每转一圈，绳子的长度就减少2。所有回合都是独立的，所以在每个回合中，Casimir可以选择两种可能的行动中的任何一种。 例如，使用s = "ABCABC"，他可以在一次循环中获得一个字符串
【源代码】C++算法（五）一维数组去重（复杂度为n且不新开辟空间）
03-30
【源代码】C++算法（五）一维数组去重（复杂度为n且不新开辟空间） https://blog.csdn.net/handoking/article/details/79751939
C++快速实现去掉数组中重复元素
qq_39977056的博客
10-25 6243
unique函数通常和erase函数一起使用，来达到删除重复元素的目的。(注：此处的删除是真正的删除，即从容器中去除重复的元素，容器的长度也发生了变换；而单纯的使用unique函数的话，容器的长度并没有发生变化，只是元素的位置发生了变化)关于erase函数的用法
一个不用数组的数组去重题
weixin_51466785的博客
11-17 401
一个不用数组的数组去重题 Description 现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。 Input 输入有多行。第一行M>0，表示之后有M行输入。 之后的M行输入是若干个一维数组。每行的第一个数据0<N<=1000，表示该数组有N个整数。其后是按照非减序排好的N个整数，每个元素均在int类型的表示范围之内。每行的所有数据两两之间用一个空格隔开。 Output 输出有M行，
删除数组中的重复元素——C++实现
热门推荐
ling08140814的博客
05-28 1万+
程序分析： 输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n个整数（范围1~5000），用空格分隔。 输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。 C++代码： #include<iostream> using namespace std; int main() { int n, array[100], flag = 1; cin >> n; for (int i = 0; i<n; i++) {
萌新总结的C++数组去重的两个方法
qq_45795586的博客
11-09 9902
方法一：利用sort函数 #include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); //将数...
LeetCode 26. 删除排序数组中的重复项
12-21
删除排序数组中的重复项题目解题思路代码实现实现结果 26. 删除排序数组中的重复项 题目来源：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 题目 给定一个排序数组，你需要在 原地 ...
将一个一维数组中相同的元素删除的只保留一个，然后按由大到小的顺序输出。
11-10
将一个一维数组中相同的元素删除的只保留一个，然后按由大到小的顺序输出。
两种php去除二维数组的重复项方法
10-23
主要介绍了两种php去除二维数组的重复项方法，大家可以进行比较看哪一种更适合自己，需要的朋友可以参考下
C++实现两个有序数组的合并
12-20
思路：在合并两个数组（包括字符串）时，从前往后复制每个数字（或字符）则需要重复移动数字（或字符）多次，则考虑从后往前复制就可以减少移动的次数，从而提高效率。 1.n1,n2分别指向数组A1和A2的尾部，strNew指向...
C++（引用）
最新发布
weixin_61218382的博客
05-06 349
给变量其别名数据类型 &别名 = 原名。
【C++第三阶段】list容器&排序
还有很多需要学习，现在还很菜
04-29 749
以下内容仅为当前认识，可能有不足之处，欢迎讨论！
C++关联容器unordered_map无法通过索引来访问元素
book_dw5189的博客
05-06 506
unordered_map 中的元素没有固定的顺序，插入元素的顺序和元素的键值大小没有关系，因此无法通过索引来访问元素。
《21天学通C++》（第十章）实现继承（1）
立志成为炼丹师？
04-28 357
覆盖是一种极端情况，即派生类中的重载方法会隐藏基类中方法的所有重载版本，导致需要调用时无法调用，示例代码如下。解决方法3：在派生类中，把基类中的方法全部重载一次，并在派生类中就调用基类方法。只要派生类中实现了从基类中继承的函数，且返回值和标值相同，就可以覆盖。如果基类包含重载的构造函数，可以使用初始化列表传递参数。，避免不定义的情况下，随机数值产生影响。解决办法1：使用作用域解析符。解决方法2：在派生类中使用。同样使用作用域解析运算符。在构造一个派生类时，使用作用域解析运算符。若想调用基类中的方法。
c++删除数组中的元素
07-15
要从 C++ 数组中删除元素，你可以使用以下步骤： 1. 找到要删除的元素的索引。 2. 将后续元素向前移动一个位置，覆盖要删除的元素。 3. 将数组的大小减一。 以下是一个示例代码，演示如何从数组中删除指定的元素： ```cpp #include <iostream> using namespace std; int main() { int arr[] = {1, 2, 3, 4, 5}; int size = sizeof(arr)/sizeof(arr[0]); int element = 3; // 要删除的元素 int index = -1; // 存储要删除元素的索引 // 找到要删除的元素的索引 for (int i = 0; i < size; i++) { if (arr[i] == element) { index = i; break; } } if (index != -1) { // 将后续元素向前移动一个位置 for (int i = index; i < size - 1; i++) { arr[i] = arr[i + 1]; } size--; // 减少数组的大小 } cout << "删除元素后的数组："; for (int i = 0; i < size; i++) { cout << arr[i] << " "; } return 0; } ``` 在上述示例代码中，我们要删除数组 `arr` 中的元素 `3`。运行代码后，它将输出删除元素后的数组：`1 2 4 5`。请注意，这种方法只会删除第一个匹配的元素。如果数组中有多个相同的元素需要删除，你可以使用循环来重复执行删除的过程。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值