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;
}
结果: