【小白C++学习之路】C++经典的优化代码

• 求最小公倍数

我的代码：(x1, y1不为0)
int k；
k = x/x1；
k = min(k, y/y1);

经典的优化代码：
int k;
k = min(x/x1, y/y1);

• 比较，然后确定是否自增1

我的代码：
for (int i = 0; i<arr.size()-1; ++i){
      if (dp1[i] <= dp2[i+1])
           ++res;            
}

经典优化代码：
for (int i = 0; i<arr.size()-1; ++i){
     res += (dp1[i] <= dp2[i+1]);
}
(小括号其实也可以去掉，+=优先级小于比较运算符)

• 求一个数组的左面最大与右面最小dp数组。

我的代码：（两次for分别求两个dp数组）
dp1[0] = arr[0];
dp2[arr.size()-1] = arr[arr.size()-1];
for (int i=1; i<arr.size(); ++i){
      dp1[i] = max(dp1[i-1], arr[i]);
} 
for (int i=arr.size()-2; i>=0; --i){
      dp2[i] = min(dp2[i+1], arr[i]);
}

经典优化代码：
dp1[0] = arr[0];
dp2[arr.size()-1] = arr[arr.size()-1];
for (int i=1; i<arr.size(); ++i){
       dp1[i] = max(dp1[i-1], arr[i]);
       dp2[arr.size()-1-i] = min(dp2[arr.size()-i], arr[arr.size()-1-i]);
} 

记录一些很有收获的代码。

1、vector元素去重

sort(v.begin(), v.end());
v.erase(unique(v.begin(), v.end()), v.end());

sort()函数对vector进行排序；

unique()函数让重复元素放在最后，返回重复元素开始的iterator；

erase()函数根据截止元素进行擦除。