数据结构之Map和Set

关联容器和序列容器

关联容器

联容器的元素是按关键元素来保存和访问的,关联容器支持高效的关键字查找与访问.

序列容器

序列容器的元素是按照在容器中的位置来顺序保存和访问的

Map

Maps是一种关联式容器，包含“关键字/值”对

常用方法

方法	作用
begin()	返回指向map头部的迭代器
clear()	删除所有元素
count()	返回指定元素出现的次数
empty()	如果map为空则返回true
end()	返回指向map末尾的迭代器
erase()	删除一个元素
find()	查找一个元素
insert()	插入元素
size()	返回map中元素的个数

Set

集合(Set)是一种包含已排序对象的关联容器

常用方法

方法	作用
begin	返回指向第一个元素的迭代器
clear()	清除所有元素
count()	返回某个值元素的个数
empty()	如果集合为空，返回true
end()	返回指向最后一个元素的迭代器
erase()	删除集合中的元素
find()	返回一个指向被查找到元素的迭代器
insert()	在集合中插入元素
size()	集合中元素的数目

键值对

C#

KeyValuePair<KeyType,ValueType>

public Dictionary<string, ItemInfo> Items;
//遍历
foreach(KeyValuePair<string,ItemInfo> keyValue in InfoManager._instance.Items)
{
    CreateItem(keyValue.Value);
}