我们可以在C ++中向数组添加整数吗

编程问答 2022-08-13

问题描述

#include <bits/stdc++.h> 
using namespace std; 

/*Prototype for utility functions */
void printArray(int arr[],int size); 
void swap(int arr[],int fi,int si,int d); 

void leftRotate(int arr[],int d,int n) 
{ 
    /* Return If number of elements to be rotated 
    is zero or equal to array size */
    if(d == 0 || d == n) 
        return; 
        
    /*If number of elements to be rotated 
    is exactly half of array size */
    if(n - d == d) 
    { 
        swap(arr,n - d,d); 
        return; 
    } 
        
    /* If A is shorter*/        
    if(d < n - d) 
    { 
        swap(arr,d); 
        leftRotate(arr,d,n - d);   
    } 
    else /* If B is shorter*/       
    { 
        swap(arr,n - d); 
        leftRotate(arr + n - d,2 * d - n,d); /*This is tricky*/
    } 
} 

/*UTILITY FUNCTIONS*/
/* function to print an array */
void printArray(int arr[],int size) 
{ 
    int i; 
    for(i = 0; i < size; i++) 
        cout << arr[i] << " "; 
    cout << endl; 
} 

/*This function swaps d elements starting at index fi 
with d elements starting at index si */
void swap(int arr[],int d) 
{ 
    int i,temp; 
    for(i = 0; i < d; i++) 
    { 
        temp = arr[fi + i]; 
        arr[fi + i] = arr[si + i]; 
        arr[si + i] = temp; 
    } 
} 

// Driver Code 
int main() 
{ 
    int arr[] = {1,2,3,4,5,6,7}; 
    leftRotate(arr,7); 
    printArray(arr,7); 
    return 0; 
} 

// This code is contributed by Rath Bhupendra

我在geek for geeks网站上找到了此代码。该代码用于旋转数组的元素。在网站上被称为块交换算法，我的问题是：

我们可以在传递参数（arr + n-d）的同时按左旋转函数else部分中的说明将整数添加到c ++中的数组吗？

如何将整数添加到数组中？

我尝试将一个整数添加到在线编译器中的数组中，但它不起作用。但是上面的代码可以完美地提供所需的输出34567。

网站链接为https://www.geeksforgeeks.org/block-swap-algorithm-for-array-rotation/。

解决方法

我们可以在传递参数（arr + n-d）的同时按左旋转函数else部分中的说明将整数添加到c ++中的数组吗？

如何将整数添加到数组中？

答案是你做不到，那不是这里发生的事情。

Field1.value final terms: [A01,A02,B01] value count of exactly one Field2.value final terms: [A01,C02,D01] value count of exactly one 自变量衰减为指向数组第一个元素的指针。就像拥有int arr[]一样，因此您在int* arr中所做的只是简单的指针运算。

指针将相对于表达式计算前的位置移动arr + n - d个位置。

假设n - d的结果为4，并且n - d指向作为参数传递的数组的开头，即指向arr（以数组表示法）或{{ 1}}（以指针表示法），即它以其初始状态指向的位置，您将拥有&arr[0]或arr + 0，在求值后，该表达式可提供对索引4地址的访问（数组的第5个元素）。要访问该地址内的值，请使用arr + 4或&arr[4]。

在旁注中，我不建议您使用geeksforgeeks.com学习C ++或任何其他语言，为此，应该阅读good book。

,

具有数组类型的函数参数由编译器调整为指向数组元素类型的指针。也就是说，这两个函数声明是等效的，并且声明相同的一个函数。

void leftRotate(int arr[],int d,int n);

和

void leftRotate(int *arr,int n);

你甚至可以写个例子

void leftRotate(int arr[100],int n);
void leftRotate(int arr[10],int n);
void leftRotate(int arr[1],int n);

同样，这些声明声明了函数

void leftRotate(int *arr,int n);

因此在函数中该表达式

arr + n - d

使用应用于指针arr的指针算法。

例如，表达式arr + 0等效于arr，并指向数组的第一个元素。表达式arr + n指向数组的n-th元素。

这是一个演示程序，其中使用指针算法在循环中输出数组的元素。

#include <iostream>

int main() 
{
    int a[] = { 1,2,3,4,5 };
    
    for ( size_t i = 0; i < sizeof( a ) / sizeof( *a ); i++ )
    {
        std::cout << *( a + i ) << ' ';
    }
    std::cout << '\n';
    
    return 0;
}

程序输出为

1 2 3 4 5

在表达式*( a + i )中，数组指示符a被隐式转换为指向其第一个元素的指针。

这是另一个演示程序，该程序显示具有数组类型的函数参数已由编译器调整为指向数组元素类型的指针。

#include <iostream>
#include <iomanip>
#include <type_traits>

const size_t N = 100;

void f( int a[N] )
{
    std::cout << "\nin function\n";
    std::cout << "sizeof( a ) = " << sizeof( a ) << '\n';
    std::cout << "a is a pointer " << std::boolalpha <<std:: is_same<decltype( a ),int *>::value << '\n';
}

int main() 
{
    int a[N];
    
    std::cout << "In main\n";
    std::cout << "sizeof( a ) = " << sizeof( a ) << '\n';
    std::cout << "a is an array " << std::boolalpha <<std:: is_same<decltype( a ),int [N]>::value << '\n';

    f( a );
    
    return 0;
}

程序输出为

In main
sizeof( a ) = 400
a is an array true

in function
sizeof( a ) = 8
a is a pointer true
arraysarraysarraysc++function-declarationimplicit-conversionpointers