關聯容器

要學習關聯容器，就必須先知道什麼是pair，pair是關聯容器的某一對鍵值對的表示，也就是關聯容器的value_type對象。

關聯容器通過支持鍵值對的存儲，從而可以高效地查找和讀取元素，基本的關聯容器有map和set。

關聯容器擁有順序容器的大部分接口，沒有的接口都是和順序有關的接口(因關聯容器內的元素在容器內無序)，關聯容器沒有front、back、push_back、push_front、pop_back和pop_front操作。

map類定義的類型：

map<K,V>::key_type           用作索引的鍵類型

map<K,V>::mapped_type  用作值的類型

map<K,V>::value_type       pair類型，表示容器的一個鍵值對

map容器支持下標索引操作，下標爲鍵值，通過下標操作可以訪問元素，修改元素值，增加元素(vector不行)。通過下標的操作返回值是mapped_type類型，是一個引用類型值，所以通過它可以修改鍵值對中的元素值。

查看某元素是否在容器內可以使用find或者count來實現，注意的是find返回值是容器的迭代器，而count返回值是intint型變量。

set關聯容器內只存儲鍵值，set翻譯過來是集合，它和數學中定義的集合差不多是一樣的，無序、元素值不能重複。它和vector的不同點其中一處就是vector允許元素值相等，而set則不允許，可以初步理解set爲map<T,const bool>類型。

練習代碼：

// CorrelationContainer.cpp : 定義控制檯應用程序的入口點。
//關聯容器

#include "stdafx.h"
#include <iostream>
#include <utility>
#include <string>
#include <map>
#include <set>
using namespace std;

//pair的使用示例
void TestPair()
{
	//創建pair對象
	pair<string, string> tel("IT05", "15527******");
	//first和second成員，比較兩個pair對象是就是依次比較這兩個值
	cout<< "姓名：" << tel.first << "  電話：" << tel.second << endl;

	//利用make_pair將兩個值轉換爲一個pair
	pair<int, string> dom = make_pair(412, "IT05");
	cout<< "宿舍號：" << dom.first << "  姓名：" << dom.second << endl;
}
//關聯容器map的使用
void TestMap()
{
	map<string,string> tel_book;
	//添加元素，insert
	tel_book.insert(tel_book.begin(),make_pair("IT05","15527******"));
	tel_book.insert(make_pair("IT06","15528******"));
	tel_book.insert(make_pair("IT07","15529******"));
	tel_book.insert(tel_book.begin(),make_pair("IT08","15520******"));
	tel_book.insert(make_pair("IT09","15521******"));

	//遍歷map
	for( map<string,string>::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ )
	{
		//此時的i爲value_type類型，是pair類型的指針
		cout << "姓名:" << i->first << "  電話：" << i->second ; 
		//示例key_type和mapped_type的使用
		map<string,string>::key_type key = i->first;
		map<string,string>::mapped_type value = i->second;
		cout << "  姓名:" << key << "  電話：" << value << endl ; 
	}
	//賦值，修改元素的值
	tel_book["IT05"] = "1342656******";
	//使用鍵值下標訪問容器內容
	cout << "修改後IT05的電話號碼是：" << tel_book["IT05"] << endl;

	//使用下標的訪問可以添加元素
	tel_book["ITMe"] = "1595672******";
	tel_book.erase("IT06");

	cout << "下標添加ITMe後容器的內容爲：" << endl;
	for( map<string,string>::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ )
	{
		//此時的i爲value_type類型，是pair類型的指針
		cout << "姓名:" << i->first << "  電話：" << i->second << endl; 
	}

	//刪除元素
	tel_book.erase("IT06");
	cout << "刪除IT06後容器的內容爲：" << endl;
	for( map<string,string>::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ )
	{
		//此時的i爲value_type類型，是pair類型的指針
		cout << "姓名:" << i->first << "  電話：" << i->second << endl; 
	}

	//insert返回值，只有insert的形參爲pai纔有下面的返回值
	//pair<map<K,V>::iterator, bool>
	cout << "insert測試：" << endl;
	pair<map<string,string>::iterator, bool> in1 = tel_book.insert(make_pair("IT05","1234"));
	cout << "IT05修改沒？:" << in1.second << endl;//輸出0，表示沒有插入
	pair<map<string,string>::iterator, bool> in2 = tel_book.insert(make_pair("IT00","1233456****"));
	cout << "IT00修改沒？:" << in2.second << endl;//輸出1，表示插入了
	if( in2.second )
	{
		cout << "新插入的值爲：<" << in2.first->first << "," << in2.first->second << ">" << endl; 
	}
	//結果是IT05的號碼沒變，IT00添加到電話薄
	for( map<string,string>::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ )
	{
		//此時的i爲value_type類型，是pair類型的指針
		cout << "姓名:" << i->first << "  電話：" << i->second << endl; 
	}

	//查看某元素是否在容器內，不能使用下標操作，因爲這會導致把新元素插入到容器內
	//find使用示例，count可以返回出現的次數，所以也可以用count實現find
	if( tel_book.find("IT05") != tel_book.end() )
	{
		cout << "IT05在容器內!" << endl;
	}
	else cout << "IT05不在容器內!" << endl;
	if( tel_book.find("IT0") != tel_book.end() )
	{
		cout << "IT0在容器內!" << endl;
	}
	else cout << "IT0不在容器內!" << endl;
	if( tel_book.count("IT05") )
	{
		cout << "IT05在容器內!" << endl;
	}
	else cout << "IT05不在容器內!" << endl;
}
void TestSet()
{
	//set相當於map<T,bool>類型
	cout << "set測試:" << endl;
	set<int> s;
	//不能通過下標來訪問
	for( int i=0; i<10; i++ )
		s.insert(i);
	for( set<int>::const_iterator i=s.begin(); i!=s.end(); i++ )
		cout << *i << "  ";
	cout << endl;
	/***********************************************************
	 *   *s.begin() = 11; //錯誤，不能修改set內的元素值        */
}

int main(int argc, _TCHAR* argv[])
{
	TestPair();
	TestMap();
	TestSet();

	getchar();
	return 0;
}

結果圖：