// TODO: Move to a separate .h template <typename T> static inline const T &min(const T &x, const T &y) { return x < y ? x : y; } template <typename T> static inline const T &max(const T &x, const T &y) { return x > y ? x : y; } static inline nsecs_t framesToNanoseconds(ssize_t frames, uint32_t sampleRate, float speed) { return ((double)frames * 1000000000) / ((double)sampleRate * speed); } static int64_t convertTimespecToUs(const struct timespec &tv) { return tv.tv_sec * 1000000LL + tv.tv_nsec / 1000; } // TODO move to audio_utils. static inline struct timespec convertNsToTimespec(int64_t ns) { struct timespec tv; tv.tv_sec = static_cast<time_t>(ns / NANOS_PER_SECOND); tv.tv_nsec = static_cast<int64_t>(ns % NANOS_PER_SECOND); return tv; } // current monotonic time in microseconds. static int64_t getNowUs() { struct timespec tv; (void) clock_gettime(CLOCK_MONOTONIC, &tv); return convertTimespecToUs(tv); }

这段代码看起来像是一些常用的工具函数，包括求最小值和最大值、将帧数转换为纳秒数、将 timespec 结构体转换为微秒数、将纳秒数转换为 timespec 结构体以及获取当前的单调时间戳。这些函数可能会在音频处理等方面使用。其中，对于获取当前单调时间戳的函数，它使用了 clock_gettime 函数，并传入了 CLOCK_MONOTONIC 参数，以获得相对于系统启动时间的单调时间戳。

相关问题

填充下面这个程序中所有出现// TODO: fill the code这个任务的地方#include <iostream> #include <cstring> #include "ourstring.h" #include "strlib.h" using namespace std; OurString::OurString(){ // TODO: fill the code } OurString::OurString(const char *str){ // TODO: fill the code } OurString::OurString(const OurString &dstr){ // TODO: fill the code } OurString::~OurString(){ // TODO: fill the code } string OurString::toString() const{ // TODO: fill the code } OurString OurString::subStr(unsigned int start, unsigned int n) const{ // TODO: fill the code } bool OurString::operator > (const OurString &dstr) const{ // TODO: fill the code } bool OurString::operator < (const OurString &dstr) const{ // TODO: fill the code } bool OurString::operator == (const OurString &dstr) const{ // TODO: fill the code } unsigned int OurString::length () const{ // TODO: fill the code } const OurString& OurString::operator = (const OurString &dstr){ // TODO: fill the code } const OurString& OurString::operator = (const char *str){ // TODO: fill the code } char& OurString::operator[](int index){ // TODO: fill the code } const OurString OurString::operator + (const OurString &dstr) const{ // TODO: fill the code } const OurString OurString::operator + (const char *str) const{ // TODO: fill the code } const OurString& OurString::operator += (const OurString &dstr){ // TODO: fill the code } const OurString& OurString::operator += (const char *str){ // TODO: fill the code } ostream & operator<<(ostream &os, const OurString &dstr){ // TODO: fill the code } istream & operator>>(istream &is, OurString &dstr){ // TODO: fill the code }

好的，下面是填充后的代码，每个 TODO 已经被替换成相应的实现：

#include <iostream>
#include <cstring>
#include "ourstring.h"
#include "strlib.h"
using namespace std;

OurString::OurString(){
    str = new char[1];
    str[0] = '\0';
}

OurString::OurString(const char *str){
    this->str = new char[strlen(str)+1];
    strcpy(this->str, str);
}

OurString::OurString(const OurString &dstr){
    this->str = new char[dstr.length()+1];
    strcpy(this->str, dstr.str);
}

OurString::~OurString(){
    delete [] str;
}

string OurString::toString() const{
    return string(str);
}

OurString OurString::subStr(unsigned int start, unsigned int n) const{
    if (start >= length()) return OurString();
    n = (n > length() - start) ? length() - start : n;
    return OurString(str + start, str + start + n);
}

bool OurString::operator > (const OurString &dstr) const{
    return strcmp(str, dstr.str) > 0;
}

bool OurString::operator < (const OurString &dstr) const{
    return strcmp(str, dstr.str) < 0;
}

bool OurString::operator == (const OurString &dstr) const{
    return strcmp(str, dstr.str) == 0;
}

unsigned int OurString::length () const{
    return strlen(str);
}

const OurString& OurString::operator = (const OurString &dstr){
    if (this != &dstr) {
        delete [] str;
        str = new char[dstr.length()+1];
        strcpy(str, dstr.str);
    }
    return *this;
}

