换座位[异或巧妙的让奇偶互换]

最新推荐文章于 2023-07-27 10:09:57 发布

REN_林森

最新推荐文章于 2023-07-27 10:09:57 发布

阅读量257

点赞数 1

分类专栏： MySQL必知必会文章标签： SQL 异或运算奇偶互换 MySQL

本文链接：https://blog.csdn.net/qq_43164662/article/details/126232896

版权

MySQL必知必会专栏收录该内容

25 篇文章 0 订阅

订阅专栏

本文探讨如何通过位运算巧妙地交换奇数和偶数ID的字段，包括直接法和转换法。直接法利用联表操作，转换法则通过问题转换和奇偶异或实现。这些方法展示了位运算在数据处理中的高效应用，同时也强调了问题转换能力的重要性。

摘要由CSDN通过智能技术生成

前言

将奇数id和偶数id的其他字段交换，同时考察转换问题能力 & 直接分析能力。如换其他字段和换id是镜像对称的，换了其他字段就等同于换了id。

一、换座位

在这里插入图片描述

二、直接法 & 转换法 + 巧妙异或

1、直接法

# 直接法，联表。

with view4base as(
    select s1.id,s1.student,s2.student next
    from Seat s1 left join Seat s2 on s1.id & 1 = 1 and s1.id + 1 = s2.id or s1.id & 1 = 0 and s1.id - 1 = s2.id
)
select
    id,
    if(next is null,student,next) student
from view4base

# 直接法，联表改进。

with view4base as(
    select s1.id,s1.student,s2.student next
    from Seat s1 left join Seat s2 on (s1.id + 1) ^ 1 - 1 = s2.id # 让奇数先加一再加一，让偶数先加一再减一 一直不变，两者减一即可。
)
select
    id,
    if(next is null,student,next) student
from view4base

2、转换法

# 问题转换法，把它们id换了再排序。
select
    case
        when total & 1 = 1 and id = total then id
        when id & 1 = 1                   then id + 1
        when true                         then id - 1
    end id,
    student
from Seat,(select max(id) total from Seat) t # 巧用笛卡儿积，而不是窗口函数。
order by id

# 问题转换法，巧妙的奇偶交换。
select
    if(total & 1 = 1 and total = id,id,(id + 1) ^ 1 - 1) id,
    student
from Seat,(select max(id) total from Seat) t # 巧用笛卡儿积，而不是窗口函数。
order by id