不知道如何正确定义我的交换函数

Question

我可以在一定程度上理解指针，但swap() 中的多层取消引用让我感到困惑。因此，我无法正确实现它。

以下是基于插入排序的字母排序代码：

void insertionSort(char **array,int rows,int cols)
{
   for(int i=1;i<=rows-1;i++)
   {
      for(int j=i-1;strcmp(array[i],array[j])<0 && j>=0;j--)
      {
         swap(&array[i],&array[j]);
         i--; //when swapped, subscript of key also drops
      }
   }
}

void swap(char **s1,char**s2)
{
   char **temp=s1;
   strcpy(*s1,*s2);
   strcpy(*s2,*temp);
}

我知道swap() 的实现有误。我希望知道如何逐步完成思考过程以正确实现swap()（即如何更好地理解解引用的多层）

Answer 1

您根本不想使用strcpy。您只需交换两个您有指针的char *s (char **s)。因此，实现应该与任何其他交换相同。临时值应该是char *，您应该交换char * 值，而不是复制它们后面的字符串。

void swap(char **s1,char **s2)
{
   char *temp = *s1;
   *s1 = *s2;
   *s2 = temp;
}

这与 e.g. 完全相同。用于交换ints 的函数，除了将int 替换为char *。