STL map的使用（二）
在学习c++STL中的string，在这里做个笔记，以供自己以后翻阅和初学者参考，这里接STL map的使用（一）。
4. map::empty
| 功能： | 测试一个map容器是否为空。 |
| 语法： | bool empty() const; |
| 说明： | empty函数用于测试一个map容器是否为空。 |
| 函数返回值： | 当容器map为空时，返回true，否则返回false。 |
示例：
/***************************************************
程序编号： 4
程序功能说明：创建一个map容器，打印是否为空的信息。
***************************************************/
#include <map>
#include <iostream>
using namespace std;
int main()
{
map<int,char> ctr;
if (ctr.empty())//map 容器为空时
{
cout<<"The container is empty."<<endl;
}
else//map 容器为非空时
{
cout<<"The container is empty."<<i<<endl;
} return 0;
}
运行结果：
运行结果如图4所示：
5. map::end
| 功能： | 返回最后一个元素后面的定位器 |
| 语法： | const_iterator end() const; iterator end(); |
| 说明： | end 函数用于测试一个定位器是否已达到它的尾部。 |
| 函数返回值： | 返回一个指向最后一个元素后面双向定位器地址。当map容器为空时，结果没定义。 |
示例：
/***************************************************
程序编号： 5
程序功能说明：先初始化一个map，再打印其中的内容，最后显示出最后一个元素的值。
***************************************************/
#include <map>
#include <iostream>
using namespace std;
int print(map<int,int> c)
{
map<int,int>:: const_iterator cp;
for(cp=c.begin();cp!=c.end();cp++)
{//让cp从c的开始到结束打印cp对应的值
cout<<cp->second<<"";
}
return 0;
}
int main()
{
map<int,char> ctr;
map<int,int>::const_iterator cp;
int i;
for(i=0;i<3;i++)
{
ctr.insert(pair<int,int>(i,i));//给ctr赋值
}
cout<<"The ctr is: ";
print(ctr);//调用子程序来打印ctr的内容
cout<<endl<<"The last element is: ";
cp=ctr.end();//让cp指向最后一个元素的位置
cp--;
cout<<cp->second<<endl;//显示最后一个元素的值
return 0;
}
运行结果：
运行结果如图五所示。
6. map::equal_range
| 功能： | 返回一对定位器，它们分别指向第一个大于或等于给定的关键字的元素和第一个比给定的关键字大的元素。 |
| 语法： | pair<const_iterator, const_iterator> equal_range( const Key& _key ) const; pair<iterator, iterator> equal_range( const Key& _Key ) const; |
| 说明： | _Key 是一个用于排序的关键字。 |
| 函数返回值： | 返回一对定位器。 要从第一个定位器中取得数据，可用pr.first。 从第二个定位器中取得数据，则用pr.second。 |
示例：
/***************************************************
程序编号： 6
程序功能说明：先初始化一个map，再打印其中的内容，最后打印出关键字>=2或>2的元素。
***************************************************/
#include <map>
#include <iostream>
using namespace std;
int print_one_item(map<int,int>::const_iterator cp)//用于打印map的一个元素
{
cout<<" ("<<cp->first<<", "<<cp->second<<") ";
return 0;
}
int print(map<int,int> c)//用于打印一个map
{
map<int,int>::const_iterator cp;
//让cp从c的开始到结束打印cp对应的值
for(cp=c.begin();cp!=c.end();cp++)
{
print_one_item(cp);//调用子程序来打印一个元素
return 0;
}
}
int main()
{
map<int,char> ctr;
pair<map<int,int>::const_iterator, map<int,int>::const_iterator> p;
int i;
for(i=0;i<3;i++)
{
ctr.insert(pair<int,int>(i,i));//给ctr赋值
}
cout<<"The ctr is: ";
print(ctr);//调用子程序来打印ctr的内容
cout<<endl;
p=ctr.equal_range(2);
if(p.first!=ctr.end())
{
cout<<"The first element which key >= 2 is: ";
print_one_item(p.first);//调用子程序来打印一项
cout<<endl;
}
if(p.second!=ctr.end())
{
cout<<"The first element which key > 2 is: ";
print_one_item(p.second);//调用子程序来打印一项
cout<<endl;
}
return 0;
}
运行结果如图六所示。
7. map::erase
| 功能： | 将一个或一定范围的元素删除。 |
| 语法： | iterator erase( iterator _Where ); iterator erase( iterator _First, iterator _Last ); size_type erase( const key_type& _Key ); |
| 说明： | 参见下表 |
| 函数返回值： | 前两个函数返回一个指向第一个被删除的元素的双向定位器，如果不存在这样的元素，则返回map容器的末尾。 第三个函数返回被删除的元素的个数。 |
erase的参数说明。
| 参数 | 含义 |
| _Where | 表示要删除的元素的位置 |
| _First | 第一个被删除的元素的位置 |
| _Last | 第一个不被删除的元素的位置 |
| _Key | 从map容器中删除的元素的关键字的值 |
因为没有重新分配空间，故只能对应于被删除元素的iterator和reference失效。
注意：他不会抛出任何的exception。
示例。
/***************************************************
程序编号： 7
程序功能说明：用erase函数将ctr的第二个元素删除。
***************************************************/
#include <map>
#include <iostream>
using namespace std;
#define LEN 5
int print_one_item(map<int,int>::const_iterator cp)//用于打印map的一个元素
{
cout<<" ("<<cp->first<<", "<<cp->second<<") ";
return 0;
}
int print(map<int,int> c)//用于打印一个map
{
map<int,int>::const_iterator cp;
//让cp从c的开始到结束打印cp对应的值
for(cp=c.begin();cp!=c.end();cp++)
{
print_one_item(cp);//调用子程序来打印一个元素
return 0;
}
}
int main()
{
map<int,char> ctr;
map<int, int>::iterator cp;
int i;
for(i=0;i<LEN;i++)
{
ctr.insert(pair<int,int>(i,i));//给ctr赋值
}
cout<<"The ctr is: ";
print(ctr);//调用子程序来打印ctr的内容
cout<<endl;
count<<"After erase the second element ctr is: ";
cp=ctr.begin();
cp++;
ctr.erase(cp);//擦除ctr的cp位置的元素
print(ctr);//调用子程序，把ctr打印出来
cout<<endl;
return 0;
}
运行结果：
运行结果如图7所示。
8. map::find
| 功能： | 求出与给定的关键字相等的元素的定位器。 |
| 语法： | iterator find( const Key& _Key ); const_iterator find( const Key& _Key ) const; |
| 说明： | _Key 是要进行搜索的关键字的值。 该函数会返回一个指向关键字为_Key的元素的定位器。 当返回的第一个元素的地址值为一个常值定位器（_iterator）,则map可通过它不会被修改。 当返回的第一个元素的地址值为一个定位器（iterator）,则map可通过它被修改。 |
| 函数返回值： | 找到该元素时，返回一个指向关键字为_Key的元素的定位器，否则返回一个指向map容器的结束的定位器。 |
示例：
/***************************************************
程序编号： 8
程序功能说明：用将Key=2的元素打印出来。
***************************************************/
#include <map>
#include <iostream>
using namespace std;
#define LEN 5
int print_one_item(map<int,int>::const_iterator cp)//用于打印map的一个元素
{
cout<<" ("<<cp->first<<", "<<cp->second<<") ";
return 0;
}
int print(map<int,int> c)//用于打印一个map
{
map<int,int>::const_iterator cp;
//让cp从c的开始到结束打印cp对应的值
for(cp=c.begin();cp!=c.end();cp++)
{
print_one_item(cp);//调用子程序来打印一个元素
return 0;
}
}
int main()
{
map<int,char> ctr;
map<int, int>::iterator cp;
int i;
for(i=0;i<LEN;i++)
{
ctr.insert(pair<int,int>(i,i));//给ctr赋值
}
cout<<"The ctr is: ";
print(ctr);//调用子程序，打印ctr的内容
cout<<endl;
cp=ctr.find(2);
if(cp!=ctr.end())
{
cout<<"The element whose key = 2 is ";
print_one_item(cp);
cout<<endl;
}
else
{
cout<<"There is no element whose key = 2"<<endl;
}
return 0;
}
运行结果：
运行结果如图8所示。
9. map::get_allocator
| 功能： | 返回一个构造该map容器的allocator的一个副本。 |
| 语法： | Allocator get_allocator() const; |
| 说明： | 容器map的allocator指明一个类的存储管理。默认的allocator能提供STL容器高效的运行。 |
| 函数返回值： | 改容器的allacator。 |
示例:
/***************************************************
程序编号： 9
程序功能说明：用ctr的allocator来创建ctr2。
***************************************************/
#include <map>
#include <iostream>
using namespace std;
int main()
{
map<int, char> ctr;
ctr.insert(pair<int, char>(1, 'a'));
map<int, char> ctr2(less<int>(), ctr.get_allocator());
cout<<"ctr2's size is: "<<ctr2.size()<<endl;
return 0;
}
运行结果：
运行结果如图9所示。
10. map::insert
| 功能： | 将一个元素或者一定数量的元素插入到map的特定位置中去。 |
| 语法： | pair<iterator, bool> insert( const value_type& _Val ); iterator insert( iterator _Where, const value_type& _Val ); template<class InputIterator> void insert( InputIterator _First, InputIterator _Last ); |
| 说明： | 下表说明 |
| 函数返回值： | 1) 第一个函数返回一对值，当插入成功时，bool=true， 当要插入的元素的关键字与已有的参数的值相同，则bool=false，而iterator 指向插入的位置或者已存在的元素的位置。 2) 第二个函数返回指向插入位置的定位器。 |
insert的参数说明：
| 参数 | 含义 |
| _Where | 第一个被插入到map的元素的位置 |
| _Val | 插入的参数的值 |
| _First | 第一个被插入的位置 |
| _Last | 第一个不被插入的位置 |
如果能在_Where后面迅速地插入，那么只要很短的时间。
第三个成员函数将范围为[_First, _Last]中的元素插入。
示例：
/***************************************************
程序编号： 10
程序功能说明：利用insert函数给ctr赋值。
***************************************************/
#include <map>
#include <iostream>
using namespace std;
#define LEN 5
int print_one_item(map<int,int>::const_iterator cp)//用于打印map的一个元素
{
cout<<" ("<<cp->first<<", "<<cp->second<<") ";
return 0;
}
int print(map<int,int> c)//用于打印一个map
{
map<int,int>::const_iterator cp;
//让cp从c的开始到结束打印cp对应的值
for(cp=c.begin();cp!=c.end();cp++)
{
print_one_item(cp);//调用子程序来打印一个元素
return 0;
}
}
int main()
{
map<int,char> ctr;
map<int, int>::iterator cp;
int i;
for(i=0;i<LEN;i++)
{
ctr.insert(pair<int,int>(i,i));//给ctr赋值
}
cout<<"The ctr is: ";
print(ctr);//调用子程序，打印ctr的内容
cout<<endl;
return 0;
}
运行结果：
运行结果如图10所示。
