首页 未命名正文

linux编程_C++ STL简述

云返利网 未命名 2020-05-26 09:06:56 17 0

前言

最近要找工作,免不得要有一番笔试,今年似乎突然就都盛行在线笔试了,真是搞的我一塌糊涂。有的公司呢,不支持Python,Java我也不会,C有些数据结构又有些庞大,所以是时刻把STL再看一遍了…不会告诉你距离上次使用可能已经有半年以上了。

STL是什么

STL为C++的尺度模版库,又称为C++泛型库,在std命名空间中界说了常用的数据结构和算法,使用起来十分利便。

STL提供三种类型的组件:

  1. 容器。主要有两类:顺序容器和关联容器。前者主要包罗:vector,list,deque和string等,为一些列元素的有序聚集。后者主要有:set,multiset,map和multimap,包罗查找元素的键值
  2. 迭代器的作用是遍历容器
  3. 算法库。主要包罗四类算法:排序算法,不可变序算法,变序性算法和数值算法

容器常用操作

这一节主要说一下种种容器的常用操作,直接看代码实例即可。

vector

向量容器可以像数组一样对元素举行随机接见,还可以在尾部插入元素,完全可以替换数组。具有内存自动治理的功效,对元素的插入和删除可以动态调整所占用的内存空间。

#include<vector>
#include<iostream>
using namespace std;

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // 初始化有三种方式
    // 元素下标均从0最先 
    vector<int> v1;  //不指定元素个数 
    vector<double> v2(10); // 10个元素,每个初值窦唯0.0 
    vector<int> v3(10, 1);  // 10个元素,每个值都为1
    
    // 尾部追加新元素
    v1.push_back(1);
    
    // 有2种方式接见元素 
    // 使用下标方式接见元素
    cout<<v2[8]<<endl;
    
    // 使用迭代器接见 
    vector<int>::iterator it;
    for(it=v1.begin();it!=v1.end();it++)
        cout<<*it<<" ";
        
    // 元素的插入 注重:插入的位置为迭代器的位置,不是下标 
    v3.insert(v3.begin()+2, 0);
    
    // 元素的删除,删除迭代器所指的一个元素或一段区间的所有元素
    v3.erase(v3.begin()+2); // 删除第3个元素
    v3.erase(v3.begin()+1, v3.begin()+5); // 第二到第五个,前开后闭
    
    // 清空
    v3.clear(); 
    
    // 判断是否为空
    v1.empty();  // 为空则返回假,反之为真 
    
    // 查看元素个数
    v2.size();
    
    // reverse反向排列算法,需#include<algorithm> 
    reverse(v1.begin(), v1.end());
    
    // 排序,需#include<algorithm> 
    sort(v1.begin(), v1.end());
    // 自己指定排序算法
    sort(v1.begin(), v1.end(), Comp);    
     
}

string

可以把string理解为字符串类,提供了添加、删除、替换、查找和对照厚实的方式,固然也可以使用vector来处置字符串,然则不如string功效厚实。同时可以使用vector这样的向量,类似于字符数组。

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

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // 建立string工具
    string s;
    
    // 赋值
    s = "abc";  // or cin>>s; or char ss[5000]; scanf("%s", &ss); s=ss;
    
    // 尾部添加字符 
    s = s + 'd';
    
    // 尾部添加字符串
    s = s + "hello world";
     
    // append()方式添加
    s.append("123");
    
    // 插入字符到迭代器的位置之前
    s.insert(s.begin(), 'p');
     
    // 接见string工具元素
    cout<<s[0]<<endl;
    
    //删除string工具元素
    s.erase(s.begin());
    s.erase(s.begin(), s.begin()+2);
    
    //长度
    cout<<s.length()<<endl;
     
    // 判断空
    cout<<s.empty()<<endl;
    
    // 替换
    s.replace(3, 3, "good"); // 从第四个起,延续三个字符替换成good
    
    // 搜索
    cout<<s.find('c')<<endl; // 查到返回下标,反之返回4294967295 
    cout<<s.find("123")<<endl;
    
    // 对照
    cout<<s.compare("cat")<<endl; // 比对方大返回1,小为-1,相等为0
    
    // 反向排列reverse
    reverse(s.begin(), s.end());
    
    // string工具做vector元素
    vector<string> v;    
}

set

set实现了红黑树的平衡二叉检索树的数据结构,在插入元素的时刻会自动调整二叉树的排列,把元素放到适当的位置,以确保每个子树根节点键值大于左子树所有节点,同时小于右边节点;另外,还要得确保左右子树高度相等。不会插入同样键值的元素。

