STL初涉~

最新推荐文章于 2022-02-01 15:06:24 发布

原创最新推荐文章于 2022-02-01 15:06:24 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

21 篇文章

订阅专栏

一、vector

1、

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
    vector<double>a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);
    for(int i = 0; i < a.size(); ++i)
{
        cout<<a[i]<<endl;
    }
    return 0;
}

2、

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
#include<map>
#include<vector>
using namespace std;
int main ()
{
    int n;
    int w;
    vector<int>num;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&w);
            num.push_back(w);
        }
        sort(num.begin(),num.end());
        for(int j=0;j<num.size();j++)
        printf("%d ",num[j]);
        printf("\n");
    }
    return 0;
}

3、

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
#include<vector>
using namespace std;
int ar[10] = {  12, 45, 234, 64, 12, 35, 63, 23, 12, 55  };
char str*= "Hello World";
int main()
{
    vector<int>vec1(ar, ar+10);   //first=ar,last=ar+10,不包括ar+10
    vector<char>vec2(str,str+strlen(str)); //first=str,last= str+strlen(str),
    cout<<"vec1:"<<endl;
    //打印vec1和vec2，const_iterator是迭代器，后面会讲到
    //当然，也可以用for (int i=0; i<vec1.size(); i++)cout << vec[i];输出
    //size()是vector的一个成员函数
    for(vector<int>::const_iterator p=vec1.begin(); p!=vec1.end(); ++p)
        cout<<*p;
    cout<<'\n'<<"vec2:"<<endl;
    for(vector< char >::const_iterator p1=vec2.begin(); p1!=vec2.end(); ++p1)
        cout<<*p1;
    cout<<'\n';
    return 0;
}

4、

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
#include<numeric>
using namespace std;
int main()
{
    vector<int> v;//定义向量v
    int i;
    for(i=0; i<10; i++)
    {
        v.push_back(i);    //尾部元素扩张方式赋值
    }
    for(vector<int>::iterator it=v.begin(); it!=v.end(); it++) //使用iterator迭代器顺序遍历所有元素
    {
        cout<<*it<<" ";    //输出迭代器当前位置上的元素值
    }
    cout<<endl;
    cout<<accumulate(v.begin(),v.end(),0)<<endl;//统计并输出向量所有元素的和
    return 0;
}

对比：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
#include<numeric>
using namespace std;
int main()
{
    vector<int> v;//定义向量v
    int i;
    for(i=0; i<10; i++)
    {
        v.push_back(i);    //尾部元素扩张方式赋值
    }
    vector<int>::iterator it;
    for(it=v.begin(); it!=v.end(); it++) //使用iterator迭代器顺序遍历所有元素
    {
        cout<<*it<<" ";    //输出迭代器当前位置上的元素值
    }
//    for(int i=0; i<v.size(); i++)
//        cout<<v[i];
    cout<<endl;
    cout<<accumulate(v.begin(),v.end(),0)<<endl;//统计并输出向量所有元素的和
    return 0;
}

插入数据：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
int main()
{
    vector<int> v;
    v.push_back(2);
    v.push_back(7);
    v.push_back(9);
    v.insert(v.begin(),8);
    v.insert(v.begin()+2,1);
    v.insert(v.end(),3);
    vector<int>::iterator it;//vector<int>::iterator it
    for(it=v.begin(); it!=v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    cout<<v[3];
    cout<<endl;
    return 0;
}

删除数据：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
int main()
{
    vector<int> v;
    for(int i=0; i<10; i++)
    {
        v.push_back(i);
    }
    v.erase(v.begin()+2);
    vector<int>::iterator it;
    for(it=v.begin(); it!=v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    v.erase(v.begin()+1,v.begin()+5);
    for(it=v.begin(); it!=v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    v.clear();
    for(it=v.begin(); it!=v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    cout<<v.size()<<endl;
    return 0;
}

2、使用reverse反向排列算法

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
int main()
{
    vector<int> v;
    for(int i=0; i<10; i++)
    v.push_back(i);
    reverse(v.begin(),v.end());
    vector<int>::iterator it;
    for(it=v.begin(); it!=v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0;
}

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
int main()
{
    int n;
    vector<int>v;
    int m;
    while(scanf("%d",&n)!=EOF)
    {
        v.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&m);
            v.push_back(m);
        }

        reverse(v.begin(),v.end());
        vector<int>::iterator p;
        for(p=v.begin();p!=v.end();p++)
        cout<<*p<<" ";
        cout<<endl;
    }
    return 0;
}

使用sort算法对向量元素排序：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
int main()
{
    int n;
    int m;
    vector<int>v;
    while(scanf("%d",&n)!=EOF)
    {
        v.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&m);
            v.push_back(m);
        }
        sort(v.begin(),v.end());
        vector<int>::iterator p;
        for(p=v.begin();p!=v.end();p++)
        cout<<*p<<" ";
        cout<<endl;
    }
    return 0;
}

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n;
    int m;
    vector<int>v;
    while(scanf("%d",&n)!=EOF)
    {
        v.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&m);
            v.push_back(m);
        }
        sort(v.begin(),v.end(),cmp);
        vector<int>::iterator p;
        for(p=v.begin();p!=v.end();p++)
        cout<<*p<<" ";
        cout<<endl;
    }
    return 0;
}

向量容器向量的大小

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
int main()
{
    vector<int> v(10);
    for(int i=0; i<10; i++)
    {
        v[i]=i;
    }
    /*使用size()方法可以返回向量的大小 即元素的个数
    使用empty()方法返回向量是否为空,非空返回0；空返回1*/
    cout<<v.size()<<endl<<v.empty()<<endl;
    v.clear();
    cout<<v.size()<<endl<<v.empty()<<endl;
    return 0;
}