C語言實現陣列的迴圈移位的方法示例

2022-10-03 23:42:12 字數 679 閱讀 3350

演算法

reverse array (陣列翻轉)

code

void reverse(int array, int left, int程式設計客棧 right)

}上述**通過異或運算來高效實現變數值的交換,請記住:

迴圈左移

假設我們迴圈左移n位,則實現的步驟是:

以上步驟的順序也可以改為step2 -> step1 -> step3.

code:

reverse(array, 0, left_shift_num - 1);

reverse(array, left_shift_num, array_size - 1);

reverse(array, 0, array_size - 1);

迴圈右移

假設我們迴圈右移n位,則實現的步驟是:

以上步驟的順序也可以改為step2 -> step1 -> step3.

code:

reverse(array, 0, array_size - - 1);

reverse(array, array_size - right_shift_num, array_size - 1);

reverse(array, 0, arra程式設計客棧y_size -1);

本文標題: c語言實現陣列的迴圈移位的方法示例

本文位址:

迴圈佇列 陣列 C語言實現

佇列的基本概念 include include define maxsize 50 設定佇列大小 define elementtype int 方便操作,這裡定義資料型別為 int typedef struct queue 初始化佇列 void init que queue q 引數為指標型別,下面...

迴圈佇列的C語言實現

迴圈佇列就是將佇列儲存空間的最後乙個位置繞到第乙個位置,形成邏輯上的環狀空間,供佇列迴圈使用。在迴圈佇列結構中,當儲存空間的最後乙個位置已被使用而再要進入隊運算時,只需要儲存空間的第乙個位置空閒,便可將元素加入到第乙個位置,即將儲存空間的第乙個位置作為隊尾。迴圈佇列可以更簡單防止偽溢位的發生,但佇列...

一維陣列反轉c語言 C語言實現陣列的迴圈移位

演算法 reverse array 陣列翻轉 code void reverse int array,int left,int right int l,r for l left,r right l r l r array l array l array r array r array l array...