平衡二叉检索树的检索接纳中序遍历算法,组织set的目的是为了快速检索。

#include<string>
#include<vector>
#include<set>
#include<iostream>
using namespace std;

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    set<int> s;
    
    // 插入
    s.insert(0);
    s.insert(2);
    s.insert(0); // 只有一个0
    
    // 遍历
    set<int>::iterator it;
    for(it=s.begin();it!=s.end();it++)
        cout<<*it<<endl;
    
    // 反向遍历
    for(set<int>::reverse_iterator rit=s.rbegin();rit!=s.rend();rit++)
        cout<<*rit<<endl;
    
    // 删除元素
    s.erase(0);
    
    // 检索,find(),找到,返回迭代器位置,反之返回最后一个元素的后一个位置,即end()
    s.find(20); 
}

map

map映照容器的元素数据由key, value组成,也接纳红黑树实现,不允许重复键,对照函数只对value值对照,各项数据可以通过key检索。

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

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // 初始化 
    map<string, float> m;
    
    // 插入元素
    m["wang"] = 99.9;
    m["zhao"] = 100.0;
    
    // 前向遍历
    map<string, float>::iterator it;
    for(it=m.begin();it!=m.end();it++)
        cout<<(*it).first<<":"<<(*it).second<<endl;
    
    // 删除元素
    m.erase("wang");
    
    // 搜索 ,和set一样 
    it = m.find("zhao");    
}

deque

双端行列,可以在两侧举行操作。

#include<string>
#include<vector>
#include<set>
#include<map>
#include<deque> 
#include<iostream>
using namespace std;

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // init
    deque<int> d;
    deque<float> dd(10);
    deque<int> ddd(10, 1);
    
    // 尾部插入,扩张行列 
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    
    // 头部插入,会笼罩原有元素
    d.push_front(10);
    d.push_front(20); // 此时为 20, 10, 1 
    
    // 前向遍历
    for(int i=0;i<d.size();i++)
        cout<<d[i]<<endl;
        
    for(deque<int>::iterator it=d.begin();it!=d.end();it++)
        cout<<*it<<endl;
    
    // 反向遍历, deque<int>::reverse_iterator rit, rbegin, rend
    
    // 删除
    d.pop_front();
    d.pop_back();
    d.erase(d.begin());
    
    // 清空
    d.clear();
    
    return 0;    
}

list

#include<string>
#include<vector>
#include<set>
#include<map>
#include<deque> 
#include<iostream>
using namespace std;

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // init
    list<int> l;
    list<int> ll(10);
    
    // 插入,3种方式链表都市自动扩张
    l.push_back(1);
    l.push_front(2);
    l.push_back(3);
    l.push_back(4);
    l.insert(l.begin(), 20);
    
    // 遍历同其他容器
    
    // 删除
    l.remove(1); // 删除值为 1的所有元素
    l.pop_front();
    l.pop_back();
    l.erase(l.begin());
    
    // 清空
    l.clear();
     
    // find
    l.find(l.begin(), l.end(), 5);
    
    // sort
    l.sort(); // 升序排序 
     
    // 删除重复元素
    l.unique();
    return 0; 
}

stack

#include<stack>
#include<iostream>
using namespace std;

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    // init
    stack<int> s;
    
    s.push(1);
    s.push(3);
    s.pop();
    
    s.top();
    
    cout<<s.size()<<endl;
    
    cout<<s.empty()<<endl;
    
    return 0;
}

queue

#include<queue>
#include<iostream>
using namespace std;

// sort指定的排序算法 
bool Comp(const int &a, const int &b){
        if(a!=b)
            return a>b;
        else
            return a>b; 
} 

int main(void){
    queue<int> q;
    
    q.push(1);
    q.push(1);
    q.push(1);
    
    cout<<q.size()<<endl;
    
    cout<<q.front()<<endl;  // 读取队首位置元素
    cout<<q.back()<<endl; // 队尾
    
    cout<<q.empty()<<endl; 
    
    q.pop();
    
}

【关于云返利网】

云返利网是阿里云、腾讯云、华为云产品推广返利平台,在各个品牌云产品官网优惠活动之外,云返利网还提供返利。您可以无门槛获得阿里云、华为云、腾讯云所有产品返利,在官网下单后就可以领取,无论是自己用、公司用还是帮客户采购,您个人都可以获得返利。云返利网的目标是让返利更多、更快、更简单!详情咨询13121395187(微信同号)