c++编程---c++11 STL

std::array

1 定义

template< 
    class T, 
    std::size_t N 
> struct array;

2 说明

std::array是C++11新增加的类型。与内置数组相比，array是一种更安全、更容易使用的数据类型，定义于头文件中。与内置数组类似，array对象的大小是固定的，因此，array不支持添加和删除元素以及改变窗口大小的操作。而且它不会退化成指针。

3 array vector 数组比较

相同点：
(1) 三者均可以使用下表运算符对元素进行操作，即vector和array都针对下标运算符[]进行了重载
(2) 三者在内存的方面都使用连续内存，即在vector和array的底层存储结构均使用数组
不同点：
(1) vector属于变长容器，即可以根据数据的插入删除重新构建容器容量；但array和数组属于定长容量
(2) vector 和 array 提供了更好的机制：
数据访问机制，即可以使用front和back以及at访问方式 使得访问更加安全。而数组只能通过下标访问，在程序的设计过程中，更容易引发访问错误
遍历机制 即有正向迭代器和反向迭代器两种
两个容器对象的内容交换，即swap的机制数组对于交换只能通过遍历的方式，逐个元素交换的方式使用
size和判空的获取机制，而数组只能通过遍历或者通过额外的变量记录数组的size

std::forward_list

std :: forward_list是一个容器，支持从容器中的任何位置快速插入和删除元素。 不支持快速随机访问。 它实现为单链表，并且与C中的实现相比基本上没有任何开销。与std :: list相比，当不需要双向迭代时，此容器提供更节省空间的存储。 添加，删除和移动列表中的元素，或跨多个列表，不会使当前引用列表中其他元素的迭代器无效。 但是，当从列表中删除相应的元素（通过erase_after）时，引用元素的迭代器或引用无效。
备注： std::forward_list 并未提供获取元素数量的函数， 所以如果想知道元素数量， 可以用 std::distance 函数

#include <iostream>
#include <forward_list>
int main()
{
    std::forward_list<int> mList = {1,2,3,4,5};
    for(auto num : mList)
    {
        std::cout << num << std::endl;
    }
    int listCount = std::distance(mList.begin(), mList.end());
    std::cout << "list count = " << listCount << std::endl;
}

std::unordered_map

std::unordered_map与std::map用法基本差不多，但STL在内部实现上有很大不同，std::map使用的数据结构为红黑树，红黑树是一种近似于平衡的二叉树，而std::unordered_map内部是哈希表的实现方式，哈希map理论上查找效率为O(1)。但在存储效率上，哈希map需要增加哈希表的内存开销。所以对于需要高效率查询的情况，使用std::unordered_map容器。而如果对内存大小比较敏感或者数据存储要求有序的话，则可以用std::map容器。

#include <iostream>
#include <unordered_map>
int main()
{
    std::unordered_map<std::string, std::string> mMap = {
        { "house","maison" },
        { "apple","pomme" },
        { "tree","arbre" },
        { "book","livre" },
        { "door","porte" },
        { "grapefruit","pamplemousse"}
    };
    for(auto iter = mMap.begin(); iter != mMap.end(); iter++)
    {
        std::cout << "key = " << iter->first << "    second" << iter->second << std::endl;
    }
    for(auto it : mMap)
    {
        std::cout << "key = " << it.first << "      second " << it.second << std::endl;
    }
}

std::unordered_set

std::unordered_set是基于哈希表的无序集合，具有快速查找、删除和添加等优点。std::unordered_set在插入时不会自动排序，这都是std::set表现不同的地方。

#include <iostream>
#include <unordered_set>
#include <set>
int main()
{
    std::unordered_set<int> mUSet;
    mUSet.insert(7);
    mUSet.insert(5);
    mUSet.insert(3);
    mUSet.insert(4);
    mUSet.insert(6);
    std::cout << "unorder_set:" << std::endl;
    for (auto it : mUSet)
    {
        std::cout << it << std::endl;
    }
    std::set<int> mSet;
    mSet.insert(7);
    mSet.insert(5);
    mSet.insert(3);
    mSet.insert(4);
    mSet.insert(6);
    std::cout << "set:" << std::endl;
    for (auto it : mSet)
    {
        std::cout << it << std::endl;
    }
}