STL——vector

1. 头文件

#include<vector>

 2. 初始化

// 一维
vecotr<int> vt;

// 指定大小
vector<int> vt(101);

// 二维
vector<vecotr <int>> vt;

/*
二维使用方法
创建一个一维的vector<int> temp_vt;
temp_vt.push_back(i)后
vt.push_back(temp_vt);
temp_vt.clear();
*/

3. 循环遍历

// 数组方式遍历
int n = vt.size();
for(int i=0;i<n;i++){
    printf("%d ",vt[i]);
}

// 迭代器遍历
<vector>::iterator it;
for(it=vt.begin();it!=vt.end();it++){
    printf("%d ",*it);
}

4. 函数

• 排序-sort

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool cmp(int x,int y){
    return x>y; //从大到小排；默认从小到大 
}
int main(){
    vector<int> vt;
    vt.push_back(5);
    vt.push_back(-1);
    vt.push_back(10);
    vt.push_back(2);
    vt.push_back(-9);
    sort(vt.begin(),vt.end(),cmp);
    vector<int>::iterator it;
    for(it=vt.begin();it!=vt.end();it++){
        printf("%d ",*it);
    }
    return 0;
}

/*
输出：
10 5 2 -1 -9
*/

• 删除-erase

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
    vector<int> vt;
    vt.push_back(5);
    vt.push_back(-1);
    vt.push_back(10);
    vt.push_back(2);
    vt.push_back(-9);
    printf("原数组：\n");
	int n=vt.size(); 
    for(int i=0;i<n;i++){
        printf("%d ",vt[i]);
    }
    vt.erase(vt.begin()+1);  //包括 1 3；开始-结束，结束位置可省略 例如 vt.erase(vt.begin()+1) 
    printf("\n修改后数组：\n");
    vector<int>::iterator it;
    for(it=vt.begin();it!=vt.end();it++){
        printf("%d ",*it);
    }
    return 0;
}
/*
原数组：
5 -1 10 2 -9
修改后数组：
5 2 -9

*/

vector<int>::iterator it_num = find(vt.begin(),vt.end(),-1);
vt.erase(it_num); // 删除指定位置的元素 

• 替换

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int> vt;
    vt.resize(5,-1); // 容器大小 初始值 
    printf("原数组：\n");
    for(int i=0;i<5;i++){
        printf("%d ",vt[i]);
    }
    int a[]={5,-1,10,2,-9};
    vt.assign(a,a+5); 
    printf("\n修改后数组：\n");
    vector<int>::iterator it;
    for(it=vt.begin();it!=vt.end();it++){
        printf("%d ",*it);
    }
    return 0;
}
/*

原数组：
-1 -1 -1 -1 -1
修改后数组：
5 -1 10 2 -9
*/

• 清空

vt.clear();