文档章节

C++类或结构作为map的key值

涩女郎
 涩女郎
发布于 2015/08/20 11:54
字数 3493
阅读 16
收藏 0
点赞 0
评论 0
1.只有重载<的类或者结构才能作为map的key值。
string可以作为key值是因为string重载了<
2.如果不重载<会提示如下错误:
error C2676: 二进制“<”: “const C”不定义该运算符或到预定义运算符可接收的类型的转换

3.重载<但是没有实现会提示如下错误:
Expression: invalid operator<
比如bool operator < (const C &c) const{return true;}

复制代码
#include < string>
#include <map>

using  namespace std;

//  重载<的类或结构才能作为map的key值
class C
{
public:
     int i;
     string str;
     bool  operator < ( const C &c)  const
    {
         return i < c.i;
    }
};

void main()
{
    map<C, int> mapC;
    C c0;
    c0.i =  0;
    c0.str =  " str1 ";
    mapC.insert(pair<C, int>(c0, 0));
    C c1;
    c1.i =  1;
    c1.str =  " str2 ";
    mapC.insert(pair<C, int>(c1, 1));
    
     if(c0 < c1)
         int iVal = mapC[c1];

     //  string可以作为map的key,因为重载了<
     string str1 =  " str1 ",str2 =  " str2 ";
     if(str1 < str2)  //  "str2"是大于"str1"的
    {
         int n =  0;
    }
}
/*  如果不重载<会提示如下错误:
 * error C2676: 二进制“<”: “const C”不定义该运算符或到预定义运算符可接收的类型的转换
 * 重载<但是没有实现会提示如下错误:
 * Expression: invalid operator<
 * 比如bool operator < (const C &c) const{return true;}
 
*/
复制代码
url: http://greatverve.cnblogs.com/archive/2012/11/05/cpp-class-map-key.html 
补充: C++运算符重载

运算符重载的基础就是运算符重载函数。所以今天主要讲的是运算符重载函数。

  1.运算符重载是对已有的运算符赋予多重含义,使同一个运算符作用域不同类型的数据导致不同行为的发生。比如

复制代码
1 int i; 2 int i1=10,i2=10; 3 i=i1+i2; 4 std::cout<<"i1+i2="<<i<<std::endl; 5  6 double d; 7 double d1=20,d2=20; 8 d=d1+d2; 9 std::cout<<"d1+d2="<<d<<std::endl;
复制代码

在这个程序里"+"既完成两个整形数的加法运算,又完成了双精度型的加法运算。为什么同一个运算符"+"可以用于完成不同类型的数据的加法运算?这是因为C++针对预定义基本数据类型已经对"+"运算符做了适当的重载。在编译程序编译不同类型数据的加法表达式时,会自动调用相应类型的加法运算符重载函数。但是C++中所提供的预定义的基本数据类型毕竟是有限的,在解决一些实际的问题时,往往需要用户自定义数据类型。比如高中数学里所提到的复数:

复制代码
 1 class Complex //复数类  2 {  3 public:  4 double real;//实数  5 double imag;//虚数  6  Complex(double real=0,double imag=0)  7  {  8 this->real=real;  9 this->imag=imag; 10  } 11 }
复制代码

假如我们建立两个复数,并用"+"运算符让它们直接相加:

1 Complex com1(10,10),com2(20,20),sum; 2 sum=com1+com2;

那么会提示没有与这些操作数匹配的 "+" 运算符的错误。这是因为Complex类类型不是预定义类型,系统没用对该类型的数据进行加法运算符函数的重载。C++就为运算符重载提供了一种方法,即运算符重载函数。其函数名字规定为operator后紧跟重载运算符。比如:operator+(),operator*()等。现在我们给上述程序声明一个加法运算符的重载函数用于完成复数的加法运算:

View Code
复制代码
 1 #include "stdafx.h"  2 #include <iostream>  3   4 class Complex //复数类  5 {  6 public:  7 double real;//实数  8 double imag;//虚数  9  Complex(double real=0,double imag=0) 10  { 11 this->real=real; 12 this->imag=imag; 13  } 14 }; 15  16 Complex operator+(Complex com1,Complex com2)//运算符重载函数 17 { 18 return Complex(com1.real+com2.real,com1.imag+com2.imag); 19 } 20  21 int main() 22 { 23  Complex com1(10,10),com2(20,20),sum; 24  sum=com1+com2;//或sum=operator+(com1,com2) 25  26  std::cout<<"sum的实数部分为"<<sum.real<<std::endl; 27  std::cout<<"sum的虚数部分为"<<sum.imag<<"i"<<std::endl; 28  29 return0; 30 }
