C++ Primer 随笔 Chapter 10 关联容器

1.关联容器的类型:map(键-值对的集合,可理解为关联数组), set(单纯的键的集合), multimap(一个键对应多个值,键唯一), multiset(相同键可以是多个)。

2.pair类型提供的操作:

    a. pair(T1, T2) p1; 创建一个空的pair对象,它的两个元素分别是T1和T2类型,采用值初始化。

    b. pair(T1, T2) p2;创建一个pair对象,它的两个元素分别是T1和T2类型,其中first初始化为v1,second初始化为v2

    c. make_pair(v1,v2);  以v2和v1创建一个新的pair对象

    d. p1 < p2两个pair对象之间的小于运算,先比较第一个再比较第二个

    e. p1 == p2如果两个pair对象first和second成员相等,则这两个对象相等。该运算使用元素的 ==操作符

    f . pq.first :返回p中名为first的公有数据成员,p.second :返回p的名为second的共有数据成员

3. ,map对象的定义:

    a. map<k, v> m创建一个名为m的空map对象,其键和值的类型分别为k和

    b. map<k, v> m(m2)创建m2的副本,m与m2必须有相同的键值类型

    c. map<k, v> m(b,e)创建map类型的对象m,存储迭代器b和e标记的范围内所有元素的副本。元素类型必须能转换为pair<const k, v>

4. map定义的类型

    a. map<k,v> :: key_type 在 map容器中,做索引键的类型

    b. map<k,v> :: mapped_type 在map容器中,键所关联的值的类型

    c. map<k,v> :: value_type 一个pair类型,它的first元素具有const map<k,v>::key_type类型,而second元素则为 map<k,v>::mapped_type类型   

5.给map类型添加元素

    a. 使用下标访问map对象:

      1 map <string , int>  word_count;//empty map

      2 //insert default initialzed element with key Anna;them assign 1 to its value

      3 word_count["Anna"] = 1;

 

     以上代码将发生以下事情:

        (1)在word_count中查找键为 Anna的元素,没有找到

        (2)将一个新的键值插入到word_count中,他的键是const string类型的对象,保存Anna。而它的值则采用值初始化,这就意味着在本例中值为 0.

        (3)将这个新的键值对插入到word_count中。

        (4)读取新插入的元素,并将它赋值为1。

    b. map::insert的使用

        (1) m.insert(e); e是一个在m上的alue_type类型的值。如果键(e.first)不再m中,则插入一个值为e.second的新元素;如果该键在m中则m保持不变,该函数返回一个

           pair类型对象,包含只想键e.fitst的元素的map迭代器,以及一个bool类型,表示是否插入了该元素.

        (2) m.insert(beg,end) beg和end是标记元素范围的迭代器,其中的元素必须为m.value_type类型的键值对,对于该范围内所有三元素

        (3) m.insert(iter,e) e是一个用在m上的value_type类型的值,如果键不在m中,则创建新元素,并以迭代器iter为起点搜索新元素存储的位置。返回一个迭代器,指           向m中具有给定键的元素

6.查找并读取map中元素

    a. m.count(k): 返回m中k的出现次数,map中只可能是0或者1

    b. find(k)       : 如果存在则返回迭代器,如果不存在返回超出末端迭代器

7.从map对象中删除元素

    a. m.erase(k)  : 删除m中键为k的元素,返回size_type类型的值,表示删除元素的个数

    b. merase(p)   :从m中删除迭代器p所指向的元素。p必须指向m中确实存在的元素,而且不能等于m.end。返回oid类型

    c. m.erase(b,e):删除b和e标记的一段元素,返回void

8.set、multimap、multiset添加、删除和查找操作:

    a. 添加:insert(k) set:重复的只会插入一次,而multimap、multiset会添加多次

    b. 删除:erase(k) set:删除k元素,multimap、multiset可能会删除多个k匹配的元素

    c. 查找:find(),cout()分别返回元素的位置和元素的个数

    d. multimap和multiset特有的

        (1) m.lower_bound(k)返回一个迭代器,指向键不小与k的第一个元素

        (2) m.upper_bound(k)返回一个迭代器,指向键大于k的第一个元素

        (3) m.equal_range(k)返回一个pair类型,pair的first成员等价与lower_bound(k),而second成员则等价于upper_bound(k)成员

 

你可能感兴趣的:(Prim)