stl map

起因

最近在学习opengl中blend 一节时候，遇见了如下代码：

std::map sorted;
for (GLuint i = 0; i < windows.size(); i++) // windows contains all window positions
{
    GLfloat distance = glm::length(camera.Position - windows[i]);
    sorted[distance] = windows[i];
}

当时并不明白map到底是什么东西，随后便了解了一下。

什么是 stl map

map是STL的一种关联容器,类似与哈系表，提供一对一的数据处理能力（其中第一个字称为 关键字， 且每个关键字只能在map中出现一次;第二个数据 是关键字所对应的值）。map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

map的简单用法

一. map构造

template < class Key, class T, class Compare = less,  
　　　　　　class Allocator = allocator > > class map;

key：关键值的类型。在map对象中的每个元素是通过该关键值唯一确定元素的。

T：映射值的类型。在map中的每个元素是用来储存一些数据作为其映射值
例如： std::map sorted; std::map mapStudent;

二. 数据插入

1.pair 插入

 //pair 方式插入数据        
        mapStudent.insert(pair (1,"xiao ming"));
        mapStudent.insert(pair (2,"xiao li"));
        mapStudent.insert(pair (3,"xiao jia"));

2.数组方式

 mapStudent[1] =  "student_one";
 mapStudent[2] =  "student_two";
 mapStudent[3] =  "student_three";

第一节opengl中所用到的就是以数组的方式插入数据。

map遍历 与 查找

1.前向迭代器

        map::iterator  iter;
        for (iter = mapStudent.begin();iter != mapStudent.end();++iter)
        {
                cout<first<<"  "<second<

2.反向迭代器

        map::reverse_iterator iter2;
        for(iter2 = mapStudent.rbegin(); iter2 != mapStudent.rend();++iter2)
        {
                cout<first<<"  "<second<

3.数组的方式遍历

 /* 遍历3：数组方式 。 这种方式只是适合key值是顺序排列的*/
        for (int i = 1; i <= size; i++)
        {
                cout<

4.find查找

        map::iterator find;
        find = mapStudent.find(2);
        if(find != mapStudent.end())
        {
                cout<<"the value is:"<second<

观察发现：用find查找数据，返回值是 map的迭代器，如果map中没有要查找的数据，则返回的迭代器为end函数返回的迭代器。

整合程序：

#include