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