复制代码

结果:

在上述示例代码中,调用运算符重载函数时,也可以以operator+(com1,com2)的形式来调用,实际上com1+com2在程序解释时也是转化成前者一样的形式。但是直接用com1+com2的形式更加符合人的书写习惯。

  2.上述示例中的运算符重载函数是不属于任何的类,是全局的函数。因为在Complex类(复数类)中的数据成员是公有的性质,所以运算符重载函数可以访问。但如果定义为私有的呢,那该怎么办。其实,在实际的运算符重载函数声明当中,要不定义其为要操作类的成员函数或类的友元函数

  (1)运算符重载函数作为类的友元函数的形式:

  class 类名

  {

    friend 返回类型 operator运算符(形参表);

  }

  类外定义格式:

  返回类型 operator运算符(参数表)

  {

    函数体

  }

友元函数重载双目运算符(有两个操作数,通常在运算符的左右两则),参数表中的个数为两个。若是重载单目运算符(只有一个操作数),则参数表中只有一参数。

i.友元函数重载双目运算符(+):

View Code
复制代码
 1 #include "stdafx.h"  2 #include <iostream>  3   4 class Complex //复数类  5 {  6 private://私有  7 double real;//实数  8 double imag;//虚数  9 public: 10  Complex(double real=0,double imag=0) 11  { 12 this->real=real; 13 this->imag=imag; 14  } 15  friend Complex operator+(Complex com1,Complex com2);//友元函数重载双目运算符+ 16 void showSum(); 17 }; 18  19  20 Complex operator+(Complex com1,Complex com2)//友元运算符重载函数 21 { 22 return Complex(com1.real+com2.real,com1.imag+com2.imag); 23 } 24  25 void Complex::showSum() 26 { 27  std::cout<<real; 28 if(imag>0) 29  std::cout<<"+"; 30 if(imag!=0) 31  std::cout<<imag<<"i"<<std::endl; 32 } 33  34 int main() 35 { 36  Complex com1(10,10),com2(20,-20),sum; 37  sum=com1+com2;//或sum=operator+(com1,com2) 38  sum.showSum();//输出复数相加结果 39  40 return0; 41 }
复制代码

结果:

ii.友元函数重载单目运算符(++):

View Code
复制代码
 1 #include "stdafx.h"  2 #include <iostream>  3   4 class Point//坐标类  5 {  6 private:  7 int x;  8 int y;  9 public: 10  Point(int x,int y) 11  { 12 this->x=x; 13 this->y=y; 14  } 15  friend voidoperator++(Point& point);//友元函数重载单目运算符++ 16 void showPoint(); 17 }; 18  19 voidoperator++(Point& point)//友元运算符重载函数 20 { 21 ++point.x; 22 ++point.y; 23 } 24  25 void Point::showPoint() 26 { 27  std::cout<<"("<<x<<","<<y<<")"<<std::endl; 28 } 29  30 int main() 31 { 32  Point point(10,10); 33 ++point;//或operator++(point) 34  point.showPoint();//输出坐标值 35  36 return0; 37 }
复制代码

结果:

运算符重载函数可以返回任何类型,甚至是void,但通常返回类型都与它所操作的类类型一样,这样可以使运算符使用在复杂的表达式中。比如把上述双目运算符重载函数示例代码中main()主函数里的com1+com2改为com1+com2+com2,那么结果又会不一样了。像赋值运算符=、下标运算符[]、函数调用运算符()等是不能被定义为友元运算符重载函数。同一个运算符可以定义多个运算符重载函数来进行不同的操作。

  (2)运算符重载函数作为类的成员函数的形式:

  class 类名

  {

    返回类型 operator 运算符(形参表);

  }

   类外定义格式:

  返回类型 类名:: operator 运算符(形参表)

  {

    函数体;

  }

对于成员函数重载运算符而言,双目运算符的参数表中仅有一个参数,而单目则无参数。同样的是重载,为什么和友元函数在参数的个数上会有所区别的。原因在于友元函数,没有this指针

i.成员函数重载双目运算符(+):

