将结构的链表添加到数组会产生错误

Question

这是我第一次在这个网站上提问，所以如果我违反了任何礼仪，请告诉我。

我对链表真的很陌生，并认为使用 list 数据类型实现它们会非常简单，但似乎我正试图对它们做一些奇怪的事情。

我创建了一个名为“eventList”的list，我想将一系列名为“entry”的structs 放入其中，然后我希望将几个“eventList”放入一个名为“processList”的数组中.

我的问题是那段代码

processList[pid].push_front(newEntry);

似乎给了我一个错误。我在做什么明显有问题吗？

代码如下：

#include <iostream>
#include <fstream>
#include <list>
#include <string>
#include <array>

using namespace std;

struct entry {
    int eTime;
    string eType;
    int pid;
};

int main(){
ifstream infile;
string comm;
int num;

entry newEntry;
list<entry> eventList;
array<list<entry>, 1024> processList;


infile.open("input00.txt");

if(infile.is_open()){
    while(!infile.eof()){
        int pid = -1;
        string eTy;
        int eTi;
        infile >> eTy;
        infile >> eTi;

        if(eTy == "NEW"){
            pid++;
            cout << "DB: Process " << pid << endl;
        }
        else{
            newEntry.pid = pid;
            newEntry.eType = eTy;
            cout << "Type: " << newEntry.eType << " | ";
            newEntry.eTime = eTi;
            cout << "Time: " << newEntry.eTime << endl;
            processList[pid].push_front(newEntry);
            //processList[pid] = eventList;  <- realized that that wouldn't work fairly quickly
        }
    }
}

else {
    cout << "Sorry, that file doesn't work. :[" <<endl;
}

cout << "Original Order:" << endl;

list<entry>::iterator p = eventList.begin();

while(p != eventList.end()){
    cout << p->eType << " For " << p->eTime << "\n";    //This comes from http://www.cplusplus.com/forum/beginner/3396/
    p++;
}

//cout << "Ordered By Time:\n";

//eventList.sort(); <- commented out, because I can't get it to work. :[

system ("PAUSE");
return 0;
}

我真的很喜欢这个资源是可用的，我希望我可以遵循任何以这种方式出现的答案的逻辑。抱歉，感谢您的观看！

Answer 1

您正在 while 循环内初始化 pid。所以无论你做什么，你都会引用数组[-1]。与你的调试器交谈，它会证明我是对的。

Answer 2

如果 eTy != "NEW" 则 pid 保持等于 -1。

所以，

processList[pid].push_front(newEntry);

会因为下标越界（-1）而崩溃

Answer 3

尽管链表非常棒，但不要使用list（或没有“using namespace std”位的std::list）。使用vector (std::vector)。

std::list 提供与std::vector 相同的功能，除了：

• list 不能使用 [] 运算符随机访问，例如 vector
• list 是一个双链表，对于小型结构，它使用的内存大约是 vector 的 4 倍
• list 即使以顺序方式访问也比向量慢。这是因为矢量更容易缓存，因为它是本地化的。
• list 在其他方面也普遍比vector 慢。

插入新元素不会使迭代器无效的列表的唯一“优势”。但是向量索引在任何时候都比迭代器更可靠，所以除非绝对需要，否则永远不要使用迭代器。

而push_front以相反的顺序构建列表，您通常应该使用push_back。