STL学习笔记(十二) 关联式容器共性

 关联式容器共性： 

1 关联式容器包括:

set multiset map multimap  

2 关联式容器共性:

关联式容器l除了可以使用标准容器共性外 还拥有以下关联容器共性:

实质都是红黑树，都自动根据key排序

 set<K>  multiset<K>   map<K,V> multimap<K,V>
 
查找： .find(key) 返回一个迭代器，指向找到的第一个元素 失败返回.end()
查找速度非常快 lgN

统计： .count(key) 统计 关键字等于key的元素 的个数
删除： .erase(key)  删除 关键字等于key的 所有元素
区间： .lower_bound(key) 取得关键字为key的第一个元素位置
  .upper_bound(key)取得关键字为key的最后一个元素之后的位置

  .equal_range(key) 一次取得关键字为key的元素的区间 返回一个pair

插入： insert(element)  // 不需要写位置,容器自动放在该放的位置

构造函数可以用比较函数作为参数，默认是使用小于

bool  (*compare)(K a,K b) { }

必须对key支持小于运算符,否则没法插入

3 关联容器示例:

 

#include <iostream>
#include <set> //头文件也是set
using namespace std;
#include "show.h"
struct Person
{
	string name; //公有
	int age;
public:
	Person(const char *name,int a):name(name),age(a){}
	
};

//在关联式容器中  容器内容一定要能支持 < 符号
bool operator<(const Person &a, const Person &b)
{
	return a.age<b.age || (a.age==b.age && a.name < b.name);
}

ostream& operator<<(ostream& o,const Person &p)
{
	return o << p.name << ':' << p.age;
}

int main()
{
	multiset<Person>  mp;
	mp.insert(Person("cj",23));
	mp.insert(Person("zyh",24));
	mp.insert(Person("jack",25));
	mp.insert(Person("kk",22));
	mp.insert(Person("lll",26));
	mp.insert(Person("jack",25));
	mp.insert(Person("lll",26));
	mp.insert(Person("lll",26));
	mp.insert(Person("jack",25));
	mp.insert(Person("lll",26));
	show(mp.begin(),mp.end());
	
	
	//查找
	
	//迭代器一定要带类型
	multiset<Person>::iterator it =  mp.find(Person("zyh",24));
	//find  比较相等时与 < 比较的内容相关 
	//比如之前我在operator < 中只比较了年龄，find中找到的是年龄相同的
	if( it == mp.end() )
	{
		cout << "没有找到zyh" << endl;
	}
	else
	{
		cout  <<  "发现目标" << *it << endl;
	}
	
	
	// 统计个数
	it = mp.find(Person("jack",25));
	cout << mp.count(*it) <<  "个" << *it <<endl; //3
	
	it = mp.find(Person("lll",26));
	cout << mp.count(*it) << "个" << *it <<endl;//4
	
	//范围 上下界
	multiset<Person>::iterator ib,ie;
	ib = mp.lower_bound(Person("jack",25));
	ie = mp.upper_bound(Person("jack",25));
	
	cout << "===================" << endl;
	show(ib,ie); //输出 jack:25 jack:25 jack:25  主要是因为树自动将值进行了排序,相同的都放在一起
	
	typedef multiset<Person>::iterator Iter; 
	pair< Iter,Iter> q = mp.equal_range(Person("lll",26)); //pair不用头文件
	show(q.first,q.second); //lll:26 lll:26 lll:26 lll:26 

	
	cout << "======================" << endl;
	mp.erase(Person("jack",25)); //删除
	show(mp.begin() , mp.end() );
	
	
}