做再多的实践,基础能力一定要扎实!IDE的确是开发利器,但太过于依赖了。而且临场发挥能力不好。

比如,用C++求解一元二次方程。面试官给了个在线编码的网站,那就是一个文本编辑器,可能带有关键词高亮,但没有代码提示。所以我写出了如下的狗屎代码:

#include <iostream>

using namespace std;

template<class T>
T* solve(T a, T b, T c)
{
    T delta = b * b - 4 * a * c;
    if(delta < 0) return -1;
    T ret[2];
    ret[0] = (-1 * b + sqrt(delta)) / (2 * a);
    ret[1] = (-1 * b - sqrt(delta)) / (2 * a);
    retrun ret;
}

int main() {
    double r[2];
    r = solve<double>(1, 2, 1);
    cout << r[0] << ", " << r[1] << endl;
}

我听到了面试官的叹气,他很友好地提醒我检查一下,我补上了sqrt,却连基本的拼写错误return都没看出来,面试就草草结束了。

致命问题有:

  1. 函数返回类型是指针,我还写了个 return -1
  2. 居然还用不可变的数组地址去接收返回值
  3. 即使r改成指针类型也是错,就不能返回局部变量的指针
  4. 不自信到连-b都没敢用

尝试1:指针赋值 nullptr

#include <iostream>

using namespace std;

template<class T>
void solve(T a, T b, T c, T* ret)
{
    T delta = b * b - 4 * a * c;
    if(delta < 0) ret = nullptr;
    else{
    	ret[0] =  (-b + sqrt(delta)) / (2 * a);
    	ret[1] =  (-b - sqrt(delta)) / (2 * a);
   	}
}

int main() {
    double r[2] = { 0 };
    solve<double>(1., -2., 4, r);
    if (r != nullptr)
        cout << r[0] << ", " << r[1] << endl;
    else
        cout << "无解" << endl;
}

但这并不能正确判断无解的情况,因为ret是个取值为数组地址的形参/局部变量/临时变量,改变它,数组的地址不会变,元素值也没变。

尝试2:元素赋值 NULL

#include <iostream>

using namespace std;

template<class T>
void solve(T a, T b, T c, T* ret)
{
    T delta = b * b - 4 * a * c;
    ret[0] = delta < 0 ? NULL : (-b + sqrt(delta)) / (2 * a);
    ret[1] = delta < 0 ? NULL : (-b - sqrt(delta)) / (2 * a);
}

int main() {
    double roots[2] = { 0 };
    solve<double>(1, 0, 0, roots);
    if (r[0] != NULL)
        cout << roots[0] << ", " << roots[1] << endl;
    else
        cout << "无解" << endl;
}

怎样表示无解呢,我尝试了使用 空值 NULL,但是发现其定义是:#define NULL 0 那这样就会误判零根情形。那应该怎么处理无解情况呢?传入一个flag?的确方便,但有没有更好的方法呢?

尝试3:返回解的状态

其实很简单,让函数返回状态标志就可以了

#include <iostream>

using namespace std;

template<class T>
bool solve(T a, T b, T c, T* ret)
{
    T delta = b * b - 4 * a * c;
    if (delta < 0) return false;
    ret[0] = (-b + sqrt(delta)) / (2 * a);
    ret[1] = (-b - sqrt(delta)) / (2 * a);
    return true;
}

int main() {
    double roots[2] = { 0 };
    if (solve<double>(1., -2., 1, roots))
        cout << roots[0] << ", " << roots[1] << endl;
    else
        cout << "无解" << endl;
}

… … …
(完)