c语言循环位移(数字,字符串)
C语言中没有提供循环移位的操作符,但可以通过简洁的方式实现循环移位
设一个操作数x有s位则循环左移n位的操作为:
(x << n) | (x >> (s - n));
同理右移n位位:
(x >> n) | (x << (s - n));
实际编程中可以用宏定义实现循环移位:
#define ROTATE_LEFT(x, s, n) ((x) << (n)) | ((x) >> ((s) - (n)))
#define ROTATE_RIGHT(x, s, n) ((x) >> (n)) | ((x) << ((s) - (n)))
例如:
#include <stdio.h>
#define ROTATE_LEFT(x, s, n) ((x) << (n)) | ((x) >> ((s) - (n)))
#define ROTATE_RIGHT(x, s, n) ((x) >> (n)) | ((x) << ((s) - (n)))
int main()
{
unsigned int a;
scanf("%x", &a);
printf("%08x\n", a);
printf("%08x\n", ROTATE_LEFT(a, 8 * sizeof(int), 4));
printf("%08x\n", ROTATE_RIGHT(a, 8 * sizeof(int), 8));
return 0;
}
运行结果:
12345678 //原数
23456781 //移1位后
具体样例:
设有数据 a=01111011,循环左移2位 正确结果: 11101101
分步实现:
b=a>>(8-2) ;//用来得到正常左移丢失的位和循环移位后其正确位置 b="00000001";
a="a"<<2;//左移 a="11101100"
a=a|b; //a=11101101
如果不是用中间变量一步实现: a=(a>>(8-2))|(a<<2);
总长度N(8 16 32)
循环左移n (a>>(N-n))|(a>>n)
循环右移n (a<<(N-n))|(a>>n)
C语言的位运算功能是其区别于其他大多数高级程序设计语言的特色之一,用它可以方便实现一些特殊功能,灵活掌握是用C程序编写系统程序的基础。
其他对位进行操作的还有位域法;
几个对位操作的样例如下:
#define SETBIT(REG,N) REG|=(1<<N) //对REG的N位置1
#define CLRBIT(REG,N) REG&=~(1<<N) //对REG的N位清零
#define INVBIT(REG,N) REG^=(1<<N) //对REG的N位取反
===================================================================================================================================
我们在C语言中常常碰到字符串循环左右移位的题型,下面对其进行详解:
例如:有一组char的字符串:abcdefghijk 。你要循环左移3位变成ijkabcdefgh(也有写出ijkabcdefghi);或右移三位变成defghijkabc(也有写成cdefghijkabc);
首先我们来解决字符串循环右移的问题:
方法一:利用已有的字符串函数。
#include<stdio.h>
#include<string.h>
void rightloop(char *a, int n);
main()
{
char a[100]; int n;
printf("请输入要循环的字符串:/n");
scanf("%s",a);
printf("请输入要循环字符串的位数:/n");
scanf("%d",&n); //以上代码也可以直接赋初值,我考虑的是一般情况//
void rightloop(a,n); //本例以a[]="abcdefghijk", n=3为例讲解//
printf("输出循环右移的字符串:%s/n",a);
}
void rightloop(char *a, int n)
{
char b[100]; //数组b要做的够大即可//
int m;
m=strlen(a)-n; //求出除去要循环右移之后剩下的字符的个数//
strcpy(b,a+n); // a+n,a代表a[0]的地址再加上n,表示要把a[n]之后的字符串(即那些不用循环右移的字符,共有m个)复制到数组b中。这时b[]="defghijk"。 //
strcpy(b+m,a); // b+m, 因为上面已经把没有循环的m个字符赋给了b,所以b[m]之前的不能在赋值了,只能把a的全部字符串赋给b[m]之后的空间了。这时b[]="defghijkabcdefghijk"。//
*(b+strlen(a))='/0'; //这里是问题的关键,要根据a字符串的长度来舍弃b数组中多余的字符串,并给数 组b加结束符。这时b[]="defghijkabc";//
strcpy(a,b); //把数组b中调整好的字符串重新赋给数组a。//
}
方法二:就是用简单的c语句;
#include<stdio.h>
void rightloop(char , int )
main()
{
char a[100]; int n;
printf("请输入要循环的字符串:/n");
scanf("%s",a);
printf("请输入要循环字符串的位数:/n");
scanf("%d",&n); //以上代码也可以直接赋初值,我考虑的是一般情况//
void rightloop(a,n); //本例以a[]="abcdefghijk", n=3为例讲解//
printf("输出循环右移的字符串:%s/n",a);
}
void rightloop(char a[ ], int n)
{
int i=0,j=0,k=0;
int m; char b[100];
while(a[i]!='/0')
{ i++; } //这里用i来计算数组a中字符串的大小;//
while(a[n]!='/0')
{
b[j]=a[n]; j++; n++;
} //这里是把不需要循环右移的字符串赋值到数组b中;b[ ]="defghijk"。//
while(a[k]!='/0')
{
b[j]=a[k]; j++; k++;
} //因为上一个while循环中,数组b已经赋值到b[j]了。所以这里直接从b[j]开始把数组a中的字符串全部赋值到数组b[j]以后的空间中;b [ ]="defghijkabcdefghijk";//
b[i]='/0'; //通过用数组a中字符串的长度i来调整数组b的长度,删去数组b中多余的字符串 ,b[]="defghijklabc"。
for(i=0;b[i]!='/0';i++)
{ a[i]=b[i]; } //把数组b中调整好的字符串重新赋给数组a。//
}
再次我们来解决字符串循环左移的问题
方法一:调用已经有的字符串函数。
#include<stdio.h>
#include<string.h>
void leftloop(char *a, int n);
main()
{
char a[100]; int n;
printf("请输入要循环的字符串:/n");
scanf("%s",a);
printf("请输入要循环字符串的位数:/n");
scanf("%d",&n); //以上代码也可以直接赋初值,我考虑的是一般情况//
void leftloop(a,n); //本例以a[]="abcdefghijk", n=3为例讲解//
printf("输出已经循环左移的字符串:%s/n",a);
}
void leftloop(char*a,int n)
{char b[100]; //数组b要做的够大即可//
int m;
m=strlen(a)-n; //求出除去要循环右移之后剩下的字符的个数//
strcpy(b,a+m); // a+m,a代表a[0]的地址再加上m,表示要把a[m]之后的字符串(即那些需要循环左移的字符,共有n个)复制到数组b中。这时b[]="ijk"。 //
strcpy(b+n,a); // b+n, 因为上面已经把需要循环的n个字符赋给了b,所以b[n]之前的不能在赋值了,只能把a的全部字符串赋给b[n]之后的空间了。这时b[]="ijkabcdefghijk"。//
*(b+strlen(a))='/0'; //这里是问题的关键,要根据a字符串的长度来舍弃b数组中多余的字符串,并给数组b加结束符。这时b[]="ijkabcdefgh";//
strcpy(a,b); //把数组b中调整好的字符串重新赋给数组a。//
}
方法二:就是用简单的c语句;#include<stdio.h>
void leftloop(char , int )
main()
{
char a[100]; int n;
printf("请输入要循环的字符串:/n");
scanf("%s",a);
printf("请输入要循环字符串的位数:/n");
scanf("%d",&n); //以上代码也可以直接赋初值,我考虑的是一般情况//
void leftloop(a,n); //本例以a[]="abcdefghijk", n=3为例讲解//
printf("输出已经循环左移的字符串:%s/n",a);
}
void leftloop(char a[ ], int n)
{
int i=0,j=0,k;
int m; char b[100];
while(a[i]!='/0')
{ i++; } //这里用i来计算数组a中字符串的大小;//
k=m=i-n; //计算出前面有多少个字符不用移动//
while(a[k]!='/0')
{
b[j]=a[k]; j++; k++;
} //因为这时k=i-m,a[k]表示需要循环移动的第一个字符,这里是把需要循环右移的字符串赋值到数组b中;b[ ]="ijk"。//
b[j]='/0';
m--;k--; //因为要用m调节下面的循环但是要从0开始所以比实际的多了一次;k--是为了要留着数组a中的结束符,不出现乱码;//
while(m>=0)
{
a[k]=a[m]; m--; k--;
} // 原来a[k]=“abcdefghijk",a[m]="abcdefgh",赋值之后a[k]="abcabcdefgh";//
for(i=0;b[i]!='/0';i++)
{ a[i]=b[i]; } //把数组b中调整好的字符串重新赋给数组a。b[i]="ijk";a[i]="abcabcdefgh"。赋值之后a[i]="j//
}
c语言循环位移(数字,字符串)的更多相关文章
- C语言-数字字符串转换成这个字符串对应的数字(十进制、十六进制)
数字字符串转换成这个字符串对应的数字(十进制.十六进制) (1)数字字符串转换成这个字符串对应的数字(十进制) 要求:这个字符串参数必须包含一个或者多个数字,函数应该把这些数字转换为整数并且返回这个整 ...
- C语言中的字符串
字符串 字符串 用双引号引起来的多个字符. 在C语言中字符串是用’\0’结束的.即每个字符串的最后一个字符是’\0’,但是结束符不显示,仅仅标志该字符串到这儿就结束了. 二.声明字符串 char *s ...
- python语言学习8——字符串和编码
Unicode编码 计算机只能处理数字,如果要处理文本,就必须把文本转化为数字才能处理 有许多编码标准,但是不同的编码标准有时候会混乱,所以Unicode应运而生 Unicode把所有语言统一到一套编 ...
- 在js中做数字字符串加0补位,效率分析
分类: Jquery/YUI/ExtJs 2010-08-30 11:27 2700人阅读 评论(0) 收藏 举报 functiondate算法语言c 通常遇到的一个问题是日期的“1976-02-03 ...
- R语言︱文本(字符串)处理与正则表达式
处理文本是每一种计算机语言都应该具备的功能,但不是每一种语言都侧重于处理文本.R语言是统计的语言,处理文本不是它的强项,perl语言这方面的功能比R不知要强多少倍.幸运的是R语言的可扩展能力很强,DN ...
- go语言基础之字符串遍历
Go的字符串遍历,有两种方式: utf-8遍历 unicode遍历 package main import "fmt" func main() { str := "Hel ...
- C语言中格式字符串
C语言中格式字符串的一般形式为: %[标志][输出最小宽度][.精度][长度]类型, 其中方括号[]中的项为可选项. 一.类型 我们用一定的字符用以表示输出数据的类型,其格式符和意义下表所示: 字符 ...
- R语言中的字符串处理函数
内容概览 尽管R是一门以数值向量和矩阵为核心的统计语言,但字符串有时候也会在数据分析中占到相当大的份量. R语言是一个擅长处理数据的语言,但是也不可避免的需要处理一些字符串(文本数据).如何高 ...
- C语言中以字符串形式输出枚举变量
C语言中以字符串形式输出枚举变量 摘自:https://blog.csdn.net/haifeilang/article/details/41079255 2014年11月13日 15:17:20 h ...
- 在js中做数字字符串补0
转自(http://blog.csdn.net/aimingoo/article/details/4492592) 通常遇到的一个问题是日期的“1976-02-03 HH:mm:ss”这种格式 ,我的 ...
随机推荐
- JVM学习笔记——GC算法
GC 算法 GC 即 Garbage Collection 垃圾回收.JVM 中的 GC 99%发生在堆中,而 Java 堆中采用的垃圾回收机制为分代收集算法.即将堆分为新生代和老年代,根据不同的区域 ...
- Vulnhub实战-DockHole_1靶机👻
Vulnhub实战-DockHole_1靶机 靶机地址:https://www.vulnhub.com/entry/darkhole-1,724/ 1.描述 我们下载下来这个靶机然后在vmware中打 ...
- 源码解析-Abp vNext丨LocalEventBus
前言 基础篇已经更新完了,从本篇开始我们进入,中级篇(学习部分源代码)我会挑一些我个人认为比较重要的知识点结合部分开源项目进行源码讲解,咱们废话不说直接上车. Abp vNext的事件总线分2种,一种 ...
- 项目优化之v-if
前言: 在vue项目中,由于功能比较多,需要各种条件控制某个功能.某个标签.表格中的某一行是否显示等,需要使用大量的v-if来判断条件. 例如: <div v-if="isShow(a ...
- SpringMVC、Spring、MyBatis整合(IDEA版)
1 环境准备 1.1 软件架构 JDK 1.8 Spring 4.x Mybatis 3.x Maven 3.x MySQL 5.7 1.2 创建数据库 创建数据库,数据库名ssm-demo,字符集u ...
- Linux上传下载神器之 lrzsz
在开发的过程中,经常遇到 需要在 Linux 和 Windows 之间上传下载文件的情况 这时,一般都是使用 FTP 或者 WinSCP 工具进行上传下载, 虽然也能解决问题,但是这些工具需要在本地安 ...
- .Net 5下的单文件部署
由于.net程序没有静态链接,一直缺乏单文件部署这种干净的发布方案.对客户端程序发布并不是很友好.在之前的.net framework下,有ILMerge合并程序集,以及LibZ的嵌入资源文件等第三方 ...
- Java:并发笔记-02
Java:并发笔记-02 说明:这是看了 bilibili 上 黑马程序员 的课程 java并发编程 后做的笔记 3. 共享模型之管程-1 本章内容-1 共享问题 synchronized 线程安全分 ...
- 第5次 Beta Scrum Meeting
本次会议为Beta阶段第6次Scrum Meeting会议 会议概要 会议时间:2021年6月6日 会议地点:「腾讯会议」线上进行 会议时长:10min 会议内容简介:对完成工作进行阶段性汇报:对下一 ...
- Spring动态添加定时任务
Spring动态添加定时任务 一.背景 二.需求和实现思路 1.能够动态的添加一个定时任务. 2.能够取消定时任务的执行. 3.动态的修改任务执行的时间. 4.获取定时任务执行的异常 三.代码实现 四 ...