二分法插入的实现

最新推荐文章于 2022-04-13 19:16:43 发布

aiwoziji13

最新推荐文章于 2022-04-13 19:16:43 发布

阅读量963

点赞数

CC 4.0 BY-SA版权

文章标签： insert struct

本文链接：https://blog.youkuaiyun.com/aiwoziji13/article/details/6416930

本文介绍了如何实现二分法插入到结构体数组中，无论是对于包含整数的`SETUP`结构体还是包含字符串的`SETUP`结构体。通过比较元素值或字符串来定位插入位置，确保插入过程高效。插入后，数组长度会增加并打印更新后的数组内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数字:

typedef struct {

int presetNumber;

int time;

} SETUP;

//SETUP为要插入到的结构体数组， insert为要插入的数字，totle为数组长度

int insert(SETUP a[], int insert, int *totle)
{
int i, j, mid;

i = 0;
j = *totle-1;

while (i<=j) {
  mid = (i+j)/2;
  if (a[mid].presetNumber > insert)
   j = mid-1;
  else if( a[mid].presetNumber < insert)
    i = mid+1;
  else
    return 0; //数组中有此元素

}

for(j=*totle; j>=i; j--)
a[j] = a[j-1]; //整个结构体拷贝

a[i].presetNumber = insert;

(*totle)++;
printf("*totle=%d/n",*totle);

for(i=0; i< *totle; i++)

{
printf("%d/n/n",a[i].presetNumber);
}
return 1; //进行插入操作了要写文件
}

字符串：

typedef struct {

char presetNumber[8];

char time[8];

} SETUP;

//insert为要插入的字符串

int insert(SETUP a[], char *insert, int *totle)
{
int i, j, k, mid;

i = 0;
j = *totle-1;

while (i<=j) {
  mid = (i+j)/2;
  k = strcmp(a[mid].presetName, insert);
  if (k > 0)
   j = mid-1;
  else if( k < 0)
    i = mid+1;
  else
    return 0; //数组中有此元素

}

for(j=*totle; j>=i; j--)
a[j] = a[j-1]; //整个结构体拷贝

strncpy(a[i].presetName, insert, strlen(insert) + 1);

(*totle)++;
printf("*totle=%d/n",*totle);

  for(i=0; i< *totle; i++)
{
  printf("%s/n/n",a[i].presetNname);
}
return 1; //进行插入操作了

}