一:起因

(1)java  Map排序(key,value)。请看还有一篇博客 java Map排序

(2)c++ map排序(key,value),能够对c++ map和java Map进行对照:之中的一个,c++的map默认依照key值进行排序,并且就是map了;java Map HashMap是随

机的,不进行排序的。之二。c++声明对象直接Map map(^)的。不用= new的

(3)c++ 按value值排序。map是不能直接排序的。它尽管也是一个数据集合,第一反应是利用stl中提供的sort算法实现,这个想法是好的,不幸的是。sort算法有个限制。利用sort算法仅仅能对序列容器进行排序,就是线性的(如vector,list。deque)map也是一个集合容器,可是它里面存储的元素是pair,它不是线性存储的(前面提过。像红黑树),所以利用sort不能直接和map结合进行排序。

(4)  main函数中也能够实现函数重载,比如以下的 ostream& operator<<(ostream& out, const PAIR& p);还有就是定义的struct类(类似于class的)官方的说明见  (四)

(5) 依照value值进行排序:把值定义为一个结构体,包含你原本的值元素,还有键的值。  这样当你要依照值排序的时候。把map的值也就是结构体放

进vector中,剩下的依照你原来的值进行排序即可了。

这样是不行的。由于key是确定的,而value是能够修改的     假设按value自己主动排序的话map会变得极不稳定。你想。假设每次改变value整个map都要又一次

排序的话不是性能损耗会非常大吗?所以当初压根就没设计依照value排序的功能



二:代码实现

(1)先看pair类

template <class T1, class T2> struct pair
{
typedef T1 first_type;
typedef T2 second_type;
T1 first;
T2 second;
pair() : first(T1()), second(T2()) {}
pair(const T1& x, const T2& y) : first(x), second(y) {}
template <class U, class V>
pair (const pair<U,V> &p) : first(p.first), second(p.second) { }
}

pair也是一个模板类,这样就实现了良好的通用性。它仅有两个数据成员first和second,即
key 和value,并且

(2)再看sort类

template <class RandomAccessIterator>
void sort ( RandomAccessIterator first, RandomAccessIterator last ); template <class RandomAccessIterator, class Compare>
void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

我们看到。令人兴奋的是,sort算法和map一样,也能够让我们指定元素间怎样进行比較,即指定Compare

(3)完整代码

#include<map>
#include<string>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std; typedef pair<string, int> PAIR;
// 原来还能够这种重载的(⊙o⊙)哦,长见识了
ostream& operator<<(ostream& out, const PAIR& p)
{
return out << p.first << "\t" << p.second;
}
template<class T1>
struct compareByKeyLen
{// 从短到长
bool operator()(const T1 &s1,const T1 &s2)
{
return s1.length()<=s2.length()?true:false;// 记得有等号的哦,否则。长度相等的就舍去了
}
};
template<class T1>
struct compareByValue
{
bool operator()(const T1 &lhs, const T1 &rhs)
{
return lhs.second<=rhs.second ? true:false;
}
}; int main()
{
//map<string, int> name_score_map;//字典的顺序,从小到大
//默认的是map<string,int,less<string>> //map<string, int, greater<string> > name_score_map;// 注意> >有空格的,否则cin>>了;
//字典的逆序,从大到小 //map<string, int, compareByKeyLen<string> > name_score_map;
// 自己写的compareByKeyLen<>结构体 map<string, int> name_score_map; name_score_map["ZhaoBo2"] = 90;
name_score_map["XuQingzhu"] = 79;
name_score_map["LiBing"] = 92;
name_score_map.insert(make_pair("ChiXiaotong",99));
name_score_map.insert(make_pair("WangZhaoxian",86)); vector<PAIR> name_score_vec(name_score_map.begin(),name_score_map.end());
sort(name_score_vec.begin(),name_score_vec.end(),compareByValue<PAIR>());
for(int i=0;i<name_score_vec.size();i++)
{
cout << name_score_vec[i] << endl;
}
// for (map<string, int>::iterator iter = name_score_map.begin();
// iter != name_score_map.end();++iter)
// {
// cout << *iter << endl;
// }
return 0;
}

(4)执行结果:





三:按key值排序(c++ map 带有比較类的,这和java一样,java也带有类似的比較类)

