Effective STL 为包含指针的关联容器指定比较类型

最新推荐文章于 2023-09-07 09:24:25 发布

翻译最新推荐文章于 2023-09-07 09:24:25 发布 · 1.5k 阅读

c++ 同时被 2 个专栏收录

79 篇文章

订阅专栏

STL

8 篇文章

订阅专栏

本文介绍如何在C++中使用自定义比较类型来为包含指针的关联容器指定比较逻辑。通过实例展示了如何定义一个结构体`StringPtrLess`作为比较器，并用其创建了一个`set`容器`StringPtrSet`，该容器存储指向`string`类型的指针。此外，还演示了如何向此容器插入元素及遍历输出。

// 为包含指针的关联容器指定比较类型.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <set>
#include <string> 
#include <iostream>

using namespace  std;


struct  StringPtrLess:
	public binary_function<const string*, const string*, bool>
	{
		bool operator()(const string *ps1, const string *ps2) const
		{
			return *ps1 < *ps2;
		}
	};


typedef set<string*, StringPtrLess> StringPtrSet;
StringPtrSet ssp;

int main()
{

	
	

	ssp.insert(new string("apple"));
	ssp.insert(new string("toy"));
	ssp.insert(new string("cat"));


	for (StringPtrSet::const_iterator i = ssp.begin();i != ssp.end();++i)
	{
		cout<<(**i)<<endl;
	}


	getchar();
	return 0;


}