算法——关于char的第i位置0置1 以及获取char的第i位 ,翻转

  1. 为什么用char作为单位呢?

一个char是一个字节,一个字节是8位,故使用char作为单位。

void SetBit(char &c,int i,int v){

    if(v){
    //置1
    c |= (1 << i);
}else{
    //置0
    c &= ~(1<<i);
}
    
}

获取

int getBit(char c,int i){
    return (c >> i) & 1;
}

翻转

void flipBit(char &c,int i){
    //异或
    c ^= (1 << i);
}

 

### 字符串或元素翻转的实现方式 #### C++中的字符串翻转 在C++中,可以通过多种方法来实现字符串的翻转操作。这些方法不仅限于内库函数的应用,还可以通过手动编写算法完成特定的需求[^1]。 以下是利用标准模板库(STL)中的`std::reverse`函数实现字符串翻转的例子: ```cpp #include <iostream> #include <algorithm> // std::reverse using namespace std; int main() { string str = "hello world"; reverse(str.begin(), str.end()); // 使用 STL 的 reverse 函数 cout << "Reversed String: " << str << endl; return 0; } ``` 如果不想依赖外部库,则可以采用双指针法手动交换字符位置: ```cpp void manualReverse(string& s) { int n = s.length(); for (int i = 0; i < n / 2; ++i) { swap(s[i], s[n - i - 1]); // 手动交换两端字符 } } int main() { string str = "hello world"; manualReverse(str); cout << "Manually Reversed String: " << str << endl; return 0; } ``` --- #### C语言中的递归字符串翻转 对于C语言而言,递归是一种优雅的方式用于解决字符串翻转问题。下面是一个基于递归的方法,该方法通过逐步缩小问题规模并最终达到完全翻转的效果[^2]。 代码如下所示: ```c #include <stdio.h> #include <string.h> // 定义递归函数 void recur(char a[], int k) { char tmp; if (k > 1) { recur(a + 1, k - 2); // 对子数组进行递归调用 tmp = a[0]; a[0] = a[k - 1]; // 首尾互换 a[k - 1] = tmp; } } int main() { char a[] = "abcdefg"; recur(a, strlen(a)); printf("Reversed Array: %s\n", a); return 0; } ``` 上述代码展示了如何使用递归来逐层处理字符串的不同部分,并最终得到完整的翻转结果。 --- #### Python中的字符串翻转 Python提供了简洁而强大的语法支持字符串和其他序列类型的翻转操作。最常用的技术之一是切片技术,它允许以非常紧凑的形式表达复杂的遍历模式[^3][^4]。 以下是一些常见的字符串翻转方法: ##### 方法一:使用切片 这是最为简单直观的一种做法。 ```python def reverse_string_slice(s): return s[::-1] original_str = "hello world" reversed_str = reverse_string_slice(original_str) print(f"Original: {original_str}, Reversed: {reversed_str}") ``` ##### 方法二:使用循环构建新字符串 这种方法虽然不如切片高效,但在某些场景下可能更易于理解。 ```python def reverse_string_loop(s): reversed_s = "" for char in s: reversed_s = char + reversed_s # 将当前字符加到前面 return reversed_s original_str = "hello world" reversed_str = reverse_string_loop(original_str) print(f"Original: {original_str}, Reversed: {reversed_str}") ``` ##### 方法三:使用 `join()` 和 `reversed()` 此方法结合了内函数的优势,既保持可读性又兼顾性能。 ```python def reverse_string_reversed(s): return ''.join(reversed(s)) original_str = "hello world" reversed_str = reverse_string_reversed(original_str) print(f"Original: {original_str}, Reversed: {reversed_str}") ``` --- ### 总结 无论是哪种编程语言,都存在多样的手段去达成字符串或者数据结构内的元素翻转目标。选择何种策略决于具体的项目需求以及个人偏好等因素。以上介绍了几种主流方案及其对应的实现细节供参考。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值