C/C++每日一练(20230224)
目录
1. 字符串排序
2. Excel表列名称
3. 颠倒二进制位
附录：
位移运算符
左移运算符<<
1.无符号
2.有符号
右移运算符>>
1.无符号
2.有符号
程序测试
1. 字符串排序
编写程序，输入若干个字符串。
要求:
（1）按字符串长度的大小升序输出各个字符串。
（2）按字符串中字符的ASCII码值大小升序输出各个字符串。
代码：
#include <string>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;bool compare(string a,string b) {if (a.length() != b.length()) {return a.length() < b.length();}return a < b;
}int main()
{vector<string>list;string inputString;while (cin>>inputString) {if (inputString == "0") {break;}list.push_back(inputString);}sort(list.begin(),list.end(),compare);for (int i=0; i<list.size(); i++) {cout<<list[i]<<endl;}return 0;
}输入输出： （略）
2. Excel表列名称
给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。
例如：
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...
示例 1：
输入：columnNumber = 1 输出："A"
示例 2：
输入：columnNumber = 28 输出："AB"
示例 3：
输入：columnNumber = 701 输出："ZY"
示例 4：
输入：columnNumber = 2147483647 输出："FXSHRXW"
提示：
1 <= columnNumber <= 231 - 1
代码：
#include <bits/stdc++.h>
using namespace std;class Solution
{
public:string convertToTitle(int n){string res;while (n){int temp = n % 26;n /= 26;if (temp)res.push_back('A' + temp - 1);else{res.push_back('Z');n--;}}reverse(res.begin(), res.end());return res;}
};int main()
{Solution s;cout << s.convertToTitle(1) << endl;cout << s.convertToTitle(28) << endl;cout << s.convertToTitle(701) << endl;cout << s.convertToTitle(2147483647) << endl;return 0;
}
输出：
A
AB
ZY
FXSHRXW
3. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。
提示：（仅对Java而言，C++用不到批提示）
请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码(https://baike.baidu.com/item/二进制补码/5295284)记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数-3，输出表示有符号整数-1073741825。
示例 1：
输入：n = 00000010100101000001111010011100 输出：964176192 (00111001011110000010100101000000) 解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。
示例 2：
输入：n = 11111111111111111111111111111101 输出：3221225471 (10111111111111111111111111111111) 解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。
提示：
- 输入是一个长度为
32的二进制字符串
进阶: 如果多次调用这个函数，你将如何优化你的算法？
代码：
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:uint32_t reverseBits(uint32_t n){uint32_t res = 0;for (int i = 0; i < 32; i++){res <<= 1;res |= n & 1;n >>= 1;}return res;}
};int main()
{Solution s;cout << s.reverseBits(43261596) << endl;cout << s.reverseBits(4294967293) << endl;return 0;
}
输出：
964176192
3221225471
附录：
位移运算符
是位操作运算符的一种。移位运算符可以在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：<<(左移)、>>(带符号右移)和>>>(无符号右移)。
左移运算符<<
1.无符号
语法格式：需要移位的数字<<移位的次数n
运算规则：按二进制形式把所有数字向左移动相应的位数，高位移出（舍弃），低位的空位补0。相当于乘以2的n次方
例如：4<<2 ，就是将数字4左移2位
过程：4的二进制形式：00000000 00000000 00000000 00000100；然后把高位2个0移出，其余所有位向左移动2位，低位补0，得到：00000000 00000000 00000000 00010000；十进制数为16，16=4*22。
2.有符号
如果你左移有符号的数字，以至于符号位受影响，则结果是不确定的。
右移运算符>>
1.无符号
语法格式：需要移位的数字>>移位的次数n
运算规则：按二进制形式把所有数字向右移动相应的位数，低位移出（舍弃），高位的空位补0。相当于除以2的n次方
例如:4>>2 ，就是将数字4左移2位
过程：4的二进制形式：00000000 00000000 00000000 00000100；然后把低位2个0移出，其余所有位向右移动2位，高位补0，得到：00000000 00000000 00000000 00000001；十进制数为1，1=4÷22。
2.有符号
语法格式：需要移位的数字>>移位的次数n
运算规则：按二进制形式把所有数字向右移动相应的位数，低位移出（舍弃），正数，高位的空位补0。负数，高位的空位补1.
程序测试
#include <iostream>
#include <bitset>
using namespace std;int main() {unsigned short short1 = 4; bitset<16> bitset1{short1}; // the bitset representation of 4cout << bitset1 << endl; // 0000000000000100unsigned short short2 = short1 << 1; // 4 left-shifted by 1 = 8bitset<16> bitset2{short2};cout << bitset2 << endl; // 0000000000001000unsigned short short3 = short1 << 2; // 4 left-shifted by 2 = 16bitset<16> bitset3{short3};cout << bitset3 << endl; // 0000000000010000return 0;
}#include <iostream>
#include <bitset>
using namespace std;int main() {short short1 = 16384; bitset<16> bitset1{short1};cout << bitset1 << endl; // 0100000000000000 short short2 = short1 << 1;bitset<16> bitset2{short2}; // 16384 left-shifted by 1 = -32768cout << bitset2 << endl; // 100000000000000short short3 = short1 << 14;bitset<16> bitset3{short3}; // 4 left-shifted by 14 = 0cout << bitset3 << endl; // 000000000000000
}#include <iostream>
#include <bitset>
using namespace std;int main() {unsigned short short11 = 1024;bitset<16> bitset11{short11};cout << bitset11 << endl; // 0000010000000000unsigned short short12 = short11 >> 1; // 512bitset<16> bitset12{short12};cout << bitset12 << endl; // 0000001000000000unsigned short short13 = short11 >> 10; // 1bitset<16> bitset13{short13};cout << bitset13 << endl; // 0000000000000001unsigned short short14 = short11 >> 11; // 0bitset<16> bitset14{short14};cout << bitset14 << endl; // 0000000000000000}
}#include <iostream>
#include <bitset>
using namespace std;int main() {short short1 = 1024;bitset<16> bitset1{short1};cout << bitset1 << endl; // 0000010000000000short short2 = short1 >> 1; // 512bitset<16> bitset2{short2};cout << bitset2 << endl; // 0000001000000000short short3 = short1 >> 10; // 1bitset<16> bitset3{short3}; cout << bitset3 << endl; // 0000000000000001short neg1 = -16;bitset<16> bn1{neg1};cout << bn1 << endl; // 1111111111110000short neg2 = neg1 >> 1; // -8bitset<16> bn2{neg2};cout << bn2 << endl; // 1111111111111000short neg3 = neg1 >> 2; // -4bitset<16> bn3{neg3};cout << bn3 << endl; // 1111111111111100short neg4 = neg1 >> 4; // -1bitset<16> bn4{neg4}; cout << bn4 << endl; // 1111111111111111short neg5 = neg1 >> 8; // -1???bitset<16> bn5{neg5}; cout << bn5 << endl; // 1111111111111111return 0;}