【Geekband】Week 6 Notes

0. 总体内容

1. C++

1.1 函数模板 - 对应一族函数

• 在调用过程中，要注意不能夸types，因此设计时需要考虑周全。

1.2 类模板

• 基本概念、声明和使用

• 特化和偏化是后续使用的关键

2. 泛型编程

3. 容器的使用

• Vector
  • 创建连续空间
  • 动态空间调整
  • vector::at()需要边界检查
  • vector::operator[]效率高
• Deque
  • 双向队列，操作首尾
  • 大块分配内存
• List
  • 添加、插入和删除只通过指针操作
  • 查找时间长