zoukankan      html  css  js  c++  java
  • STL中的map和multimap小结

    (1)使用map/multimap之前必须包含头文件<map>:#include<map> 并且和所有的关联式容器一样,map/multimap通常以平衡二叉树来完成
      
    (2)namespace std{
         template <class key, class T, class Compare = less<key>,
                   class Allocator = allocator<pair<const key, T> > >
         class map;    
          template <class key, class T, class Compare = less<key>,
                   class Allocator = allocator<pair<const key, T> > >
         class multimap;   
        }
    第一个template参数被当作元素的key,第二个当作元素的value。key/value必须具备assignable和copyable性质,对排序而言key必须是comparable。第三个参数为排序准则,和map/multimap一样这个排序准则必须是strict weak ordering的,元素的次序由他们的key决定,和value无关,map/multimap根据元素的key自动对元素进行排序。
      
    (3)map/multimap的操作函数:
    map c      产生一个空map/multimap
    map c(op)      以op为排序准则产生一个空map/multimap
    map c1(c2)      产生某一个map/multimap的副本
    map c(beg, end)      以区间[beg, end)内的元素产生一个map/multimap
    map c(beg, end, op)    以op为排序准则,以区间[beg, end)内的元素产生一个map/multimap
    c.~map()      销毁所有元素,释放内存
    其中map可为下列形式:map<Key, Elem>、map<Key, Elem, op>、multimap<Key, Elem>、multimap<Key, Elem, op>
      
    c.size()      返回当前的元素数量
    c.empty()      判断c是否为空
    c.max_size()      返回可容纳的元素最大数值
    c1 compare c2      compare可为==,!=,<,>,<=和>=
      
    c.count(elem)      返回“键值等于key”的元素个数
    c.find(elem)      返回“键值等于key”的第一个元素的迭代器,如果找不到就返回end()
    c.lower_bound(key)      返回“键值为key”之元素的第一个可安插位置,也就是“键值>=key”的第一个元素位置
    c.upper_bound(key)      返回“键值为key”之元素的最后一个可安插位置,也就是“键值>key”的第一个元素位置
    c.equal_range(key)      返回“键值为key”之元素的第一个和最后一个可安插位置,也就是“键值==key”的元素区间
    lower_bound()、upper_bound()和equal_range()行为与set相应的函数十分相似,唯一不同的是:元素是一个key/value pair。
      
    c1 = c2      将c2全部元素赋值给c1
    c1.swap(c2)      将c1和c2元素互换
      
    c.begin()      返回一个双向存取迭代器(将key视为常数),指向第一个元素
    c.end()      返回一个双向存取迭代器(将key视为常数),指向最后元素的下一个位置
    c.rbegin()      返回一个逆向迭代器,指向逆向迭代的第一个元素
    c.rend()      返回一个逆向迭代器,指向逆向迭代的最后元素的下一个位置
    这里的元素是一个key/value pair(pair<const key, T>)。
      
    c.insert(elem)      插入一个elem副本并返回新元素的位置
    c.insert(it, elem)      安插elem副本返回新元素的位置(it是一个提示指出安插操作的搜寻起点)
    c.insert(beg, end)      插入区间[beg, end)内的所有元素副本,无返回值
    c.erase(elem)      移除“value与elem相等”的所有元素,返回被移除元素的个数
    c.erase(it)      移除it位置上的元素,无返回
    c.erase(beg, end)      移除[beg, end)区间内的所有元素,无返回
    c.clear()      将容器清空
     
  • 相关阅读:
    戴德金分割第6页
    自己总结的学习方法
    自己总结的选股方法和建仓方法
    自编通达信公式集合
    电脑目录设置
    1·0天内跳空缺口的公式
    springsecurity
    java开发 日志框架选择
    javaFramwork title
    idea git忽略文件
  • 原文地址:https://www.cnblogs.com/LUO257316/p/3287428.html
Copyright © 2011-2022 走看看