set相關(guān)知識(shí)點(diǎn):
set:集合,紅黑樹實(shí)現(xiàn)
特點(diǎn):
1.0 內(nèi)部的元素根據(jù)其值自動(dòng)排序。
2.0 內(nèi)部元素只能出現(xiàn)一次。
set數(shù)據(jù)結(jié)構(gòu)圖:
set數(shù)據(jù)結(jié)構(gòu).PNG
set相關(guān)函數(shù):
set函數(shù).PNG
相關(guān)code：
#include<iostream>
#include<string>
#include<set>
#include<algorithm>
using namespace std;
void displaySet(set<int> se);
void findSet(set<int> se, int n);
int main()
{
set<int> se;
/*
iterator insert( iterator i, const TYPE &val );
void insert( input_iterator start, input_iterator end );
pair insert( const TYPE &val );
說明：
● 在迭代器i前插入val；
● 將迭代器start開始到end結(jié)束返回內(nèi)的元素插入到集合中；
● 在當(dāng)前集合中插入val元素，并返回指向該元素的迭代器
和一個(gè)布爾值來說明val是否成功的被插入了。
*/
se.insert(11);
se.insert(66);
se.insert(33);
se.insert(22);
cout << "set集合的元素" << endl;
displaySet(se);
cout << endl;
/*
void erase( iterator i );
void erase( iterator start, iterator end );
size_type erase( const key_type &key );
● 刪除i元素；
● 刪除從start開始到end結(jié)束的元素；
● 刪除等于key值的所有元素（返回被刪除的元素的個(gè)數(shù)）。
*/
set<int>::iterator it;
se.erase(se.begin());
cout << "刪除第一個(gè)元素" << endl;
cout << "set集合的元素" << endl;
displaySet(se);
cout << endl;
findSet(se, 22);
set<int> se1;
se1.insert(22);
se1.insert(88);
se1.insert(33);
cout << "se1集合的元素" << endl;
displaySet(se1);
cout << endl;
system("pause");
return 0;
}
void displaySet(set<int> se)
{
set<int>::iterator it;
/*
iterator begin();
返回指向當(dāng)前集合中第一個(gè)元素的迭代器。
const_iterator end();
返回指向當(dāng)前集合中最后一個(gè)元素的迭代器。
*/
for (it=se.begin();it!=se.end(); it++)
{
cout << *it << " ";
}
}
void findSet(set<int> se,int n)
{
/*
iterator find( const key_type &key );
在當(dāng)前集合中查找等于key值的元素，并返回指向該元素的迭代器；
如果沒有找到，返回指向集合最后一個(gè)元素的迭代器。
*/
set<int>::iterator it;
it = se.find(n);
if (it != se.end())
cout << "值為"<<n<<"元素存在" << endl;
else
cout << "值為" << n << "元素不存在" << endl;
}
結(jié)果:
set集合的元素
11 22 33 66
刪除第一個(gè)元素
set集合的元素
22 33 66
值為22元素存在
se1集合的元素
22 33 88
queue相關(guān)知識(shí)點(diǎn):
queue:隊(duì)列。可以鏈表實(shí)現(xiàn)，可以數(shù)組實(shí)現(xiàn)。
特點(diǎn):先進(jìn)先出。
queue數(shù)據(jù)結(jié)構(gòu)圖:
queue結(jié)構(gòu)圖.PNG
queue相關(guān)函數(shù):
queue函數(shù).PNG
queue函數(shù)實(shí)現(xiàn)code:
#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
using namespace std;
void displayQueue(queue<double> qu);
int main() {
queue<double> qu;
/*
void push( const TYPE &val );
push()函數(shù)往隊(duì)列中加入一個(gè)元素。
*/
qu.push(2.22);
qu.push(3.33);
qu.push(4.44);
cout << "隊(duì)列qu中的元素：" << endl;
displayQueue(qu);
cout << endl;
//back() 返回最后一個(gè)元素
system("pause");
return 0;
}
void displayQueue(queue<double> qu)
{
/*
TYPE &back();
back()返回一個(gè)引用，指向隊(duì)列的最后一個(gè)元素。
*/
/*
void pop();
pop()函數(shù)刪除隊(duì)列的一個(gè)元素。
*/
while (!qu.empty())
{
cout << qu.front() << " ";
qu.pop();
}
}
結(jié)果:
隊(duì)列qu中的元素：
2.22 3.33 4.44
stack相關(guān)知識(shí)點(diǎn):
stack:堆棧，函數(shù)遞歸，等好多問題都使用到了堆棧。
特點(diǎn):先進(jìn)后出。
stack數(shù)據(jù)結(jié)構(gòu):
stack結(jié)構(gòu)圖.PNG
stack相關(guān)函數(shù):
stack函數(shù).PNG
stack函數(shù)實(shí)現(xiàn)代碼：
#include<iostream>
#include<string>
#include<stack>
using namespace std;
void displayStack(stack<char> st);
int main() {
stack<char> st;
/*
Syntax : void push(const TYPE &val);
push() 函數(shù)將 val 值壓棧，使其成為棧頂?shù)牡谝粋€(gè)元素
*/
st.push('a');
st.push('b');
st.push('c');
//先進(jìn)后出的特點(diǎn)。
displayStack(st);
cout << endl;
/*
語法: void pop();
pop() 函數(shù)移除堆棧中最頂層元素。
*/
cout << "刪除頭部一個(gè)元素" << endl;
system("pause");
return 0;
}
void displayStack(stack<char> st)
{
/*
TYPE &top();
top() 函數(shù)返回對(duì)棧頂元素的引用. 舉例,如下代碼顯現(xiàn)和清空一個(gè)堆棧。
*/
/*
語法: void pop();
pop() 函數(shù)移除堆棧中最頂層元素。
*/
while(st.empty()==0)
{
cout<<st.top();
st.pop();
}
}
code結(jié)果:
cba
可以看出stack先進(jìn)后出的特點(diǎn)。
deque相關(guān)知識(shí)點(diǎn):
deque：雙端隊(duì)列。
學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)你就知道，它有2個(gè)指針，可以雙向遍歷隊(duì)列。
deque數(shù)據(jù)結(jié)構(gòu):
deque結(jié)構(gòu).PNG
deque相關(guān)函數(shù):
雙向隊(duì)列deque.PNG
code實(shí)現(xiàn)函數(shù):
#include<iostream>
#include<string>
#include<deque>
using namespace std;
void display(deque<int> de);
int main()
{
deque<int> de;
/*
push_back
語法:
void push_back( const TYPE &val );
push_back()函數(shù)在雙向隊(duì)列的尾部加入一個(gè)值為val的元素。
*/
de.push_back(6);
de.push_back(8);
de.push_back(9);
display(de);
cout << endl;
/*
push_front
語法:
void push_front( const TYPE &val );
*/
cout << "頭部插入10:" << endl;
de.push_front(10);
display(de);
cout << endl;
/*
pop_back
語法:
void pop_back();
pop_back()刪除雙向隊(duì)列尾部的元素。
*/
cout << "刪除尾部元素" << endl;
de.pop_back();
display(de);
cout << endl;
/*
pop_front
語法:
void pop_front();
pop_front()刪除雙向隊(duì)列頭部的元素。
*/
cout << "刪除頭部元素" << endl;
de.pop_front();
display(de);
cout << endl;
/*
Constructors
語法: deque();
deque( size_type size );
deque( size_type num, const TYPE &val );
deque( const deque &from );
deque( input_iterator start, input_iterator end );
C++ Deques能用以下方式創(chuàng)建:
無參，創(chuàng)建一個(gè)空雙向隊(duì)列
size - 創(chuàng)建一個(gè)大小為size的雙向隊(duì)列
num and val - 放置num個(gè)val的拷貝到隊(duì)列中，
from - 從from創(chuàng)建一個(gè)內(nèi)容一樣的雙向隊(duì)列
start 和 end - 創(chuàng)建一個(gè)隊(duì)列，保存從start到end的元素。
*/
int arr[6] = { 11,33,22,66,55,44 };
deque<int> dearr(arr, arr + 6);
cout << "新雙端隊(duì)列為:" << endl;
display(dearr);
cout << endl;
/*
insert
iterator insert( iterator pos, size_type num, const TYPE &val );
void insert( iterator pos, input_iterator start, input_iterator end );
insert()在pos前插入num個(gè)val值，或者插入從start到end范圍內(nèi)的元素到pos前面
*/
deque<int>::iterator it;
de.insert(de.end(),dearr.begin(), dearr.end() );
cout <<"把隊(duì)列dearr插入到de中："<< endl;
display(de);
cout << endl;
system("pause");
return 0;
}
void display(deque<int> de)
{
deque<int>::iterator it;
for (it = de.begin(); it != de.end(); it++)
cout << *it << " " ;
}
結(jié)果如下:
6 8 9
頭部插入10:
10 6 8 9
刪除尾部元素
10 6 8
刪除頭部元素
6 8
新雙端隊(duì)列為:
11 33 22 66 55 44
把隊(duì)列dearr插入到de中：
6 8 11 33 22 66 55 44
其實(shí)c++的stl只要學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)，學(xué)起來非常容易，那些泛型算法，也非常經(jīng)典，看看stl的源碼也非常有必要。
寫的多難免會(huì)出錯(cuò)，歡迎指出問題。
