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>
#include <algorithm>

using namespace std;

namespace my_name 
{
  struct s_test
  {
	int sa;
	double sb;
  };

class c_test
{
public:
	//bool cmp(pair<double,struct s_test> m_one,pair<double,struct s_test>m_two); 
        //如果将这个比较函数定义在某个类中,是不行的,在sort调用的时候,总会提示说这个函数没有传递参数进去。
	void sort_test();
};
//得定义在类外面,可以在namespace中。
bool cmp(pair<double,struct s_test> m_one,pair<double,struct s_test>m_two)
{
	return (m_one.first > m_two.first);//定义了大于,就是按从小到大排序 //可以定义任何你想要的比较操作
}

void c_test::sort_test()
{
	vector<pair<double,struct s_test>> priority;
	vector< pair<double,struct s_test> > ::iterator itor;
	struct s_test mystruct = {1,1.0};
	priority.push_back(pair<double,struct s_test>(3.0,mystruct));
	priority.push_back(pair<double,struct s_test>(2.0,mystruct));
	priority.push_back(pair<double,struct s_test>(3.0,mystruct));
	priority.push_back(pair<double,struct s_test>(5.0,mystruct));
	priority.push_back(pair<double,struct s_test>(4.0,mystruct));
	//for( itor = priority.begin(); itor != priority.end(); itor++ )
	//	cout<<"first-"<< itor->first <<endl;
	for(int i=0;i<priority.size();i++)
		cout<<"first-"<<priority.at(i).first<<endl;
	cout<<"after sorting "<<endl;
	sort(priority.begin(),priority.end(),cmp);
	for( itor = priority.begin(); itor != priority.end(); itor++ )
		cout<<"first-"<< itor->first <<endl;
	
}

}

using namespace my_name;

int main()
{    
   class c_test m_pri;
   m_pri.sort_test();
	
return 0;
}



阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页