تبلیغات 
برنامه ای که یادآوری: نحوه عملکرد توابع strchr و strrchr را نشان میدهد:
#include <iostream>
#include <string>
using namespace std;
void main(void)
{
char ch='r';
char string[] =
"The quick brown dog jumps over the lazy fox";
char fmt1[] =
" 1 2 3 4 5";
char fmt2[] =
"12345678901234567890123456789012345678901234567890";
char* pdest;
int result;
cout<<"String to be searched: \n\t\t"<<string<<"\n";
cout<<"\t\t"<<fmt1<<"\n\t\t"<<fmt2<<"\n\n";
cout<<"Search char:\t"<<ch<<"\n";
/* Search forward. */
pdest=strchr(string, ch);
result=pdest - string + 1;
if( pdest != NULL )
cout<<"Result:\tfirst "<<ch
<<" found at position "<<result<<"\n\n";
else
cout<<"Result:\t"<<ch<<" not found\n";
/* Search backward. */
pdest=strrchr(string, ch);
result=pdest - string + 1;
if( pdest != NULL )
cout<<"Result:\tfirst "<<ch
<<" found at position "<<result<<"\n\n";
else
cout<<"Result:\t"<<ch<<" not found\n";
}
//end
#include <string>
using namespace std;
void main(void)
{
char ch='r';
char string[] =
"The quick brown dog jumps over the lazy fox";
char fmt1[] =
" 1 2 3 4 5";
char fmt2[] =
"12345678901234567890123456789012345678901234567890";
char* pdest;
int result;
cout<<"String to be searched: \n\t\t"<<string<<"\n";
cout<<"\t\t"<<fmt1<<"\n\t\t"<<fmt2<<"\n\n";
cout<<"Search char:\t"<<ch<<"\n";
/* Search forward. */
pdest=strchr(string, ch);
result=pdest - string + 1;
if( pdest != NULL )
cout<<"Result:\tfirst "<<ch
<<" found at position "<<result<<"\n\n";
else
cout<<"Result:\t"<<ch<<" not found\n";
/* Search backward. */
pdest=strrchr(string, ch);
result=pdest - string + 1;
if( pdest != NULL )
cout<<"Result:\tfirst "<<ch
<<" found at position "<<result<<"\n\n";
else
cout<<"Result:\t"<<ch<<" not found\n";
}
//end
- برچسب ها: strchr، strrchr، stringchr، string characters، رشته، تابع، جستجو، جستجو کاراکتر، جستجو رشته، سرچ،
توابع جستجوی یک زیر رشته در رشته هایی از نوع string:
در تمامی موارد زیر فرض کنید str رشته ای از نوع string است که بصورت زیر تعریف شده است:
string str;
//end
//end
تابع find: این تابع جهت یافتن یک زیر رشته در یک رشته از نوع string به کار می رود. این تابع بصورت کلی زیر بکار می رود:
;(نقطه شروع جستجو ,زیر رشته مورد جستجو)int pos = str.find
عملکرد این تابع به این صورت است که اگر زیر رشته داده شده به عنوان ورودی تابع در رشته ی str یافت شود، موقعیت آن در رشته str و در غیر این صورت عدد -1 برمیگرداند.
تابع rfind: این تابع از نظر به کار گیری دقیقا مشابه تابع find است با این تفاوت که عمل جستجو را از نقطه شروع به طور معکوس (به سمت ابتدا رشته) انجام میدهد.
تابع find_first_of: این تابع رشته را به جهت یافتن اولین موقعیتی که یک کاراکتر از عناصر یک مجموعه کاراکتری وجود داشته باشد، مورد جستجو قرار می دهد و بصورت کلی زیر بکار می رود:
تابع rfind: این تابع از نظر به کار گیری دقیقا مشابه تابع find است با این تفاوت که عمل جستجو را از نقطه شروع به طور معکوس (به سمت ابتدا رشته) انجام میدهد.
تابع find_first_of: این تابع رشته را به جهت یافتن اولین موقعیتی که یک کاراکتر از عناصر یک مجموعه کاراکتری وجود داشته باشد، مورد جستجو قرار می دهد و بصورت کلی زیر بکار می رود:
;(نقطه شروع جستجو ,یک مجموعه کاراکتر بصورت رشته)int pos = str.find_first_of
تابع find_first_not_of: این تابع همانند تابع find_first_of عمل کرده با این تفاوت که رشته را به جهت یافتن اولین کاراکتری که داخل یک مجموعه از کاراکتر ها نباشد، مورد جستجو قرار میدهد. در صورت یافته شدن چنین کاراکتری در رشته، موقعیت کاراکتر را در رشته بصورت یک عدد int باز میگرداند و در غیر این صورت مقدار -1 را برمیگرداند.
تابع find_last_of و find_last_not_of: این دو تابع دقیقا مشابه دو تابع قبلی عمل میکنند با این تفاوت که همانند تابع rfind رشته را از انتها به ابتدا جهت یافتن آخرین کاراکتر مورد نظر جستجو میکند.
تابع find_last_of و find_last_not_of: این دو تابع دقیقا مشابه دو تابع قبلی عمل میکنند با این تفاوت که همانند تابع rfind رشته را از انتها به ابتدا جهت یافتن آخرین کاراکتر مورد نظر جستجو میکند.
تابع strcspn: این تابع کاراکتر های یک رشته را در یک رشته جستجو کرده و مکان اولین موردی که یکی از کاراکتر های زیر رشته در رشته ی اصلی وجود داشته باشد را به صورت یک عدد int برمیگرداند. شکل کلی بکارگیری این تابع بصورت زیر است:
;(رشته 2 ,رشته 1)int position=strcspn
- برچسب ها: رشته، جستجو، تابع، strcspn، stringcspn، تابع جستجو، جستجو رشته، جستجو در رشته،
تابع strchr: این تابع اولین مکان یک کاراکتر را در یک رشته یافته و یک اشاره گر از نوع char* به مکان مورد نظر در رشته برمیگرداند. در صورتی که کاراکتر مورد نظر یافت نشود، مقدار NULL بازگردانده میشود. این به شکل کلی زیر به کار میرود:
;(کد اسکی کاراکتر مورد جستجو ,رشته مورد نظر)char* position=strchr
تابع strrchr: تنها تفاوت این تابع با strchr این است که آخرین مکان وقوع کاراکتر را در یک رشته برمیگرداند. به عبارت دیگر این تابع رشته را از انتها برای یافتن نخستین وقوع کاراکتر موردنظر جستجو میکند. به عنوان مثال دستور زیر رشته str را جهت یافتن آخرین وقوع کاراکتر 'b' مورد جستجو قرار میدهد:
char ch='b';
char* position=strrchr(str, ch);
//end
char* position=strrchr(str, ch);
//end
- برچسب ها: strchr، strrchr، تابع جستجو، جستجو رشته ها، جستجو، رشته، جستجو در رشته ها، سرچ در رشته ها، string search،
یه تمرین با آرایه های کاراکتری:
- برنامه ای بنویسید که دو رشته از ورودی گرفته و تعداد تکرار رشته ی دوم در رشته ی اول را در خروجی نمایش دهد.
- برچسب ها: رشته، رشته های کاراکتری، برنامه ی سرچ، جستجو، برنامه جستجو،
در این روش جستجو حتما باید آرایه مرتب شده باشد (پیش فرض صعودی) و سپس عنصر جستجو شونده با عنصر وسط آرایه مقایسه میشود. اگر برابر بود که جستجو پایان می پذیرد والا اگر بزرگتر بود، به نیمه ی بالایی آرایه رفته و مجددا با عنصر وسط آن مقایسه میشود و اگر کوچکتر باشد به نیمه ی پایین آرایه رفته و با عنصر وسط آن محدوده مقایسه صورت میگیرد. این عمل تا تایید شدن عنصر مورد نظر یا رسیدن به جایی که دیگر امکان نصف کردن آرایه وجود نداشته باشد، ادامه می یابد.
int binarySearch(int arr[], int len, int pat)
{
int mid, low=0, high=len-1;
while(low<=high)
{
mid=(low+high)/2;
if(pat<arr[mid])
high=mid-1;
else if(pat>arr[mid])
low=mid+1;
else
return mid;
}
return -1;
}
//end
{
int mid, low=0, high=len-1;
while(low<=high)
{
mid=(low+high)/2;
if(pat<arr[mid])
high=mid-1;
else if(pat>arr[mid])
low=mid+1;
else
return mid;
}
return -1;
}
//end
- برچسب ها: array، search، function، binary، binary search، c++، جستجو، جست و جو، باینری، دو دویی، جستجو باینری، جستجو دو دویی، دودویی، تابع، آرایه،
در این روش بدون در نظر گرفتن اینکه آرایه مرتب یا نامرتب است، عنصر مورد جستجو با هر یک از عناصر آرایه مقایسه میشود.
int linearSearch(int arr[], int len, int pat)
{
for(int i=0;i<len;i++)
if(arr[i]==pat)
return i;
return -1;
}
//end
{
for(int i=0;i<len;i++)
if(arr[i]==pat)
return i;
return -1;
}
//end
- برچسب ها: جستجو، آرایه، تابع، ترتیبی، خطی، array، function، search، line، liner، linear، linear search، جستجو ترتیبی، جستجوی ترتیبی،
- کل صفحات:0
