STL中的常用的vector，map，set，sort，pair用法

1.vector 的資料的存入和輸出：

#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
	int i = 0;
    vector<int> v;
    for(i = 0; i < 10; i++)
	{
		v.push_back( i );       //把元素一個一個存入到vector中
	}
    /* v.clear()*/ //對存入的資料清空
	for( i = 0; i < v.size(); i++ ) //v.size() 表示vector存入元素的個數
	{
		cout << v[ i ] << "  "; //把每個元素顯示出來
	}
	cout << endl;
}
 

1. push_back()        在陣列的最後新增一個數據
2. pop_back()         去掉陣列的最後一個數據
3. at()               得到編號位置的資料
4. begin()            得到陣列頭的指標
5. end()              得到陣列的最後一個單元+1的指標
6. front()            得到陣列頭的引用
7. back()             得到陣列的最後一個單元的引用
8. max_size()         得到vector最大可以是多大
9. capacity()         當前vector分配的大小
10.size()             當前使用資料的大小
11.resize()           改變當前使用資料的大小，如果它比當前使用的大，則填充預設值
12.reserve()          改變當前vecotr所分配空間的大小
13.erase()            刪除指標指向的資料項
14.clear()            清空當前的vector
15.rbegin()           將vector反轉後的開始指標返回(其實就是原來的end-1)
16.rend()             將vector反轉構的結束指標返回(其實就是原來的begin-1)
17.empty()            判斷vector是否為空
18.swap()             與另一個vector交換資料

map<int, string>::iterator iter;
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
    cout<<iter->first<<"  "<<iter->second<<end;

map<int, string>::reverse_iterator iter;
for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
    cout<<iter->first<<"  "<<iter->second<<end;

int nsize = mapStudent.size()
for(int nIndex = 1; nIndex <= nSize; nIndex++)
     cout<<mapStudent[nIndex]<<end;

#include<map>
#include<string>
#include<iostream>
using namespace std;

int main()
{
    map<string,int>  m;
    m["a"]=1;
    m["b"]=2;
    m["c"]=3;
    map<string,int>::iterator it;
    for(it=m.begin();it!=m.end();++it)
        cout<<"key: "<<it->first <<" value: "<<it->second<<endl;
    return   0;
}

 
map<string,int>::iterator it;   定義一個迭代指標it。 
it->first 為索引鍵值，it->second 為值。

int main()
{
            map<int, string> mapStudent;
            mapStudent.insert(pair<int, string>(1, “student_one”));
            mapStudent.insert(pair<int, string>(2, “student_two”));
            mapStudent.insert(pair<int, string>(3, “student_three”));
            map<int, string>::iterator iter;
            iter = mapStudent.find(1);
            if(iter != mapStudent.end())
            {
                   cout<<”Find, the value is ”<<iter->second<<endl;
            }
            else
            {
               cout<<”Do not Find”<<endl;
            }
}

set<int>ss;
        set<int>::iterator it;
        for(it = ss.begin(); it != ss.end(); it++)
        {
            printf("%d ",*it);
        }

函式lower_bound()在first和last中的前閉後開區間進行二分查詢，返回大於或等於val的第一個元素位置。如果所有元素都小於val，則返回last的位置

舉例如下：

一個數組number序列為：4,10,11,30,69,70,96,100.設要插入數字3,9,111.pos為要插入的位置的下標

則

pos = lower_bound( number, number + 8, 3) - number，pos = 0.即number陣列的下標為0的位置。

pos = lower_bound( number, number + 8, 9) - number， pos = 1，即number陣列的下標為1的位置（即10所在的位置）。

pos = lower_bound( number, number + 8, 111) - number， pos = 8，即number陣列的下標為8的位置（但下標上限為7，所以返回最後一個元素的下一個元素）。

所以，要記住：函式lower_bound()在first和last中的前閉後開區間進行二分查詢，返回大於或等於val的第一個元素位置。如果所有元素都小於val，則返回last的位置，且last的位置是越界的！！~

