Question

typedef map<int,int>::value_type valType这个语句什么意思？

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int,int> PAIR; //typedef为改名，用PAIR代替 pair<int,int>
//pair模板可以存储两个值
typedef map<int,int>::value_type valType;
//value_type是容器内部的一个typedef
struct CmpByValue{
bool operator/*重载运算符*/()(const PAIR& lhs/*左参数*/, const PAIR& rhs/*右参数*/) {//当（）两边都是PAIR类型时调用后面这个函数
bool result;
if(lhs.second == rhs.second){
result = lhs.first < rhs.first;
}else {
result= lhs.second > rhs.second;
}
return result;
}
};
int main(){
int n;
cin>>n;
int arr[1000] = {0};
map<int,int> countMap;
for(int i=0;i<n;i++){
int value;
cin>>value;
arr[i]=value;
++countMap[value];
}
vector<PAIR> valueVector(countMap.begin(),countMap.end());
sort(valueVector.begin(),valueVector.end(),CmpByValue());
for (int i = 0; i != valueVector.size(); ++i) {
cout<<valueVector[i].first<<" "<<valueVector[i].second<< endl;
}
return 0;
}
在这个代码中typedef map<int,int>::value_type valType这个语句什么意思？

Answer 1

typedef 是 给字符串 map<int,int>::value_type 起外号 叫 valType。
有外号后，下面语句中用 valType 代替了 原来的 一串内容 map<int,int>::value_type 。
使程序书写简化，易懂。

追问

这里的map是什么意思？怎么用的

追答

C++ 帮助文件里有 map 的详细介绍。它属于 std:: 下面的东西。 这里就不开课了。