View Code
复制代码
 1 #include "stdafx.h"  2 #include <iostream>  3   4 class Complex //复数类  5 {  6 private://私有  7 double real;//实数  8 double imag;//虚数  9 public: 10  Complex(double real=0,double imag=0) 11  { 12 this->real=real; 13 this->imag=imag; 14  } 15  Complex operator+(Complex com1);//成员函数重载双目运算符+ 16 void showSum(); 17 }; 18  19  20 Complex Complex::operator+(Complex com1) 21 { 22 return Complex(real+com1.real,imag+com1.imag); 23 } 24  25 void Complex::showSum() 26 { 27  std::cout<<real; 28 if(imag>0) 29  std::cout<<"+"; 30 if(imag!=0) 31  std::cout<<imag<<"i"<<std::endl; 32 } 33  34  35 int main() 36 { 37  Complex com1(10,10),com2(20,-20),sum; 38  sum=com1+com2;//或sum=com1.operator+(com2) 39  sum.showSum();//输出复数相加结果 40 return0; 41 }
复制代码

对于双目运算符而言,运算符重载函数的形参中仅为一个参数,它作为运算符的右操作数(如com2对象),而当前对象作为左操作数(如:上述中的com1对象),它是通过this指针隐含传递给成员运算符重载函数的

ii.成员函数重载单目运算符(++):

View Code
复制代码
 1 #include "stdafx.h"  2 #include <iostream>  3   4   5 class Point//坐标类  6 {  7 private:  8 int x;  9 int y; 10 public: 11  Point(int x,int y) 12  { 13 this->x=x; 14 this->y=y; 15  } 16 voidoperator++();//成员函数重载双目运算符++ 17 void showPoint(); 18 }; 19  20  21 void Point::operator++() 22 { 23 ++x; 24 ++y; 25 } 26  27  28 void Point::showPoint() 29 { 30  std::cout<<"("<<x<<","<<y<<")"<<std::endl; 31 } 32  33 int main() 34 { 35  Point point(10,10); 36 ++point;//或point.operator++() 37  point.showPoint();//输出坐标值 38  39 return0; 40 }
复制代码

对于单目运算符而言,当前对象作为运算符的操作数

  在运算符重载运用时应该注意以下几个问题:(1)C++中只能对已有的C++运算符进行重载,不允许用户自己定义新的运算符;(2)C++中绝大部分的运算符可重载,除了成员访问运算符.,成员指针访问运算符.*,作用域运算符::,长度运算符sizeof以及条件运算符?:;(3)重载后不能改变运算符的操作对象(操作数)的个数。如:"+"是实现两个操作数的运算符,重载后仍然为双目运算符;(4)重载不能改变运算符原有的优先级;(5)重载不能改变运算符原有结合的特性。比如:z=x/y*a,执行时是先做左结合的运算x/y,重载后也是如此,不会变成先做右结合y*a;(6)运算符重载不能全部是C++中预定义的基本数据,这样做的目的是为了防止用户修改用于基本类型数据的运算符性质;(7)从上述的示例中可以看到双目运算符可以被重载为友元函数也可以重载为成员函数,但有一种情况,只能使用友元函数,是什么情况呢?我举个例子: 

复制代码
 1 class Complex //复数类  2 {  3 private://私有  4 double real;//实数  5 double imag;//虚数  6 public:  7  Complex(double real=0,double imag=0)  8  {  9 this->real=real; 10 this->imag=imag; 11  } 12  Complex operator+(int x); 13 }; 14  15 Complex Complex::operator+(int x) 16 { 17 return Complex(real+x,imag); 18 } 19  20 int main() 21 { 22  Complex com1(5,10),total; 23  total=com1+5; 24  25 return0; 26 }
复制代码

如果我们把上述main()主函数实现部分里的total=com1+5改为total=5+com1;那么程序就会报错(没有与这些操作数匹配的 "+" 运算符),因为左操作数5不是该复数类的对象,不能调用相应的成员函数Complex operator+(int x),所以编译错误。但如果我们定义一下两个友元函数就能解决上述的问题:

  friend Complex operator+(Complex com1,int x);

  friend Complex operator+(int x,Complex com1);

  3.最后还是一样,我将用一个示例来总结一下今天所讲的内容(开发工具:vs2010): 