const OurString& OurString::operator = (const char *str){
    if (this->str != str) {
        delete [] this->str;
        this->str = new char[strlen(str)+1];
        strcpy(this->str, str);
    }
    return *this;
}

char& OurString::operator[](int index){
    return str[index];
}

const OurString OurString::operator + (const OurString &dstr) const{
    OurString s;
    s.str = new char[length() + dstr.length() + 1];
    strcpy(s.str, str);
    strcat(s.str, dstr.str);
    return s;
}

const OurString OurString::operator + (const char *str) const{
    OurString s;
    s.str = new char[length() + strlen(str) + 1];
    strcpy(s.str, this->str);
    strcat(s.str, str);
    return s;
}

const OurString& OurString::operator += (const OurString &dstr){
    *this = *this + dstr;
    return *this;
}

const OurString& OurString::operator += (const char *str){
    *this = *this + str;
    return *this;
}

ostream & operator<<(ostream &os, const OurString &dstr){
    os << dstr.str;
    return os;
}

istream & operator>>(istream &is, OurString &dstr){
    string s;
    is >> s;
    dstr = s.c_str();
    return is;
}

/// TODO: print each path once this method is called, and /// (1) add each path (a sequence of node IDs) as a string into std::set<std::string> paths /// in the format "START: 1->2->4->5->END", where -> indicate an ICFGEdge connects two ICFGNode IDs /// bonus: dump and append each program path to a `ICFGPaths.txt` in the form of /// ‘{ln: number cl: number, fl:name} -> {ln: number, cl: number, fl: name} -> {ln:number, cl: number, fl: name} /// ln : line number cl: column number fl:file name for further learning, you can review the code in SVF, SVFUtil void TaintGraphTraversal::printICFGPath(std::vector<const ICFGNode *> &path){ } // TODO: Implement your code to parse the two lines from `SrcSnk.txt` in the form of // line 1 for sources "{ api1 api2 api3 }" // line 2 for sinks "{ api1 api2 api3 }" void TaintGraphTraversal::readSrcSnkFromFile(const string& filename){ } /// TODO: Checking aliases of the two variables at source and sink. For example: /// src instruction: actualRet = source(); /// snk instruction: sink(actualParm,...); /// return true if actualRet is aliased with any parameter at the snk node (e.g., via ander->alias(..,..)) bool TaintGraphTraversal::aliasCheck(const CallICFGNode *src, const CallICFGNode *snk) { return true; } 这三个空分别应该填什么代码

第一个空：

void TaintGraphTraversal::printICFGPath(std::vector<const ICFGNode *> &path){
    std::stringstream ss;
    ss << "START: ";
    for(auto node: path){
        ss << node->getId();
        if(node->getOutDegree() > 0){
            ss << "->";
        }
    }
    ss << "END";
    std::string pathStr = ss.str();
    paths.insert(pathStr);
    std::ofstream file("ICFGPaths.txt", std::ios_base::app);
    if(file.is_open()){
        file << "{ln:" << path.front()->getInst()->getLine() 
             << " cl:" << path.front()->getInst()->getColumn() 
             << " fl:" << path.front()->getInst()->getFilename() << "}";
        for(auto node: path){
            file << " -> ";
            file << "{ln:" << node->getInst()->getLine() 
                 << " cl:" << node->getInst()->getColumn() 
                 << " fl:" << node->getInst()->getFilename() << "}";
        }
        file << "\n";
        file.close();
    }
}

第二个空：

void TaintGraphTraversal::readSrcSnkFromFile(const string& filename){
    std::ifstream file(filename);
    if(file.is_open()){
        std::string line1, line2;
        std::getline(file, line1);
        std::getline(file, line2);
        std::regex re("\\{([^\\}]*)\\}");
        std::smatch match;
        std::vector<std::string> srcVec, snkVec;
        while(std::regex_search(line1, match, re)){
            srcVec.push_back(match[1]);
            line1 = match.suffix().str();
        }
        while(std::regex_search(line2, match, re)){
            snkVec.push_back(match[1]);
            line2 = match.suffix().str();
        }
        file.close();
    }
}

第三个空：

bool TaintGraphTraversal::aliasCheck(const CallICFGNode *src, const CallICFGNode *snk) {
    const SVFFunction *srcFunc = src->getCallee();
    const SVFFunction *snkFunc = snk->getCallee();
    const SVFVariable *retVar = srcFunc->getRetVar();
    std::vector<const SVFVariable *> paramVars = snkFunc->getParamVars();
    for(auto paramVar: paramVars){
        if(paramVar->alias(retVar)){
            return true;
        }
    }
    return false;
}