独享时间：函数效率的新视野

2024-01-18 06:13:38

函数独占时间揭秘

函数独占时间是指函数执行自身代码所花费的时间，它不包括函数调用其他函数所花费的时间。换句话说，函数独占时间就是函数执行过程中的纯净时间，不包含任何间接开销。

计算函数独占时间

在C/C++中，可以使用内置的clock()函数来计算函数独占时间。clock()函数返回自程序开始运行以来所经过的时钟滴答数。我们可以通过在函数开始和结束处分别调用clock()函数，然后计算这两个值之间的差值来获得函数独占时间。

#include <iostream>
#include <ctime>

using namespace std;

// 定义一个函数，计算其独占时间
int calculateExclusiveTime(int n, vector<string>& logs) {
  // 存储函数独占时间
  vector<int> exclusiveTime(n, 0);

  // 存储函数调用栈
  stack<int> callStack;

  // 遍历日志
  for (const string& log : logs) {
    // 获取函数ID和时间戳
    int id, timestamp;
    string type;
    stringstream ss(log);
    ss >> id >> type >> timestamp;

    // 如果是函数开始记录
    if (type == "start") {
      // 将函数ID压入调用栈
      callStack.push(id);
    }
    // 如果是函数结束记录
    else {
      // 弹出函数ID
      int currentID = callStack.top();
      callStack.pop();

      // 计算函数独占时间
      exclusiveTime[currentID] += timestamp - callStack.top() - 1;
    }
  }

  // 返回函数独占时间的总和
  int totalExclusiveTime = 0;
  for (int time : exclusiveTime) {
    totalExclusiveTime += time;
  }

  return totalExclusiveTime;
}

int main() {
  // 输入函数数量和日志
  int n = 3;
  vector<string> logs = {"0:start:0", "1:start:2", "1:end:5", "0:end:6"};

  // 计算函数独占时间的总和
  int totalExclusiveTime = calculateExclusiveTime(n, logs);

  // 输出函数独占时间的总和
  cout << "总函数独占时间：" << totalExclusiveTime << endl;

  return 0;
}