视频教程笔记

简介

• 录制视频教程，std::vector相关笔记

vector

• 看一下笔记，按照笔记复习。

• 小结

  • std::vector 动态数组，动态增长的原理 1.5(2)倍增长，增长的流程，大概说一下。
  • size() 和 capacity() 的区别，
  • push_back 和 emplace_back() 的区别
  • 支持随机访问，常量时间复杂度，
  • 插入，删除操作是跟数据大小有关。
  • 下一个视频，复习一下 std::vector , std::list, std::deque, 主要是 std::vector 和 std::list的区别

list, array, deque, vector

• list 相关的笔记

• 小结

  • list 不能提供随机访问，也不能提供指针运算，只能通过 ++p 或 –p 来遍历list
  • 充分利用插入和删除常量时间复杂度的特性，两个list的合并 merge() , 或者是一个 list 的splice()
  • array 固定大小，在栈上分配内存，vector则是访问自由存储区，相对来说，效率会更高一些，
  • 缺点 swap() array是线性时间复杂度，vector是常量时间复杂度，
  • 与C风格的数组比较，优点就是封装了一些常用的方法，例如size(), empty()
  • deque

• 下一步

  • 关联式容器: map, set, pair, multimap, multiset
  • 无序式关联容器： unordered_map, unordered_set,
  • 堆栈的一些概念，内存模型，类，虚函数表，this指针，成员函数的地址，怎么调用成员函数的。

map, set

• 容器，分为序列容器和关联容器

  • 序列容器: vector, array, list, deque
  • 关联容器
    • 有序关联容器: map, set, multimap, multiset
    • 无序关联容器: unordered_map, unordered_set, unordered_multimap, unordered_multiset

• 小结

  • 。。。

• 下一步

  • cuda， cudnn， tensorrt
  • 深拷贝，
    • memcpy,strcpy,strlen()
  • 排序
    • std::sort() lambda()
    • algorithm
      • std::sort
      • std::merge
      • std::find_if
      • std::for_each
  • cuda
    • NVIDIA,
    • 异构
  • C++ 内存模型，堆栈一些概念