尝试填充结构数组时发生访问冲突

时间:2015-10-16 18:37:46

标签: c arrays struct

指定核心问题的原始代码注释:

  

我得到的错误是在迭代while循环时,   内存超出范围或某事...调整到300 ...访问   违反写作地点的确切Fraze ...

我试图在C中实现更快的.Net List<T>等价物。

我在C#中使用blittable数据类型。

在下面的代码中,我已经将一个函数体移动到main函数,仅用于在我无法理解错误的地方进行测试。

问题似乎是while循环 UntArr内的没有增加。 我做错了什么?

typedef struct {
    int Id;
    char *StrVal;
}Unit; // a data unit as element of an array

unsigned int startTimer(unsigned int start);
unsigned int stopTimer(unsigned int start);

int main(){

Unit *UntArr= {NULL};
//Unit test[30000];

//decelerations comes first..
char *dummyStringDataObject;
int adummyNum,requestedMasterArrLength,requestedStringSize,MasterDataArrObjectMemorySize,elmsz;
int TestsTotalRounds, TestRoundsCounter,ccountr;
unsigned int start, stop, mar;

//Data Settings (manually for now)
requestedMasterArrLength=300;
requestedStringSize = 15;

//timings
start=0;stop=0;
//data sizes varies (x86/x64) compilation according to fastest results
MasterDataArrObjectMemorySize = sizeof(UntArr);
elmsz= sizeof(UntArr[0]);

TestRoundsCounter=-1;
start = startTimer(start);

while(++TestRoundsCounter<requestedMasterArrLength){
    int count;
    count=-1;
    //allocate memory for the "Master Arr"
    UntArr = (Unit *)malloc(sizeof(Unit)*requestedMasterArrLength);
    dummyStringDataObject = (char*)malloc(sizeof(char)*requestedStringSize);
    dummyStringDataObject = "abcdefgHijkLmNo";
    while (++count<requestedMasterArrLength)
    {
        dummyStringDataObject[requestedStringSize-1]=count+'0';
        puts(dummyStringDataObject);

        ccountr=-1;
        // tried
        UntArr[count].Id = count;
        UntArr[count].StrVal = (char*)malloc(sizeof(char)*requestedStringSize);
        UntArr[count].StrVal = dummyStringDataObject;// as a whole 
        //while(++ccountr<15)// one by one cause a whole won't work ?
        //UntArr[count].StrVal[ccountr] = dummyStringDataObject[ccountr];

    }

free(UntArr);free(dummyStringDataObject);

}
stop = startTimer(start);
mar = stop - start;


MasterDataArrObjectMemorySize = sizeof(UntArr)/1024;
printf("Time taken in millisecond: %d ( %d sec)\r\n size: %d kb\r\n", mar,(mar/1000),MasterDataArrObjectMemorySize);
printf("UntArr.StrVal: %s",UntArr[7].StrVal);

getchar();

return 0;
}



 unsigned int startTimer(unsigned int start){
     start = clock();
     return start;
 }
 unsigned int stopTimer(unsigned int start){
     start = clock()-start;
     return start;
 }

逐个测试代码而不是在while循环中按预期工作

//allocate memory for the "Master Arr"
UntArr = (Unit *)malloc(sizeof(Unit)*requestedMasterArrLength);
UntArr[0].Id = 0;
dummyStringDataObject = (char*)malloc(sizeof(char)*requestedStringSize);

dummyStringDataObject = "abcdefgHijkLmNo";

////allocate memory for the string object
UntArr[0].StrVal = (char*)malloc(sizeof(char)*requestedStringSize);
////test string manipulation
adummyNum=5;
UntArr[0].StrVal= dummyStringDataObject;
//
UntArr[0].StrVal[14] = adummyNum+'0';
////test is fine

1 个答案:

答案 0 :(得分:1)

因为它发生了,因为我是指针的新手,我还没有意识到调试时 我不会像以前那样看到给定数组的指针元素 正常Array[]但循环结果,我甚至没有尝试,当我在while循环中悬停在Array*之上时期望看到正常数组中的元素:

Data[] DataArr = new Data[1000]&lt; - 我希望在循环和填充Data*时实际看到数组的主体并且没有意识到它不是一个实际的数组而是指向一个数组,所以你可以看不到元素/身体。

解决方案是通过最初计划的功能:

void dodata(int requestedMasterArrLength,int requestedStringSize){

    int ccountr,count;
    count=0;
    UntArr=NULL;
    UntArr = (Unit *)malloc(sizeof(Unit)*requestedMasterArrLength);

        while(count!=requestedMasterArrLength)
        {
                char dummyStringDataObject[]= "abcdefgHi";

                UntArr[count].StrVal=NULL;  

                dummyStringDataObject[requestedStringSize-1] = count+'0';
                UntArr[count].Id= count;
                ccountr=0;
                UntArr[count].StrVal= (char*)malloc(sizeof(char)*requestedStringSize);
                    while(ccountr!=requestedStringSize){
                        UntArr[count].StrVal[ccountr] = dummyStringDataObject[ccountr];
                        ++ccountr;
                    }
            ++count;
        }


}

通常来说,x86编译将为当前任务获得更好的性能,填充结构数组。 所以我也在c++c#编译了它。

C#C++

中执行类似的代码

c# ~3,100 ms测量的最短时间。

此代码中测量的最短时间 - C ~1700 ms。

C++ ~900毫秒测量的最短时间。

我很惊讶地看到最后的结果c ++是赢家,但为什么。 我认为c更接近系统级别,CPU,内存......