c++编程:数组元素去重,逆序输出

c++编程:数组元素去重

题目要求

输入若干个整数,先对所有数字去重 ,再进行从小到大升序排序,最后按空格分隔输出结果。

erase删除区间元素

复制代码
int main() {
    vector<int> nums = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

    // 删除下标 2 到 5 的元素(包含2和5)
    // erase(first, last) 删除 \[first, last) 区间
    nums.erase(nums.begin() + 2, nums.begin() + 6);
    
    // 输出结果
    for(int i = 0; i < nums.size(); i++) {
        cout << nums[i] << " ";
    }
   // 输出:0 1 6 7 8 9
cpp 复制代码
#include<bits/stdc++.h>   
using namespace std;       

int main() {                
    int n;                   // 定义整型变量 n,用于临时存储每次输入的数字
    vector<int> v;           // 定义一个整型向量 v,用于存储所有输入的数字
    
    // 循环读取:不断从标准输入读取整数,直到文件结束(EOF)
    // cin >> n 会返回 cin 对象,当读取失败(如遇到 EOF)时,条件为 false
    while(cin >> n) {
        v.push_back(n);      // 将读取到的数字 n 添加到向量 v 的末尾
    }
    // 循环结束后,v 中存储了所有输入的数字(可能有重复)
    
    // 排序:将向量中的元素按升序排列
    // v.begin() 指向第一个元素,v.end() 指向最后一个元素的下一个位置
    sort(v.begin(), v.end());
    // 排序后,相同的元素会相邻排列,例如:[1, 1, 2, 2, 3, 3, 4]
    
    // 去重:将相邻的重复元素移到末尾,返回指向第一个重复元素的迭代器
    // unique 不会真正删除元素,只是移动位置
    vector<int>::iterator last = unique(v.begin(), v.end());
    // unique 执行后,向量变为:[1, 2, 3, 4, 1, 2, 3]
    // last 指向第一个重复元素的位置(即值为 1 的那个位置)
    
    // 删除重复元素:删除从 last 到末尾的所有元素
    // 左闭右开区间 [last, v.end()) 包含 last,不包含 v.end()
    v.erase(last, v.end());
    // 删除后,向量变为:[1, 2, 3, 4]
    
    // 输出去重后的所有元素
    for(int i = 0; i < v.size(); i++) {
        cout << v[i] << " ";     // 输出每个元素,后面跟一个空格
    }
    
    return 0;               
  1. 输入完所有数字后,按 回车

  2. 然后按 Ctrl+Z (Windows)或 Ctrl+D(Linux/Mac)

  3. 再按一次 回车,程序就会继续执行

c++编程:逆序输出(先 reverse 再正序输出)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    
    // 反转整个向量
    reverse(v.begin(), v.end());
    
    // 正序输出(此时已经是逆序)
    for(int i = 0; i < v.size(); i++) {
        cout << v[i] << " ";
    }
    // 输出:5 4 3 2 1
    
    return 0;
}
相关推荐
漂流瓶jz15 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
Rabitebla15 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
夊16 小时前
数据结构第四课:栈与队列
数据结构
凌冰_1 天前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜1 天前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄1 天前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃1 天前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
郝学胜-神的一滴1 天前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI1 天前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法