آموزش Stl

سلام به همگی ...می خوام تو این تاپیک یکمی stl کار کنیم ....من خودم تازه شروع کردم خیلی هم بلد نیستم بنابراین از همه کسایی که stl کار کردن خواهش می کنم اطلاعاته تکمیلی شون را اینجا قرار بدن تا همه از جمله خودم استفاده کنیم .....ممنون
خوب برای شروع بهتره یکمی توضیح بدیم این stl چی هست ....یه کتابخونه بزرگ که به ++c اضافه کردند....یه سری کلاس و تابع که خیلی بی دردسر می تونید کارتون را با اونها انجام بدید ...مثلا دیگه لازم نیست برای اینکه یه لیست داشته باشید لینک لیست پیاده سازی کنید ( با اون همه دردسرش !) .....فقط با یه خط کد میتونید یه لینک لیست داشته باشید اون هم با تابعهای مربوطه اش ( اضافه کردن و حذف کردن و سورت کردن و.....) .......کلا stl چیزه خوبیه دیگه......!



STL=Standard Template Library که ترجمه شده کتابخانه قالب استاندارد و دارای سه بخش اصلیه :

1) containers : اشیایی هستند که اشیای دیگه را تو خودشون نگه میدارن ( مثل vector , list ,.....)
2) algorithms : از طریق الگوریتم ها می تونیم محتویات کانتینرها رو دستکاری کنیم ( مثل سورت کردن و جست و جو کردن و.....)
3) itrators : اشیای اشاره گرند که با استفاده از اونها می تونیم به محتویات کانتینرها دسترسی داشته باشیم

راستی برای اینکه بتونید از stl استفاده کنید کافیه برای هدرهاتون h. نذارید و به جاش از ;using namespace std استفاده کنید
فکر کنم برای شروع بد نبود .....اگه خواستید مطلب تکمیلی اضافه کنید تا بعد بریم سراغ اصل مطلب !!!!

vector یا همون بردار مثل آرایه پویا عمل می کنه و دسترسی به اون هم مثل آرایه با براکت امکان پذیره
بردار v از جنس long تعریف شده که فعلا طولش صفره ولی خیلی راحت می شه اضافه اش کرد :

کد:

---

 

#include<vector>
.
.
.
vector<long>v;
for(int i=0;i<10;++i)
v.push_back (i);

---

الان طولش شد 10 ....( تابع ()push_back جزو توابع رزرو شده برای vector که به انتهای بردارمون i را اضافه می کنه )....البته اگه بخوایم خودمون مستقیما به بردار v مقدار دهی کنیم باید قبلش فضا لازم را رزرو کنیم :
(اما اگه از تابع های پیش فرضش استفاده کنیم دیگه نیازی به این کار نیست )

کد:

---


 
vecot<long>v(3);
v[3]=12;

---

به جای long هم هر چیزی می تونه قرار بگیره ( مثل رشته یا کلاس یا .....)

تابع های vector :

()push_back(),pop_backt: که به ترتیب به ته لیست اضافه و از ته لیست حذف می کنه
()begin,()end: اشاره گری رو برمی گردونه که به ابتدا و انتهای لیست اشاره می کنه
()size : طول بردار رو برمی گردونه
.
.
.و کلی تابع دیگه که وقتی می نویسید .v براتون ظاهر می شه ......

list مثل لینک لیست عمل می کنه و دسترسی به اعضای اون باید به وسیله اشاره گر صورت بگیره

کد:

---

#include<list>
.
.
.
list<int>ll;

---

کار با لیست یکم سختتر از vector ولی در عوض تنوع تابع های لیست بیشتره ......
به صورت زیر اشاره گره it را تعریف می کنیم که مخوایم به خونه های لیست اشاره کنه :

کد:

---

list<int>::itrator it;

---

it را برابره خونه اول لیست میذاریم و تا انتهای لیست جلو می ریم و اعداد 1 تا 10 رو به لیست اضافه می کنیم :

کد:

---

for(long i=1;i<10;i++)
ll.push_front(i);
it=ll.begin();
while(it!=ll.end())
{
cout<<*it;
it++;
}

---

راستی ...خونه های لیست بر خلاف آرایه و vector از یک شروع می شه نه از صفر .....

خانوم مهدی زاده بسیار ممنون خیلی مفید بود

من هم خودم stl رو نخوندم ولی میخوام یادش بگیرم به نظرم زیاد هم سخت نیست

