stl之3 set 与map

#pragma once

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <iterator>
#include <algorithm>

namespace myPrint
{
	template<class T>
	void PRINT_ELEMENT(const T &coll, char *pStr = "")
	{
		typename T::const_iterator pos;
		std::cout << pStr;
		for (pos = coll.begin(); pos!= coll.end(); ++pos)
		{
			std::cout <<*pos << " ";
		}
		std::cout << std::endl;
	}
}

namespace mySet
{   
	template<class T>
	class CompareMode
	{
	public:
		enum com_mod{ normal, reversed};
	public:
		CompareMode(com_mod mod = normal)
			: Mod(mod) { }

		bool operator()(const T &vLeft, const T &vRight) const
		{
			return Mod == normal ? vLeft < vRight : vRight < vLeft;
		}

		bool operator==(const CompareMode &rhs)
		{
			return Mod == rhs.Mod;
		}

	private:
		com_mod Mod;
	};

	typedef std::set<int, CompareMode<int> > IntSet; //有两个构造函数
	
	void fun()
	{ 
		CompareMode<int> sort_mod(CompareMode<int>::reversed);
		IntSet s(sort_mod);

		for (int i = 1; i < 50; ++i)
		{
			int x = rand() % 100;
			s.insert(x);
		}

		myPrint::PRINT_ELEMENT(s);
	}
}

namespace myMap
{
	struct myString
	{
		std::string cmp1;
		std::string cmp2;
		std::string cmp3;
		myString():cmp1(""), cmp2(""), cmp3("") { }
		myString(const std::string &s1, const std::string &s2, const std::string &s3)
			:cmp1(s1), cmp2(s2), cmp3(s3) { }
	};

	class cmpMyString
	{
	public:
		enum com_mod{First, Second, Last};
	public:
		cmpMyString(const com_mod mod = First): Mod(mod) { }

		bool operator() (const myString &vL, const myString &vR)
		{
			if (Mod == First)
			{
				if (vL.cmp1 != vR.cmp1) return vL.cmp1 < vR.cmp1;
				else if (vL.cmp2 != vR.cmp2) return vL.cmp2 < vR.cmp2;
				return vL.cmp3 < vR.cmp3;
			}

			if(Mod == Second)
			{
				if (vL.cmp2 != vR.cmp2) return vL.cmp2 < vR.cmp2;
				else if (vL.cmp1 != vR.cmp1) return vL.cmp1 < vR.cmp1;
				return vL.cmp3 < vR.cmp3;
			}

			if(Mod == Last)
			{
				if (vL.cmp3 != vR.cmp3) return vL.cmp3 < vR.cmp3;
				else if (vL.cmp1 != vR.cmp1) return vL.cmp1 < vR.cmp1;
				return vL.cmp2 < vR.cmp2;
			}
		}

	private:
		com_mod Mod;
	};

	typedef std::map<myString, int, cmpMyString> StringIntMap;

	void print(const std::pair<myString, int> &p)
	{
		std::cout << p.first.cmp1 << " "
			      << p.first.cmp2 << " "
				  << p.first.cmp3 << " " 
				  << p.second << std::endl;
	}

	void fun()
	{
		//StringIntMap mp((cmpMyString(cmpMyString::Second)));
		StringIntMap mp(cmpMyString(cmpMyString::Second));
		//waring warning C4930: “myMap::StringIntMap 
		//mp(myMap::cmpMyString)”: 未调用原型函数(是否是有意用变量定义

		mp.insert(std::pair<myString, int>(myString("1", "3", "4"), 1));//error C2228: “.insert”的左边必须有类/结构/联合
		mp.insert(std::pair<myString, int>(myString("1", "2", "4"), 2));
		mp.insert(std::pair<myString, int>(myString("2", "3", "4"), 3));
		mp.insert(std::pair<myString, int>(myString("3", "2", "4"), 4));
		mp.insert(std::pair<myString, int>(myString("1", "2", "1"), 5));
		mp.insert(std::pair<myString, int>(myString("1", "3", "5"), 6));

		for_each(mp.begin(), mp.end(), print); std::cout << std::endl;

		myString s1("1", "3", "4");
		myString s2("2", "5", "4");
		std::swap(s1, s2);

		std::cout << s1.cmp1 << " "
			      << s1.cmp2 << " "
			      << s1.cmp3 << " " 
				  << std::endl;

		std::cout << s2.cmp1 << " "
			      << s2.cmp2 << " "
			      << s2.cmp3 << " " 
			      << std::endl;
	}

        
        void print1(const std::pair<int, int> &p)
	{
		std::cout << p.first << " "
			      << p.second << std::endl;
	}
        typedef std::multimap<int, int> IntIntMap;
	void fun1()
	{
		IntIntMap mp;
		
		for(int i = 0; i < 25; ++i)
		{
			mp.insert(std::pair<int, int>(rand()%25, rand()%50));
		}
		for_each(mp.begin(), mp.end(), print1);


		IntIntMap::iterator it = mp.lower_bound(11);
		if (it != mp.end()) std::cout << "I find it! " << it->first <<" " << it->second << std::endl;
		else std::cout << "failed!" << std::endl;
		IntIntMap::iterator it1 = mp.upper_bound(11);
		if (it1 != mp.end()) std::cout << "I find it! " << it1->first <<" " << it1->second  << std::endl;
		else std::cout << "failed!" << std::endl;


		std::pair<IntIntMap::iterator, IntIntMap::iterator> It = mp.equal_range(10);
		IntIntMap::iterator x = It.first;
		std::cout << x->first  <<" " << x->second  << std::endl;
		x = It.second;
		std::cout << x->first  <<" " << x->second  << std::endl;




		for (IntIntMap::iterator x = mp.begin(); x != mp.end(); )
		{
			if (x->second == 11)
			{
				//mp.erase(x);//runtime error
				mp.erase(x++);
			}
			else
			{
				++x;
			}
		}


		for_each(mp.begin(), mp.end(), print1);
	}

}