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

 更新时间:2020年06月03日 09:03:24   投稿:newname  
这篇文章主要介绍了c++11&14中的STL要点,文中代码简单易懂,方便大家更好的学习参考,感兴趣的朋友可以了解下

在c++里面不得不提的一个标准库,就是STL,STL包含很多实用的数据结构,如vector,list,map,set等都是我们常用的,而c++11也对STL做了一些补充,使得STL的内容越来越丰富,可选择的也越来越多了。

1. std::array

先看一段代码:

#include <array>
#include <iostream>
int main()
{
  std::array<int, 4> arrayDemo = { 1,2,3,4 };
  std::cout << "arrayDemo:" << std::endl;
  for (auto itor : arrayDemo)
  {
    std::cout << itor << std::endl;
  }
  int arrayDemoSize = sizeof(arrayDemo);
  std::cout << "arrayDemo size:" << arrayDemoSize << std::endl;
  return 0;
}

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

2. std::forward_list

先看一段代码:

#include <forward_list>
#include <iostream>
int main()
{
  std::forward_list<int> numbers = {1,2,3,4,5,4,4};
  std::cout << "numbers:" << std::endl;
  for (auto number : numbers)
  {
    std::cout << number << std::endl;
  }
  numbers.remove(4);
  std::cout << "numbers after remove:" << std::endl;
  for (auto number : numbers)
  {
    std::cout << number << std::endl;
  }
  return 0;
}

std::forward_list为c++11新增的线性表,与list区别在于它是单向链表,而list是双向链表。我们在学习数据结构的时候都知道,链表在对数据进行插入和删除是比顺序存储的线性表有优势,因此在插入和删除操作频繁的应用场景中,使用list和forward_list比使用arrayvectordeque效率要高很多。

3. std::unordered_map

先看一段代码:

#include <iostream>
#include <string>
#include <unordered_map>
int main()
{
  std::unordered_map<std::string, std::string> mymap =
  {
    { "house","maison" },
    { "apple","pomme" },
    { "tree","arbre" },
    { "book","livre" },
    { "door","porte" },
    { "grapefruit","pamplemousse" }
  };
  unsigned n = mymap.bucket_count();
  std::cout << "mymap has " << n << " buckets.\n";
  for (unsigned i = 0; i<n; ++i) 
  {
    std::cout << "bucket #" << i << " contains: ";
    for (auto it = mymap.begin(i); it != mymap.end(i); ++it)
      std::cout << "[" << it->first << ":" << it->second << "] ";
    std::cout << "\n";
  }
  return 0;
}

std::unordered_mapstd::map用法基本差不多,但STL在内部实现上有很大不同,std::map使用的数据结构为红黑树,且是有序的,而std::unordered_map内部是哈希表的实现方式,无序。哈希map理论上查找效率为O(1),但在存储效率上,哈希map需要增加哈希表的内存开销。

4. std::unordered_set

先看一段代码:

#include <iostream>
#include <string>
#include <unordered_set>
#include <set>
int main()
{
  std::unordered_set<int> unorder_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:" << std::endl;
  for (auto itor : unorder_set)
  {
    std::cout << itor << std::endl;
  }
​
  std::set<int> set;
  set.insert(7);
  set.insert(5);
  set.insert(3);
  set.insert(4);
  set.insert(6);
  std::cout << "set:" << std::endl;
  for (auto itor : set)
  {
    std::cout << itor << std::endl;
  }
}

std::unordered_set的数据存储结构也是哈希表的方式结构,除此之外,std::unordered_set在插入时不会自动排序,这是与set表现不同的地方,其他用法基本类似。

以上就是c++11&14-STL要点汇总的详细内容,更多关于c++11&14-STL的资料请关注脚本之家其它相关文章!

相关文章

  • 基于C++语言实现机动车违章处罚管理系统

    基于C++语言实现机动车违章处罚管理系统

    这篇文章主要介绍了基于C++语言实现机动车违章处罚管理系统的相关资料,需要的朋友可以参考下
    2016-07-07
  • c++使用正则表达式提取关键字的方法

    c++使用正则表达式提取关键字的方法

    这篇文章给大家介绍了c++使用正则表达式提取关键字的方法,相对来说比较简单,同时给大家提到了c++通过正则表达式提取匹配到的字符串的方法,非常不错,具有一定的参考借鉴价值,需要的朋友参考下吧
    2018-08-08
  • 完美解决QT QGraphicsView提升到QChartView报错的问题

    完美解决QT QGraphicsView提升到QChartView报错的问题

    使用QT提供的QChartView来绘制图表,提升QGraphicsView控件继承QChartView后,然后将QGraphicsView提升到我们自己写的类,怎么才能确保提升后编译不报错呢,下面小编给大家带来了QT QGraphicsView 提升到QChartView报错解决方案,感兴趣的朋友一起看看吧
    2023-05-05
  • 用c 获取文件MD5值的实现方法

    用c 获取文件MD5值的实现方法

    本篇文章是对用c语言获取文件MD5值的方法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • QT中QByteArray与char、int、float之间的互相转化

    QT中QByteArray与char、int、float之间的互相转化

    本文主要介绍了QT中QByteArray与char、int、float之间的互相转化,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • 详解C++17中if和switch语句的新特性

    详解C++17中if和switch语句的新特性

    这篇文章主要为大家详细介绍了C++17中if和switch语句的新特性的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-12-12
  • 基于Matlab实现水波倒影特效的制作

    基于Matlab实现水波倒影特效的制作

    这篇文章主要介绍了如何利用Matlab制作出水波倒影的特效,文中的示例代码讲解详细,对我们学习Matlab有一定帮助,需要的可以参考一下
    2022-03-03
  • C++ 大根堆排序学习笔记

    C++ 大根堆排序学习笔记

    这篇文章主要为大家介绍了C++ 大根堆排序的学习教程详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-10-10
  • 详解C++中二进制求补运算符与下标运算符的用法

    详解C++中二进制求补运算符与下标运算符的用法

    这篇文章主要介绍了C++中二进制求补运算符与下标运算符的用法,是C++入门学习中的基础知识,需要的朋友可以参考下
    2016-01-01
  • C++中priority_queue的使用与模拟实现

    C++中priority_queue的使用与模拟实现

    本文主要介绍了C++中priority_queue的使用与模拟实现,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02

最新评论