C/C++如何實(shí)現(xiàn)循環(huán)左移,循環(huán)右移
實(shí)現(xiàn)對(duì)一個(gè)無(wú)符號(hào)數(shù)的循環(huán)左移和循環(huán)右移
循環(huán)移位直接可用的函數(shù)(循環(huán)右移、循環(huán)左移)
- //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)錯(cuò),去我主頁(yè)搜關(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)制輸入,會(huì)棧溢出,為什么?) ?? ?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)制輸入,會(huì)棧溢出,為什么?因?yàn)槎x在棧上的局部變量a為16位,如果按%d輸入,則會(huì)占用32位,這樣的話程序運(yùn)行結(jié)束系統(tǒng)只會(huì)處理16位,剩下的16位就破壞了堆棧
uint16 a; //cin >> hex >> a; scanf_s("%hd", &a);//16進(jìn)制的兩種輸入方式
字符串循環(huán)左|右移實(shí)現(xiàn)(C/C++)
字符串循環(huán)右移K位
(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("移動(dòng)前: %s\n", str); rotateStrRight(str,steps,len); printf("移動(dòng)后:%s\n", str); }
字符串循環(huán)左移K位
(1)說(shuō)明
# 字符串循環(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("移動(dòng)前: %s\n", str); rotateStrLeft(str,steps,len); printf("移動(dòng)后:%s\n", str); }
循環(huán)左右移結(jié)果相同條件
(1)str.length / 2 = offset
(2)測(cè)試結(jié)果(8/2 = 4)
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
C語(yǔ)言詳解無(wú)頭單向非循環(huán)鏈表各種操作方法
無(wú)頭單向非循環(huán)鏈表:結(jié)構(gòu)簡(jiǎn)單,一般不會(huì)單獨(dú)用來(lái)存數(shù)據(jù)。實(shí)際中更多是作為其他數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu),如哈希桶、圖的鄰接表等等。另外這種結(jié)構(gòu)在筆試面試中出現(xiàn)很多2022-04-04異步http listener 完全并發(fā)處理懲罰http懇求的小例子
異步http listener 完全并發(fā)處理懲罰http懇求的小例子,需要的朋友可以參考一下2013-05-05C語(yǔ)言中你不知道的隱式類型轉(zhuǎn)換規(guī)則詳解
在C語(yǔ)言中,類型轉(zhuǎn)換的方式一般可分為隱式類型轉(zhuǎn)換和顯示類型轉(zhuǎn)換(也稱為強(qiáng)制類型轉(zhuǎn)換),其中隱式類型轉(zhuǎn)換由編譯器自動(dòng)進(jìn)行,不需要程序員干預(yù),本文給大家詳細(xì)介紹了C語(yǔ)言中隱式類型轉(zhuǎn)換規(guī)則,需要的朋友可以參考下2024-01-01C++結(jié)構(gòu)體字節(jié)對(duì)齊示例
這篇文章主要為大家介紹了C++結(jié)構(gòu)體字節(jié)對(duì)齊示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-06-06C++寫時(shí)拷貝實(shí)現(xiàn)原理及實(shí)例解析
這篇文章主要介紹了C++寫時(shí)拷貝實(shí)現(xiàn)原理及實(shí)例解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-06-06深入HRESULT與Windows Error Codes的區(qū)別詳解
本篇文章是對(duì)HRESULT與Windows Error Codes的區(qū)別進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-05-05