主页 / 问题 / 1600631
Accepted
Roxie Cloud
Asked:2024-11-23 19:18:23 +0000 UTC2024-11-23 19:18:23 +0000 UTC

编译 C++ 运算符和操作数的字典，以使用 Halsted Metric 评估程序的复杂性

  • 772

建议代码：

using namespace std;

int main(int argc, char* argv[]) {
    srand(time(0));
    const int array_size = 200000; // 1

    int a[array_size]; 
  
    for (int counter = 0; counter < array_size; counter++) { // 2
        a[counter] = rand() % 50 - rand() % 50; // 3
        cout << a[counter] << " "; 
    }

    int min = a[0]; // 4
    for (int counter = 1; counter < array_size; counter++) { // 5
        if (min > a[counter]) {
            min = a[counter]; // 6
        }
    }

    cout << "\nmin = " << min << endl; 
    cout << "runtime = " << clock() / 1000.0 << endl; 

    system("pause"); 
    return 0; 
}

我得到以下信息：

在此输入图像描述

不过，我并不完全确定，因为……就霍尔斯特德度量而言，过程和函数名称是运算符，函数是操作数，我无法弄清楚给定程序中什么是函数以及什么是函数名称。

c++

1 个回答

  1. Best Answer

    根据霍尔斯特德度量：

    n1为唯一程序语句的数量，包括分隔符、过程名和操作符号（语句字典）；

    n2 是唯一程序操作数（操作数字典）的数量。

    我们还定义一下术语：

    操作数是运算的参数。

    举个例子：加法运算中的操作数a和b：a + b。

    运算符- 对操作数的操作（命令）。

    举个例子：运算符 sum(a,b)

    例如：

    sum(int a, int b) { return a + b; }

    这里

    sum(...) — оператор

{...} - оператор

a и b — операнды

, — оператор

a + b — выражение

+ — оператор

return — оператор

; — оператор

    另一个例子：

    int sum1(int a, int b) { return a+b; }
int sum2(int c, int d) { return c+d; }
int sum3 = sum1(1, 2) + sum2(3, 4)

    这里：

    sum1(...) и sum2(...) - операторы

    sum1 и sum2 - операнды для sum3

    您的案例示例：

    srand(time(0))

    这里：

    srand(...) - оператор
time(0) - оператор

Но поскольку time(0) находится внутри srand(...), для него он является операндом. Поэтому:

srand(...) - оператор
time - операнд

    其余代码也是如此。

    • 4

相关问题