جابجایی (برنامه‌نویسی رایانه)

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

در برنامه‌نویسی عمل تعویض دو متغیر به مبادله متقابل مقادیر این دو متغیر گفته می‌شود. در بیشتر زبان‌های برنامه‌نویسی تابع تعویض به صورت توکار تعریف شده است. نحوه انجام تعویض به یکی از شکل‌های زیر می‌تواند باشد:

با استفاده از یک متغیر کمکی[ویرایش]

ساده‌ترین و معمول‌ترین روش جهت تعویض مقادیر دو متغیر استفاده از یک متغیر کمکی سوم است.

define swap (x, y)
  temp := x
  x := y
  y := temp

با استفاده از XOR[ویرایش]

در این روش از عملیات بیتی XOR برای تعویض مقادیر دو متغیر عددی استفاده می‌شود.

با استفاده از جمع و تفریق[ویرایش]

در این روش دو متغیر با جمع و تفریق کردن مقدارهایشان تعویض می‌شوند. از این روش به دلیل اینکه بیشتر برای داده‌های عددی و در شرایط خاص کاربرد دارد، به ندرت استفاده می‌شود.

منابع[ویرایش]