آموزش indexOf و lastIndexOf در جاوااسکریپت برای پیدا کردن ایندکس
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین جاوااسکریپت نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: جاوااسکریپت
نحوه کار indexOf و lastIndexOf
متد indexOf اولین ایندکس وقوع یک مقدار را در آرایه یا رشته برمیگرداند و lastIndexOf آخرین ایندکس وقوع را. هر دو متد یک پارامتر اختیاری دوم میپذیرند: در indexOf جستوجو از ایندکس مشخص شروع میشود و در lastIndexOf جستوجو از ایندکس مشخص به سمت ابتدا ادامه مییابد. ورودی اول مقدار مورد جستوجو و ورودی دوم در صورت نیاز ایندکس شروع است؛ خروجی یک عدد صحیح است که موقعیت صفرمبنای مقدار را نشان میدهد. اگر مقدار پیدا نشود، مقدار -1 برگردانده میشود. این متدها به حروف بزرگ و کوچک حساس هستند و آرایه یا رشته اصلی را تغییر نمیدهند.
پیچیدگی زمانی و نکات
در بدترین حالت، هر دو متد باید تمام عناصر یا کاراکترها را بررسی کنند؛ بنابراین پیچیدگی زمانی آنها O(n) است. indexOf از ابتدا به انتها و lastIndexOf از انتها به ابتدا جستوجو میکند. برای آرایهها مقایسه با عملگر برابری سختگیرانه انجام میشود و برای اشیاء، مقایسه بر اساس مرجع است. بهعنوان مثال، در آرایه [1, 2, 1] خروجی indexOf(1) برابر 0 و خروجی lastIndexOf(1) برابر 2 است. اگر مقدار وجود نداشته باشد، هر دو متد -1 برمیگردانند. این رفتار باعث میشود بررسی وجود یک مقدار با مقایسه خروجی با -1 ساده باشد. برای رشتهها، ایندکس بر اساس واحدهای UTF-16 محاسبه میشود و متدهای مشابهی مانند includes فقط وجود یا عدم وجود را برمیگردانند، نه موقعیت دقیق را.