數組遍歷演算法

❶ cpp遍歷數組的幾種方式

c++中遍歷數組常用兩種方法：

• 使用下標

  for(int i = 0; i< LengthOfClass; i++) {//class[i]就是第數組i+1個元素};

• 使用指針

for(type *p = class;p!= LastOfClass; p++) {//p直接指向數組元素};

數組是在程序設計中為了處理方便，把具有相同類型的若干變數按有序的形式組織起來的一種形式。數組把有限個類型相同的變數用一個名字命名，然後用編號進行區分。這些按序排列的同類數據元素的集合稱為數組。數組的名字稱為數組名，編號稱為下標。組成數組的各個變數稱為數組的元素或者下標變數。

❷ java 如何遍歷數組裡面的數據

二維數組定義：數據類型[][] 數組名 = new 數據類型[二維數組行數][二維數組列數]

如：int[] array = new int[5][4];

二維數組的遍歷：需要使用兩個變數來分別遍歷行和列，具體遍歷方法就很多啦，可以使用while語句、do-while語句、for語句，也可以相互結合使用。

如：

inti=0,j=0;
for(inti=0;i<array.length;i++){
for(intj=0;j<array[i].length;j++){
System.out.println(array[i][j]+"、");
}
System.out.println("");
}

❸ 如何從左到右和從右到左遍歷數組

#include <iostream>
#include <iterator>
#include <algorithm>
size_t gcd(size_t m, size_t n)
{
return n==0 ? m : gcd(n, m % n);
}
void rotate(int *arr, size_t n, int k) // n:數組長度， k:右移位數
{
size_t d = gcd(n, (k>0 ? k: -k)); // 獲得n和|k|的最大公約數
for (size_t i = 0; i < d; i++)
{
int tmp = arr[i];
size_t prev_pos = i;
size_t cur_pos = prev_pos;
while ((prev_pos = (prev_pos+n-k)%n) != i)
{
arr[cur_pos] = arr[prev_pos];
cur_pos = prev_pos;
}
arr[cur_pos] = tmp;
}
}
// 測試代碼
int main()
{
using std::;
using std::ostream_iterator;
using std::cout;
using std::endl;
const size_t SIZE = 18;
const int RIGHT = 12;
int arr[SIZE];
for (int i = 0; i < SIZE; i++)
arr[i] = i;
rotate(arr, SIZE, RIGHT);
(arr, arr+SIZE, ostream_iterator<int>(cout, " "));
system("pause");
}
對於可隨機訪問的數組,有比三次convert更快的演算法,如上所示(STL中對Random Access Iterator即使用此演算法).
LZ的演算法與此相同,只不過不需要check.數學上可以證明只要循環gcd(n,k)次就可遍歷所有元素恰好一次.
該演算法的時間復雜度為n+gcd(n,k),即每個數組元素恰好賦值一次,每個循環需有一次臨時變數的賦值.

❹ Java數組遍歷

因為是隨機生成的數組，所以可能數組中沒有小於10的數字，這時處理後的數組和之前一樣看不到效果。多試幾次就好了。

importjava.util.Random;

publicclassDemo{
publicstaticvoidmain(String[]args){
Randomrandom=newRandom();
int[]arr=newint[5];

for(inti=0;i<arr.length;i++){
arr[i]=random.nextInt(46)+5;
}

System.out.print("隨機生成的數組：");
printArr(arr);

arr=getNewArr(arr);
System.out.print("處理之後的數組：");
printArr(arr);

}

privatestaticint[]getNewArr(int[]arr){
for(inti=0;i<arr.length;i++){
if(arr[i]<10){
arr[i]=0;
}
}
returnarr;
}

privatestaticvoidprintArr(int[]arr){
for(inti:arr){
System.out.print(i+"");
}
System.out.println();
}
}

❺ js數組遍歷的常用的幾種方法以及差異和性能優化

<script type="text/javascript">
/*對比:
1、map速度比foreach快
2、map會返回一個新數組，不對原數組產生影響,foreach不會產生新數組，foreach返回undefined
3、map因為返回數組所以可以鏈式操作，foreach不能
4, map里可以用return ,而foreach里用return不起作用，foreach不能用break，會直接報錯*/
/*方法一:*/
var arr1 = [1, 2, 3, 4, 5, 6];
for(var i = 0, len = arr1.length; i < len; i++) { //優化性能處理
console.log(arr1[i], 'for遍歷出來的數據'); //每個item 1,2,3,4,5,6
}
/*方法二:*/
/*forEach方法中的function回調支持3個參數，第1個是遍歷的數組內容；第2個是對應的數組索引，第3個是數組本身*/
var arr2 = [{
name: 'bob',
age: 20
},
{
name: 'tom',
age: 18
},
{
name: 'sos',
age: 19
}
]
arr2.forEach((val, i) => { //沒有返回值的，對原來數組也沒有影響
console.log(val, '遍歷出來的每個obj')
});
/*方法三:*/
var fruits = [1, 2, 3, 4, 5, 6, 7, 8];
let arr = fruits.map((item, index) => {
console.log(item, 'top')
console.log(index, 'top')
return item * 8
})
console.log(arr, 'newarr') //[8, 16, 24, 32, 40, 48, 56, 64] "newarr"
var a = fruits.indexOf("Apple", 4);
console.log(a)
//for 和 forEach都是普通循環，map 帶返回值並且返回一個新數組；
/*
*當前元素的值,當期元素的索引值,當期元素屬於的數組對象;
語法:array.map(function(currentValue,index,arr), thisValue)
map() 方法返回一個新數組，數組中的元素為原始數組元素調用函數處理後的值。
map() 方法按照原始數組元素順序依次處理元素。
注意： map() 不會對空數組進行檢測。
注意： map() 不會改變原始數組。
* */
/*方法四:*/
/*兼容寫法：
不管是forEach還是map在IE6 - 8 下都不兼容（ 不兼容的情況下在Array.prototype上沒有這兩個方法）, 那麼需要我們自己封裝一個都兼容的方法：*/
/**
* forEach遍歷數組
* @param callback [function] 回調函數；
* @param context [object] 上下文；
*/
Array.prototype.myForEach = function myForEach(callback, context) {
context = context || window;
if('forEach' in Array.prototye) {
this.forEach(callback, context);
return;
}
//IE6-8下自己編寫回調函數執行的邏輯
for(var i = 0, len = this.length; i < len; i++) {
callback && callback.call(context, this[i], i, this);
}
}
/**
* map遍歷數組
* @param callback [function] 回調函數；
* @param context [object] 上下文；
*/
Array.prototype.myMap = function myMap(callback, context) {
context = context || window;
if('map' in Array.prototye) {
return this.map(callback, context);
}
//IE6-8下自己編寫回調函數執行的邏輯var newAry = [];
for(var i = 0, len = this.length; i < len; i++) {
if(typeof callback === 'function') {
var val = callback.call(context, this[i], i, this);
newAry[newAry.length] = val;
}
}
return newAry;
}
</script>

❻ JAVA如何遍歷數組

int[] is = new int[1,12,4,546]
for(int i=0; i<is.length; i++){
System.out.println(int[i] + "");
}
這就是一個最簡單的遍歷數組，遍歷數組通俗點就是說把數組中的每個數都讀一遍（部分有if條件+break的則可能不會完全遍歷），你可以對於數組中的每個數進行處理，亦或者是找到數組中那個你需要的數。

❼ JS幾種數組遍歷方式總結

concat()連接兩個或更多的數組，並返回結果。
join()把數組的所有元素放入一個字元串。元素通過指定的分隔符進行分隔。
pop()刪除並返回數組的最後一個元素
push()向數組的末尾添加一個或更多元素，並返回新的長度。
reverse()顛倒數組中元素的順序。
shift()刪除並返回數組的第一個元素。
slice()從某個已有的數組返回選定的元素等等。

❽ C語言的遍歷演算法

思路1：
寫出所有24種4個數的排列，存到一個數組里，假如數組是P[24][4]；
那麼可以
for
(i
=
0;
i
<
24;
i++)
for
(j
=
0;
j
<
24;
j++)
for
(k
=
0;
k
<
24;
k++)
三層循環，P[i],P[j],P[k]分別是矩陣的三個列
思路2：
利用dfs遞歸枚舉
int
used[3][4];/*這個數組存放三個列中0～3這四個數是否已在這一列中出現過，需要提前清零*/
int
mat[3][4];/*要枚舉的矩陣*/
void
dfs(int
col,
int
row)/*col表示現在已經搜索到哪一列(從0開始編號)，row表示這一列已經填了幾行*/
{
int
i;
if
(col
==
2
&&
row
==
4)
{
....../*運行到這里的時候，mat就是枚舉到的一個矩陣*/
return;
}
if
(row
==
4)
{row
=
0;
col++;}
for
(i
=
0;
i
<
4;
i++)
if
(!used[col][i])
{
used[col][i]
=
1;
mat[col][row]
=
i;
dfs(col,
row
+
1);
used[col][i]
=
0;
}
return;
}
調用的時候調用dfs(0,0)

❾ 什麼叫遍歷演算法(最好有例子)

遍歷演算法：所謂遍歷(Traversal)，是指沿著某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問題。遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。當然遍歷的概念也適合於多元素集合的情況，如數組。

遍歷演算法概念延伸：

圖遍歷：圖遍歷又稱圖的遍歷，屬於數據結構中的內容。指的是從圖中的任一頂點出發，對圖中的所有頂點訪問一次且只訪問一次。圖的遍歷操作和樹的遍歷操作功能相似。圖的遍歷是圖的一種基本操作，圖的許多其它操作都是建立在遍歷操作的基礎之上。

舉例：

遍歷二叉樹搜索路線：

從二叉樹的遞歸定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。因此，在任一給定結點上，可以按某種次序執行三個操作：⑴訪問結點本身（N），⑵遍歷該結點的左子樹（L），⑶遍歷該結點的右子樹（R）。以上三種操作有六種執行次序：NLR、LNR、LRN、NRL、RNL、RLN。前三種次序與後三種次序對稱。

遍歷二叉樹的執行蹤跡三種遞歸遍歷演算法的搜索路線相同（如下圖虛線所示）。具體線路為：從根結點出發，逆時針沿著二叉樹外緣移動，對每個結點均途徑三次，最後回到根結點。