C++之map、list操作

#include <iostream>
#include "map_struct.h"
#include <map>

using namespace std;

typedef struct real_data{
    int reg_addr;
    string desc;
}HistRecord;


int main()
{
    cout << "Hello world!" << endl;

    map<int, HistRecord> m_upmcsbConf;
    HistRecord histRecordData;
    histRecordData.reg_addr = 1;
    histRecordData.desc="aaaaaaaaaa";
    m_upmcsbConf.insert(pair<int,HistRecord>(1,histRecordData));

histRecordData.reg_addr = 2;
    histRecordData.desc="bbbbbb";
    m_upmcsbConf.insert(pair<int,HistRecord>(2,histRecordData));

    map<int, HistRecord>::iterator it;

    for ( it = m_upmcsbConf.begin(); it != m_upmcsbConf.end(); ++it) {
        cout << it->first  << " - > " << it->second.reg_addr << endl;
    }


    return 0;

}

Map遍历操作以及插入操作。

要点：insert插入要用pair， 遍历的时候it->first的first后面没有first()

map获取其中的元素值，则像数组一样直接操作：例： 

m_upmcsbConf[i]则取出real_data结构体。

list用法：

list是双向链表，list无法指定取某元素的值。没有list.at函数，

 

vector

 vector是开辟一段连续的内存空间，与list相比，随机访问速度快，但插入删除操作慢