(1)compare类自定义

比方。依照学生姓名的长短排序进行存储,那该怎么做呢?

事实上非常easy,仅仅要我们自己写一个函数对象,实现想要的逻辑,定义map的时候把Compare指定为我们自己编写的这个就ok啦。

template<class T1>
struct compareByKeyLen
{// 从短到长
bool operator()(const T1 &s1,const T1 &s2)
{
return s1.length()<=s2.length()? true:false;// 记得有等号的哦,否则,长度相等的就舍去了
}
};

是不是非常easy!

这里我们不用把它定义为模板。直接指定它的參数为string类型就能够了。

(2)參考代码

#include<map>
#include<string>
#include<iostream>
using namespace std; typedef pair<string, int> PAIR;
// 原来还能够这种重载的(⊙o⊙)哦,长见识了
ostream& operator<<(ostream& out, const PAIR& p)
{
return out << p.first << "\t" << p.second;
}
template<class T1>
struct compareByKeyLen
{// 从短到长
bool operator()(const T1 &s1,const T1 &s2)
{
return s1.length()<=s2.length()?true:false;// 记得有等号的哦,否则,长度相等的就舍去了
}
};
int main()
{
//map<string, int> name_score_map;//字典的顺序,从小到大
//默认的是map<string,int,less<string>> //map<string, int, greater<string> > name_score_map;// 注意> >有空格的。否则cin>>了;
//字典的逆序,从大到小
map<string, int, compareByKeyLen > name_score_map;
name_score_map["ZhaoBo"] = 90;
name_score_map["XuQingzhu"] = 79;
name_score_map["LiBing"] = 92;
name_score_map.insert(make_pair("ChiXiaotong",99));
name_score_map.insert(make_pair("WangZhaoxian",86));
for (map<string, int>::iterator iter = name_score_map.begin();
iter != name_score_map.end();++iter)
{
cout << *iter << endl;
}
return 0;
}

(3)执行结果



这一点有点类似java的map可是还是不一样的,感觉java倒是麻烦一些了。

四:从语法上,在C++中(仅仅讨论C++中)。class和struct做类型定义时仅仅有两点差别

从语法上,在C++中(仅仅讨论C++中)。

class和struct做类型定义时仅仅有两点差别:

(一)默认继承权限。假设不明白指定。来自class的继承依照private继承处理,来自struct的继承依照public继承处理;

(二)成员的默认訪问权限。class的成员默认是private权限,struct默认是public权限。

除了这两点,class和struct基本就是一个东西。语法上没有不论什么其他差别。

不能由于学过C就总认为连C++中struct和class都差别非常大,以下列举的说明可能比較无聊,由于struct和class本来就是基本一样的东西,无需多说。但这些说

明可能有助于澄清一些常见的关于struct和class的错误认识:

(1)都能够有成员函数;包含各类构造函数,析构函数。重载的运算符,友元类。友元结构,友元函数。虚函数。纯虚函数,静态函数;

(2)都能够有一大堆public/private/protected修饰符在里边;

(3)尽管这样的风格不再被提倡,但语法上二者都能够使用大括号的方式初始化:Aa={1,2,3};无论A是个struct还是个class。前提是这个类/结构足够简单,比方全部的成员都是public的。全部的成员都是简单类型。没有显式声明的构造函数。

(4)都能够进行复杂的继承甚至多重继承,一个struct能够继承自一个class,反之亦可。一个struct能够同一时候继承5个class和5个struct。尽管这样做不太好。

(5)假设说class的设计须要注意OO的原则和风格。那么没不论什么理由说设计struct就不须要注意。

(6)再次说明。以上全部说法都是指在C++语言中,至于在C里的情况,C里是根本没有“class”,而C的struct从根本上也仅仅是个包装数据的语法机制。

最后。作为语言的两个keyword。除去定义类型时有上述差别之外。另外另一点点:“class”这个keyword还用于定义模板參数。就像“typename”。但keyword“struct”不用于定义模板參数。

