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”这种格式 ,我的 ...
随机推荐
- Unity——FSM有限状态机
FSM有限状态机 一.设计思路 1.共同的状态父类,提供可重写的进入,保持,退出该状态的生命周期方法: 2.状态机,管理所有状态(增删查改),状态机运行方法(Run): 3.在角色控制器中,实例化状态 ...
- FastAPI(64)- Settings and Environment Variables 配置项和环境变量
背景 在许多情况下,应用程序可能需要一些外部设置或配置,例如密钥.数据库凭据.电子邮件服务凭据等. 大多数这些设置都是可变的(可以更改),例如数据库 URL,很多可能是敏感数据,比如密码 出于这个原因 ...
- python和shell 取日期为今天的行
按条件取行 todolist.txt是存储所有数据的地方,每次查看数据库显得麻烦. 在执行命令后,要在终端显示今日应作事项. 首先用linux 的shell脚本来实现该功能. grep指令可以在文件中 ...
- 巧用 CSS3 filter(滤镜) 属性
原文链接:CSS3 filter(滤镜) 属性 效果预览 filter: grayscale(100%); 定义和使用 filter 属性定义了元素(通常是<img>)的可视效果(例如:模 ...
- [no code][scrum meeting] Beta 2
例会时间:5月14日11:30,主持者:乔玺华 下次例会时间:5月15日11:30,主持者:肖思炀 一.工作汇报 人员 昨日完成任务 明日要完成的任务 乔玺华 - 开issue,分配时间 黎正宇 - ...
- SpringBoot整合Prometheus
SpringBoot整合Prometheus 一.需求 二.实现步骤 1.引入jar包 2.application.prometheus文件配置 3.查看指标数据 4.接入到 prometheus 中 ...
- 简明教程 | Docker篇 · 其二:Dockerfile的编写
Dockerfile是什么 一个包含用于组合 image 的命令的文本文件,docker 通过 dockerfile 和构建环境的上下文来构建 image . 编写Dockerfile FROM 首先 ...
- Linux上Qt旋转显示
对于嵌入式设备来说用于显示的LCD总是千奇百怪,比如说明明是一个竖屏,但是客户却要当横屏使用,也就是意味着我们需要将整个屏幕上显示的内容旋转90度或者270度. 这个操作对于Android系统来说相当 ...
- songwenxin
# -*- coding: utf-8 -*- import wx from modelmngr_frame import MyFrame1 ############################# ...
- cf22A Second Order Statistics(STL-UNIQUE的使用)
题意: N个数,找出第二大的数.如果没有输出-1. 思路: UNIQUE的使用. 代码: int a[105]; int n; int main(){ cin>>n; rep(i,0,n- ...