I come, I see, I conquer

                    —Gaius Julius Caesar

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

 

/************************************************************************
*
*  Map的特点:  1、存储Key-value对
*              2、支持快速查找,查找的复杂度基本是Log(N)
*              3、快速插入,快速删除,快速修改记
*
/***********************************************************************
*/
#include 
<stdio.h>
#pragma warning(disable:4786)
#include 
<string>
#include 
<map>   //包含头文件
using namespace std;

//输出map中的记录
#define PRINTMAP(iterSuffix, mapName)\
{\
    PRJ_MAP_STRING2INT_WORDREC::iterator iter##iterSuffix 
= mapName##.begin();\
    
for (; iter##iterSuffix != mapName##.end(); ++iter##iterSuffix)\
    {\
        printf(
"\"%s\" -> total: %d\n", iter##iterSuffix->first.c_str(), iter##iterSuffix->second);\
    }\
    printf(
"\n");\
}
/************************************************************************
* 数据类型定义
/***********************************************************************
*/
typedef map
<stringint> PRJ_MAP_STRING2INT_WORDREC;//定义map类型的别名

/************************************************************************/
/* 全局函数
/***********************************************************************
*/
void main()
{
    map
<stringint> mapWordRecPrep;            /* 定义map类型的变量 */
    PRJ_MAP_STRING2INT_WORDREC mapWordRecVerb;  
/* 用别名定义map类型的变量 */

    
//插入记录
    mapWordRecPrep["the"]  = 100/* 数组方式 */
    mapWordRecPrep[
"so"]   = 50;

    mapWordRecVerb[
"find"= 1;
    mapWordRecVerb[
"seen"= 2;
    mapWordRecVerb[
"jump"= 3;
    mapWordRecVerb[
"swim"= 4;
    mapWordRecVerb.insert(map
<stringint>::value_type("look"5)); /* value_type方式 */
    mapWordRecVerb.insert(pair
<stringint>("walk"6)); /* pair方式 */

    
/* value_type和pair方式不出现覆盖现象 */
    printf(
"Insert method: value_type\n");
    pair
<map<stringint>::iterator, bool> inserted;
    inserted 
= mapWordRecVerb.insert(map<stringint>::value_type("walk"7));
    printf(
"%s\n"true == inserted.second ? "Insert success!" : "Insert failed!");
    PRINTMAP(Ver, mapWordRecVerb);

    
/* 数组方式出现覆盖现象*/
    printf(
"Insert method: array\n");
    mapWordRecVerb[
"walk"= 7;
    PRINTMAP(Ver, mapWordRecVerb);

    
//查找记录
    map<stringint>::iterator iter = mapWordRecPrep.find("so");
    printf(
"%s\n", iter == mapWordRecPrep.end() ? "Not find!" : "Find!");

    
//删除记录
    map<stringint>::iterator iterV = mapWordRecVerb.find("seen");
    
if (iterV != mapWordRecVerb.end())
    {
        mapWordRecVerb.erase(iterV);              
/* 迭代器方式删除 */
        printf(
"\nDelete word \"seen\" done!\n");
        PRINTMAP(Verb, mapWordRecVerb);
    }

    
int n = mapWordRecVerb.erase("swim");         /*  关键字方式删除 */
    printf(
"\nDelete word \"swim\" done!\n");
    PRINTMAP(Verb, mapWordRecVerb);

    mapWordRecVerb.erase(mapWordRecVerb.begin(), mapWordRecVerb.end()); 
/* 成片删除 */
    printf(
"\nDelete all word done!\n");
    PRINTMAP(Verb, mapWordRecVerb);

    
//map的其它函数
    if (mapWordRecVerb.empty() && 0 == mapWordRecVerb.size())   /* 判断map是否为空 */
    {
        printf(
"mapWordRecVerb is empty!\n\n");
    }

    PRINTMAP(Pre, mapWordRecPrep)
    mapWordRecPrep.clear();                                     
/* 清空map */
    PRINTMAP(Pre, mapWordRecPrep)
    
if (mapWordRecPrep.empty() && 0 == mapWordRecPrep.size())
    {
        printf(
"mapWordRecPrep is empty!\n\n");
    }
}

 

输出结果:

Insert method: value_type
Insert failed!
"find" -> total: 1
"jump" -> total: 3
"look" -> total: 5
"seen" -> total: 2
"swim" -> total: 4
"walk" -> total: 6

Insert method: array
"find" -> total: 1
"jump" -> total: 3
"look" -> total: 5
"seen" -> total: 2
"swim" -> total: 4
"walk" -> total: 7

Find!

Delete word "seen" done!
"find" -> total: 1
"jump" -> total: 3
"look" -> total: 5
"swim" -> total: 4
"walk" -> total: 7


Delete word "swim" done!
"find" -> total: 1
"jump" -> total: 3
"look" -> total: 5
"walk" -> total: 7


Delete all word done!

mapWordRecVerb is empty!

"so" -> total: 50
"the" -> total: 100


mapWordRecPrep is empty!

 

posted on 2011-03-27 13:59  jcsu  阅读(14394)  评论(1编辑  收藏  举报