C++学习笔记——适配器和生成器

适配器和生成器

类型适配器

basic_string_view

#inclde <string_view>
void fun(std::string_view str)
{
    
}

int main()
{
    fun("1,2,3,4");
    fun(std::string("1,2,3,4"));
}

• 函数fun即可输入c字符串也可输入C++字符串
• string_view十分廉价，只是一个窗口
• 相当于是一个引用，但不是引用
• 其本身包含很多string的成员函数，不可进行写操作
• std::string_view(std::string a)
• std::string_view(const char* a)
• std::string_view(std::string::iterator it1, std::string::iterator it2)

span C++20

与string_view功能类似，可输入数组 vector 迭代器

void fun(std::span<int> input)
{
    for(auto p : input)
    {
        std::cout << p << std::endl;
    }
}
fun(a[3]);
fun(std::vector<int>{1, 2, 3});
fun(it1, it2);

接口适配器

stack

定义

栈，先进后出，后进先出

#include <stack>
template <class T, class container = std::deque<T>, class stack> class stack;

默认底层维护一个deque

修改底层容器
std::stack<int, std::vector<int>> a;

接口

• emplace 入栈
• push 入栈
• pop 出栈
• top 返回栈顶元素 //最后入栈的元素
• size 大小
• empty 空
• swap 交换

queue

定义

队列，先进先出，后进后出

#include <queue>
template <class T, class container = std::vector<T>, class queue> class queue;

默认底层维护一个vector

修改底层容器
std::queue<int, std::deque<int>> a;

接口

• front 获取第一个元素
• back 获取最后一个元素
• push 最后插入一个元素
• emplace 最后插入一个元素
• pop 删除第一个元素
• size 大小
• empty 空
• swap 交换

priority_queue 优先级队列

优先级高的先入队列

定义

#include <queue>
template<
    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>
> class priority_queue;
std::priority_queue    

应用

#include <queue>
#include <vector>
#include <iostream>
 
template<typename T>
void print_queue(T q) { // NB: pass by value so the print uses a copy
    while(!q.empty()) {
        std::cout << q.top() << ' ';
        q.pop();
    }
    std::cout << '\n';
}
 
int main() {
    std::priority_queue<int> q;
 
    const auto data = {1,8,5,6,3,4,0,9,7,2};
 
    for(int n : data)
        q.push(n);
 
    print_queue(q);  //9876543210
 
    std::priority_queue<int, std::vector<int>, std::greater<int>>
        q2(data.begin(), data.end());
 
    print_queue(q2);  //0123456789
}

数值适配器 ranges C++20

定义

#include <ranges>

std::ranges::xxx_view
std::ranges::views::xxx/std::std::views::xxx

bool isEven(int i)
{
    return i % 2 == 0;
}

std::vector<int> v{1, 2, 3, 4, 5};
for(auto p : std::ranges::filter_view(v, isEven))
{
    std::cout << p;  //01010
}

int square(int i)
{
    return i * i;
}

for(auto p : std::ranges::transform_view(v, square))
{
    std::cout << p;  //1491625
}

adaptor

auto x = std::views::filter(isEven);
for(auto p : x(v))
{
    
}
//或
for(auto p : v | x)
{
    
}

auto y = std::views::transform(square);
for(auto p : v | x | y)
{
    //先判断奇偶再平方
}

//或
auto x = std::view::filter(isEven) | std::views::transform(square);
for(auto p : x(v))
{
    
}

生成器 C++20

定义

#include <ranges>

std::ranges::itoa_view
std::ranges::views::itoa
std::views::itoa

运行期生成无限长的数值序列
for(int i : std::ranges::itoa_view{1, 10}) //123456789
{
    
}
//或
for(int i : std::views::itoa(1, 10))
{
    
}
//或
for(int i : std::views::itoa(1) | std::views::take(9))
{
    
}