如何解决我们可以在C ++中向数组添加整数吗
#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
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。