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比使用array、vector和deque效率要高很多。

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_map与std::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的资料请关注我们其它相关文章！

赞 (0)

相关推荐

  • C++ STL入门教程(2) list双向链表使用方法（附程序代码）

    一.简介 "Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence." Lists将元素按顺序储存在链表中.与向量(vector)相比, 它允许快速

  • C++ STL库应用汇总

    1.std::max_element的使用 std::min_element类似,求最小 #include <iostream> #include <iterator> #include <QApplication> bool myfn( int i, int j ) { return i < j; } int main( int argc, char* argv[] ) { QApplication a( argc, argv ); std::list<i

  • C++ STL入门教程(7) multimap、multiset的使用

    C++ STL入门教程(7) multimap、multiset的使用

    一.multimap(一对多索引) C++ multimap和map所支持的操作相同(除了multimap不支持下标运算),但是multimap允许重复的元素. 完整程序代码: /*请务必运行以下程序后对照阅读*/ ///头文件依旧是map #include <map> #include <string> #include <iostream> using namespace std; int main() { ///1. 初始化 multimap<int, st

  • C++ STL入门教程(1) vector向量容器使用方法

    C++ STL入门教程(1) vector向量容器使用方法

    一.简介 Vectors 包含着一系列连续存储的元素,其行为和数组类似. 访问Vector中的任意元素或从末尾添加元素都可以在O(1)内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是O(N). 二.完整程序代码 /*请务必运行以下程序后对照阅读*/ #include <vector> #include <iostream> #include <algorithm> #include <stdexcept> using namespace

  • C++ STL入门教程(3) deque双向队列使用方法

    一.简介 deque(Double Ended Queues,双向队列)和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样). 二.完整程序代码 /*请务必运行以下程序后对照阅读*/ #include <deque> #include <iostream> #include <algorithm> #include <stdexcept> using namespace std; void print(int num) { cout <&

  • C++ STL入门教程(6) set(集合)的使用方法

    C++ STL入门教程(6) set(集合)的使用方法

    一.简介 集合(Set)是一种包含已排序对象的关联容器,不允许有重复元素. 二.完整程序代码 /*请务必运行以下程序后对照阅读*/ #include <set> #include <iostream> using namespace std; int main() { ///1. 初始化 set<int> num; set<int>::iterator iter; cout << num.max_size() << endl;///s

  • c++ STL库容器之集合set代码实例

    set 简介 set是STL中一种标准关联容器,其键值就是实值,实值就是键值,不可以有重复,所以我们不能通过set的迭代器来改变set的元素的值.它底层使用平衡的搜索树--红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高.set,顾名思义是"集合"的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),对称差(s

  • c++11&14-多线程要点汇总

    在C++11以前,C++的多线程编程均需依赖系统或第三方接口实现,一定程度上影响了代码的移植性.C++11中,引入了boost库中的多线程部分内容,形成C++标准,形成标准后的boost多线程编程部分接口基本没有变化,这样方便了以前使用boost接口开发的使用者切换使用C++标准接口,很容易把boost接口升级为C++标准接口. 我们通过如下几部分介绍C++11多线程方面的接口及使用方法. 1. std::thread std::thread为C++11的线程类,使用方法和boost接口一样,非

  • c++11&14-智能指针要点汇总

    学c++的人都知道,在c++里面有一个痛点,就是动态内存的管理,就我所经历的一些问题来看,很多莫名其妙的问题,最后都发现是内存管理不当引起的. 但像java等其他一些语言则不会有这样的问题,为什么呢,因为它们有很好的处理内存的方法,比如java的垃圾回收机制,现在,我们c++终于也有了智能指针. 1. 什么是智能指针 简单地说,智能指针是用对象去管理一个资源指针,同时用一个计数器计算引用当前指针对象的个数,当管理指针的对象增加或减少时,计数器也相应加1或减1,当最后一个指针管理对象销毁时,计数器

  • 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

  • Mysql 5.7.14 使用常见问题汇总(推荐)

    Mysql 5.7.14 使用常见问题汇总(推荐)

    常见问题汇总: 一. 当我们用navicate premiun 连接远程数据库时,若出现如下问题: 笔者结合自己的实践,总结有如下原因: 1.远程数据库服务没有打开连接端口 2.本机IP地址没有得到授权 3.本地网络故障 笔者的情况属于第二种情况,当更换IP访问时,就可以连接成功. 以上所述是小编给大家介绍的Mysql 5.7.14使用常见问题汇总,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的.在此也非常感谢大家对我们网站的支持!

  • C++11, 14, 17对tuple元素的访问详情

    目录 C++11, 14, 17对tuple元素的访问 std::tuple大总结 元组的使用 典型使用 C++11, 14, 17对tuple元素的访问 std::tuple 作为可以存放任意个数,任意类型的元祖被我个人经常使用. 记得以前看侯捷谈到这个数据结构的时候,被他的实现所惊奇,太巧妙地设计. 我自己在使用std::tuple的时候也随着C++版本的更新尝试新的写法,对于元组中元素的获取,我一直觉得很有意思: 比如我有这么一个源文件: #include <iostream> #inc

  • C++11/14的新特性(更简洁)

    新的字符串表示方式--原生字符串(Raw String Literals) C/C++中提供了字符串,字符串的转义序列,给输出带来了很多不变,如果需要原生义的时候,需要反转义,比较麻烦. C++提供了,原生字符串,即字符串中无转义,亦无需再反义.详细规则见带码: #include <iostream> using namespace std; string path = "C:\Program Files (x86)\alipay\aliedit\5.1.0.3754";

  • C++11/14 线程的创建与分离的实现

    线程的创建 让我们看看示例代码(t1.cpp). #include <iostream> #include <thread> void thread_function() { std::cout << "thread function\n"; } int main() { std::thread t(&thread_function); // 线程 t 开始运行 std::cout << "main thread\n&q

  • C++11/14 线程调用类对象和线程传参的方法

    线程调用类对象 在前面的示例中,我们为线程任务使用了通常的函数.实际上,我们可以使用任何可调用对象或者lambda函数,如下调用类对象的例子: #include <iostream> #include <thread> class MyFunctor { public: void operator()() { std::cout << "functor\n"; } }; int main() { MyFunctor fnctor; std::thre

  • Navicat for MySQL 11注册码\激活码汇总

    推荐阅读: Navicat12.1系列破解激活教程亲测有效 Navicat for MySQL注册码用来激活 Navicat for MySQL 软件,只要拥有 Navicat 注册码就能激活相应的 Navicat 产品.目前 Navicat 注册码比较难找,很多已经流传出来的注册码已经被官方注销掉,正规途径需要通过 Navicat 官网授权获取.为节省用户的时间,现将已经被禁用的Navicat for MySQL注册码进行收集整理. Navicat for MySQL 注册码获取地址:http

  • C++11/14 线程中使用Lambda函数的方法

    多线程中使用lambda 在本篇文章中,主要介绍lambda函数在多线程中的使用. 先从下面的例子开始吧: #include <iostream> #include <thread> int main() { std::thread t([]() { std::cout << "thread function\n"; }); std::cout << "main thread\n"; t.join(); return

随机推荐