您好,登錄后才能下訂單哦!
怎么在C語言怎么實(shí)現(xiàn)數(shù)組循環(huán)移位?很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細(xì)講解,有這方面需求的人可以來學(xué)習(xí)下,希望你能有所收獲。
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[r]; // l ^ r ^ r = l ^ 0 = l. array[l] = array[l] ^ array[r]; // l ^ r ^ l = r ^ 0 = r; } }
上述代碼通過異或運(yùn)算來高效實(shí)現(xiàn)變量值的交換,請記?。?/p>
任何數(shù)與0異或的結(jié)果都是它本身。
任何數(shù)與1異或的結(jié)果都是它的相反數(shù)。
循環(huán)左移
假設(shè)我們循環(huán)左移n位,則實(shí)現(xiàn)的步驟是:
翻轉(zhuǎn)數(shù)組的前n位元素;
翻轉(zhuǎn)數(shù)組剩下的元素;
再翻轉(zhuǎn)整個數(shù)組,然后就實(shí)現(xiàn)了循環(huán)左移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);
循環(huán)右移
假設(shè)我們循環(huán)右移n位,則實(shí)現(xiàn)的步驟是:
翻轉(zhuǎn)數(shù)組的后n位元素;
翻轉(zhuǎn)數(shù)組剩下的元素;
再翻轉(zhuǎn)整個數(shù)組,然后就實(shí)現(xiàn)了循環(huán)右移n位的功能。
以上步驟的順序也可以改為step2 -> step1 -> step3.
code:
reverse(array, 0, array_size - right_shift_num - 1); reverse(array, array_size - right_shift_num, array_size - 1); reverse(array, 0, array_size -1);
看完上述內(nèi)容是否對您有幫助呢?如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章,請關(guān)注億速云行業(yè)資訊頻道,感謝您對億速云的支持。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。