c++ stl框架基本知识

标签：rand   table   erb   lin   设计   数据结构   har   线程   ack   

#include <iostream>
#include <chrono>
#include <algorithm>
#include <list>
#include <map>
#include <random>
#include <set>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <deque>

//STL 是一个框架, 将数据结构和算法进一步的抽象
//容器, 迭代器, 算法
//容器: 储存东西的
//类别:
//1 序列式容器 array / vector / deque/list / forward_list         一般实现方式: 数组 ,指针 链表
//2 关联类有序容器 set / map / multiset / multimap               实现方式: 二叉树, 红黑树
//3 关联类无序容器 unordered_map / unordered_set / unordered_multimap / unordered_multiset     实现方式: hash table, 哈希表
//4 其他容器: stack / queue / priority_queue / string / bitset (存储对或错)

//迭代器: 就是容器的通用接口,可以用来遍历容器的元素
//算法: 查找, 排序, 修改...
//新型: regex (正则表达式), 增强了 rand算法, thread(线程), async, furture, time


//stl 容器的基本知识
//容器内元素的条件
//1. 必须可以复制(copy) 或则搬移(move) (隐含的条件是在拷贝和搬移的过程中应该没有副作用)
// c++ 的基本类型满足以上要求: bool char int int* char*, reference
//2. 元素必须可以被赋值操作,来作为复制或者搬移, (因为容器和算法对复写有要求)
//3. 元素可以被销毁

//针对于不同的容器还有特殊的要求
//对于序列式容器, 元素必须有默认的构造函数
//对于某些操作,元素需要定义 ==
//对于关联式容器, 排序默认准则的是 < 
//无顺序容器,必须要提供一个hash函数
//stl容器里面存的是元素的值而不是引用
//到底我们的容器里面应该存的东西是什么呢?

//STL对于错误怎么处理
//我们要记住的是STL的设计原则是: 效率优先, 安全为次
//异常? STL自己却不怎么用


//多数容器共有的接口:
template<typename T>
void containerAllInterface(T &a, T &b) {
    T c;
    T d(a); //copy
    T e = a; //copy
    T ee {a}; //copy
    T eee = {a}; //copy
    T f(std::move(a)); //move不是转化为右值,是移动数据
    //new
    auto iterB = b.begin();
    auto iterE = b.end();
    //old
    typename T::iterator iterF = b.begin();

    T g(b.begin(), b.end()); //从开始的地方到结束的地方进行拷贝
    T g2(iterB, iterE); //使用迭代器方式,一样


    b.size(); //std::forwad list 不提供size接口,绝大多数都有
    b.empty();  //return b.size() == 0;
    b.max_size();
    if(b == c) {} //先比较数量, 再比较顺序
    if(b != d) {} //
    if(b < e) {}  //unordered_set unordered_map .. 无顺序容器没有
    // b <= e   
    // b > e
    // b >= e

    //赋值
    e = b;
    e = std::move(b);

    e.swap(g); //交换容器所管理的资源, std::arrary 的交换为线性, O(n), 而其他是 O(1)
    //所以其他容器交换很高效,除了array
    std::swap(e, g); //与以上一样

    e.cbegin(); //const_iterator, 返回const iterator的引用
    auto ea = e.cbegin();
    auto eea = e.cbegin();
    *eea; //const &, &
    *ea; // const &
    e.cend();


    e.clear(); //清空容器的所有元素, 有一个容器没有. std::array
    //就是调用所有元素的析构.
}
void test_container() {
    std::vector<int> a;
    std::vector<int> b;
    containerAllInterface<std::vector<int>>(a, b);

    std::list<int> e;
    std::list<int> f;
    containerAllInterface<std::list<int>>(e, f);

    std::deque<int> g;
    std::deque<int> h;
    containerAllInterface<std::deque<int>>(g, h);

    //.......

    //? array, forward_list, unordered_...
}

int main(int, char**) {
    
    return 0;
}

c++ stl框架基本知识

标签：rand   table   erb   lin   设计   数据结构   har   线程   ack   

原文地址：https://www.cnblogs.com/lyxf/p/12358412.html