View Code
复制代码
 1 #include "stdafx.h"  2 #include <iostream>  3   4 class Complex //复数类  5 {  6 private://私有  7 double real;//实数  8 double imag;//虚数  9 public:  10  Complex(double real=0,double imag=0)  11  {  12 this->real=real;  13 this->imag=imag;  14  }  15  Complex operator+(Complex com1);//成员函数重载双目运算符+  16 //或friend Complex operator+(Complex com1,Complex com2);//友元函数重载双目运算符+  17  friend Complex operator+(Complex com1,int x);//友元函数重载双目运算符+  18 //或Complex operator+(int x);  19  friend Complex operator+(int x,Complex com1);//友元函数重载双目运算符+  20 void showSum();  21 };  22   23   24 Complex Complex::operator+(Complex com1)  25 {  26 return Complex(real+com1.real,imag+com1.imag);  27 }  28   29 Complex operator+(Complex com1,int x)//左操作数类型为复数,右操作数的类型为整数  30 {  31 return Complex(com1.real+x,com1.imag);  32 }  33   34 Complex operator+(int x,Complex com1)//左操作数类型为整数,右操作数的类型为复数  35 {  36 return Complex(x+com1.real,com1.imag);  37 }  38   39 void Complex::showSum()  40 {  41  std::cout<<real;  42 if(imag>0)  43  std::cout<<"+";  44 if(imag!=0)  45  std::cout<<imag<<"i"<<std::endl;  46 }  47   48 class Point//坐标类  49 {  50 private:  51 int x;  52 int y;  53 public:  54  Point(int x,int y)  55  {  56 this->x=x;  57 this->y=y;  58  }  59  friend voidoperator++(Point& point);//友元函数重载单目运算符++  60  Point operator++();//成员函数重载双目运算符++  61 void showPoint();  62 };  63   64 voidoperator++(Point& point)//友元运算符重载函数  65 {  66 ++point.x;  67 ++point.y;  68 }  69   70 Point Point::operator++()  71 {  72 ++x;  73 ++y;  74 return*this;//返回当前对象  75 }  76   77   78 void Point::showPoint()  79 {  80  std::cout<<"("<<x<<","<<y<<")"<<std::endl;  81 }  82   83 int main()  84 {  85 //两个复数相加  86  std::cout<<"两个复数相加:"<<std::endl;  87   88  Complex com1(10,10),com2(20,-20),sum;  89  sum=com1+com2;//或sum=com1.operator+(com2)  90  std::cout<<"(10+10i)+(20-20i)=";  91  sum.showSum();//输出复数相加结果  92   93 //三个复数相加  94  std::cout<<"三个复数相加:"<<std::endl;  95   96  sum=com1+com2+com2;  97  std::cout<<"(10+10i)+(20-20i)+(20-20i)=";  98  sum.showSum();  99  100 //整数和复数相加 101  std::cout<<"整数和复数相加:"<<std::endl; 102  103  Complex com3(5,10),total; 104  total=com3+5;//或total=operator+(com1,5); 105  std::cout<<"(5+10i)+5="; 106  total.showSum(); 107  108  total=5+com3;//或total=operator+(5,com1); 109 //只能用友元函数来重载运算符 110  std::cout<<"5+(5+10i)="; 111  total.showSum(); 112  113 //单目运算符++重载 114  std::cout<<"单目运算符++重载:"<<std::endl; 115  116 //注意:下述实现部分不能只用一个++point会造成二义性 117  Point point(10,10); 118 //调用友元函数 119 operator++(point);//或++point 120  std::cout<<"调用友元函数:++(10,10)="; 121  point.showPoint();//输出坐标值 122  123 //调用成员函数 124  point=point.operator++();//或++point; 125  std::cout<<"调用成员函数:++(10,10)="; 126  point.showPoint(); 127  128 return0; 129 }
复制代码

结果:

© 著作权归作者所有

共有 人打赏支持
涩女郎
粉丝 35
博文 104
码字总数 160210
作品 0
浦东
高级程序员
Thrift学习笔记—IDL基本类型

原文地址:http://zhwen.org/xlog/?p=658 thrift 采用IDL(Interface Definition Language)来定义通用的服务接口,并通过生成不同的语言代理实现来达到跨语言、平台的功能。在thrift的IDL中...

helight
2014/01/22
0
0
C++语言学习之STL 的组成

STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(container adaptor),函数对象(functor),除此之外还有STL其他标准组件。通俗的讲: 容器:装...

杨坤乾
2014/02/11
0
0
【转载】数据结构利器之私房STL

