C++ Primer 读书笔记 - 第十章

1. map和set中的key是唯一的,multimap和multiset中的key可以出现多次。

2. Whenever we use an associative container, its keys have not only a type, but also an associated comparsion function.

3. The value_type is a pair and that we can chagne the value but not the key member of that pair.

4. 用下标插入元素时,内部操作是这样的:

    - 找key,找不到

    - 把key-value pair 插入到map中,其中value是其默认初始化值

    - 然后再取出key对应的元素,对value进行赋值

5. 用insert函数进行插入元素操作,如果key已存在,则对应的元素保持不变

    insert函数有一个返回值,是一个pair,构造如下,可通过bool值来判断是否插入了。

pairstring, int>::iterator, bool> ret = word_count.insert(make_pair(word, 1));
if (!ret.second)
    ++ret.first->second;

6. 不要用下标操作来查找一个元素,一旦这个key不存在的话,它会创建一个key,对应的value为默认初始值。

    用find函数,find函数会返回一个指针,用这个指针对元素进行操作

7. map中的erase函数,当key存在时,就删除,返回1,不存在,不做任何事,返回0.

#include 
#include 
#include <string>
#include 
using namespace std;

class A
{
private:
    int age;
public:
    A() : age(0) { }
    A (int a) 
{ age
= a; } int get_age() const { return age; } bool operator < (const A &a) const { return (age < a.age); } }; int main() { map<string, int> m; m.insert(make_pair("abc", 1)); m.insert(make_pair("abc", 4));//do nothing cout << m["abc"] << endl; cout << m.size() << endl; cout << m.count("abc") << endl; A a = A(5); cout << a.get_age() << endl; A a1(6); A a2(1); A a3(2); A a4(10); A a5(5); mapint> mapa; mapa.insert(make_pair(a1, 1)); mapa.insert(make_pair(a2, 2)); mapa.insert(make_pair(a3, 3)); mapa.insert(make_pair(a4, 4)); mapa.insert(make_pair(a5, 5)); for (mapint>::iterator it = mapa.begin(); it != mapa.end(); ++it) { cout << "A.age: " << (it->first).get_age() << "\t"; cout << "value: " << it->second << endl; } return 0; }

8. Just as we cannot change the key part of a map element, the keys in a set are also const.

9. set, multimap, multiset都没有下标操作

10. map.lower_bound(k)

      map.upper_bound(k)

      m.equal_range(k) -> return a pair of iterators. first is equivalent to lower_bound(), second is equivalent to upper_bound()

你可能感兴趣的:(C++ Primer 读书笔记 - 第十章)