定義

setname;

??set翻譯為集合，是一個內部自動有序且不含重復元素的容器。

元素訪問
??注意，由于除了vector和string之外的STL容器都不支持*(it+i)的訪問方式，所以只能按以下方式枚舉：

#include#includeusing namespace std;
int main()
{setst;
	st.insert(3);
	st.insert(5);
	st.insert(2);
	st.insert(3);
	for (set::iterator it = st.begin(); it != st.end(); it++)
	{cout<< *it<< endl; //2 3 5
	}
	return 0;
}

??可以發(fā)現，set內的元素自動遞增排序，且自動去除了重復的元素。

insert()
??insert(x)可以將x插入到set容器中，并且自動排序和去重，時間復雜度為 O ( log ? N ) O(\log N) O(logN)，N為元素個數。

find()
??find(value)返回set中對應值為value的迭代器，時間復雜度為 O ( log ? N ) O(\log N) O(logN)。若不存在，則返回st.end()

#include#includeusing namespace std;
int main()
{setst;
	for (int i = 1; i<= 3; i++)
	{st.insert(i);
	}
	set::iterator it = st.find(2);
	cout<< *it<< endl;
	it = st.find(4);
	if (it == st.end())
	{cout<< "Not found"<< endl;
	}
	return 0;
}

erase()
??1.刪除單個元素：st.erase(it)，it為所需要刪除元素的迭代器，可結合find()函數實現，時間復雜度 O ( 1 ) O(1) O(1)。或者st.erase(value)，value為所需要元素的值，時間復雜度 O ( log ? N ) O(\log N) O(logN)。

st.erase(st.find(100));
st.erase(100);

??2.刪除一個區(qū)間內的所有元素：st.erase(first,last)，first為所需要刪除區(qū)間的起始迭代器，last為所需要刪除區(qū)間的末尾迭代器的下一個地址。

st.erase(st.find(100),st.end());//刪除元素30到末尾之間的元素

size()
??獲取set內元素的個數，時間復雜度 O ( 1 ) O(1) O(1)。

clear()
??清空set中所有的元素，時間復雜度 O ( N ) O(N) O(N)。

主要用途

1. 自動去重并按升序排序。
2. set中元素唯一，如果遇到不唯一的情況，需要使用multiset。
3. C++11添加了unordered_set，使其去重但不排序，速度比set快很多。

定義

#include//注意string和string.h是不一樣的頭文件
string str;
string str="abcd";

元素訪問

1. 元素下標

string str="abcd";
cout<

2. 迭代器

string::iterator it;
string str="abcd";
for(it=str.begin();it!=str.end();it++)
{cout<<*it;
}

operatpr+=
??string的加法，可以將string直接拼接起來。

string str1="abc";
string str2="def";
string str3=str1+str2;//將str1和str2拼接，賦給str3
str1+=str2;//將str2直接拼接到str1上

compare operator
??兩個string類型可以直接使用==,!=,<,<=,>,>=比較大小，比較順序是字典序。

#include#includeusing namespace std;
int main()
{string str1 = "aa";
	string str2 = "aaa";
	string str3 = "abc";
	string str4 = "xyz";
	if (str1< str2) cout<< "ok1"<< endl;//ok1
	if (str1 != str3) cout<< "ok2"<< endl;//ok2
	if (str4 >= str3) cout<< "ok3"<< endl;//ok3
	return 0;
}

length()/size()
??length()返回字符串存放的字符數，時間復雜度為 O ( 1 ) O(1) O(1)，size()與其用法基本相同。

insert()

1. insert(pos,string)，在pos號位置插入字符串string，時間復雜度 O ( N ) O(N) O(N)。

string str="abcxyz",str2="opq";
str.insert(3,str2);
cout<

2. insert(it,it1,it2)，it為原字符串欲插入的位置，it2和it3為待插字符串的首尾迭代器，用來表示串[it2,it3)將被插在it的位置上，時間復雜度 O ( N ) O(N) O(N)。

string str1="abcxyz",str2="opq";
str1.insert(str1.begin()+3,str2.begin(),str2.end());//abcopqxyz

erase()

1. erase(it)，刪除單個元素，it為元素的迭代器，時間復雜度 O ( N ) O(N) O(N)。
2. erase(first,last)，刪除區(qū)間內的元素，時間復雜度 O ( N ) O(N) O(N)。
3. erase(pos,length)，pos為需要刪除的起始位置，length為要刪除的長度，時間復雜度 O ( N ) O(N) O(N)。

clear()
??清空string中的所有元素，時間復雜度 O ( 1 ) O(1) O(1)。

substr()
??substr(pos,len)返回從pos開始，長度為len的子串，時間復雜度為 O ( l e n ) O(len) O(len)

string::npos
??它是一個常數，值為-1，用作find函數失配時的返回值。

find()
??str1.find(str2)，當str2時str1的子串時，返回其在str中第一次出現的位置，否則返回string::npos。
str1.find(str2,pos)從str1的pos號開始匹配，返回值同上。時間復雜度 O ( m n ) O(mn) O(mn)，m和n分別是str1和str2的長度。

replace()
??str1.replace(pos,len,str2)把str1從pos號位置開始，長度為len的子串替換為str2。
str1.replace(it1,it2,str2)把str1的迭代器[it1,it2)范圍的子串替換為str2。

#include#includeusing namespace std;
int main()
{string str1 = "abcxyz";
	string str2 = "opq";
	str1.replace(3, 4, str2);
	cout<< str1<< endl;//abcopq
	str1.replace(str1.begin() + 1, str1.end(), str2);
	cout<< str1<< endl;//aopq
}

mapmp;

mapmp;
mp['c']=20;
mp['c']=30;

#include#include

queuename;

#include#includeusing namespace std;
int main()
{queueq;
	for (int i = 1; i<= 5; i++)
	{q.push(i);//將i入隊
	}
	cout<< q.front()<< endl;//1
	cout<< q.back()<< endl;//5
	return 0;
}

priority_queuename;

#include#includeusing namespace std;
int main()
{priority_queueq;
	q.push(3);
	q.push(4);
	q.push(1);
	cout<< q.top()<< endl;//4
	return 0;	
}

priority_queueq;
priority_queue,less>;
priority_queue,greater>;

struct fruit
{string name;
	int price;
}

struct fruit
{string name;
	int price;
	friend bool operator< (fruit f1,fruit f2)
	{return f1.price< f2.price;//價格高優(yōu)先級高
	}
}

struct fruit
{string name;
	int price;
	friend bool operator< (fruit f1,fruit f2)
	{return f1.price >f2.price;//價格低優(yōu)先級高
	}
}

struct cmp
{bool operator () (fruit f1,fruit f2)
	{return f1.price< f2.price;
    {}

priority_queue,cmp>p;

stackname;

#includepairname;

mapmp;
mp.insert(make_pair("heihei",5));
mp.insert(pair("haha",10));