搜狗面试的经典题(C++map按值排序,class struct的差别)的更多相关文章

  1. SQL面试笔试经典题(Part 1)

    本文是在Cat Qi的原贴的基础之上,经本人逐题分别在MySql数据库中实现的笔记,持续更新... 参考原贴:http://www.cnblogs.com/qixuejia/p/3637735.htm ...

  2. SQL面试笔试经典题(Part 2)

    本文是在Cat Qi的原贴的基础之上,经本人逐题分别在MySql数据库中实现的笔记. 参考原贴:http://www.cnblogs.com/qixuejia/p/3637735.html 01 问题 ...

  3. JAVA面试/笔试经典题

    1.short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错? 对于short s1 = 1; s1 = s1 + 1; 由于s1+1运算时 ...

  4. map按值排序

    package com.zhilei.test; import java.util.Comparator;import java.util.HashMap;import java.util.Map;i ...

  5. 恕我直言你可能真的不会java第12篇-如何使用Stream API对Map类型元素排序

    在这篇文章中,您将学习如何使用Java对Map进行排序.前几日有位朋友面试遇到了这个问题,看似很简单的问题,但是如果不仔细研究一下也是很容易让人懵圈的面试题.所以我决定写这样一篇文章.在Java中,有 ...

  6. hdu 1541/poj 2352:Stars(树状数组,经典题)

    Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submi ...

  7. hdu 1045:Fire Net(DFS经典题)

    Fire Net Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Su ...

  8. poj 3159(差分约束经典题)

    题目链接:http://poj.org/problem?id=3159思路:题目意思很简单,都与给定的条件dist[b]-dist[a]<=c,求dist[n]-dist[1]的最大值,显然这是 ...

  9. hihocoder1260,1261 (HASH经典题)

    这两题比赛做的时候各种卡,太久没有写过这种类型的题目了.各种细节想不清楚. 赛后看下网上大部分题解的代码,发现大部分都是直接用TRIE+暴力直接搞的--!,随便找了份代码发现有些数据这种做法是超时的, ...

随机推荐

  1. [HTML5] Accessibility Implementation for complex component

    When you developing a complex component by your own, one thing you cannot ignore is Accessibility. C ...

  2. HDU 1015.Safecracker【暴力枚举】【8月17】

    Safecracker Problem Description === Op tech briefing, 2002/11/02 06:42 CST ===  "The item is lo ...

  3. Codeforces Round #316 (Div. 2)E. Pig and Palindromes DP

    E. Pig and Palindromes   Peppa the Pig was walking and walked into the forest. What a strange coinci ...

  4. ubuntu解压命令全览(rar)

    sudo apt-get install p7zip-full Ubuntu下解压rar文件的方法 2010-05-13 12:47 一般通过默认安装的ubuntu是不能解压rar文件的,只有在安装了 ...

  5. 杂项-DB:DW/DWH(数据仓库)

    ylbtech-杂项-DB:DW/DWH(数据仓库) 数据仓库,英文名称为Data Warehouse,可简写为DW或DWH.数据仓库,是为企业所有级别的决策制定过程,提供所有类型数据支持的战略集合. ...

  6. 在阿里云的iis上安装php扩展

    具体参照http://jingyan.baidu.com/article/11c17a2c5ce349f447e39d6d.html

  7. BZOJ 2821 分块+二分

    题意: N个数,M组询问,每次问[l,r]中有多少个数出现正偶数次. 思路: 把N个数分成sqrt(n)块,预处理d[i][j]表示第i块起点到第j块末尾的答案 枚举起点i,并维护一个数组记录每个数到 ...

  8. ThinkPHP5(目录,路径,模式设置,命名空间)

    ThinkPHP是一个快速.兼容而且简单的轻量级国产PHP开发框架 目录结构 路径: http://www.tp5.comm/index.php/admin/index/index入口文件    pu ...

  9. mysql+spring+mybatis实现数据库读写分离[代码配置] .

    场景:一个读数据源一个读写数据源. 原理:借助spring的[org.springframework.jdbc.datasource.lookup.AbstractRoutingDataSource] ...

  10. TCP基本概念

    TCP协议是一个复杂的.可靠的字节流协议.不通用UDP协议. TCP提供客户与服务器之间的连接.TCP客户先与给定的服务器建立一个连接,再跨该连接与服务器交换数据,最后终止这个连接. TCP提供了可靠 ...