Mixture

摘要： 还是Remove Duplicates from Sorted Array那道题，STL还有第二种方法（简直。。。）class Solution {public: int removeDuplicates(int A[], int n) { return removeDuplicates(A, A + n, A) - A; }templateOutIt removeDuplicates(InIt first, InIt last, OutIt output) { while (first != last) { *output++ = *first;... 阅读全文

摘要： 看remove duplicates from sorted array，发现如果用STL的话可以一句话搞定，如下：class Solution { public: int removeDuplicates(int A[], int n) { return distance(A, unique(A, A + n)); }}; 去cplusplus.com上查了unique和distance的用法，如下：unique:equality (1)template ForwardIterator unique (... 阅读全文

摘要： 这一节主要讲了c++由四个Sublanguage组成，分别是：CObject-oriented C++ (封装，继承，多态，动态绑定等)Template C++STL (容器，迭代器，算法等)次语言间的切换要注意编程策略的改变。比如在c时pass by value 通常比pass by reference 高效，但在object-oriented c++时由于有自定义的类的构造函数和析构函数的存在，pass-by-reference-to-const往往更好。而在STL中pass-by-value守则再次适用(这一条其实不明白为什么，但是似乎后面的条款里会讲到，暂时先放着)。这里我查了下pas 阅读全文