重生之我在惠州发明C++-Day...

userId_undefined

林老师

出道萌新时间刺客倔强青铜

2025-07-19 08:43:51

发布于：广东

558阅读
0回复
0点赞

字符与字符串

字符

  • char 字符类型
  • -128 ~ 127
  • 大写字母
  • 小写字母
  • 0-9数字
  • 符号
  • 功能符
  • 换行符：\n
  • 末尾结束标志符：\0

如何输入输出字符

char c;
cin >> c;
cout << c;

判断是否是大写字母

char c;
cin >> c;

if (c >= 'A' && c <= 'Z') {
  // 大写字母
}

判断是否是小写字母

char c;
cin >> c;

if (c >= 'a' && c <= 'z') {
  // 小写字母
}

判断是否是0-9

char c;
cin >> c;

if (c >= '0' && c <= '9') {
  // 0-9的数字
}

大写转小写

char c;
cin >> c;

c = c - 'A' + 'a';

小写转大写

char c;
cin >> c;

c = c - 'a' + 'A';

C++字符串

  • string 字符串

如何获取字符串的字符个数

string s;
cin >> s;

// 获取字符串s的长度
int n = s.size();

如何for循环遍历字符串？

string s;
cin >> s;

for (int i = 0; i < s.size(); i ++) {
  // 第 i 个字符是：s[i]
}

如何for循环逆序遍历字符串？

string s;
cin >> s;

for (int i = s.size() - 1; i >= 0; i --) {
  // 逆序遍历字符串
}

如何判断回文串？

string s;
cin >> s;

string t;
// 逆序遍历字符串s
for (int i = s.size() - 1; i >= 0; i --) {
  t += s[i];
}

if (s == t) {
  // 就是回文串
}

进制转换

十进制转 r 进制

十进制转 r 进制的口诀：除r取余，逆序输出

例如，23 转换成二进制：

  • 23 / 2 = 11 ······ 1
  • 11 / 2 = 5 ······ 1
  • 5 / 2 = 2 ······ 1
  • 2 / 2 = 1 ······ 0
  • 1 / 2 = 0 ······ 1

余数逆序输出：10111

十进制转r进制代码：

#include <bits/stdc++.h>
using namespace std;

int n;
int a[1001];
int cur;

int main()
{
  cin >> n;
  while (n) {
    a[cur] = n % 8;
    cur ++;
    n /= 8;
  }
  int cnt = 0;
  for (int i = cur - 1; i >= 0; i --) {
    cout << a[i];
    if (a[i] == 7) {
      cnt ++;
    }
  }
  cout << ' ' << cnt;
  return 0;
}

r 进制转换成十进制

口诀：每一位乘上他对应的位权，最后加在一起

比如二进制的 10111

  1   0   1   1   1
2^4 2^3 2^2 2^1 2^0 

2^4 + 2^2 + 2^1 + 2^0 = 23

原码反码补码

  • 正数：正数的原码、反码、补码都一样，都是二进制表示
  • 负数：
    • 负数的原码，除了符号位与正数的不一样之外，其他都一样
    • 反码等于原码取反，但符号位不变
    • 补码等于反码+1

位运算

  • 按位与：先转换成二进制，再一位一位的比较，都是 1 才是 1，有一个 0 就是 0
  • 按位或：先转换成二进制，每一位进行比较，有 1 就是 1，都是 0 才是 0
  • 按位异或：先转换成二进制，每一位进行比较，不同就是 1，相同是 0
  • 按位取反：每一位都取反，0变成1,1变成0
  • 左移 1 位，相当于乘一个 2
  • 左移 x 位，相当于乘 2x2^x
  • 右移 1 位，相当于除一个 2
  • 右移 x 位，相当于除 2x2 ^ x
userId_undefined
去预览
0/2000

全部评论 52

热门讨论