c - 移动结构元素时数组赋值无效

Question

我必须从结构中“删除”一些元素。例如，让它为几年。所以我应该在我的结构中找到它们，移动它们并显示没有它们的新结构。

我们的教授说，我们应该使用指向结构的指针。我不明白。我的意思是，从我的角度来看，结构就像数组一样工作，但有一些规范。

for(i = 0; i < n; ++i) {
    if ( yr == (mvbs+i) -> releaseYear) {
        for (i = pos; i < n - 1; i++)
        (mvbs+i ) -> udk = (mvbs+i+1) -> udk; //int
        (mvbs+i) -> name = (mvbs+i+1) -> name; //char
        (mvbs+i) -> genre = (mvbs+i+1) -> genre;//char
        (mvbs+i) -> creator = (mvbs+i+1) -> creator;//char
        (mvbs+i) -> releaseYear = (mvbs+i+1) -> releaseYear;//int
        (dtbs+i) -> day = (dtbs+i+1) -> day;//int
        (dtbs+i) -> month = (dtbs+i+1) -> month;//int
        (dtbs+i) -> year = (dtbs+i+1) -> year;//int
    }
}

我想它应该将数据转移到“已删除”空间，但我得到了所有字符内容的无效数组分配。

这是我的结构

struct date { 
    int day; 
    int month; 
    int year; 
}; 

date datebase[100], *dtbs=datebase; 

struct movies { 
    int udk; 
    char name[10]; 
    char genre[10]; 
    char creator[10];
    int releaseYear; 
    struct date movieRental; 
}; 

movies mooviebase[100], *mvbs=mooviebase;

Answer 1

Invalid array assignment while shifting struct element

警告如果我正确缩进你的代码:

for(i = 0; i < n; ++i)
{
  if ( yr == (mvbs+i) -> releaseYear)
  {
    for (i = pos; i < n - 1; i++)
      (mvbs+i ) -> udk = (mvbs+i+1) -> udk; //int
    (mvbs+i) -> name = (mvbs+i+1) -> name; //char
    (mvbs+i) -> genre = (mvbs+i+1) -> genre;//char
    (mvbs+i) -> creator = (mvbs+i+1) -> creator;//char
    (mvbs+i) -> releaseYear = (mvbs+i+1) -> releaseYear;//int
    (dtbs+i) -> day = (dtbs+i+1) -> day;//int
    (dtbs+i) -> month = (dtbs+i+1) -> month;//int
    (dtbs+i) -> year = (dtbs+i+1) -> year;//int
  }
}

但这不是您想要的，因为只有 udk 在循环中移动，而对于所有其他元素 k 值 n-1 (我想 pos <= n - 1 )所以你可以这样做 (mvbs+n-1) -> name = (mvbs+n) -> name ，并且 n 可见，超出数组初始化部分或可能超出数组的大小。

当然，您错过了添加 {} to do :

for(i = 0; i < n; ++i)
{
  if ( yr == (mvbs+i) -> releaseYear)
  {
    for (i = pos; i < n - 1; i++) {
      (mvbs+i ) -> udk = (mvbs+i+1) -> udk; //int
      (mvbs+i) -> name = (mvbs+i+1) -> name; //char
      (mvbs+i) -> genre = (mvbs+i+1) -> genre;//char
      (mvbs+i) -> creator = (mvbs+i+1) -> creator;//char
      (mvbs+i) -> releaseYear = (mvbs+i+1) -> releaseYear;//int
      (dtbs+i) -> day = (dtbs+i+1) -> day;//int
      (dtbs+i) -> month = (dtbs+i+1) -> month;//int
      (dtbs+i) -> year = (dtbs+i+1) -> year;//int
    }
  }
}

但是首先pos是什么？并且由于您重用/修改了嵌入的 for 中的变量 i，因此您无法管理多个条目具有相同 releaseYear

的情况

可能第一个for应该位于pos而不是i上，以更加一致并删除条目 pos 具有搜索年份。

嵌入的for之后少了一个元素，因此需要减少n

请注意，如果有多个连续条目具有搜索年份，您可以优化以同时绕过它们，而不是逐一执行。

元素的类型与直接复制兼容，因此代码可以简化为:

pos = 0;

while(pos < n)
{
  if ( yr == (mvbs+pos) -> releaseYear)
  {
    for (i = pos; i < n - 1; i++) {
      *(mvbs+i ) = *(mvbs+i+1)
    }
    n -= 1;
  }
  else
    pos += 1;
}

最后，您可以使用memmove，而不是自己逐个元素进行复制:

pos = 0;

while(pos < n)
{
  if ( yr == (mvbs+pos)->releaseYear)
  {
    if (pos == --n)
      /* it was the last entry */
      break;
    memmove(mvbs+pos, mvbs+pos+1, (n-pos)*sizeof(movies));
  }
  else
    pos += 1;
}

Our professor said, that we should use pointers to structs

您已经使用了指针，因为您没有执行 mooviebase[pos]例如，但使用mvbs+offset，但该指针永远不会改变，并且您需要额外的偏移量，因此您的指针没有用，您可以这样做:

movies * ptr = mooviebase;
movies * sup = mooviebase + n;

while (ptr != sup)
{
  if (yr == ptr->releaseYear)
  {
    if (ptr == --sup)
      /* it was the last entry */
      break;
    memmove(ptr, ptr+1, (sup - ptr)*sizeof(movies));
  }
  else
    ptr += 1;
}