vector的sort使用——学习笔记

C++里的容器有vector, list,map,pair等。最近在学习使用过程中，走了一些弯路，记录一下。

弯路1——map插入元素

如果定义了 map<int,int> m_test;   要插入一个元素，不能直接m_test.insert(1,1)  得 m_test.insert(pair<int,int>(1,1)) 或者使用m_test.insert(make_pair(1,1)) 。

如果要使用make_pair得包含头文件 #include <utility>

sort是STL提供的排序算法，只能对float,int等常见数据类型进行排序，它支持自定义比较函数，就比较灵活了。 不过，sort不能对map排序，但是map会自动对key值从小到大进行排序。

STL排序sort详解 这篇博文中说的比较清楚。

弯路1—— 如何自定义比较函数

c++primer中给了例子，但是没有给出细节，特别是在类关系比较复杂的大型代码中。自己在VS2000中实验了好久，终于搞清楚了。贴一个完整代码，如下：

#include <iostream>
#include <string.h>
#include <math.h>

#include <utility>
#include <vector>
#include <map>