数据结构利器之私房STL 此系列的文章适合初学有意剖析STL和欲复习STL的同学们。 学过c++的同学相信都有或多或少接触过STL。STL不仅仅是c++中很好的编程工具(这个词可能有点歧义,用类库更恰...

悠米海
2012/12/02
0
0
详解DC、CDC、HDC、句柄、设备上下文

MFC中的DC、CDC、HDC、句柄、设备上下文究竟是什么意思? 在MFC程序中,我们并不经常直接调用Windows API,而是从MFC类创建对象并调用属于这些对象的成员函数.也就是说MFC封装了Windows API 你...

IMGTN
2012/06/04
0
0
C++ map的PC蛋蛋平台搭建基本操作和用法

PC蛋蛋平台搭建Q1446595067 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,...

oidda
前天
0
0
C++ 标准库 vector list map使用方法

1.List List将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢. list对象函数 assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向...

依燃飯忒稀
2013/03/14
0
0
MFC宏定义(转载 出处不详)

很不错的一篇文章,很多不明白的地方在此讲的很清楚,很完整,主要是MFC的宏定义了.站长黑森林推荐! ANDCATCHANDCATCH ANDCATCH(exceptionclass,exception objectpoint_name) 说明: 定义一...

ryany
2010/12/13
0
0
cocos2d-x3.0中数据类型vector,map、value

在3.0中,已经不再使用以前的ccarray,ccdictionary,ccint等从以前的oc继承过来的数据类型,转而加入了自己的数据结构,更加符合c++的开发习惯和思考模式,其中就包括了vector,map和val...

_子墨
2014/08/13
0
0
c++ java中关于protobuf反序列化对象实体和实体处理(函数)关系 (一)

网络游戏中不管采用什么语言开发 ,序列化和反序列化工具 google的 flatbuff 和protobuf 都是首选! flatbuf后起之秀和protobuf中有一个共同的特性,那就是在游戏开发中对应的发序列化后的实...

石头哥哥
2015/02/07
0
5
STL vector 介绍连载1-2-3

STL简介: STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是...

天远
2012/05/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Android 复制和粘贴功能

做了一回搬运工,原文地址:https://blog.csdn.net/kennethyo/article/details/76602765 Android 复制和粘贴功能,需要调用系统服务ClipboardManager来实现。 ClipboardManager mClipboardM...

她叫我小渝
18分钟前
0
0
拦截SQLSERVER的SSL加密通道替换传输过程中的用户名密码实现运维审计(一)

工作准备 •一台SQLSERVER 2005/SQLSERVER 2008服务 •SQLSERVER jdbc驱动程序 •Java开发环境eclipse + jdk1.8 •java反编译工具JD-Core 反编译JDBC分析SQLSERVER客户端与服务器通信原理 SQ...

紅顏為君笑
34分钟前
4
0
jQuery零基础入门——(六)修改DOM结构

《jQuery零基础入门》系列博文是在廖雪峰老师的博文基础上,可能补充了个人的理解和日常遇到的点,用我的理解表述出来,主干出处来自廖雪峰老师的技术分享。 在《零基础入门JavaScript》的时...

JandenMa
51分钟前
0
0
linux mint 1.9 qq 安装

转: https://www.jianshu.com/p/cdc3d03c144d 1. 下载 qq 轻聊版,可在百度搜索后下载 QQ7.9Light.exe 2. 去wine的官网(https://wiki.winehq.org/Ubuntu) 安装 wine . 提醒网页可以切换成中...

Canaan_
今天
0
0
PHP后台运行命令并管理运行程序

php后台运行命令并管理后台运行程序 class ProcessModel{ private $pid; private $command; private $resultToFile = ''; public function __construct($cl=false){......

colin_86
今天
1
0
数据结构与算法4

在此程序中,HighArray类中的find()方法用数据项的值作为参数传递,它的返回值决定是否找到此数据项。 insert()方法向数组下一个空位置放置一个新的数据项。一个名为nElems的字段跟踪记录着...

沉迷于编程的小菜菜
今天
1
1
fiddler安装和基本使用以及代理设置

项目需求 由于开发过程中客户端和服务器数据交互非常频繁,有时候服务端需要知道客户端调用接口传了哪些参数过来,这个时候就需要一个工具可以监听这些接口请求参数,已经接口的响应的数据,这种...

银装素裹
今天
0
0
Python分析《我不是药神》豆瓣评论

读取 Mongo 中的短评数据,进行中文分词 对分词结果取 Top50 生成词云 生成词云效果 看来网上关于 我不是药神 vs 达拉斯 的争论很热啊。关于词频统计就这些,代码中也会完成一些其它的分析任...

猫咪编程
今天
0
0
虚拟机怎么安装vmware tools

https://blog.csdn.net/tjcwt2011/article/details/72638977

AndyZhouX
昨天
1
0
There is no session with id[xxx]

参考网页 https://blog.csdn.net/caimengyuan/article/details/52526765 报错 2018-07-19 23:04:35,330 [http-nio-1008-exec-8] DEBUG [org.apache.shiro.web.servlet.SimpleCookie] - Found......

karma123
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部