آموزش جستجوی کاراکتر با تابع strchr در ++C
این قطعه کد پایتون توسط یکی از کاربران در کامپایلر آنلاین C++ نوشته و اجرا شده است. شما هم میتوانید کدهای خود را به صورت آنلاین تست کنید.
زبان: سیپلاسپلاس
تابع strchr در ++C
تابع std::strchr برای جستجوی اولین وقوع یک کاراکتر در یک رشته C-style استفاده میشود. امضای آن به شکل const char* strchr(const char* str, int ch) است. ورودی اول اشارهگر به رشته و ورودی دوم کاراکتر مورد جستجو است. این تابع رشته را از ابتدا تا رسیدن به کاراکتر تهی '\0' پیمایش میکند.
نحوه کار
اگر کاراکتر پیدا شود، strchr اشارهگری به اولین وقوع آن برمیگرداند. با کم کردن این اشارهگر از اشارهگر ابتدای رشته، اندیس کاراکتر به دست میآید. اگر کاراکتر وجود نداشته باشد، مقدار nullptr برگردانده میشود؛ بنابراین همیشه قبل از استفاده از نتیجه، بررسی null ضروری است.
ورودی و خروجی
ورودی شامل رشته مبدأ و کاراکتر هدف است. خروجی یک اشارهگر به کاراکتر پیداشده یا nullptr است. در مثال بالا، جستجوی کاراکتر 'o' در رشته "Hello, C++ World!" انجام شده و سپس همه وقوعهای آن با حرکت دادن اشارهگر پیدا میشود. برای std::string باید از c_str() استفاده کرد.
پیچیدگی زمانی
پیچیدگی زمانی strchr از مرتبه O(n) است، زیرا در بدترین حالت کل رشته پیمایش میشود. پیچیدگی فضایی O(1) است.