我正在尝试用C编写一个小程序,但我不得不尝试增加int
。
#include<stdio.h>
#include<string.h>
char * compress(char *input, int size){
char *inputCopy;
char compressedString[100];
snprintf(inputCopy, size, "%s", input);
int i = 0;
int counter;
int j;
while(i < size){
counter = 1;
j = i;
while (inputCopy[j] == inputCopy[j + 1] && j < size){
j++;
printf("same! \n");
counter++; // When this line is commented out it works.
}
if (i != j){
i = j;
}else{
i++;
}
}
return inputCopy;
}
main(){
char test[10] = "aaaaaaasdd";
printf("%s \n", compress(test, 10));
printf("%s", test);
return 0;
}
由于某种原因,counter++
行使我的程序崩溃。
我知道这可能很简单,但有人能指出我为什么这不起作用?
答案 0 :(得分:6)
您需要首先检查j < size
,然后加强它到j + 1 < size
否则您将面临越界数组访问的风险,这是未定义的行为:
while (j + 1 < size && inputCopy[j] == inputCopy[j + 1]){
(&&
的右手参数仅在j + 1 < size
为1时进行评估。)
为inputCopy
分配的内存在哪里?
答案 1 :(得分:5)
您没有为snprintf
分配数据。 inputCopy
未初始化,因此它可能正在写counter
使用的内存。确保分配必要的内存。
与此崩溃无关,但您可能会无效读取(inputCopy[j + 1]
)。将j < size
切换为(j + 1) < size
并将其移至while
的开头,以便短路。
valgrind
(或Clang的地址清理程序)可以帮助解决这两个问题。
答案 2 :(得分:3)
在这里,您将test
定义为长度为10的数组:
char test[10] = "aaaaaaasdd";
然后将其传递给compress
,其中10为size
:
printf("%s \n", compress(test, 10));
当i
为0到9时,此条件将保持为真:
while(i < size){
同样适用于j
:
j = i;
当j
等于9时,此行将尝试访问数组的元素j + 1
,即10,超出范围:
while (inputCopy[j] == inputCopy[j + 1] && j < size){
这将导致未定义的行为。很可能这是崩溃的根源,counter
的事情是偶然的。
编辑: Aaaaa并且您还没有在此行上为inputCopy
分配任何内存,这也会导致未定义的行为:
snprintf(inputCopy, size, "%s", input);
答案 3 :(得分:2)
写入respond_with
是违法的。它指向随机记忆:
inputCopy