map和Multimap

map和Multimap：

 

 

构造：

 

Template<class T1, class T2>

map(); // 默认构造函数

map(const map& m) // 拷贝构造函数

map(iterator begin, iterator end ); //区间构造函数

map(iterator begin, iterator end, const traits& _compare) //带比较谓词的构造函数

map(iterator begin, iterator end, const traits& _compare, const allocator& all) //带分配器

 

 

方法：

 

begin() 返回指向map头部的迭代器

clear(） 删除所有元素

count() 返回指定元素出现的次数

empty() 如果map为空则返回true

end() 返回指向map末尾的迭代器

equal_range() 返回特殊条目的迭代器对

erase() 删除一个元素

find() 查找一个元素

get_allocator() 返回map的配置器

insert() 插入元素

key_comp() 返回比较元素key的函数

lower_bound() 返回键值>=给定元素的第一个位置

max_size() 返回可以容纳的最大元素个数

rbegin() 返回一个指向map尾部的逆向迭代器

rend() 返回一个指向map头部的逆向迭代器

size() 返回map中元素的个数

swap() 交换两个map

upper_bound() 返回键值>给定元素的第一个位置

value_comp() 返回比较元素value的函数

 

 

 

 

插入元素：

1.用insert方法插入pair对象：

enumMap.insert(pair<int, Cstring>(1, “One”));

2.用insert方法插入value_type对象：

enumMap.insert(map<int, Cstring>::value_type (1, “One”));

 

查找并获取map中元素：

int nFindKey = 2; //要查找的Key

//定义一个条目变量(实际是指针)

UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey);

if(it == enumMap.end()) {

cout<<"没找到"<<endl;

}

else {

cout<<"找到了"<<endl;

}

通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据。

iterator->first 关键字(key)

iterator->second 存储的数据(value)

 

从map中删除元素：

1．iterator erase(iterator it); //通过一个条目对象删除

2．iterator erase(iterator first, iterator last); //删除一个范围

3．size_type erase(const Key& key); //通过关键字删除

4.clear()就相当于 enumMap.erase(enumMap.begin(),enumMap.end());

 

 

 

multimap ：（特性）

 

为了存取 multimap 中的多个值，使用 equal_range()、lower_bound()和 upper_bound()成员函数：

equal_range(k)：该函数查找所有与 k 关联的值。返回迭代指针的 pair，它标记开始和结束范围。下面的例子显示所有与键“213.108.96.7”关联的值：

 

 

typedef multimap <string, string>::const_iterator CIT;
            typedef pair<CIT, CIT> Range;
            Range range=dns.equal_range("213.108.96.7");
            for(CIT i=range.first; i!=range.second; ++i)
            cout << i->second << endl; //output: cpluspluszone.com
            // cppzone.com

 

lower_bound() 和 upper_bound()：lower_bound(k) 查找第一个与键 k 关联的值，而 upper_bound(k) 是查找第一个键值比 k 大的元素。下面的例子示范用 upper_bound()来定位第一个其键值大于“213.108.96.7”的元素。通常，当键是一个字符串时，会有一个词典编纂比较：

dns.insert(make_pair("219.108.96.70", "pythonzone.com"));
            CIT cit=dns.upper_bound("213.108.96.7");
            if (cit!=dns.end()) //found anything?
            cout<<cit->second<<endl; //display: pythonzone.com

 

如果你想显示其后所有的值，可以用下面这样的循环：

dns.insert(make_pair("219.108.96.70","pythonzone.com"));
            dns.insert(make_pair("219.108.96.70","python-zone.com"));
            // 获得第一个值的迭代指针
            CIT cit=dns.upper_bound("213.108.96.7");
            // 输出: pythonzone.com，python-zone.com
            while(cit!=dns.end())
            {
            　　　cout<<cit->second<<endl;
            　　　++cit;
            }