我从下面的程序中得到一个分段错误。
#include <stdio.h>
#include <string.h>
void removeProcess(int*, int);
void removeProcessN(char**, int, int);
void main() {
int numPro = 0, quanTime = 0, contTime = 0, i, elemNum, time = 0;
//Supply variables with user input
printf("Enter number of processes: ");
scanf("%d", &numPro);
printf("Enter context switch time: ");
scanf("%d", &contTime);
printf("Enter quantum of time: ");
scanf("%d", &quanTime);
//Create array of number of process time
int proTime[numPro];
//Create string array for better output
char *proNames[numPro];
//Retrieves process time from user
for (i = 0; i < numPro; i++){
printf("Enter execution time for process %d: ", i);
scanf("%d", proTime + i);
sprintf(proNames[i], "p%d", i);
}
elemNum = 0;
//While a process remains active
while (numPro != 0) {
//Retrieves the element being worked with
elemNum = elemNum % numPro;
//Describe process working with
printf("Executing process %s\nStart time = %d\n", proNames[elemNum], time);
proTime[elemNum] -= quanTime;
//If process time complete, remove process
if (proTime[elemNum] <= 0){
removeProcess(proTime, elemNum);
removeProcessN(proNames, elemNum, numPro);
--numPro;
}
//Add amount of time with context time
time = time + quanTime + contTime;
elemNum++;
}
}
/**
*@param *array pointer to an array of integers
*@param elem int of the element to remove
* Removes an element 'elem' from the supplied integer array.
*/
void removeProcessN(char **array, int numElem, int elem) {
char *temparray[numElem - 1];
//Copy array to temparray except for elem to remove
int i;
for (i = 0; i < elem; i++) {
if (i == numElem) {
continue;
} else {
temparray[i] = array[i];
}
}
//End by setting the pointer of array to the temparray
array = temparray;
}
/**
*@param *array pointer to an array of integers
*@param elem int of the element to remove
* Removes an element 'elem' from the supplied integer array.
*/
void removeProcess(int *array, int elem) {
//Number of elements in the array
int numElem = sizeof(array) / sizeof(int);
int temparray[numElem - 1];
//Copy array to temparray except for elem to remove
int i;
for (i = 0; i < numElem; i++) {
if (i == elem) {
continue;
} else {
temparray[i] = array[i];
}
}
//End by setting the pointer of array to the temparray
array = temparray;
}
我知道分割错误来自sprintf。我试图模拟一个操作系统如何使用循环完成一个进程。我试过使用sprintf,因为这是在线教程在尝试操作字符串时所说的。removeProcessN只是从数组proNames中删除一个索引。我主要关心的是短跑。
当我做sprintf时,我已经尝试过malloc,但它在那时甚至不会编译。如果有人能给我一个解释,我将不胜感激。
最佳答案
这里的问题是proNames
是一个指针数组,但是它们是
未初始化,因此将其传递到sprintf
以编写某些内容时将崩溃。你
可能会使用双数组或使用malloc
分配内存。但是作为
您只打印整数,整数的字符串表示形式有
最大长度,分配内存malloc
会更加困难,因为你
必须检查malloc
是否不返回NULL
,您必须释放内存
以后等等。
所以我会:
char proNames[numPro][30]; // 28 characters for an int (usually 4 bytes long)
// should be more than enough
//Retrieves process time from user
for (i = 0; i < numPro; i++){
printf("Enter execution time for process %d: ", i);
scanf("%d", proTime + i);
sprintf(proNames[i], "p%d", i);
}
您的
removeProcessN
也需要更改:void removeProcessN(int numElem, int elem, int dim, char (*array)[dim]) {
for(int i = elem; i < numElem - 1; ++i)
strcpy(array[i], array[i+1]);
array[numElem - 1][0] = 0; // setting last element to empty string
}
注意,我在最后一个位置移动了
array
参数,否则numElem
未知,编译器将返回错误。
现在你可以这样称呼它:
removeProcessN(elemNum, numPro, 30, proNames);
30来自
char proNames[numProp][30];
声明。我想评论一下你函数的最后一行:
//End by setting the pointer of array to the temparray
array = temparray;
这是不正确的,首先因为
removeProcessN
是局部变量,并且停止函数返回时存在。
temparray
是函数中的局部变量,所以改变它不会影响任何人。
另一种内存分配方式如下:
char *proNames[numPro];
//Retrieves process time from user
for (i = 0; i < numPro; i++){
printf("Enter execution time for process %d: ", i);
scanf("%d", proTime + i);
int len = snprintf(NULL, 0, "p%d", i);
proNames[i] = malloc(len + 1);
if(proNames[i] == NULL)
{
// error handling, free the previously allocated
// memory, and return/exit
}
sprintf(proNames[i], "p%d", i);
}
以及
array
:void removeProcessN(char **array, int numElem, int elem) {
char *to_remove = array[elem];
for(int i = elem; i < numElem - 1; ++i)
array[i] = array[i+1];
free(to_remove);
array[numElem - 1] = NULL; // setting last element to NULL
// makes freeing easier as
// free(NULL) is allowed
}
你最初称之为
removeProcessN
的方式是可以的。如果最终为所有进程调用
removeProcessN
,则所有内存应该释放,因为
removeProcessN
释放它。如果有一些元素它们留在阵列中,然后你必须稍后释放它们。
评论中发表的评论
我的理论是
removeProcessN
将是指向temparray
的指针,所以我可以从主数组中移除一个索引。所以当我说
array
时,数组指针指向temparray。我知道它对array = temparray
有效。弦有不同吗?removeProcess
对array = temparray
也没有影响,removeProcess
仍然一个局部变量,改变它指向的地方根本没有效果,因为
仅更改局部变量。
此外,代码是错误的:
int numElem = sizeof(array) / sizeof(int);
这只适用于纯数组,不适用于指针,因为
array
返回需要存储的指针大小。与其他函数一样,您需要将数组的位置传递给函数。
如果你说这个函数起作用了,那只是偶然的,因为
产生未定义的行为。通过错误地计算元素的数量,
sizeof(array)
的尺寸不对,所以您可以超出界限的访问,导致未定义的行为。未定义的行为
意思是你无法预测会发生什么,可能是
正在崩溃以格式化硬盘驱动器。未定义的结果
行为是无用的。
同样地
int
只改变局部变量temparray
的位置指向,
temparray[i] = array[i];
的调用方看不到这一点。正确的版本是:
int removeProcess(int *array, int elem, int numElem) {
if(array == NULL)
return 0;
// nothing to do if the elemnt to be removed is
// the last one
if(elem == numElem - 1)
return 1;
// overwriting the memory, because memory
// regions overlap, we use memmove
memmove(array + elem, array + elem + 1, numElem - elem - 1);
return 0;
}
所以,要说清楚:
让我们看看下面的代码:
void sum(int *array, size_t len);
{
int c[len];
array = c;
}
void bar(void)
{
int x[] = { 1, 3, 5 };
size_t len = sizeof x / sizeof *x;
sum(x, sizeof x / sizeof *x);
printf("x[0] = %d, x[1] = %d, x[2] = %d\n", x[0], x[1], x[2]);
}
array = temparray;
只有您传入的指针的副本,因此从观点来看,
array
更改了副本,因此removeProcess
将打印sum
。但如果您希望调用方看到任何更改,则可以通过
指针:
void sum(int *array, size_t len)
{
int c[len];
for(size_t i = 0; i < len; ++i)
array[i] += 10;
array = c;
}
使用此版本的
bar
将打印bar
和sum
对bar
没有影响。