c - 逐个移动数组元素

Question

我有一个家庭作业问题。我已经非常接近完成计划了。我在一件事情上遇到了麻烦。这是问题:

Write a C program that generates and displays a character array of size 10 consisting of random English lower-case letters. The program then asks the user how many times the array will be right-shifted and displays the right shifted array at each right-shifting step. A sample program execution output is given below. ( Hint: Use the ASCII codes of the English lower-case letters which are 97, 98, ... 122 for a, b, ..., z, respectively, to generate the character array).

这是我的代码:

#include <time.h>
#include <stdio.h>
#include <stdlib.h>

void print_string (char *string){
 int i;
 for (i=0 ; i < 10 ; i ++){
    printf("%c ", string[i]);
    if (i == 9)
     printf("\n");
  }

} 
void random_string(char *string, unsigned length)
{
  /* Seed number for rand() */
  srand((unsigned int) time(0) + getpid());

  /* ASCII characters 97 to 122 */
  int i;  
  for (i = 0; i < length; ++i)
    {
      string[i] = (rand() % 26)+ 97;
    }

  string[i] = '\0';  
}

void reverse_string(char* str, int left, int right) {
  char* p1 = str + left;
  char* p2 = str + right;
  while (p1 < p2) {
    char temp = *p1;
    *p1 = *p2;
    *p2 = temp;
    p1++;
    p2--;

  }
}

void rotate(char* str, int k, int n) {

  reverse_string(str, 0, n-1);
  reverse_string(str, 0, k-1);
  reverse_string(str, k, n-1);

}

int main(void)
{
  char s[11];
  int i,shiftNum;

  random_string(s, 11);
  printf("Randomly constructed array is :\n");

  print_string(s);

  printf("Enter how many times array will be shifted: ");
  scanf("%d",&shiftNum);

  rotate(s,shiftNum,11);
  print_string(s);

}

这段代码有什么问题？当我用 1 执行它时，我无法正确获得第一个反向，我想显示所有移位步骤。

Answer 1

首先，你的讲师/教授告诉你使用 97..122，这真是太残忍了。 C 并不要求 ASCII 成为每个系统上的字符集，因此该代码是完全不可移植的，但如果你看看 Unix 的历史，C 应该是一种可移植的编程语言。如果您想以可移植的方式编写此内容，则需要将字符存储在数组中并从该数组中进行选择:

char lowercase[] = "abcdefghijklmnopqrstuvwxyz";
string[i] = lowercase[rand() % (sizeof lowercase - 1)];

<小时/>

现在我们已经讨论了这个迂腐的细节，Cool Guy indicated in a comment这行代码是错误的:string[i] = '\0';。他的说法是正确的。

<小时/>

这也应该在 main 内执行，而不是在 random_string 内执行:srand((unsigned int) time(0) + getpid());。原因是在同一秒内多次调用 random_string 会产生相同的“随机字符串”，这是非常不酷的。

<小时/>

scanf("%d",&shiftNum); 不能保证成功(用户将输入数字数据)，因此不能保证 shiftNum将包含一个合理的值。您需要检查返回值。例如:

if (scanf("%d", &shiftNum) != 1) {
    puts("Invalid shift count!\n");
    exit(0);
}

您可能还应该考虑对 shiftNum 使用无符号类型(这将导致相应的格式规范 %d 更改为其他内容，例如 %u 表示无符号整数)。

<小时/>

在完成此任务之前，还有一个更重要的任务:您需要修改 rotate 以正确处理 0 的输入，因为某些用户可能希望旋转/移动 0 次(作为不旋转/移动的替代方法)根本旋转/移动)。我相信这对您来说应该是一项简单的任务。