好的,所以我首先要说我对编程很陌生,别介意这个论坛,所以如果有更多/更少的信息,我应该告诉我。我希望我不是在问一个愚蠢的问题:P
无论如何,我正在尝试编写我的第一个完全由我自己工作的程序(除了一个用作乘法程序的简单二维数组程序)。在其中,我基本上是在尝试建立一个简单的博弈论模型。您有 2 个人可以做出选择,这是预先确定的,我将其表示为“int trait”,即 0 或 1。但是我最初将其扩展到 100 人,并一次选择 2 人进行随机测试,并且根据他们的特征,他们被分配不同的分数来确定他们必须进行进一步测试的“后代”数量,但这并不完全重要,因为我的问题是在那之前。
我通过制作一个结构来设置我的测试对象:
struct Person { //used for testing and reproduction initialization
int trait; // 0 for normal - 1 for phycopath
int score; // reproductive score
} ;
struct Person *id;
然后像这样分配内存:
id = (struct Person *) malloc(n * sizeof(struct Person));
并初始化结构:
for(i = 0; i < nn; i++) {
id[i * sizeof(struct Person)].trait = 0;
id[i * sizeof(struct Person)].score = 0;
}
for(i = nn; i < n; i++) {
id[i * sizeof(struct Person)].trait = 1;
id[i * sizeof(struct Person)].score = 0; }
在你说我做错一切之前(我并不是说我没有),只是一些深思熟虑,我检查它是否在之后立即正确初始化:
for(i = 0; i < n; i++) {
printf("id[%d].trait = %d\t", i, id[i * sizeof(struct Person)].trait);
printf("id[%d].score = %d\n", i, id[i * sizeof(struct Person)].score);
}
现在我的问题是,在我的代码中的某个地方(我已经做了一些测试来向我指出问题出在哪里),当 i 介于 26 和 37 之间(包括)时,测试对象的特征会不断改变(每次都是这样)。这向我表明,在代码的某个地方,我的变量 id[] 正在被玩弄,但在它的初始化和测试之间我根本不记得它。我的测试表明问题出在:
for(i = 0; i < nn; i++) {
if(p > 0) {
srand( time(NULL) );
randn = rand() % p; //MAKE SURE THIS IS OK
storea = randn;
storeaa = randf[randn];
testa = storeaa * sizeof(struct Person);
testa(以及程序后面的 testb)用于以与上述测试打印语句完全相同的方式调用测试对象。
该程序编译并运行(只是不是我想要的方式),大约每十次我尝试运行它我都会收到一个错误:
断言 `(old_top == (((mbinptr) (((char *) &((av)->bins[((1) - 1) * 2])) - __builtin_offsetof (struct malloc_chunk, fd)))) &&旧尺寸 == 0) || ((unsigned long) (old_size) >= (unsigned long)((((__builtin_offsetof (struct malloc_chunk, fd_nextsize))+((2 * (sizeof(size_t))) - 1)) & ~((2 * (sizeof (size_t))) - 1))) && ((old_top)->size & 0x1) && ((unsigned long)old_end & pagemask) == 0)' 失败。
这向我暗示随机数生成器可能是错误的?还是内存泄漏——在哪里?老实说,在这一点上我真的一无所知。
我为冗长的解释感到抱歉,希望不会造成太混乱的解释。我已经在这个问题上工作了 2 天,并且花了很多时间在网上进行研究,以避免用我的问题来纠缠别人。任何关于出了什么问题的想法将不胜感激。为了完成这个问题,我将在下面发布我非常草率的全部代码:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <time.h>
struct Person { //used for testing and reproduction initialization
int trait; // 0 for normal - 1 for phycopath
int score; // reproductive score
} ;
struct Person *id;
int n; // number of individuals
struct Person *temp;
//remember to type functions before main!!!
int main () {
//beginning of initialization
int n = 100; // number of members MUST BE EVEN!!!!!!
int nn = (n / 2);
printf("n = %d\nnn = %d\n", n, nn);
if(n == 100) { printf("n set to %d \n", n); }
id = (struct Person *) malloc(n * sizeof(struct Person));//allocate memory for id
temp = (struct Person *) malloc(n * sizeof(struct Person));
assert(id != NULL);
assert(temp != NULL);
int i = 0;
int testa;
int testb; //two subjects to be used for test
//initialize rand-function array
int p = n; //used for decrementing array and random size
int *randf;
int *randt;
int randn;
int t;
int r;
int kids;
int offs;
int tests = 0;
int testkids = 0;
int storea;
int storeaa;
int storeb;
int storebb;
int size = sizeof(struct Person);
randf = malloc( n * sizeof(int));
randt = malloc( p * sizeof(int));
randf = realloc(randf, n * sizeof(int)); //allocation to randf
assert(randf != NULL);
assert(randt != NULL);
for(i = 0; i < nn; i++) {
printf("initialization of non-traits begun\n");
id[i * sizeof(struct Person)].trait = 0;
id[i * sizeof(struct Person)].score = 0;
printf("Person %d set\n", i);
}
for(i = nn; i < n; i++) {
printf("initialization of with-traits begun\n");
id[i * sizeof(struct Person)].trait = 1;
id[i * sizeof(struct Person)].score = 0;
printf("Person %d set\n", i);
} //initialization complete
for(i = 0; i < n; i++) {
printf("id[%d].trait = %d\t", i, id[i * sizeof(struct Person)].trait);
printf("id[%d].score = %d\n", i, id[i * sizeof(struct Person)].score);
}
//beginning of test
i = 0;
for(i = 0; i < n; i++) {
randf[i] = i;
}
//selection and usage of test subjects
i = 0;
t = 0;
r = 0;
for(i = 0; i < nn; i++) {
if(p > 0) {
srand( time(NULL) );
randn = rand() % p; //MAKE SURE THIS IS OK
storea = randn;
storeaa = randf[randn];
testa = storeaa * size;
//printf("%d\n", id[testa].trait);
p = p - 1;
randt = realloc(randt, p * sizeof(int));
assert(randt != NULL);
for(t = 0, r = 0; t < p; t++) { //copy randf over to randt exluding t = randn
if(t != randn) {
randt[r] = randf[t];
r++;
}
else {}
}
randf = realloc(randf, p * sizeof(int));
assert(randf != NULL);
// randf = randt;//copy randt back over to randf
for (t=0; t<p; t++) {
randf[t] = randt[t]; }
srand( time(NULL) );
randn = rand() % p; //MAKE SURE THIS IS RIGHT
storeb = randn;
storebb = randf[randn];
testb = storebb * size;
//printf("%d\n", id[testb].trait);
p = p - 1;
if( p > 0 ) {
randt = realloc(randt, p * sizeof(int));
assert(randt != NULL);
for(t = 0, r = 0; t < p; t++) { //same as before
if(t != randn) {
randt[r] = randf[t];
r++;
}
else{}
}
randf = realloc(randf, p * sizeof(int));
assert(randf != NULL);
for (t=0; t<p; t++) {
randf[t] = randt[t]; }
}
}
tests++;
//TESTING TIME!!!
if(id[testa].trait == 0 && id[testb].trait == 0) {
id[testa].score = id[testa].score + 2;
id[testb].score = id[testb].score + 2;
//printf("Test Successful %d\n", tests);
} else if(id[testa].trait == 0 && id[testb].trait == 1) {
id[testa].score = id[testa].score + 1;
id[testb].score = id[testb].score + 3;
//printf("Test Successful %d\n", tests);
} else if(id[testa].trait == 1 && id[testb].trait == 0) {
id[testa].score = id[testa].score + 3;
id[testb].score = id[testb].score + 1;
//printf("Test Successful %d\n", tests);
} else if(id[testa].trait == 1 && id[testb].trait == 1) {
//printf("Test Successful %d\n", tests);
// NO CHANGE
}else {
printf("ERROR: Test %d\n", tests);
printf("id[testa].trait = %d\t%d,%d\n", id[testa].trait, storea, storeaa);
printf("id[testb].trait = %d\t%d,%d\n", id[testb].trait, storeb, storebb);
}
} //END OF TESTING
//Commence Reproduction
for(i = 0, kids = 0; i < n; i++) {
kids = kids + id[i * sizeof(struct Person)].score;
testkids ++;
//printf("%d kids calculated\n %d parents completed\n", kids, testkids);
}
temp = realloc(temp, kids * sizeof(struct Person));//REMEMBER TO FREE
assert(temp != NULL);
r = 0;
for(i = 0; i < n; i++) {
for(offs = id[i * sizeof(struct Person)].score; offs > 0; offs--) {
temp[r * sizeof(struct Person)].trait = id[i * sizeof(struct Person)].trait;
temp[r * sizeof(struct Person)].score = 0;
r++;
}
}
n = kids;
id = realloc(id, kids * sizeof(struct Person));
assert(id != NULL);
for(i = 0; i < n; i++) {
id[i * sizeof(struct Person)].trait = temp[i * sizeof(struct Person)].trait;
id[i * sizeof(struct Person)].score = temp[i * sizeof(struct Person)].score;
}
printf("Done!");
free(randf);
free(randt);
free(temp);
free(id);
return 0;
}