csdn遍历数组C++之借鉴篇

给定一个整数数组,你要遍历它,但是遍历的方法比较诡异,第一次从左向右,走到最右端(下标最大的为止),然后从最右端向左顺次经过没经过的那些元素(如果有)。这样每个元素只遍历一次。 我们定义相邻两次遍历的元素的差值(绝对值)为遍历的代价,你的目标是遍历代价总和尽可能小。 输入格式: 多组数据,每组数据第一行是一个正整数n,表示数组元素的个数(2<=n<=100)。 接下来是n个空格分隔的正整数表示数组元素,每个整数不超过100。 输出格式: 每组数据输出一行,一个整数,表示最小遍历代价。

解:遍历最小代价取决于数组元素的个数,如果元素个数为基数时,遍历差值为1,偶数时遍历差值为0,能保证此时遍历代价和最小。

以一行代码为例:

void arrayinit(char* str,int data[]){
int number = 0;
int i=0;
int c= 0;
for(str,i=0;i<=data[0];str++,i++){
while (!isspace((int)(unsigned char)*str)){//不是空格
while(isdigit((int)(unsigned char)*str)){//是否数字
number = 10*number+((int)(unsigned char)*str-'0');
(int)(unsigned char)*str++;
}
}
data[i]=number;
number = 0;
}
}
int travelarray(int data[]){
if(data[0]%2==0)
return 0;
else
return 1;
}
int _tmain(int argc, _TCHAR* argv[])
{
int data[100]={0};
char *str = NULL;
int i = 0,cost=0;
str="10 1 3 5 5 6 7 8 9 12 345 ";//此处的数据末尾处为空格
arrayinit(str,data);
for(i;i<data[0];i++){
cout<<"数组数据为:"<<data[i+1]<<endl;
}
cost = travelarray(data);
cout<<"此行数据最小遍历代价为:"<<cost<<endl;
system("pause");
return 0;
}

在JavaScript,有多种方法可以遍历数组。下面是其一些常用的方法: 1. 使用for循环:可以使用for循环来遍历数组,通过获取数组的长度以及数组的索引来访问数组元素。例如: ```javascript let arr = [1, 2, 3, 4]; for (let i = 0; i < arr.length; i++) { console.log(arr[i]); } ``` 2. 使用for...of循环:可以使用for...of循环遍历数组,它直接遍历数组的元素。例如: ```javascript let arr = [1, 2, 3, 4]; for (let item of arr) { console.log(item); } ``` 3. 使用for...in循环:可以使用for...in循环遍历数组,它遍历数组的索引。例如: ```javascript let arr = [1, 2, 3, 4]; for (let index in arr) { console.log(arr[index]); } ``` 4. 使用forEach()方法:可以使用forEach()方法来遍历数组,它数组的每个元素调用指定的函数。例如: ```javascript let arr = [1, 2, 3, 4]; arr.forEach(function(item) { console.log(item); }); ``` 5. 使用map()方法:可以使用map()方法来遍历数组,它数组的每个元素调用指定的函数,并返回一个新的数组。例如: ```javascript let arr = [1, 2, 3, 4]; let newArr = arr.map(function(item) { return item * 2; }); console.log(newArr); // [2, 4, 6, 8] ``` 6. 使用every()方法:可以使用every()方法来遍历数组,它数组的每个元素调用指定的函数,并检测数组的每个值是否满足指定条件。如果有一个值不满足条件,则返回false;如果所有的值都满足条件,则返回true。例如: ```javascript let arr = [1, 2, 3, 4]; let isLessThanThree = arr.every(function(item) { return item < 3; }); console.log(isLessThanThree); // false ``` 7. 使用some()方法:可以使用some()方法来遍历数组,它数组的每个元素调用指定的函数,并检测数组的每个值是否满足指定条件。如果有一个值满足条件,则返回true;如果所有的值都不满足条件,则返回false。例如: ```javascript let arr = [1, 2, 3, 4]; let isGreaterThanTwo = arr.some(function(item) { return item > 2; }); console.log(isGreaterThanTwo); // true ``` 这些是JavaScript常用的一些遍历数组的方法,可以根据具体的需求选择合适的方法来进行数组遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [JS遍历数组的十五种方法](https://blog.csdn.net/weixin_39987434/article/details/130869691)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值