C++ __STL学习过程

1.vector 作为容量

初始化：

vector<int>  myvector(10,1);

vector作为函数参数进行调用

#include<iostream>

//vector 是C++中最常用的容器类
#include<vector>
using namespace std;

void main(){
    //注意：在使用函数之前，一定要申明！
    void init_vector(vector <int> &vecTest);
    void show_vector(vector <int> &vecTest);
    void insert_array_to_vector(vector<int> &vecTest,int a []);


    //申明一个vector
     vector<int> vec;
     //初始化vector
     init_vector(vec);
     //显示vector
     show_vector(vec);
     //向vector中插入一个数组
     int a[] = {12,29,83};
    insert_array_to_vector(vec,a);
    //vec.insert(vec.begin()+3,100);
    show_vector(vec);

}


/*初始化容器*/
 void init_vector(vector <int> &vecTest){
     for(int i=0;i<10;i++)
         //push_back()方法在vector的末尾附加元素  
         vecTest.push_back(i);
     /*
     vector<int>::iterator it = vecTest.begin();  
    //it是地址
     while(it<vecTest.end()){
         cout<<*it<<endl;  
         it++; 
     }*/
}

 /* 显示容器中的所有数据*/
 void show_vector(vector <int> &vecTest){
     vector<int>::iterator it = vecTest.begin();
     //it 是一个地址
     while(it<vecTest.end()){
        cout<<*it<<endl;
        it++;
     }
 }

 /*向容器中插入一个数组*/
 void insert_array_to_vector(vector<int> &vecTest,int a []){
     int length = sizeof(a)/sizeof(a[0]);

     vector<int>::iterator insertPosition = vecTest.begin()+length-1;
     vecTest.insert(insertPosition,a,a+3);

 }

2.iterator 迭代器

const_iterator ：

for (vector<string>::const_iterator iter = text.begin(); iter != text.end(); ++ iter){
         cout << *iter << endl; //ok: print each element in text
         *iter = " ";     // error: *iter is const 
     }

vector<int>::const_iterator 和 const vector<int>::iterator的区别：

for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
{
cout<<*citer;
//*citer=3; error
}
const vector<int>::iterator newiter=ivec.begin();
*newiter=11; //可以修改指向容器的元素
//newiter++; //迭代器本身不能被修改

iterator的遍历典型应用：

#include <vector>
 #include <iostream> 
 using namespace std; 
 int main() 
{
 vector<int> ivec;
 ivec.push_back(1);
 ivec.push_back(2);
 ivec.push_back(3);
 ivec.push_back(4); 
 for(vector<int>::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter)
 cout << *iter << endl;
 }

通过对iterator的解引用访问容器的所有元素：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int> the_vector;
    vector<int>::iterator the_iterator;
    vector<int>:: iterator thee_iterator;
    for( int i=0; i < 10; i++ )
        the_vector.push_back(i);
    int total = 0;
    int total1 = 0;
    the_iterator = the_vector.begin();
    while( the_iterator != the_vector.end() ) {
        total += *the_iterator;
        total1 += *thee_iterator;

        
        the_iterator++;
    }
    cout << "Total=" << total << endl;
}

3.pair的使用

#include<iostream>
#include<vector>
using namespace std;
int main()
{
     vector<pair<int,int> >VP;
     VP.push_back(make_pair<int,int>(10,50));
     VP.push_back(make_pair<int,int>(10,20));
     VP.push_back(make_pair<int,int>(20,40));
     VP.push_back(make_pair<int,int>(40,80));
     VP.push_back(make_pair<int,int>(30,90));
    
     vector<pair<int,int> > ::iterator iter; //访问vector
     iter=VP.begin();
    iter++;
    iter++;
    VP.erase(iter);//删除元素(20,40)
 
   for(iter=VP.begin();iter!=VP.end();iter++)
    {
        cout<<iter->first<<"/t"<<iter->second<<endl;
    }
    return 0;
}

4.map 容器 可以存储值和出现的次数

5.sort函数的用法

函数模版：

template <class RandomAccessIterator>
 void sort ( RandomAccessIterator first, RandomAccessIterator last );
 
template <class RandomAccessIterator, class Compare>
 void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

6.reserve()与resize()

reserve():重新指定容器的容量
resize():重新指定容器中有效元素的数量