当C++操作符重载、模板遇到排序（一）

最新推荐文章于 2023-09-14 10:41:37 发布
最新推荐文章于 2023-09-14 10:41:37 发布
阅读量344 收藏 3
点赞数 1
分类专栏： 编程 文章标签： c++ 算法 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42367071/article/details/110728732
版权

本文主要是使用C++的操作符重载和模板的语法，完成一些结构性数据的排序，本文会实现冒泡、插入和选择三种简单排序，后续会更新希尔排序、快速排序、归并排序三种高级简单排序的方法。

 1、C++操作符重载

操作符重载，也叫运算符重载，是C++的重要组成部分，它可以让程序更加的简单易懂，简单的运算符使用可以使复杂函数的理解更直观。

虽然运算符重载听起来好像是C++的外部能力，但是多数程序员都不知不觉地使用过重载的运算符。例如，加法
运算符“+”对整数、单精度数和双精度数的操作是大不相同的。这是因为C++语言本身已经重载了该运算符，所以它能够用于int、float、double和其它内部定义类型的变量。

操作符重载可对已有的运算符（C++中预定义的运算符）赋予多重的含义，使同一运算符作用于不同类型的数据时导致不同类型的行为。

其目的是：扩展C++中提供的运算符的适用范围，以用于类所表示的抽象数据类型。同一个运算符，对不同类型的操作数，所发生的行为不同。

操作符被重载的基本前提：
1.只能为自定义类型重载操作符；
2.不能对操作符的语法(优先级、结合性、操作数个数、语法结构) 、语义进行颠覆；
3.不能引入新的自定义操作符。

1.1、对于比较运算符的重载（本次会用到）

bool Student::operator>(const Student& stu)
{
    if(this->age > stu.age)
        return true;
    return false;
}
bool Student::operator<(const Student& stu)
{
    if(this->age < stu.age)
        return true;
    return false;
}
bool Student::operator==(const Student& stu)
{
    if(this->age == stu.age)
        return true;
    return false;
}

1.2、对于自增自减运算符的重载（仅供参考）

Student& Student::operator++()
{
    int temp = this->getAge();
    this->setAge(temp+1);
    return *this;
}
//Hou Zhi
Student Student::operator++(int)
{
    Student tempObj = *this;
    int temp = this->getAge();
    this->setAge(temp+1);
    return tempObj;
}
void Student::Display()
{
    cout << this->getName() << "'s age is " << this->getAge() << endl;
}
//Qian Zhi
Student& Student::operator--()
{
    int temp = this->getAge();
    this->setAge(temp-1);
    return *this;
}
//Hou Zhi
Student Student::operator--(int)
{
    Student tempObj = *this;
    int temp = this->getAge();
    this->setAge(temp-1);
    return tempObj;
}
//后置版本接受一个额外的参数（不被使用）int类型的参数（必须是int类型的）。
//当我们使用后置运算符时，编译器为这个形参提供一个值为0的实参。
//尽管从语法上说后置函数可以使用这个额外的形参，但在实际过程中通常不会这样做。
//这个形参的唯一作用就是区分前置和后置版本的函数，而不是真的要在实现后置版本是参与运算。
//因为前置和后置版本的递增或者递减函数原型必须加以一个特殊的区分，c++语言选择增加一个占位参数实现后置版本。

