我試圖使用指標交換兩個陣列。我想要的是使用參考呼叫進行交換。
我寫的這段代碼如下
#include <stdio.h>
#include <stdlib.h>
void swap(int **a, int **b) {
int *temp = (int*)malloc(5*sizeof(int));
temp = *a;
*a = *b;
*b = temp;
}
int main() {
int arr1[] = {1, 2, 3, 4, 5};
int arr2[] = {6, 7, 8, 9, 10};
swap((int**)&arr1, (int**)&arr2);
for(int i=0; i<5; i ) printf("%d\t", arr1[i]);
printf("\n");
for(int i=0; i<5; i ) printf("%d\t", arr2[i]);
printf("\n");
}
代碼的輸出是：
6 7 3 4 5
1 2 8 9 10
代替：
6 7 8 9 10
1 2 3 4 5
我做錯了什么？
uj5u.com熱心網友回復：
首先讓我們修復你的交換功能：
void swap(int **pparr1, int **pparr2)
{
int *temp = *pparr1;
*pparr1 = *pparr2;
*pparr2 = temp;
}
此函式現在交換parr1和parr2指向的兩個指標。
然后免得更新呼叫這個函式的方式：
int *parr1 = arr1; // Make parr1 point to the first element of arr1
int *parr2 = arr2; // Make parr2 point to the first element of arr2
// Swap the two pointers
swap(&parr1, &parr2);
然后我們使用指標而不是陣列進行列印：
printf("arr1 = [ ");
for (unsigned i = 0; i < 5; i)
{
printf("%d ", parr1[i]);
}
printf("]\n");
printf("arr2 = [ ");
for (unsigned i = 0; i < 5; i)
{
printf("%d ", parr2[i]);
}
printf("]\n");
這將列印陣列，就好像它們被交換了一樣，但實際上陣列本身并沒有交換。arr1您可以通過使用陣列及其arr2本身進行列印來驗證。
如果要交換陣列的實際內容，則需要一個回圈來實際交換元素本身：
// Function to swap two integer values
void swap(int *p1, int *p2)
{
int temp = *p1;
*p1 = *p2;
*p2 = temp;
}
// Function to swap two arrays
void swap_arrays(int *pa1, int *pa2, size_t size)
{
for (size_t i = 0; i < size; i)
{
// Swap each separate element of the arrays
swap(&pa1[i], &pa2[i]);
}
}
打電話喜歡
swap_arrays(arr1, arr2, 5);
在此之后，陣列本身的內容已被交換。
uj5u.com熱心網友回復：
在這次通話中
swap((int**)&arr1, (int**)&arr2);
傳遞的指標指向陣列的第一個元素arr1和arr2。
所以在函式內swap
void swap(int **a, int **b) {
int *temp = (int*)malloc(5*sizeof(int));
temp = *a;
*a = *b;
*b = temp;
}
取消參考指標，例如
*a
導致將陣列的前兩個元素arr1作為指標讀取，因為在您的系統sizeof( int * )中等于2 * sizeof( int ).
也就是說，陣列的前兩個元素的值被解釋為指標的值。
并且獲得的輸出證實了
6 7 3 4 5
1 2 8 9 10
^^^^^
此外，該函式存在記憶體泄漏，因為起初記憶體是動態分配的，其地址被分配給指標temp，然后指標被重新分配
int *temp = (int*)malloc(5*sizeof(int));
temp = *a;
所以分配的記憶體地址丟失了，記憶體沒有被釋放。
您不能以這種方式交換陣列。您需要交換陣列的每一對元素。
該功能可以通過以下方式查看
void swap( int *a, int *b, size_t n )
{
for ( int *p = a; p != a n; p, b )
{
int temp = *p;
*p = *b;
*b = temp;
}
}
并且該函式被稱為
swap( arr1, arr2, 5 );
不太靈活的功能可以如下所示
void swap( int ( *a )[5], int ( *b )[5] )
{
for ( int *p1 = *a, *p2 = *b; p1 != *a 5; p1, p2 )
{
int temp = *p1;
*p1 = *p2;
*p2 = temp;
}
}
并且該函式被稱為
swap( &arr1, &arr2 );
uj5u.com熱心網友回復：
swap((int**)&arr1, (int**)&arr2);
看起來您的想法是將的地址與 的地址swap交換。C 中的變數（包括陣列）不能以這種方式作業，而且這種想法也不可能奏效。arr1arr2
arr1是陣列的名稱。它不是陣列的地址，也不是以陣列地址為值的變數。沒有指向陣列的指標可以與指向陣列的指標交換arr2。
當編譯器處理int arr1[] = {1, 2, 3, 4, 5};時，它會創建一個由 5 組成的陣列int，然后arr1用于參考該陣列。無論在哪里arr1使用，編譯器都會創建參考陣列的代碼。它不會通過將陣列的地址存盤在可以與另一個地址交換的某個記憶體位置來做到這一點。它可以使用為此設定的暫存器和處理器指令來訪問陣列。
在swap((int**)&arr1, (int**)&arr2);中，您獲取 和 的地址arr1并將arr2它們轉換為int **。的地址arr1是其內容所在的地址。記憶體中該地址的內容是int元素，而不是指標。因此，該int **型別對此沒有意義；的地址arr1不是 a 的地址int *。
您得到輸出的原因是int在您的 C 實作中物件是四個位元組，而int *物件是八個位元組。因此，當temp = *a;嘗試獲取int *應該a指向的 時，它會獲取arr1. 然后*a = *b;用 中的前八個位元組替換這八個位元組arr2。并用保存的 8 個*b = temp;位元組替換 中的前 8 個位元組。arr2arr1
請注意，在這三個陳述句中，temp用于保存 8 個位元組arr1。當在中分配另一個值時，它給出的值會int *temp = (int*)malloc(5*sizeof(int));丟失。temptemp = *a;
另請注意，您在此實體中觀察到的這種行為不是由 C 標準指定的，不同的行為可能會導致其他情況，包括對齊錯誤和編譯器優化對程式的意外轉換。
uj5u.com熱心網友回復：
=您不能使用;在單個操作中將整個陣列相互分配 您必須使用類似的庫函式memcpy或單獨分配每個元素。
在大多數情況下，“N-element array of”型別的運算式T將被轉換或“decay”為“pointer to T”型別的運算式，并且值將是指向第一個元素的指標。如果您將該函式稱為
swap( arr1, arr2 );
這相當于寫作
swap( &arr1[0], &arr2[0] );
所以你已經在“通過參考”傳遞陣列，只是不是你可能想的那樣。
做你想做的最簡單的方法是這樣的：
void swap( int *a, int *b, size_t count )
{
for ( size_t i = 0; i < count; i )
{
int tmp = a[i];
a[i] = b[i];
b[i] = tmp;
}
}
或者，您可以使用memcpy臨時陣列：
void swap( int *a, int *b, size_t count )
{
int tmp[count]; // C99 or later
memcpy( tmp, a, count );
memcpy( a, b, count );
memcpy( b, tmp, count );
}
在這種情況下tmp是一個可變長度陣列，其大小由運行時值提供。如果陣列大小不太大，VLA 對此類事情很有用，但它們僅適用于 C99 及更高版本，并且在 C2011 之后是可選的。如果您的陣列非常大或 VLA 不可用，那么這將是動態記憶體的情況：
void swap( int *a, int *b, size_t count )
{
int *tmp = calloc( count, sizeof *tmp );
if ( tmp )
{
memcpy( tmp, a, count );
memcpy( a, b, count );
memcpy( b, tmp, count );
free( tmp );
}
}
第一種方法（單獨交換每個元素）將是我的偏好。它避免了任何型別的動態記憶體管理，它很簡單，它不會進行一堆庫呼叫等。
在所有三種情況下，您都可以將其稱為
swap( arr1, arr2, 5 );
當心顯式轉換，尤其是指標轉換——它們通常表明你做錯了什么。
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/523647.html
標籤：数组C算法交换函数定义
上一篇：我們可以宣告指標或取消參考變數簡稱為變數，我們可以將指標轉換為取消參考變數嗎？
下一篇：未按降序獲得預期輸出