返回查詢元素的第一個可安插位置，也就是“元素值>=查詢值”的第一個元素的位置

int N,x,y;
cin >> N;
for(int i = 0; i < N; ++i) 
{
	cin >> x >> y;
	a.push_back(make_pair(x,y)); // make_pair用於建立pair物件
}
sort(&a[0], &a[N]);</span>

bool cmp(MyType x, MyType y)
{
	if(x < y)
		return true;
	if(x >= y)
		return false;
}

map是一個關聯容器，裡面存放的是鍵值對，容器中每一元素都是pair型別，通過map的insert()方法來插入元素(pair型別)。template <class T1,class T2>
  pair<T1,T2> make_pair (T1 x, T2 y)
  {
    return ( pair<T1,T2>(x,y) );
  }

pair的型別：

    pair 是 一種模版型別。每個pair 可以儲存兩個值。這兩種值無限制。也可以將自己寫的struct的物件放進去。。

    pair<string,int> p;

    pair<int ,int > p;

    pair<double,int> p;

    都可以。。。  

    std::pair主要的作用是將兩個資料組合成一個數據，兩個資料可以是同一型別或者不同型別。例如std::pair<int,float> 或者 std：：pair<double,double>等。pair實質上是一個結構體，其主要的兩個成員變數是first和second，這兩個變數可以直接使用。初始化一個pair可以使用建構函式，也可以使用std::make_pair函式。

應用：如果一個函式有兩個返回值 的話，如果是相同型別，就可以用陣列返回，如果是不同型別，就可以自己寫個struct ，但為了方便就可以使用 c++ 自帶的pair ，返回一個pair,其中帶有兩個值。除了返回值的應用，在一個物件有多個屬性的時候 ，一般自己寫一個struct ，如果就是兩個屬性的話，就可以用pair 進行操作。。。
          應用pair 可以省的自己寫一個struct 。。。如果有三個屬性的話，其實也是可以用的pair 的 ，極端的寫法 pair <int ,pair<int ,int > >寫法極端。（後邊的兩個 > > 要有空格，否則就會是 >> 位移運算子）
    
   pair<int ,int >p (5,6);
   pair<int ,int > p1= make_pair(5,6);
   pair<string,double> p2 ("aa",5.0);
   pair <string ,double> p3 = make_pair("aa",5.0);
   有這兩種寫法來生成一個pair。
   如何取得pair的值呢。。
   每個pair 都有兩個屬性值 first 和second    cout<<p1.first<<p1.second; 注意是屬性值而不是方法。

      一般make_pair都使用在需要pair做引數的位置，可以直接呼叫make_pair生成pair物件。make_pair是根據2個引數型別推匯出pair的2個模板引數型別的。另一個使用的方面就是pair可以接受隱式的型別轉換，這樣可以獲得更高的靈活度。但是這樣會出現如下問題：例如有如下兩個定義：

<span style="font-size:18px;">std::pair<int, float>(1, 1.1);
std::make_pair(1, 1.1);
</span>

     其中第一個的second變數是float型別，而make_pair函式會將second變數都轉換成double型別。這個問題在程式設計是需要引起注意。下面是一段pair與make_pair的例子程式：

#include <iostream>
#include <utility>
#include <string>
using namespace std;
int main ()
{
        pair <string,double> product1 ("tomatoes",3.25);
	pair <string,double> product2;
	pair <string,double> product3;

	product2.first ="lightbulbs"; // type of first is string
	product2.second =0.99; // type of second is double
	
	product3 = make_pair ("shoes",20.0);
		
	cout <<"The price of "<< product1.first <<" is $"<< product1.second <<"\n";
	cout <<"The price of "<< product2.first <<" is $"<< product2.second <<"\n";
	cout <<"The price of "<< product3.first <<" is $"<< product3.second <<"\n";
	return 0;
}

map是一個關聯容器，裡面存放的是鍵值對，容器中每一元素都是pair型別，通過map的insert()方法來插入元素(pair型別)。

mapStudent.insert(map<int, string>::value_type (1,"student_one"));