14级数据结构C/C++补充内容大纲

• 引用

  • 基本引用
    
    • int b;
    • int &a = b;
  • 函数引用
    
    • 引用用作函数的返回值
    • 用const 保护实参不被修改 int fun(const int& _nParam);

• 指针基本概念

  • 内存：线性存储结构
  • 指针基本概念
    
    • 指针的值
    • 指针的类型
    • 指针和所指向的位置关系
  • 指针的定义： int* p1, *p2;
    
    • 指针赋值
  • 指针的运算
    
    • 赋予的应该是内存中存在的一个地址
    • 和变量类型完全一致
    • 置NULL和销毁指针的习惯
    • 指针+1或-1
  • 什么情况下算释放了内存而且没有野指针？(普通指针)
• 指针和数组
  
  • 数组名是一个常量指针：顺序结构
  • 指向数组元素的指针
  • new和delete
  • 什么情况下算释放了内存而且没有野指针？（数组和链表）
  • delete时的注意事项，当指针位置改变的时候，不能执行delete
  • 指针赋值方法（见指针增加内容）
  • 二维指针的空间结构和销毁方法
• 遥感数据中BSQ和BIP格式的的指针引用方法
  
  • BSQ
  • BIP
• 指针用作函数的参数
  
  • 如果需要改变指针的指向数据的值，请采用“指针引用”
  • 函数指针，回调函数(返回的是一个地址) : 函数名本身就是函数的地址
    
    • 类型说明符 * 函数名(参数)
• 类（应用方面补充内容）
  
  • 构造函数和析构函数
  • 在类中怎么使用指针 相关注意事项！
  • 静态成员，外部成员等 (略)
  • 使用模板函数来获取数据
  • 尽量不要用友元和多重继承
• C++标准库
  
  • 参考C++ primer
  • IO类（略）
  • 顺序容器：vector, list, deque, array, string
    
    • 迭代器
  • 泛型算法 generic algorithm
    
    • #include sort(v.begin(), v.end(), *fun());
    • replace
    • #include accumulate(v.begin(). v.end(), init_value = 0); 求和
    • for_each
    • lambda函数
  • 关联容器：
    
    • 按照关键字存储：map set(关键字就是value) multimap multiset
    • 无序集合：unordered_map … (用哈希函数组织存储的map)
  • 智能指针
    
    • shared_ptr 允许共享
    • unique_ptr 独占指针