STL之set map 和multiset multimap理解

1.set multiset底层及区别？
都是由二叉搜索树（红黑树实现），不同在于multiset允许键值冗余。

2.map 和 multimap底层及区别？
都是由红黑树实现，不同在于multimap允许键值冗余

3.set和map的区别？
set是<key, key>
map是<key, value>

4.map的[]运算符重载是怎样的？
逻辑分三步
第一步 调用insert函数插入键值对
第二步 拿出insert返回的迭代器
第三步 从拿到的迭代器中取到value值

函数原型
mapped_type& operator[] (const key_type& k);
函数返回值
(*(this->make_pair(k, mapped_type())).first)).second
具体代码
mappd_type& operator[] (const key_type& k)
{
pair<iterator, bool> ret = insert(make_pair(k, mapped_type()));
第一步 调用insert函数插入键值对
第二步 拿出insert返回的迭代器
itertor it = ret.first;
第三步 从拿到的迭代器中取到value值
return it->second;
}

5.什么时候用“.” 什么时候用“->”？
A a;
A* p = &a
是类的对象指针或者结构体指针使用-> p->_years
而.的使用包含了-> ， (**P).set( ) 一个
简单地认为“->”的左边是一个指针过于简单了。这个符号是用来代替*和.的合成，因为一般情况下通过“指针”访问结构体或对象成员，是“先求值，再取分量”，即上述的(*p).set( )，因为用两个符号过于麻烦，所以才使用“->”来代替，这样直观、简单得多。

6.map的插入函数原型以及使用代码？
函数原型
pair<iterator,bool> insert (const value_type& val); value_type就是pair类型
方式一：调用pair的构造函数，构造一个匿名对象插入
map<int, string> m;
m.insert(pair<int, sting>(2,“two”));

方式二调用make_pair函数模板插入
template <class T1, class T2>
pair<T1， T2> make_pair(T1 X, T2 Y)
{
return (pair<T1, T2>(X, Y));
}
m.insert(make_pair(2, “two”));