2、C++ 模板最初C++是没有标准库的，任何一门语言的发展都需要标准库的支持，为了让C++更强大，Bjarne Stroustrup觉得需要给C++提供一个标准库，但标准库设计需要一套统一机制来定义各种通用的容器（数据结构）和算法，并且能很好在一起配合，这就需要它们既要相对的独立，又要操作接口保持统一，而且能够很容易被别人使用(用到实际类中），同时又要保证开销尽量小（性能要好）。 Bjarne Stroustrup 提议C++需要一种机制来解决这个问题，所以就催生了模板的产生，最后经标准委员会各路专家讨论和发展，就发展成如今的模版， C++ 第一个正式的标准也加入了模板。
C++模版是一种解决方案，初心是提供参数化容器类和通用的算法（函数）。
模板类语法：
```C++
template<typename T>
class X{...};
```

3、几种简单的排序算法
3.1、冒泡排序

1. 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。
2. 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大
值。

3.2、选择排序
1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处
的值大于其他某个索引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引
2.交换第一个索引处和最小值所在的索引处的值
 

3.3 插入排序
1.把所有的元素分为两组,已经排序的和未排序的;
2.找到未排序的组中的第一个元素,向已经排序的组中进行插入;
3.倒叙遍历已经排序的元素,依次和待插入的元素进行比较,直到找到一个元素小于等于待插入元素,那么就把待
插入元素放到这个位置,其他的元素向后移动一位;

4、整体代码实现
main.cpp （这里对冒泡算法进行测试，其余两种排序方式亦同）

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <time.h>
#include "common.h"
using namespace std;

int main()
{
    vector<Student> Student_list;

    srand((unsigned)time(NULL));
    for(int i = 0;i < 100; i++)
    {
       string name = "LI_" + to_string(i);
       Student stu(name,int(rand()%100));
       Student_list.push_back(stu);
    }
    //cout << Student_list.size();
    bubbleSort(Student_list);
    for(auto st:Student_list)
        st.Display();
}

common.h (对学生类进行定义，以及排序算法的实现，另外，如果使用模板的话，函数的声明和实现应该在一个文件内)

#ifndef COMMON_H
#define COMMON_H
#include <iostream>
#include <vector>
using namespace std;

class Student
{
private:
    string name;
    int age;
public:
    void setName(string uname);
    string getName();
    void setAge(int uage);
    int getAge();
    Student()
    {

    }
    Student(string uname,int uage);
    // Operator >
    bool operator>(const Student& stu);
    bool operator<(const Student& stu);
    bool operator==(const Student& stu);
    //Qian Zhi
    Student& operator++();
    //Hou Zhi
    Student operator++(int);
    void Display();
    //Qian Zhi
    Student& operator--();
    //Hou Zhi
    Student operator--(int);
};

//应用模板写冒泡排序 实现各类数据的排序
template<typename T>
void bubbleSort(vector<T>& data)
{
    int n = data.size();
    if(n <= 1)
        return;
    for(int i = 0; i < n; i++)
    {
        for (int j = 0; j < n -1; j++)
        {
            if(data[j] > data[j+1])
            {
                swap(data[j],data[j+1]);
            }
        }
    }
    return;
}

//应用模板写选择排序 实现各类数据的排序
template<typename T>
void selectionSort(vector<T>& data)
{
    int n = data.size();
    if(n <= 1)
        return;
    for(int i = 0;i < n-1; i++)
    {
        int min_index = i;
        for(int j = i+1; j < n; j++)
        {
            if(data[j] < data[min_index])
                min_index = j;
        }
        if(i == min_index)
            continue;
        swap(data[i],data[min_index]);
    }
    return;
}
//应用模板写插入排序 实现各类数据的排序
template<typename T>
void insertionSort(vector<T>& data)
{
    int n = data.size();
    if(n <= 1)
        return;
    for(int i = 1; i < n; i++)
    {
        for(int j = i;j >= 1; j--)
        {
            if(data[j-1] > data[j])
                swap(data[j-1],data[j]);
            else {
                break;
            }
        }
    }
    return;
}

common.cpp(对学生类的实现)

#include<iostream>
#include"common.h"
using namespace std;

void Student::setName(string uname)
{
    this->name = uname;
}
string Student::getName()
{
    if(name == "")
    {
        cout << "You have not set name" << endl;
        return nullptr;
    }
    return this->name;
}
void Student::setAge(int uage)
{
    this->age = uage;
}
int Student::getAge()
{
    return this->age;
}
Student::Student(string uname,int uage)
{
    this->age = uage;
    this->name = uname;
}
bool Student::operator>(const Student& stu)
{
    if(this->age > stu.age)
        return true;
    return false;
}
bool Student::operator<(const Student& stu)
{
    if(this->age < stu.age)
        return true;
    return false;
}
bool Student::operator==(const Student& stu)
{
    if(this->age == stu.age)
        return true;
    return false;
}

//Qian Zhi
Student& Student::operator++()
{
    int temp = this->getAge();
    this->setAge(temp+1);
    return *this;
}
//Hou Zhi
Student Student::operator++(int)
{
    Student tempObj = *this;
    int temp = this->getAge();
    this->setAge(temp+1);
    return tempObj;
}
void Student::Display()
{
    cout << this->getName() << "'s age is " << this->getAge() << endl;
}
//Qian Zhi
Student& Student::operator--()
{
    int temp = this->getAge();
    this->setAge(temp-1);
    return *this;
}
//Hou Zhi
Student Student::operator--(int)
{
    Student tempObj = *this;
    int temp = this->getAge();
    this->setAge(temp-1);
    return tempObj;
}
//后置版本接受一个额外的参数（不被使用）int类型的参数（必须是int类型的）。
//当我们使用后置运算符时，编译器为这个形参提供一个值为0的实参。
//尽管从语法上说后置函数可以使用这个额外的形参，但在实际过程中通常不会这样做。
//这个形参的唯一作用就是区分前置和后置版本的函数，而不是真的要在实现后置版本是参与运算。
//因为前置和后置版本的递增或者递减函数原型必须加以一个特殊的区分，c++语言选择增加一个占位参数实现后置版本。

实现效果

至此，实现了通过操作符重载以及模板实现了对于一个类的排序算法，当然由于使用了模板，将上述main函数中的bubbleSort参数改为一个普通的vector容器，亦可以实现排序。

 

zplearner
关注
专栏目录
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
C++如何使用C++ STL标准模板库中的算法函数（附源码）
热门推荐
dvlinker的技术专栏
06-27 1万+
本文讲述如何使用C++ STL标准模板库中的算法函数。
运算符重载&&结构体排序C++
CSDN洛明
11-17 1052
7-39 找出总分最高的学生 (15分) 利用运算符重载给结构体排序C++ 如题 输入输出数据非常整齐，我就考虑了一下用结构体表示 typedef struct info { char number[6]; char name[12]; int g1; int g2; int g3; int sum; } info; 然后是找到sum的最大值，想到max_element(iter first,iter last)，以sum值大小排序，重载<运算符 t
编写一个能够排序的函数模板。_C++:19重载与模板、模板特例化
weixin_39814378的博客
12-10 173
一、重载与模板函数模板可以被另一个模板或一个普通非模板函数重载如果涉及函数模板，则函数匹配规则会有以下的约束：如果同样好的函数中只有一个是非模板函数，则选择此函数如果同样好的函数中没有非模板函数，而有多个函数模板，则其中一个模板比其他模板更特例化，则选择此模板否则，调用有歧义①对于一个调用，其候选函数包括所有模板实参推断成功的函数模板实例②候选的函数模板总是可行的，因为模板实参推断会排除...
C++ 函数重载实现数组排序
Labrador_Katie的博客
11-15 2209
C++ 函数重载实现数组排序 代码如下： #include <iostream> using namespace std; //使用重载实现数组的排序 //重载：函数名相同，参数列表（特征标不同） //实现排序 void Sort(int[], int len); void Sort(float[], int len); void Sort(double[], int len); //实现输出 void Show(int[], int len); void Show(float[], in
C++operator（重载操作符)及解决成绩排序问题
weixin_43340821的博客
08-27 968
operator是C++中的关键字，表示一个运算符函数，用于支持用户自己定义的class的基本操作，如比较大小、判断是否相等，可以理解为：一方面使运算符的使用方法与原来一致，另一方面扩展其功能智能通过函数的方式。 例题：通过构建结构体重载运算符排序学生成绩，使得按总分自上而下的顺序排列，如果总分相等则数学成绩高的排在前面 代码实现如下： #include<iostream> #include<algorithm> using namespace std; struct score
vector的排序与查找的运算符重载问题（sort&find）
qq_43232556的博客
07-20 2422
vector的排序与查找的运算符重载问题（sort&find）Sort()函数和find()函数重载运算操作符：vector重载运算符“<”和“==”，进行排序和查找实例一：对struct结构体进行排序、查找实例二：对class类进行排序和查找 Sort()函数和find()函数 Sort函数:主要用于对无序的序列进行操作后得到有序的序列。 std::find()函数的原型声明： template <class RandomAccessIterator> void sort (
快速排序算法测试,操作符重载,模板应用
08-13
"TestQSort"可能是一个源代码文件，包含了快速排序算法的实现以及相关的操作符重载和模板应用。"debug"目录则可能包含编译后的调试版本的可执行文件和其他中间文件。 总结来说，这个项目重点在于理解和实现快速排序...
【C/C++】结构体内重载（优先队列或sort()函数对结构体里的元素进行结构体排序）
qq_44794039的博客
02-24 979
结构体内重载定义 【代码模板】 struct node{ int u, v; friend bool operator < (node a , node b){ if(a.u == b.u) return a.v > b.v; return a.u > b.u; //优先队列中的排序大小与结构体里重载的符号相反 //sort()函数中的排序大小与结构体里重载的符
C++ primer 第14章 操作重载与类型转换
weixin_43116900的博客
05-30 339
文章目录基本概念直接调用一个重载的运算符函数某些运算符不应该被重载使用与内置类型一致的含义选择作为成员或者非成员输入和输出运算符重载输出运算符<<输出运算符尽量减少格式化操作输入输出运算符必须是非成员函数重载输入运算符>>算术和关系运算符相等运算符关系运算符赋值运算符复合赋值运算符下标运算符递增和递减运算符区分前置和后置运算符显式地调用后置运算符成员访问运算符函数调用运算符含有状态的函数对象类lambda是函数对象表示lambda及相应捕获行为的类标准库定义的函数对象在算法中使用标准
C++ 中 operator＜ 运算符重载来实现 sort 排序的简单理解
写代码可以原地起飞吗？
01-29 1470
实际上operator
【C++之重载函数】数据排序
霍喜猫的博客
10-29 4419
题目要求： 对n个数据进行从小到大排序,数据类型可以是整型、单精度型、双精度型，用重载函数。 ——谭浩强的《C++面向对象程序设计》第1章习题第13小题
C++中函数的重载和函数指针排序大全
AndrewYZWang的博客
11-26 518
函数重载的判断标准， 参数个数不相同 参数的类型不相同 参数的顺序不相同 注意函数的返回值不是函数重载的判断标准 函数变量得到声明#include <iostream> using namespace std; void myFunc(int a,int b) { cout <<"a" << a << "b" << b << endl; }//函数指针 //声明一个函数类型 typedef
C++实现对结构体排序并用重载函数定义多种排序类型
zzk3366的博客
08-27 511
#define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; struct Poker { char type; int point; }; enum{ SPADES,//黑桃 HEARTS,//红桃 CLUBS,//梅花 DIAMONDS,//方片 JOKER//王 }; void InputPoker(Poker...
函数重载、C/C++符号生成规则
m0_37857539的博客
05-20 685
加粗样式
C++之vector元素访问函数operator[]、at、front、back、data总结(二百零三)
最新发布
Android系统攻城狮
09-14 1382
本篇目的：理解C++之vector元素访问函数operator[]、at、front、back、data。operator[]作用：通过索引访问vector中的元素。用法：使用operator[]函数，通过指定索引来访问vector中的元素。索引从0开始，可以使用整数或表达式作为索引。at作用：通过索引访问vector中的元素，并提供边界检查。用法：使用at函数，通过指定索引来访问vector中的元素。与operator[]相比，at。
运算符重载函数operator的简单用法与常用案例
weixin_74292291的博客
07-06 4592
operator运算符重载参数解释 + 案例：1. 重载+号，返回值类型的使用，2. 重载
C++结构体排序（运算符重载，比较函数重写）
Noah_orz的博客
03-08 7675
对于双（多）标准的结构体排序，有三种方法可供参考。 struct number{ int val; int cnt; }ans[maxsize]; 比较规则：将结构体按cnt降序排列，若cnt值相同时，按val升序排。 1.比较函数的重写 bool cmp(const number a,const number b) { if(a.cnt!=b.cnt) ...
C++重载运算符，结构体排序。
挪威的森林
09-27 2265
结构体排序（重载运算符）      一直喜欢用cmp重载排序函数，sort里面比较好用，但是一旦用到优先队列，set等就相形见绌了，这两个容器的重载也有所区别。 优先队列: 这个东西默认大的东西在前，所以重载小于运算符时，大于号的会出现在前面。 set: 这个东西默认小的东西在前，所以重载小于运算符时，小于号的会出现在前面。 这里我用了fri...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值