c++11&14-STL要点汇总

2023-07-23 19:43:03 73

#include #include intmain() { std::arrayarrayDemo={1,2,3,4}; std::cout<<"arrayDemo:"<

从上面代码可以看到，其实std::array跟数组没什么区别，只是增加了迭代器的功能。

2.std::forward_list

先看一段代码：

#include
#include
intmain()
{
std::forward_listnumbers={1,2,3,4,5,4,4};
std::cout<<"numbers:"<
std::forward_list为c++11新增的线性表，与list区别在于它是单向链表，而list是双向链表。我们在学习数据结构的时候都知道，链表在对数据进行插入和删除是比顺序存储的线性表有优势，因此在插入和删除操作频繁的应用场景中，使用list和forward_list比使用array、vector和deque效率要高很多。
3.std::unordered_map
先看一段代码：
#include
#include
#include
intmain()
{
std::unordered_mapmymap=
{
{"house","maison"},
{"apple","pomme"},
{"tree","arbre"},
{"book","livre"},
{"door","porte"},
{"grapefruit","pamplemousse"}
};
unsignedn=mymap.bucket_count();
std::cout<<"mymaphas"<first<<":"<second<<"]";
std::cout<<"\n";
}
return0;
}

std::unordered_map与std::map用法基本差不多，但STL在内部实现上有很大不同，std::map使用的数据结构为红黑树，且是有序的，而std::unordered_map内部是哈希表的实现方式，无序。哈希map理论上查找效率为O(1)，但在存储效率上，哈希map需要增加哈希表的内存开销。
4.std::unordered_set
先看一段代码：
#include
#include
#include
#include
intmain()
{
std::unordered_setunorder_set;
unorder_set.insert(7);
unorder_set.insert(5);
unorder_set.insert(3);
unorder_set.insert(4);
unorder_set.insert(6);
std::cout<<"unorder_set:"<set;
set.insert(7);
set.insert(5);
set.insert(3);
set.insert(4);
set.insert(6);
std::cout<<"set:"<
std::unordered_set的数据存储结构也是哈希表的方式结构，除此之外，std::unordered_set在插入时不会自动排序，这是与set表现不同的地方，其他用法基本类似。
以上就是c++11&14-STL要点汇总的详细内容，更多关于c++11&14-STL的资料请关注毛票票其它相关文章！

c++11&14-STL要点汇总

热门推荐

随机推荐