快捷導(dǎo)航

C/C++如何實(shí)現(xiàn)循環(huán)左移,循環(huán)右移

更新時(shí)間：2022年07月22日 10:32:29 作者：子木呀

這篇文章主要介紹了C/C++如何實(shí)現(xiàn)循環(huán)左移,循環(huán)右移，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

實(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);
}