3

私が取り組んでいる演習からのコードスニペットを以下に示します。CSVを読み取り、リンクリストに入力して、コンソールに出力します。CSVは次のようになります。

5,3,19
7,12,2
13,15,25
22,0,7

LinuxとWindowsの両方でVisualStudio2010とG++の両方を使用してコンパイルされます。バイナリはWindowsXPコマンドプロンプトで実行されますが、Git Bash（Windows XP）およびLinuxで実行すると、セグメンテーション違反が発生します。デバッガー（Linuxの場合）を使用してprintList()、リンクリストの終わりを認識しないという問題を特定しました。

なぜこれが発生するのですか、それを防ぐために何ができますか？任意の提案をいただければ幸いです。

#include <cstdlib>
#include <sstream>
#include <iostream>
#include <fstream>

using namespace std;

// CSV source file parameters
const char *cSourceCSV = "source.csv";
const int iFieldsPerRow = 3;

enum direction_t {UP=1, STATIONARY=0, DOWN=-1};

// struct to hold data in a singly linked list
struct CallList {
  float fTime; // time of call in seconds from beginning
  int iFromPos;
  int iToPos;
  direction_t d_tDirectionWanted();
  CallList *next;
};

direction_t CallList::d_tDirectionWanted() {
  int iBalance = iFromPos - iToPos;
  direction_t d_tDirection;
  if (iBalance < 0) d_tDirection = DOWN;
  else if (iBalance == 0) d_tDirection = STATIONARY;
  else if (iBalance > 0) d_tDirection = UP; 
  return d_tDirection;
}

CallList *head;
CallList *temp;
CallList *work;

void populateList(const char *cSourceCSV) {
  string sRow;
  string sValue;
  ifstream ioSource (cSourceCSV); // the source file placed in an input stream 
  if (ioSource.is_open()) { // making sure the stream/file is open
while (ioSource.good()) { // repeat while stream is still healthy
  // obtain the data
  temp = new CallList;
  getline (ioSource,sRow); // reading each row of data
  stringstream s_sRow(sRow); // now entering the row into a stringstream
  for (int i=0; i<iFieldsPerRow; i++) { 
    ws(s_sRow); // if there is whitespace in s_sRow remove it <-this is 
        // stopping the program from crashing but I get an extra line 1,1,1
    getline (s_sRow,sValue,','); // now getting the data from the 
                // stringstream using the comma as a delimiter
    if (i==0) {
      temp->fTime = stof(sValue);
    }
    else if (i==1) { 
      temp->iFromPos = stoi(sValue);
    }
    else if (i==2) {
      temp->iToPos = stoi(sValue);
    }
  }
  // the stationary calls are excluded
  if (temp->d_tDirectionWanted() == STATIONARY) continue;

  // place the remaining data in the linked list
  if (head == NULL) {
    // insert the head
    head = temp;
  }
  else {
//********* THIS WORKS *************
    work = head;
    // nothing fancy needed here as list is already in time order
    while(work != NULL) {
      if (work->next == NULL) {
    work->next = temp;
    break;
      }
      work = work->next;
    }
  }
//************************************
}
ioSource.close();
  }
  else cout << "Error opening file: " << cSourceCSV << endl;
  return;
}

//********* BUT THIS DOESN'T, WHY? *************
void printList(){
  work = head;
  while (work != NULL) {
printf("Time: %*.1f, From: %*i, To: %*i, Dir: %*i\n", 5, work->fTime, 2, work->iFromPos, 2, work->iToPos, 2, work->d_tDirectionWanted());
if (work->next == NULL) break;
else work = work->next;
  }
  return;
}
//************************************


int main(int argc, char *argv[]) {
  populateList(cSourceCSV);
  printList();
  return 0;
}
4

1 に答える 1

6

CallListノードを初めて割り当てるときは、nextフィールドをnullに設定します。

temp = new CallList;
temp->next = NULL;

printListになるまでリストをトラバースしますがwork、初期化されないリストノードのフィールドからその値を取得しNULLます。最後に到達すると、最後のノードのフィールドにガベージが含まれ、プログラムが停止します。worknextnext

LinuxではなくWindowsでこれが問題ない理由は、初期化されていない変数にアクセスしようとしたときに得られる未定義動作のアーティファクトです。

于 2012-10-24T03:06:33.450 に答える