气泡排序后正确打印C ++

时间:2020-08-29 09:52:51

标签: c++ vector bubble-sort

这里我有一个通话结构

typedef struct calls 
{
    string contact;
    string startTime;
    string endTime;
    
} callDetails;

vector <callDetails> details;

在我的代码中,我正在向此引导程序读取文件。在该文件中,有一些有关呼叫的详细信息(联系方式,呼叫开始时间和结束时间)我在下面显示了该文件的几行内容

Contact,Start Time,End Time
711256677,7,7.15
711345678,13,13.07
772345627,20,20.55

我想做的是在程序上排序并显示此调用详细信息。我编写了代码以获取调用持续时间(结束时间-开始时间)并对其进行排序。但是我无法正确显示这些已排序的详细信息。想要以升序显示。也以这种方式contact number , start time ,end time。基本上与上表所示的结构相同,但根据通话时间排序。下面显示了我编写的代码。

calls callDetails[maxNames];
    float callDuration[maxNames] , startMin[maxNames], endMin[maxNames] , temp;
    readAllCalls(callDetails);

    for (int i = 0 ; i < details.size() ; i++){
        startMin[i] = stof(details[i].startTime);
        endMin[i] = stof(details[i].endTime);
        callDuration[i] = (endMin[i] -  startMin[i]) - 0.4;
    }  
    for (int j = 0; j < (details.size() - 1); j++){
         for (int i = j + 1; i < details.size(); i++){
              if (callDuration[j] < callDuration[i]){
                  temp = callDuration[j]; 
                  callDuration[j] = callDuration[i];
                  callDuration[i] = temp;
              }
         }
    }

有人可以帮我吗?(在同一表格中显示但已排序的通话详细信息)

1 个答案:

答案 0 :(得分:0)

您应该避免对并行数组进行排序。这是对原始明细数组进行排序的方法。

for (int j = 0; j < (details.size() - 1); j++){
    for (int i = j + 1; i < details.size(); i++){
        float startMin_j = stof(details[j].startTime);
        float endMin_j = stof(details[j].endTime);
        float callDuration_j = (endMin_j -  startMin_j) - 0.4;
        float startMin_i = stof(details[i].startTime);
        float endMin_i = stof(details[i].endTime);
        float callDuration_i = (endMin_i -  startMin_i) - 0.4;
        if (callDuration_j < callDuration_i){
              temp = details[j]; 
              details[j] = details[i];
              details[i] = temp;
        }
   }

}

这可以清除。计算代码持续时间的代码是重复的,应将其移至单独的函数。但是希望您能理解,对要排序的数组进行所有计算,尝试对并行数组进行排序只会使它变得更复杂而不是更少。