2021-08-08

7.30~8.6学习记录

C++

这一周复习了string类和STL里面容器的相关内容。现对string和几个容器简单总结一下

• string类

1. 类模板
2. 包含头文件string
3. 初始化有多种方法：
   
4. length()读取对象的长度
5. 可以用等号赋值，也可用assign成员函数赋值，assign可以部分赋值
6. string.at(i)可以对每个字符进行访问遍历
7. 对象之间可以用加号连接
8. 对象之间可以直接用关系运算符进行比较
9. 字串substr()
10. 交换swap（）
11. find()查找字符或字符串
12. erase()删除字符
13. replace()替换字符或字符串
14. insert()插入字符
15. copy()字符串拷贝

• 顺序容器

16. vector 头文件 < vector >

动态数组 存取元素在常数时间内完成，在尾端增删元素性能较好

17. deque < deque >

双向队列，元素在内存里连续存放，随机存取任何元素都在常数时间内完成，但次于vector，在两端增删元素具有较佳的性能

18. List < List >

双向链表，元素在内存中不连续存放，在任何位置增删元素都是常数时间，不支持随机存储

• 关联容器

19. 特点：内部元素是按照相应的规则排好序的在场，在查找时性能很好
20. set/multiset < set >

集合 set不允许有相同元素而multiset允许

21. map/multimap

map中的成员变量有且仅有两个成员变量，一个first，一个是second

• 容器适配器

22. stack < stack >

栈， 后进先出

23. queue < queue >

队列 先进先出

24. priority_queue < queue >

优先级队列，最高优先级元素总是第一个出列

数据结构

这周做题时碰到一个小问题，那就是在创建**线性表 **的时候一般会有一个头节点，而这个头节点是空的，里面可以不存储信息，它的作用是在进行插入和删除操作的时候每个节点的操作都是一样的，不用区分是不是头节点；
出于这个原因，在遍历该线性表的时候也应该先使遍历指针 p指向List->next,然后再进入循环。

这周的Robocup 3d的学习进度

这周看了worldmodel和main的代码，下周准备着手试着装一下实验环境。