STL学习笔记

       其实，在这两周的学习之前就有粗略的了解过STL。一开始只是为了AC一道练习题，再之后是为了新生赛的准备。虽然知道STL的强大，但是在自己手上，感觉并没有完全得到应用（个人感觉语法的应用应该建立在算法的熟练应用上）。从寒假开始就开始STL新手训练，再到现在的课程训练，23道题虽然AC了一半，但是也有四五道题的思路是在别人的结题报告中得到的，细节处理上也仍然存在这很大的不足。

       hash，动态规划，数论……额，好多要学习的地方。下一个阶段准备刷动态规划的题，学习数论。

      当然也有收获（虽然不多），接下来总结一下STL中的知识点：

• 优先队列

优先队列中队列堆顶总是优先级最大的成员。

定义方式   容器类型<成员类型>容器名。

改变优先级的方法：1.重载小于号；2.使用greater（）函数。

• vector

 

vector给我最深的印象便是STL容器中为数不多的下标操作。

作为数组的替代品，vector的动态储存方式，使得下标越界近乎不可能。 在我的理解中，STL之所以如此受欢迎。与其归结于不同容器的数据储存结果，不如说多样的成员函数。成员函数就像接口一样连接这容器与算法。更关键的是不同的容器有着相同的成员函数。成员函数的命名也使得容易理解掌握。

 

        set与map知识，在我的博客中有另一篇博客有详细资料。（优先队列和Vector以及其他容器的详细知识，我会在明后两天更新博客，这篇博客更想写写自己这几天的感受）。一个小阶段的学习结束了，身边有很多的同学都已经退课了（前几天我竟然也在劝人退课，哈哈哈）。课上感觉很多大佬在身边好不舒服（可能是因为自己太菜了），老师课上讲的知识其实早已知道，感觉要想更好的掌握与理解，课上是远远不够的，自学与刷题感觉是掌握技巧的好方法。

       课程作业已经做不下去了，感觉已经到极限了，寒假虽然有在学，但是感觉还是被远远落下了。 多说无用，行动决定一切，拿出当初备战新生赛的心态，大不了笨鸟先飞！