Question

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

我们的教授说，我们应该使用指向结构的指针。而且我不明白。我的意思是，从我的角度来看，结构体可以作为数组使用，但具有一定的规格。

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
    }
}

我猜应该将数据移到“已删除”空间，但是所有char内容都得到无效的数组分配。

这是我的struct s

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

移位结构元素时无效的数组分配

警告我是否正确缩进您的代码：

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 可以看到您超出数组初始化部分的大小，也可能超出数组

您当然错过了添加{}的事情：

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 ？并且由于您在嵌入式中中重复使用/修改了变量 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;
}

我们的教授说，我们应该使用指向结构的指针

您已经使用了一个指针，因为例如您没有使用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;
}

移位struct元素时数组分配无效

1 个答案: