vector學習筆記

今天蒟蒻學了stl的vector因此來水篇博客

基本用法：

1.須要頭文件：#include <vector>
2.定義：vector<類型>v
3.加入一個新的元素v.push_back( a )
4.詢問第i個元素:v[i]
5.vector裏面有多少個元素v.size()
6.注意size是unsigned，若是爲0的時候-1會爆炸
7.清空v.clear()

代碼：

#include<iostream>
#include<vector>
using namespace std;
vector<int>v;
int main()
{
    v.push_back(1);
        v.push_back(2);
            v.push_back(5465);
                v.push_back(6);
                    v.push_back(7);
                        v.push_back(4568);
                            v.push_back(7);
                                v.push_back(546);
                                    v.push_back(4565461);
                                    
    for(int i=0;i<v.size();++i)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}

vector的基本操做就ok了下面就是用vector來實現邊表存圖

6 7
1 2
1 4
1 5
2 4
2 3
4 5
4 6

代碼：

#include<iostream>
#include<vector>
using namespace std;
vector<int>q[520];
int main() {
    int n,m;
    cin>>n>>m;
    for(int i=1; i<=m; ++i) {
        int x,y;
        cin>>x>>y;
        q[x].push_back(y);
    }
    for(int i=1; i<=n; ++i) {
        for(int j=0; j<q[i].size(); ++j) {
            cout<<q[i][j]<<" ";
        }
        cout<<'\n';
    }
    return 0;
}

迭代器用法

咕咕咕，之後會更新的~