结构体重载运算符&srand&rand
先上代码,再按代码讲解
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<algorithm>
using namespace std;
struct shudui
{
int w,e;
bool operator > (const shudui q)const
{
return w>q.w;
}
}m[105];
int main()
{
int a,s,d;
srand(time(NULL));
for(int i=0;i<=15;++i)
{
m[i].w=rand();
printf("%d ",m[i].w);
}
printf("\n");
printf("*********************\n");
for(int i=0;i<=14;++i)
if(m[i]>m[i+1]) printf("YES ");
else printf("NO ");
printf("\n");
}
一、
rand函数功能为获取一个伪随机数(伪随机数的概念下面会有介绍)。
1、函数名:
rand();
2、声明:
int rand();
3、所在头文件:
stdlib.h
4、功能:
返回一个伪随机数。之所以说是伪随机数,是因为在没有其它操作下,每次执行同一个程序,调用rand得到的随机数序列是固定的(不是真正的“随机”)。
5、为了使rand的结果更“真”一些,也就是令其返回值更具有随机性(不确定性),C语言在stdlib.h中还提供了srand函数,通过该函数可以设置一个随机数种子,一般用当前时间的毫秒数来做参数。通过time(NULL)可以获取到当前时间的毫秒值(该函数位于time.h)中。
6、使用rand的流程可以总结为:
1 调用srand(time(NULL))设置随机数种子。
2 调用rand函数获取一个或一系列随机数。
需要注意的是,srand只需要在所有rand调用前,被调用一次即可,没必要调用多次。
8、以下是随机获取10个整型值并输出的例子,辅助理解。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
注意:不能使srand()中空着
二、
1、在结构体重载运算符时如果要用sort对结构体排序,就要有bool operator < (const shudui q)const{};注意这里是‘<’号,不能对’>‘号进行重载而用于sort
2、按照1的说法,排序要用到对'<'号重载,但是对'>' '!=' '==' '>=' '<='这些符号也可以进行重载
三、(说了这么多,也该讲讲结构体重载运算符的意义)
C++中,结构体是无法进行==,>,<,>=,<=,!=这些操作的,这也带来了很多不方便的地方,尤其是在使用STL容器的时候,如果我们可以往语句中传入结构体,一些事情将会变得很简单。
比如二分查找,binary_crearch只能对数组进行查找,如果是结构体数组的话,它会报错。但很可惜,实际编程中,大部分时候操作对象是结构体数组。
原文:https://blog.csdn.net/sunny1996/article/details/51242184/
四、(重载结构体的基本形式)(之下代码的省略部分全部是之前的代码)
1、结构体内定义cmp函数
bool mmp(const shudui x, const shudui y) //其他人的博客上面写的是&x &y ,其实的一点是指针与对象,我比较倾向于使用对象
{
return x.w<y.w;
}
另一种中就是使用结构体重载‘<’
bool operator < (const shudui x)const(使用sort时必须有这个) //这个关键字operator是重载的关键字,记着吧!
{
return w<x.w;
}
其次还可重载其他符号,虽然不能在sort中使用,但是可以用来比较结构体大小,而省略‘.’之后的内容
bool operator==(const shudui b) const //这个const关键字的作用是:它表示这个函数不会修改该类的任何成员。 //如果没有这个const,编译器不会允许这个运算符用于一个const对象, //如果你认为operator<只是做个比较操作,不应该修改类的数据成员。 // 那就可以在函数后面加上一个const,编译器就不允许operator<修改类的数据成员,这样更可靠。
{
return this->w == b.w;
}
bool operator!=(const shudui b) const
{
return this->w != b.w;
}
bool operator<=(const shudui b) const
{
return this->w <= b.w;
}
bool operator<(const shudui b) const
{
return this->w < b.w;
}
bool operator>=(const shudui b) const
{
return this->w >= b.w;
}
bool operator>(const shudui b) const
{
return this->w > b.w;
}
其中this关键字相当于一个指针,所以在它用来指向结构体的元素时用的是'->'符号,this所指的对象就是你目前所用的对象