zoukankan      html  css  js  c++  java
  • c++:对结构体容器中,重复的元素去重问题

    今天在公司遇到一个问题,需要对容器存储的结构体中的元素进行去重,这里用到了sort与unique,头文件需要加上algorithm

    #include <iostream>
    #include <vector>
    #include<algorithm>
    using namespace std;
    struct stu
    {
      int id;
      bool operator<(const stu &s1)//重载<操作符
      {
        return (*this).id < s1.id;
      }
      bool operator==(const stu &s1)//重载==操作符
      {
        return (*this).id == s1.id;
      }
      bool operator>(const stu &s1)//重载>操作符
      {
        return (*this).id > s1.id;
      }
    };
    struct stuSort
    {
      bool operator()(const stu &s1,const stu &s2)
      {
        return s1.id < s2.id;
      }
    };
    int main()
    {
      vector<struct stu> s;
      struct stu p;
      for(int j = 0; j < 3; j++)
      {
        for(int i = 0; i < 5;i++)
        {
          p.id = i;
          s.push_back(p);
          cout << s[i].id;
        }
      }
      cout << endl;
      struct stuSort sortFunc;
      std::sort(s.begin(),s.end(),sortFunc);
      s.erase(unique(s.begin(),s.end()),s.end());
      for(int i = 0; i<s.size();i++)
        cout << s[i].id << endl;
      return 0;
    }

  • 相关阅读:
    十七、oracle 权限
    九、oracle 事务
    十六、oracle 索引
    十九、oracle pl/sql简介
    二十二、oracle pl/sql分类二 函数
    通过HttpURLConnection模拟post表单提交
    八、oracle 分页
    二十一、oracle pl/sql分类一 存储过程
    xStream框架操作XML、JSON
    二十、oracle pl/sql基础
  • 原文地址:https://www.cnblogs.com/cansun/p/9340377.html
Copyright © 2011-2022 走看看