fbpx
วิกิพีเดีย

ขั้นตอนวิธีสลับด้วยออร์เฉพาะ

ในการเขียนโปรแกรมคอมพิวเตอร์ การสลับด้วยออร์เฉพาะ เป็นขั้นตอนวิธีที่ใช้การดำเนินการบิตออร์เฉพาะในการสลับข้อมูลของตัวแปรสองตัวที่แตกต่างกัน มีชนิดข้อมูลเหมือนกัน โดยไม่ใช้ตัวแปรชั่วคราวช่วยในการสลับ ("แตกต่างกัน" ในที่นี้หมายถึงตัวแปรเป็นคนละตัวกัน กล่าวคือมีที่อยู่หน่วยความจำแตกต่างกัน แต่ค่าของตัวแปรทั้งสองอาจเท่ากันก็ได้)

ขั้นตอนวิธี

การสลับข้อมูลโดยทั่วไปจะใช้ตัวแปรชั่วคราวช่วยในการสลับดังนี้

tmp := X X := Y Y := tmp 

อย่างไรก็ตาม หากใช้การสลับด้วยออร์เฉพาะจะไม่ต้องใช้ตัวแปรชั่วคราวช่วยเลย ขั้นตอนวิธีเป็นไปดังนี้

X := X XOR Y Y := X XOR Y X := X XOR Y 

การพิสูจน์ความถูกต้อง

เหตุผลในการใช้งานจริง

เหตุผลที่ควรหลีกเลี่ยงในการใช้งานจริง

รูปแบบอื่นที่ใกล้เคียงกัน

X := X + Y; Y := X - Y; X := X - Y; 

นตอนว, สล, บด, วยออร, เฉพาะ, บทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วยปร, บปร, งบทความน, โดยเพ, มการอ, างอ, งแหล, งท, มาท, าเช, อถ, เน, อความท, ไม, แหล, งท, มาอาจถ, กค, ดค, านหร, อลบออก, เร, ยนร, าจะนำสารแม, แบบน, ออกได, อย, างไรและเม, อไร, ในการเข,. bthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir inkarekhiynopraekrmkhxmphiwetxr karslbdwyxxrechphaa epnkhntxnwithithiichkardaeninkarbitxxrechphaainkarslbkhxmulkhxngtwaeprsxngtwthiaetktangkn michnidkhxmulehmuxnkn odyimichtwaeprchwkhrawchwyinkarslb aetktangkn inthinihmaythungtwaeprepnkhnlatwkn klawkhuxmithixyuhnwykhwamcaaetktangkn aetkhakhxngtwaeprthngsxngxacethaknkid enuxha 1 khntxnwithi 2 karphisucnkhwamthuktxng 3 ehtuphlinkarichngancring 4 ehtuphlthikhwrhlikeliynginkarichngancring 5 rupaebbxunthiiklekhiyngknkhntxnwithi aekikhkarslbkhxmulodythwipcaichtwaeprchwkhrawchwyinkarslbdngni tmp X X Y Y tmp xyangirktam hakichkarslbdwyxxrechphaacaimtxngichtwaeprchwkhrawchwyely khntxnwithiepnipdngni X X XOR Y Y X XOR Y X X XOR Ykarphisucnkhwamthuktxng aekikhswnnirxephimetimkhxmul khunsamarthchwyephimkhxmulswnniidehtuphlinkarichngancring aekikhswnnirxephimetimkhxmul khunsamarthchwyephimkhxmulswnniidehtuphlthikhwrhlikeliynginkarichngancring aekikhswnnirxephimetimkhxmul khunsamarthchwyephimkhxmulswnniidrupaebbxunthiiklekhiyngkn aekikhX X Y Y X Y X X Y ekhathungcak https th wikipedia org w index php title khntxnwithislbdwyxxrechphaa amp oldid 9217323, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม