关联容器-白红宇

关联容器

阅读量：7100 次

发布时间：2019-06-28

本文共 3947 字，大约阅读时间需要 13 分钟。

要学习关联容器，就必须先知道什么是pair，pair是关联容器的某一对键值对的表示，也就是关联容器的value_type对象。

关联容器通过支持键值对的存储，从而可以高效地查找和读取元素，基本的关联容器有map和set。

关联容器拥有顺序容器的大部分接口，没有的接口都是和顺序有关的接口(因关联容器内的元素在容器内无序)，关联容器没有front、back、push_back、push_front、pop_back和pop_front操作。

map类定义的类型：

map<K,V>::key_type 用作索引的键类型

map<K,V>::mapped_type 用作值的类型

map<K,V>::value_type pair类型，表示容器的一个键值对

map容器支持下标索引操作，下标为键值，通过下标操作可以访问元素，修改元素值，增加元素(vector不行)。通过下标的操作返回值是mapped_type类型，是一个引用类型值，所以通过它可以修改键值对中的元素值。

查看某元素是否在容器内可以使用find或者count来实现，注意的是find返回值是容器的迭代器，而count返回值是intint型变量。

set关联容器内只存储键值，set翻译过来是集合，它和数学中定义的集合差不多是一样的，无序、元素值不能重复。它和vector的不同点其中一处就是vector允许元素值相等，而set则不允许，可以初步理解set为map<T,const bool>类型。

练习代码：

// CorrelationContainer.cpp : 定义控制台应用程序的入口点。//关联容器#include "stdafx.h"#include 
    
     #include 
     
      #include 
      
       #include 
       #include 
        
         using namespace std;//pair的使用示例void TestPair(){	//创建pair对象	pair
         
           tel("IT05", "15527******"); //first和second成员，比较两个pair对象是就是依次比较这两个值 cout<< "姓名：" << tel.first << " 电话：" << tel.second << endl; //利用make_pair将两个值转换为一个pair pair
          
            dom = make_pair(412, "IT05"); cout<< "宿舍号：" << dom.first << " 姓名：" << dom.second << endl;}//关联容器map的使用void TestMap(){ map
           
             tel_book; //添加元素，insert tel_book.insert(tel_book.begin(),make_pair("IT05","15527******")); tel_book.insert(make_pair("IT06","15528******")); tel_book.insert(make_pair("IT07","15529******")); tel_book.insert(tel_book.begin(),make_pair("IT08","15520******")); tel_book.insert(make_pair("IT09","15521******")); //遍历map for( map
            
             ::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ ) { //此时的i为value_type类型，是pair类型的指针 cout << "姓名:" << i->first << " 电话：" << i->second ; //示例key_type和mapped_type的使用 map
             
              ::key_type key = i->first; map
              
               ::mapped_type value = i->second; cout << " 姓名:" << key << " 电话：" << value << endl ; } //赋值，修改元素的值 tel_book["IT05"] = "1342656******"; //使用键值下标访问容器内容 cout << "修改后IT05的电话号码是：" << tel_book["IT05"] << endl; //使用下标的访问可以添加元素 tel_book["ITMe"] = "1595672******"; tel_book.erase("IT06"); cout << "下标添加ITMe后容器的内容为：" << endl; for( map
               
                ::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ ) { //此时的i为value_type类型，是pair类型的指针 cout << "姓名:" << i->first << " 电话：" << i->second << endl; } //删除元素 tel_book.erase("IT06"); cout << "删除IT06后容器的内容为：" << endl; for( map
                
                 ::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ ) { //此时的i为value_type类型，是pair类型的指针 cout << "姓名:" << i->first << " 电话：" << i->second << endl; } //insert返回值，只有insert的形参为pai才有下面的返回值 //pair
                 
                  
                   ::iterator, bool> cout << "insert测试：" << endl; pair
                   
                    
                     ::iterator, bool> in1 = tel_book.insert(make_pair("IT05","1234")); cout << "IT05修改没？:" << in1.second << endl;//输出0，表示没有插入 pair
                     
                      
                       ::iterator, bool> in2 = tel_book.insert(make_pair("IT00","1233456****")); cout << "IT00修改没？:" << in2.second << endl;//输出1，表示插入了 if( in2.second ) { cout << "新插入的值为：<" << in2.first->first << "," << in2.first->second << ">" << endl; } //结果是IT05的号码没变，IT00添加到电话薄 for( map
                       
                        ::const_iterator i=tel_book.begin(); i!=tel_book.end(); i++ ) { //此时的i为value_type类型，是pair类型的指针 cout << "姓名:" << i->first << " 电话：" << i->second << endl; } //查看某元素是否在容器内，不能使用下标操作，因为这会导致把新元素插入到容器内 //find使用示例，count可以返回出现的次数，所以也可以用count实现find if( tel_book.find("IT05") != tel_book.end() ) { cout << "IT05在容器内!" << endl; } else cout << "IT05不在容器内!" << endl; if( tel_book.find("IT0") != tel_book.end() ) { cout << "IT0在容器内!" << endl; } else cout << "IT0不在容器内!" << endl; if( tel_book.count("IT05") ) { cout << "IT05在容器内!" << endl; } else cout << "IT05不在容器内!" << endl;}void TestSet(){ //set相当于map
                        
                         类型 cout << "set测试:" << endl; set
                         
                           s; //不能通过下标来访问 for( int i=0; i<10; i++ ) s.insert(i); for( set
                          
                           ::const_iterator i=s.begin(); i!=s.end(); i++ ) cout << *i << " "; cout << endl; /*********************************************************** * *s.begin() = 11; //错误，不能修改set内的元素值 */}int main(int argc, _TCHAR* argv[]){ TestPair(); TestMap(); TestSet(); getchar(); return 0;}

结果图：

转载于:https://www.cnblogs.com/arbboter/archive/2012/11/17/4225218.html

你可能感兴趣的文章

深入理解JavaScript系列（18）：面向对象编程之ECMAScript实现（推荐）