我从这个名单（称为毕业）做了最后一次练习：http://www.cplusplus.com/forum/articles/12974/但是有一个主要问题。我编写的代码运行，但它会崩溃（在删除半个兔子后），有时在程序删除半个兔子第一次，有时在10个这样的周期后，请注意我还没有实现很多因为我想修复这个bug，在你的帮助下当然。另外我知道这不是代码审查，但一些关于风格和改进的小技巧也会很好。所以这是我到目前为止编写的代码：
Main.cpp的：
include bunnyList.h
include windows.h
using namespace std;
int main(){
srand(time(NULL));
bunnyList Colony;
int turns = 0;
Colony.setUp();
while(Colony.getColonySize() > 0){
//New turn
Colony.increaseAgeAndKill();
Colony.breedBunnies();
std::cout << "Turn: "<< turns << ". Colony size: " << Colony.getColonySize() << std::endl;
//Get rid of these food eaters
if(Colony.getColonySize() > 1000){
std::cout << "500 bunnies died!" << std::endl;
Colony.killHalfBunnies();
}
Sleep(100);
turns++;;
}
}
bunnyList.h：
#ifndef BUNNYLIST_H
#define BUNNYLIST_H
#include <stdlib.h>
#include "node.h"
#include <time.h>
#include <iostream>
#include <string>
const int numOfNames = 4;
const int numOfColors = 4;
const int bunniesIni = 5;
const std::string colors[numOfColors] = {"Black", "White", "Brown", "Spotted"};
const std::string maleNames[numOfNames] = {"Joe", "Rafael", "Buby", "Messi"};
const std::string femaleNames[numOfNames] = {"Reichel", "Agnesa", "Mr Flufy", "Flower"};
class bunnyList{
private:
node *head;
int noOfBunnies;
node *current, *prev;
public:
bunnyList();
void newBunny(std::string);
void killHalfBunnies();
void increaseAgeAndKill();
void deleteNode();
void breedBunnies();
void setUp();
int getRandomNumber(int) const;
std::string getRandomColor();
std::string getRandomName(bool);
bool isMaleRandom();
int getColonySize() const;
};
#endif
bunnyList.cpp：
#include "bunnyList.h"
bunnyList::bunnyList(){
noOfBunnies = 0;
}
void bunnyList::setUp(){
std::string temp = "";
head = NULL;
for(int i = 0; i <= bunniesIni; i++){
newBunny(temp);
}
}
void bunnyList::killHalfBunnies(){
prev = head;
current = head;
while(noOfBunnies > 500){
if(getRandomNumber(2) == 1){
deleteNode();
continue;
} else if(current == NULL){
current = head;
prev = head;
} else {
prev = current;
current = current->next;
continue;
}
}
}
void bunnyList::newBunny(std::string color){
node *bunny = new node();
node *temp = head;
if(color == ""){
bunny->color = getRandomColor();
} else {
bunny->color = color;
}
bunny->isMale = isMaleRandom();
bunny->name = getRandomName(bunny->isMale);
bunny->age = 0;
bunny->next = NULL;
bunny->isBreedable = 0;
if(head == NULL){
head = bunny;
return;
}
while(temp->next != NULL){
temp = temp->next;
}
temp->next = bunny;
noOfBunnies++;
}
void bunnyList::increaseAgeAndKill(){
current = head;
prev = head;
while(current != NULL){
current->age++;
//Check if bunny can breed
if(current->age > 2){
current->isBreedable = 1;
}
//Check if its time to die :/
if(current->age > 10){
deleteNode();
}
prev = current;
current = current->next;
}
current = head;
prev = head;
}
void bunnyList::breedBunnies(){
node *temp = head;
bool oneMale = 0;
int femaleCount = 0;
//Check if there is at least one breedable male
while(temp!=NULL){
if(temp->isMale && temp->isBreedable){
oneMale = 1;
break;
}
temp = temp->next;
}
//For every female bunny over 2 years old a new bunny is born
temp = head;
if(oneMale){
while(temp != NULL){
if(temp->isMale == 0 && temp->isBreedable){
newBunny(temp->color);
}
temp = temp->next;
}
}
}
void bunnyList::deleteNode(){
if(current==head){
head = current->next;
prev = head;
delete current;
current = head;
noOfBunnies--;
} else if(current->next==NULL){
delete current;
prev->next = NULL;
prev = head;
current = head;
noOfBunnies--;
} else {
prev->next = current->next;
current->next = NULL;
delete current;
current = prev->next;
noOfBunnies--;
}
}
std::string bunnyList::getRandomName(bool isMale){
int r = getRandomNumber(numOfNames - 1);
if(isMale)
return maleNames[r];
return femaleNames[r];
}
std::string bunnyList::getRandomColor(){
int r = getRandomNumber(numOfColors - 1);
return colors[r];
}
bool bunnyList::isMaleRandom(){
if(getRandomNumber(2) == 1) {return true;}
return false;
}
int bunnyList::getRandomNumber(int limit) const{
return rand() % limit + 1;
}
int bunnyList::getColonySize() const{
return noOfBunnies;
}
node.h：
#ifndef NODE_H_INCLUDED
#define NODE_H_INCLUDED
#include <string>
class node {
friend class bunnyList;
private:
std::string name;
int age;
std::string color;
bool isMale;
node *next;
bool isBreedable;
public:
};
#endif // NODE_H_INCLUDED
感谢您的帮助。
答案 0 :(得分：2)
因为您要求进行审核......
永远不要写using namespace std。决不。就在今天早上，有一个问题在于SO在哪里问题的原因是那个臭名昭着的线路。我想知道是谁以及为什么建议这是一个很好的方法 - 应该有一本书。如果我按照自己的方式行事，那么作者将会被判从每个文件中永久手动删除此行。
即使没有从代码中读取一行，仅仅通过解释，我知道问题很可能（100％可能，如同）与内存管理有关。你释放了没有正确分配的内存，你释放了两次相同的内存，或者你正在释放一些根本没有分配的东西，或者你在释放后访问内存。查看您的delete并查看它们。
关于风格。您的代码基本上是业务逻辑感知列表的实现。一般来说，这不是一个好习惯。实现通用列表，支持添加，删除和其他通用列表操作，以及在此通用列表之上实现业务逻辑要好得多。
请勿在列表中使用current。而是在删除功能中传递要删除的节点。
最后，在调试器中运行程序并查看要删除的变量。
修改 在回复中回答问题。
这就是我所说的业务逻辑分离。有一个通用的数据结构，称为列表。它可以是任何东西，兔子或太空火箭的列表，并不重要 - 但它仍然支持基本列表操作。显然，最重要的两个是插入和删除，但它不是通用列表的唯一操作。您可以在列表上阅读维基百科（数据结构）以获取一般概念，并在实现中查看std :: list。现在，您有了列表的特定用例，一个兔子列表。对于该特定用例，您将在通用列表之上添加功能。为了进一步说明，从列表中删除项目是通用列表支持的内容。但是，杀死一个rabit＆＃39;当这个可怜的生物10岁时，这是一种商业逻辑。它包含迭代兔子列表（由通用列表提供），检查年龄并决定消除生物（业务逻辑级别）和删除元素（通用列表）。如果要使用std::list编写此代码，则大致如下：
std::list<Bunny> bunnies;
for (auto bunny = bunnies.cbegin(), end = bunnies.cend(); bunny != end; ++bunny) {
if (bunny->age() > 10)
bunny = bunnies.erase(bunny);
}
答案 1 :(得分：0)
我也遇到了崩溃。它在deleteNode中崩溃，在current->next为NULL时尝试引用current。
这是从bunnyList::killHalfBunnies调用的，在此代码中，这是我发现的问题：
if (getRandomNumber(2) == 1){
deleteNode();
continue;
}
else if (current == NULL){
current = head;
prev = head;
}
问题是你调用deleteNode，假定 current不是NULL， 事实上不是NULL。我重新安排了如此处所示的if，并且我不再遇到崩溃：
current在 if (current == NULL)
{
current = head;
prev = head;
}
else if (getRandomNumber(2) == 1)
{
deleteNode();
continue;
}
内部进行检查也是明智的，这样如果在deleteNode为NULL时调用它，它就可以处理它。可能会抛出异常或以其他方式警告你。
既然你也问过风格：current（及其他地方）的评论会更清楚！
我认为这是一个课程作业，这就是你没有使用deleteNode的原因。