取一个数组的地址中一个元素的地址

假设有一个名为arr的数组，可以通过以下方式获取数组中第一个元素的地址：

int arr[5] = {1, 2, 3, 4, 5};
int *p = &arr[0];

其中，`&arr[0]`表示数组中第一个元素的地址，将其赋值给指针变量p。如果想获取数组中其他元素的地址，只需要将下标值改为相应的值即可，例如：

int *p1 = &arr[1];  // 获取数组中第二个元素的地址
int *p2 = &arr[3];  // 获取数组中第四个元素的地址

相关问题

用C＋＋找出数组中一个既不是最大也不是最小的元素，并说明最坏情况下的比较次数

在C++中，找出数组中既不是最大值也不是最小值的元素可以使用分治法或者排序+遍历的方式。这里我们选择后者，因为它通常需要更少的比较次数。

首先，对数组进行一次排序，这一步是最坏情况下的比较次数，因为最坏情况下，如果数组已经完全逆序，我们需要n(n-1)/2次比较才能完成排序，其中n是数组长度。使用快速排序、归并排序等平均时间复杂度为O(n log n)的算法。

然后从排序后的中间位置开始遍历，取中间元素（对于偶数长度的数组取中间两个元素的平均值）。这个中间元素通常既不会是最大值也不会是最小值。

以下是简化版的伪代码：

// 假设数组arr已排序
int findMedian(int arr[], int n)
{
    if (n % 2 == 0)
        return (arr[n / 2 - 1] + arr[n / 2]) / 2; // 对于偶数长度，选择中间两个数的平均值
    else
        return arr[n / 2]; // 对于奇数长度，中间的就是既不是最大也不是最小的
}

int main()
{
    // ... 实现排序，如快速排序 ...
    // 调用findMedian(arr, n);
    // ... 回溯到未排序状态 ...
}

strlen取数组长度

strlen函数是用来计算字符串长度的，它只求有效字符串的长度，不包括'\0'即'\0'前面所有的字符。对于字符数组，如果数组中没有'\0'，那么使用strlen求长度会得到随机值。因此，如果要使用strlen函数计算字符数组的长度，必须保证数组中最后一个元素是'\0'。而对于其他类型的数组，我们可以使用sizeof(array) / sizeof(array)来计算数组的长度。这个方法的原理是，sizeof(array)返回整个数组所占用的字节数，而sizeof(array)返回数组中一个元素所占用的字节数，两者相除即可得到数组的长度。需要注意的是，这种方法只适用于已经定义好长度的数组，对于动态分配的数组，需要使用其他方法来获取数组长度。