亲宝软件园·资讯

展开

C++20中的span容器及用法小结

Monkey Ji 人气:0

一.span容器

span 是 C++20 中引入的一个新的标准容器,它用于表示连续的一段内存区间,类似于一个轻量级的只读数组容器。

span 是一个轻量级非拥有式容器,它提供了对连续内存的引用。 span 的主要用途是作为函数参数,可以避免不必要的内存拷贝,并且可以防止悬垂指针和空指针引用的问题

它的定义在头文件 <span> 中,并位于 std 命名空间中。span 包含了一个指向连续内存区域的指针以及它所占用的大小,可以通过它来访问这个内存区域中的元素。

span 主要用于以下场景:

二.span的用法

下面是几种 span 的用法示例:

1.将数组转换为 span:

int arr[] = {1, 2, 3, 4, 5};
span<int> s(arr, 5);

        这里将一个整型数组 arr 转换为 span 类型,并使用数组首地址和元素个数作为参数。

2.使用 span 来遍历一个容器:

vector<int> vec = {1, 2, 3, 4, 5};
for (auto&& x : span(vec)) {
    cout << x << " ";
}

这里使用 span(vec) 来构造一个 span 对象,遍历其中的元素并输出。

3.使用 span 来获取子序列:

int arr[] = {1, 2, 3, 4, 5};
span<int> s(arr, 5);
auto s1 = s.subspan(1, 3);

这里将一个 span 对象 s 分割为从第 1 个元素开始,长度为 3 的子序列,并将结果存储到 s1 中。

4.将 span 转换为其他容器类型:

int arr[] = {1, 2, 3, 4, 5};
span<int> s(arr, 5);
vector<int> vec(s.begin(), s.end());

这里使用 s.begin()s.end() 将 span 对象 s 转换为迭代器范围,并使用这个迭代器范围构造一个 vector 容器 vec

三.span的底层原理

下面为 span的简化版源码,用于展示其基本实现:

template<typename T, std::size_t Extent = std::dynamic_extent>
class span {
public:
    // 定义迭代器类型
    using iterator = T*;
    using const_iterator = const T*;
 
    // 构造函数
    constexpr span() noexcept : data_(nullptr), size_(0) {}
    constexpr span(T* ptr, std::size_t count) : data_(ptr), size_(count) {}
    template <std::size_t N>
    constexpr span(T(&arr)[N]) noexcept : data_(arr), size_(N) {}
    template <typename Container>
    constexpr span(Container& c) noexcept : data_(c.data()), size_(c.size()) {}
 
    // 拷贝构造函数和拷贝赋值运算符
    constexpr span(const span& other) noexcept = default;
    span& operator=(const span& other) noexcept = default;
 
    // 访问元素和迭代器操作
    constexpr T* data() const noexcept { return data_; }
    constexpr std::size_t size() const noexcept { return size_; }
    constexpr bool empty() const noexcept { return size_ == 0; }
    constexpr T& operator[](std::size_t idx) const { return data_[idx]; }
    constexpr T& front() const { return data_[0]; }
    constexpr T& back() const { return data_[size_-1]; }
    constexpr iterator begin() const noexcept { return data_; }
    constexpr iterator end() const noexcept { return data_ + size_; }
    constexpr const_iterator cbegin() const noexcept { return data_; }
    constexpr const_iterator cend() const noexcept { return data_ + size_; }
 
private:
    T* data_;  // 元素指针
    std::size_t size_;  // 元素数量
};

具体实现方式是通过指针来引用连续的一段内存,从而实现 span 的基本功能。由于 span 没有实际的内存所有权,所以它不能拥有或释放内存。它只是提供了对现有内存块的访问。

标准库中的 span 还提供了一些其他的功能,比如对子区间的切片和子区间的迭代器等。实际的实现可能会更加复杂,但其基本的思想是一致的。

四.span 与 array ,vector ,数组指针 的区别

1. span 与 array ,vector的区别

span 是 C++20 中新增的一个轻量级容器,用于表示一段连续的内存区域,它不负责管理内存空间,也不会拥有所指向内存的所有权,只是提供一种方便的方式来操作内存区域,因此可以看做是一个只读的“裸指针”。

arrayvector 相比,span主要区别在于它不拥有自己的存储空间,而是引用了另一个数组或容器的内存空间。因此,当我们需要使用一个连续的内存块时,可以使用 span 来代替 arrayvector

具体来说,array 是一个固定大小的数组容器,其大小在编译时就确定了,不能动态改变。vector 是一个动态增长的数组容器,可以动态分配内存,并在需要时扩大容量。而 span 是一个非拥有型的容器,可以看作是一个指向连续内存区域的引用,可以指向任何类型的元素。

在使用方面,arrayvector 可以用来存储数据,并通过下标或迭代器来访问其中的元素;span 则更多地用来表示一段内存区域并提供类似于迭代器的操作来访问其中的元素(就是 只读),如 beginendrbeginrend 等。

总之,spanarrayvector 三者各有所长,可以根据实际需求来选择使用。

2. span 与 数组指针的区别

在C++中,数组和指针是密不可分的,它们常常被一起使用。然而,数组和指针不是相同的东西,它们有自己的属性和限制。同样地,span和指针也有很多区别,这里列举几点:

span是一个封装了数组指针和长度的轻量级容器,它提供了对数组的安全访问。指针只是一个指向内存位置的地址,没有长度信息。因此,使用指针时需要显式地传递长度信息,否则可能会导致缓冲区溢出等问题。

span支持范围操作,它可以使用STL中的算法和其他支持范围操作的库进行操作。指针只能通过指针运算和下标操作来访问和操作数据。

span是可传递性的,可以传递到函数中作为参数,而指针不能。这是因为在函数中传递指针时,我们必须显式地传递指针所指向的内存块的大小,否则函数无法确定内存块的大小。

span是一个类模板,可以指定数据类型和长度类型。指针只能指向特定类型的数据。

总的来说,span比指针更安全,更灵活,更易于使用,是一种更好的数组容器类型。

五.span的优点

std::span 的主要优点如下:

轻量级:std::span 本身只是一个轻量级的非拥有式容器,没有自己的内存管理,因此可以在不分配内存的情况下轻松地传递和操作数据。同时,std::span 的内存布局与原始数组相同,因此不需要进行数据的复制或重排。

安全性:std::span 具有边界检查机制,可以避免访问越界等错误,从而提高代码的安全性。

可组合性:std::span 可以与其他容器类型进行组合,例如可以从 std::vectorstd::array 中创建 std::span,或将 std::span 转换为 std::vectorstd::array

易于扩展:由于 std::span 只是一个非拥有式容器,因此可以轻松地将其用作接口的一部分,并以此扩展接口的功能。

总之,std::span 是一个非常实用的工具,可以方便地对数据进行访问和处理,同时也可以提高代码的可读性、可维护性和安全性。

具体一些相关的信息见:std::span - cppreference.com

加载全部内容

相关教程
猜你喜欢
用户评论