من هم اگه تونستم کمکتون میکنم

ممنون

map جفتهایی از کلید و مقدار رو نگهداری می کنه و هر کلید فقط به یک مقدار مربوط می شه ....

multimap هم داریم توی multimap هر کلید ممکنه به دو یا چند کلید مربوط بشه

درواقع کلید اسمیه که به یک مقدار داده می شه وقتی مقدار ذخیره شد با استفاده از کلید قابل دستیابی است
( با استفاده از کلید می تونیم مقدار رو جست و جو کنیم )

کد:

---


#include<map>
#include<string>
using namespace std;
.
.
.
map<string,long>m;

---

که اینجا کلید از جنس رشته تعریف شده و به هر رشته یک عدد long رو نسبت می دیم
مثلا تو این مثال میخوایم اسامی افراد رو با شماره تلفنهاشون داشته باشیم :

کد:

---

---

کد:

---

m.insert(pair<string,long>("ali",2234);
m.insert(pair<string,long>("reza",4467);
m.insert(pair<string,long>("gholi",6709);

---

حالا میخوایم با استفاده از کلیدمون (اسامی افراد ) مقدار ( شماره تلفن ) رو پیدا کنیم ...برای اینکار اول باید یه اشاره گر تعریف کنیم :

کد:

---

map<string,long>::itrator it;

---

حتما تا الان فهمیدید که برای تعریف اشاره گر از itrator:: استفاده می شه .

مثلا میخوایم شماره ali رو پیدا کنیم :

کد:

---


it=m.find("ali");
if(it!=m.end())
cout<<it->second;

---

برنامه کاملش هم اینه :

کد:

---


#include<iostream>
#include<map>
#include<string>
using namespace std;
void main()
{
 map <string ,long> m;
 m.insert(pair<string,long>("ali",123));
 m.insert(pair<string,long>("reza",345));
 m.insert(pair<string,long>("mina",567));
 map<string,long>::iterator it;
 string name;
 cin>>name;
 it=m.find(name);
 if(it!=m.end())
  cout<<it->first<<"  "<<it->second<<endl;
 else
  cout<<"It hasnt found\n";
 
}

---

البته همینطور که می بینید مثالهایی که می زنم خیلی ساده هستند .....مثلا شما می تونید اشیایی از کلاس رو توی map ذخیره کنید ....( شاید آخر دست یه سری مثال تکمیلی هم گذاشتم ولی خوب این بستگی داره خودم چقدر یاد گرفته باشم !!!!)

بسیار عالی
چند لینک از مطالب و مثال های مفید در مورد آنچه تا به الآن قرار داده اید:
vector

کد:

---

http://www.yolinux.com/TUTORIALS/LinuxTutorialC++STL.html#VECTOR

---

list

کد:

---

http://www.yolinux.com/TUTORIALS/LinuxTutorialC++STL.html#LIST

---

map

کد:

---

http://www.yolinux.com/TUTORIALS/CppStlMultiMap.html

---

موفق باشید

شاید بد نباشه یه کوچولو هم در مورده string بگیم (از string تو مثال map استفاده شده )
استفاده ازش خیلی کار رو راحت می کنه .....نگاه کنید :

کد:

---


#include<string>
using namespace std;
.
.
.
string s1,s2,s3;
s1="ali";
s2="reza";
s3=s1+s2;    //out put : alireza
s3=s1;  // out put : s3=ali

---

حتی میشه با توابع stl دستکاریش کرد ...مثلا با تابع () insert میشه وسط یه رشته یه رشته دیگه رو اضافه کرد

کد:

---


s3="goly";
s3.insert(2,s1);  // output : goalily

---

به رشته s3 رشته s1 رو اضافه می کنه ( از خونه دوم به بعد )

میتونید بعضی کاراکتر های رشته رو هم بوسیله ()erase حذف کنید :

کد:

---


s3="alireza";
s3.erease(1,3);//  output : aeza

---

از خونه اول سه تا کاراکتر رو حذف می کنه ......

عالی بود....لطفا توضیحات همراه مثالهای بیشتری را ارائه بدید ....تشکر

سـلام به همگی

دوستان میشه منو راهنمایی کنید ، از stl چیزی بلد نیسم ولی احتیاج به این برنامه دارم :

با استفاده از لیست پیوندی یکطرفه اعداد 12,10,5 را به لیست اضافه کنید و سپس عدد 5 را از لیست حذف کنید ؟

ممنون میشم:n16: