C++11新特性（3）：STL容器

98用太久，学习下11，根据网上资料的知识总结。

1. std::array

    1.1 特点

    std::array就是固定大小的数组，它不支持添加或删除元素等改变大小的操作。

    当定义一个array时，除了指定元素类型，还要指定容器大小。

    1.2 优点

    array除了有内置数组支持随机访问、效率高、存储大小固定等特点外，还支持迭代器访问、获取容量、获得原始指针等高级功能。另外在越界访问时会抛出异常。

     而内置数组无法直接对象赋值，无法直接拷贝，越界访问不报错。

    1.3 代码示例

#include <array>
int main()
{
	int m = 5;
	//std::array<int, m> a;// 非法
	std::array<int, 5> a1 = { 4, 0, 2, 1, 3 };// 合法
	std::array<int, 5> a2;// 合法

	std::reverse_copy(a1.begin(), a1.end(), a2.begin());
	for (auto v : a2)
	{
		cout << v << " ";
	}
	cout << endl;

    //std::reverse(a1.begin(), a1.end());
	for (auto v : a1)
	{
		cout << v << " ";
	}
	cout << endl;

	int b[5] = { 0 };
	cout << b[5] << endl;
	// cout << a1[5] << endl; // 运行报错

	system("pause");
	return 0;
}

   结果：

   注意：std::reverse_copy反转本身的内容拷贝到另一容器，而std::reverse反转自身。

2. std::forward_list

    2.1 特点

    forward_list是单向链表，只可以前进，在插入和删除频繁的场景下使用，相比于std::list节省了内存，提高了性能。

    2.2 与std:list的几个区别

    a. std::list是双向链表，而forward_list是单向的，只提供向前迭代器，不支持反向迭代器，没有rbegin(),rend(),crbegin(),crend()等成员函数。

    b. 不提供size()成员函数，需要使用distance()辅助函数。

    c. 没有指向最末元素的锚点(anchor)。因而没有处理最末元素的成员函数back()，push_back()和pop_back()。

    d. 对于所有"将元素插入或删除于forward_list的某特定位置上"的成员函数，forward_list都提供特殊版本(这是基于单链表特性所导致的)。基于这个差异，这些成员函数名称都带有_after的后缀，例如insert_after()取代insert()。forward_list提供before_begin()和cbefore_begin()，它们可以用来让"名称带有_after后缀"的算法交换第一元素。

    注意： before_begin()和cbefore_begin()并不代表forward_list的任意一个有效位置；使用这些位置会导致不明确的行为。

    2.3 代码示例

#include <forward_list>
int main()
{
	std::forward_list<int> fList= { 2,3,4 };
	std::cout << "fList.size():" << std::distance(fList.begin(), fList.end())
		<< std::endl;
	
	fList.insert_after(fList.before_begin(), { 7,8,9 });
	for (auto v : fList) {
		cout << v<<" " ;
	}
	cout << endl;

	system("pause");
	return 0;
}

    结果：

3. std::unordered_map

    3.1 特点

    unordered_map将key做了hash后，以无序的方式对数据进行存储，而之前的std::map是以红黑树的方式对key排序后进行存储的。unordered_map查找单个key的速度非常快，且是O(1)的，但是查找一定范围内的key就会比map要慢。使用方法和std::set类似。

    3.2 代码示例

#include <unordered_map>
int main()
{
	std::unordered_map<int, string> umap{ { 10, "good" },{ 5, "bye" } };// 通过初始化列表初始化
	umap.insert(pair<int, string>(1, "hello"));    // 通过insert进行插入
	umap[2] = "world";                             // 通过[]运算符进行插入
	umap.emplace(8, "hi");                         // 通过emplace进行插入,可以防止中间临时对象的产生

	umap.insert(pair<int, string>(1, "hello2"));   // 插入不会成功，因为key已经存在

	cout << "size:" << umap.size() << endl;        // 通过size读取当前容器中的元素个数
	for (auto& it : umap)                          // 通过for进行遍历
	{
		cout << it.first << ":" << it.second.c_str() << endl;
	}
	cout << endl;
	system("pause");
	return 0;
}

          结果：

 注意： 运算符[]，如果容器中没有某个key，那么调用该运算符会将key插入容器；如果容器中有这个key，那么可以通过[key]读取到key所对应的值，也可以通过[key] = value，修改容器中key对应的值。

4. std::unordered_set

    4.1 特点

    unordered_set不会对内部存储的数据进行排序（该容器底层采用哈希表结构存储数据）。

    不再以键值对的形式存储数据，而是直接存储数据的值。
    容器内部存储的各个元素的值都互不相等，且不能被修改。
    4.2 代码示例

#include <unordered_set>
int main()
{
	//创建一个空的unordered_set容器
	std::unordered_set<std::string> uset;
	//给 uset 容器添加数据
	uset.emplace("hello");
	uset.emplace("world");
	uset.emplace("hi");

	//查看当前 uset 容器存储元素的个数
	cout << "uset size = " << uset.size() << endl;
	//遍历输出 uset 容器存储的所有元素
	for (auto &it : uset)
	{
		//it += "a"; // 非法，因为引用其实是const
		cout << it << endl;
	}

	system("pause");
	return 0;
}

     结果：