您好,登錄后才能下訂單哦!
本篇內(nèi)容介紹了“C/C++怎么實(shí)現(xiàn)循環(huán)左移,循環(huán)右移”的有關(guān)知識,在實(shí)際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!
//val表示需要移位的數(shù) n表示移位位數(shù)
//字節(jié)數(shù)乘以8代表一共多少位
//向右循環(huán)移n位的結(jié)果:假設(shè)數(shù)據(jù)一共size位,向左移size-n位,再與原數(shù)右移n位進(jìn)行或操作的結(jié)果
//val表示需要移位的數(shù) n表示移位位數(shù) //字節(jié)數(shù)乘以8代表一共多少位 //向右循環(huán)移n位的結(jié)果:假設(shè)數(shù)據(jù)一共size位,向左移size-n位,再與原數(shù)右移n位進(jìn)行或操作的結(jié)果 uint32 bit_move(uint32 val, int n) { uint32 size = sizeof(val) * 8; n = n % size; //return (val >> (size - n) | (val << n));//左移 return (val << (size - n) | (val >> n));//右移 }
如果出現(xiàn)頭文件報(bào)錯,去我主頁搜關(guān)鍵詞“bits/stdc++.h”
#include<bits/stdc++.h> using namespace std; typedef unsigned short int uint16; typedef unsigned int uint32; uint32 bit_move(uint32 val, int n) { uint32 size = sizeof(val) * 8; n = n % size; //return (val >> (size - n) | (val << n)); return (val << (size - n) | (val >> n)); } int main() { uint16 a; //cin >> hex >> a; scanf_s("%hd", &a);//16進(jìn)制的兩種輸入方式 (這個(gè)地方如果是十進(jìn)制輸入,會棧溢出,為什么?) cout << "原始數(shù)據(jù)的二進(jìn)制16位表示: " << bitset<16>(a) << endl; uint32 a1 = (uint32)a; cout << "轉(zhuǎn)換為32位后,右移之前的值:" << bitset<32>(a1) << endl; uint32 res = bit_move(a1, 2); cout << "右移2位后結(jié)果: " << bitset<32>(res) << endl; //for (int i = 1; i < 3; i++) { // a1 = bit_move(a1, 1); // cout << "右移"<< i << "位后結(jié)果: "<< bitset<32>(a1) << endl; //} return 0; }
執(zhí)行結(jié)果
2
原始數(shù)據(jù)的二進(jìn)制16位表示: 0000000000000010
轉(zhuǎn)換為32位后,右移之前的值:00000000000000000000000000000010
右移2位后結(jié)果: 10000000000000000000000000000000
輸入16進(jìn)制的方式
cin >> hex >> a; scanf_s("%hd", &a)
int型 輸出x位二進(jìn)制的方式
cout << bitset<32>(x) << endl;//如果輸出64位,則填64
這個(gè)地方如果是十進(jìn)制輸入,會棧溢出,為什么?因?yàn)槎x在棧上的局部變量a為16位,如果按%d輸入,則會占用32位,這樣的話程序運(yùn)行結(jié)束系統(tǒng)只會處理16位,剩下的16位就破壞了堆棧
uint16 a; //cin >> hex >> a; scanf_s("%hd", &a);//16進(jìn)制的兩種輸入方式
(1)圖解思考
(2)代碼實(shí)現(xiàn)
時(shí)間復(fù)雜度O(n) | 空間復(fù)雜度O(1)
// 三次翻轉(zhuǎn)實(shí)現(xiàn) #include <iostream> #include <cstring> void reverse(char str[],int start,int end){ for( ;start < end; start++,end--){ char tmp = str[start]; str[start] = str[end]; str[end] = tmp; // start++; // end--; } } void rotateStrRight(char str[], int offset,int len){ if(str == nullptr || len == 0){ return; } offset = offset % len; // 三次翻轉(zhuǎn) reverse(str, 0, len-offset-1); reverse(str, len-offset, len-1); reverse(str, 0, len-1); } int main(){ int steps = 2; char str[] = "12ab"; int len = strlen(str); //printf("len = %d\n",len); printf("移動前: %s\n", str); rotateStrRight(str,steps,len); printf("移動后:%s\n", str); }
(1)說明
# 字符串循環(huán)左移 (1)左移與右移同理,只是劃分段的方向相反,交換區(qū)間自然有區(qū)別 (2)例如:1234ab,循環(huán)左移4位(從左劃分) (3)1234|ab -> 4321|ab -> 4321|ba -> ab1234 (4)例如:1234ab,循環(huán)右移4位 (5)12|34ab -> 21|34ab -> 21|ba43 -> 34ab12
(2)代碼實(shí)現(xiàn)
// 三次翻轉(zhuǎn)實(shí)現(xiàn) #include <iostream> #include <cstring> void reverse(char str[],int start,int end){ for( ;start < end; start++,end--){ char tmp = str[start]; str[start] = str[end]; str[end] = tmp; } } void rotateStrLeft(char str[], int offset,int len){ if(str == nullptr || len == 0){ return; } offset = offset % len; // 三次翻轉(zhuǎn) reverse(str, 0, offset-1); reverse(str, offset, len-1); reverse(str, 0, len-1); } int main(){ int steps = 3; char str[] = "1234ab"; // 4ab123 int len = strlen(str); //printf("len = %d\n",len); printf("移動前: %s\n", str); rotateStrLeft(str,steps,len); printf("移動后:%s\n", str); }
(1)str.length / 2 = offset
(2)測試結(jié)果(8/2 = 4)
“C/C++怎么實(shí)現(xiàn)循環(huán)左移,循環(huán)右移”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實(shí)用文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。