Skip to main content

Mi az a szokásos csere?

A számítógépes programozás és a számítástechnika területén a standard csere olyan helyzetben van egy olyan programban, amelyben két változót kell cserélni, és egy harmadik változó létrehozását követeli meg, hogy közvetítőként működjön, amikor az értékeket átadják.A standard csere egy programozási paradigma, ami azt jelenti, hogy alkalmazható minden olyan helyzetre, amelyben két adatot kell cserélni, és nem kapcsolódik egyetlen adattípushoz vagy programozási nyelvhez sem.A programokban sok olyan eset van, amelyekben az értékeket fel kell cserélni, de ez gyakran egy standard összetevő a gyűjteményekben és tömbökben, amikor az algoritmusok rendezésével használják, amelyeknek az elemeket a gyűjtemény egyik indexéből a másikra kell mozgatniuk, egy ideiglenes változót használva a tartáshozaz értéket cserélik.Hardver szempontjából a standard csere támogatott alacsony szintű processzor funkció lehet egyes skaláris adattípusokhoz, például egész számokhoz, azaz a közbenső értéket nem kell a véletlenszerű hozzáférésű memóriában (RAM) létrehozni, hogy két számot cseréljenek.A standard csere fogalma az A és B változókkal látható;A standard csere végén B -nek egyenlőnek kell lennie az A -val, és A -nak egyenlőnek kell lennie.Ideiglenes változó, amely a B -érték értékét tartja.tömb vagy gyűjtemény.Ha egy válogatási algoritmus megállapította, hogy az 1. tömb indexén lévő adatokat a 10. indexen kell cserélni, akkor az adatok standard cseréjét lehet végrehajtani.Ez kivételesen gyorsan megtehető a mutató referenciáinak felhasználásával olyan nyelveken, mint a C.Néhány nagyon ritka esetben az objektum referenciáinak egyszerű cseréje nem kezdeményez egy tényleges cserét.Ehelyett az objektumok cseréjének egyetlen módja az, ha a belső adatot mező szerint, a két objektum és az ideiglenes objektumváltozó között klónozza.vagy (XOR) logikai operátor.Az XOR csere arra a tényre támaszkodik, hogy amikor két bitet XOR -val számítanak, akkor alapvetően olyan maszkot hoznak létre, amely megfordítható az egyik vagy mindkét operátorral.Ilyen módon két változó, A és B, felcserélhető úgy, hogy először létrehoz egy maszkot a két változó XOR -val, majd az XOR segítségével először a B értéket, majd az A. értéket használja. Sajnos, bár ez a módszer elkerüliEgy ideiglenes változó létrehozása, az sem minden esetben cserélést készít, különösképpen akkor, ha A és B egyenlő egymással, és azokban az esetekben, amikor a fordító optimalizálása megváltoztathatja a tényleges műveletet.