码迷,mamicode.com
首页 > 编程语言 > 详细

c++ map 插入数据后,begin(),end()以及当前迭代器的变化

时间:2014-10-13 13:32:39      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   os   ar   for   strong   sp   

1. map.end()指向map的最后一个元素之后的地址,无论执行map.erase(iter)还是map.add(key, value),map.end()所返回的值永远不会发生变化,都是指向同一块内存。

2. map.begin()指向map的第一个元素,map.begin()可能随着map.erase(iter)或是map.add(key, value)操作而发生改变。例如当第一个元素被删除后,map.begin()就发生了改变,指向原来第一个元素之后的那个元素了。或是如果新插入一个键值对,该键值对的key放到btree(我们假设map内部是由btree实现的,实际上也可能有别的实现方式)中会排在map.begin()->first的前面,那么map.begin()也会指向新插入的这个键值对了。

3. map.erase(iter)执行后,当前iter就失去意义了,再执行++iter就会出问题。

 

实验代码如下:

#include <map>
#include <string>
#include <stdio.h>
#include <iostream>

using namespace std;
#define NUM 6
string string_trim(const string &data,const char *space){
    size_t begin_pos = data.find_first_not_of(space);
    size_t end_pos = data.find_last_not_of(space);
    if(begin_pos != string::npos)
    {
        return data.substr(begin_pos,end_pos-begin_pos+1);
    }
    return string("");
}
int main()
{
    map<int, int> myMap;
    for(int i=1; i<NUM; ++i)
    {
        myMap.insert(pair<int, int>(i*1000,i*100));
    }
/*
    for(int i=0; i<NUM; ++i)
        {
                myMap.insert(pair<int, int>(i,i*10000));
        }
*/
    int n = 8;    
    map<int, int>::iterator iter = myMap.begin();
    map<int, int>::iterator iterEnd = myMap.end();//先保存iterEnd,用于比较myMap.end()是否会发生变化
    map<int, int>::iterator iterBegin = iter;
    //printf("minux=%d\n",iterEnd-iter);
    myMap.insert(pair<int, int>(100000,1));
    if(iterEnd== myMap.end())
    {
        printf("aaa not changed end()\n");
    }
    for(; iter!=myMap.end(); ++iter)
    {
        bool beginEqual = iter==iterBegin;
        bool endEqual = (iter== iterEnd);
        printf("key:%d, value:%d\n", iter->first, iter->second);
//        printf("bgeinEqual = %d, endEqual = %d\n", beginEqual, endEqual);
        if( n<20) myMap.insert(pair<int, int>(n,n*10));
        ++n;
        //myMap.erase(iter);
    //    iterEnd = myMap.end();
        
//        printf("key:%d, value:%d\n", iter->first, iter->second);
    }
    if(iter==iterEnd)
    {
        printf("end not change\n");
    }
    else
    {
        printf("end is changed\n");
    }
    if(iterBegin == myMap.begin())
    {
        printf("begin not change\n");
    }
    else
    {
        printf("begin is changed\n");
    }
    printf("---遍历打印myMap里的内容-----------\n");
    iter = myMap.begin();
    for(; iter!=myMap.end(); ++iter)
    {
        printf("key:%d, value:%d\n", iter->first, iter->second);
                
    }
    printf("finished\n");
    return 0;
}

 

c++ map 插入数据后,begin(),end()以及当前迭代器的变化

标签:style   blog   color   io   os   ar   for   strong   sp   

原文地址:http://www.cnblogs.com/james6176/p/4021741.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!