Blender V5.3
blender::blender::Span< T > Class Template Reference

#include <bmesh_polygon.hh>

Inherited by blender::VArraySpan< T >.

Public Types

using value_type = T
using pointer = T *
using const_pointer = const T *
using reference = T &
using const_reference = const T &
using iterator = const T *
using size_type = int64_t

Public Member Functions

constexpr Span ()=default
constexpr Span (const T *start, int64_t size)
template<typename U>
requires (is_span_convertible_pointer_v<U, T>)
constexpr Span (const U *start, int64_t size)
constexpr Span (const std::initializer_list< T > &list)
constexpr Span (const std::vector< T > &vector)
template<std::size_t N>
constexpr Span (const std::array< T, N > &array)
template<typename U>
requires (is_span_convertible_pointer_v<U, T>)
constexpr Span (Span< U > span)
constexpr Span slice (int64_t start, int64_t size) const
constexpr Span slice (IndexRange range) const
constexpr Span slice_safe (const int64_t start, const int64_t size) const
constexpr Span slice_safe (IndexRange range) const
constexpr Span drop_front (int64_t n) const
constexpr Span drop_back (int64_t n) const
constexpr Span take_front (int64_t n) const
constexpr Span take_back (int64_t n) const
constexpr const T * data () const
constexpr const T * begin () const
constexpr const T * end () const
constexpr std::reverse_iterator< const T * > rbegin () const
constexpr std::reverse_iterator< const T * > rend () const
constexpr const T & operator[] (int64_t index) const
constexpr int64_t size () const
constexpr bool is_empty () const
constexpr int64_t size_in_bytes () const
constexpr bool contains (const T &value) const
constexpr bool contains_ptr (const T *ptr) const
constexpr int64_t count (const T &value) const
constexpr const T & first () const
constexpr const T & last (const int64_t n=0) const
constexpr bool has_duplicates__linear_search () const
constexpr bool intersects__linear_search (Span other) const
constexpr int64_t first_index (const T &search_value) const
constexpr int64_t first_index_try (const T &search_value) const
constexpr IndexRange index_range () const
constexpr uint64_t hash () const
template<typename NewT>
Span< NewT > constexpr cast () const

Protected Attributes

const T * data_ = nullptr
int64_t size_ = 0

Friends

bool operator== (const Span< T > a, const Span< T > b)
bool operator!= (const Span< T > a, const Span< T > b)

Detailed Description

template<typename T>
class blender::blender::Span< T >

References an array of type T that is owned by someone else. The data in the array cannot be modified.

Definition at line 74 of file bmesh_polygon.hh.

Member Typedef Documentation

◆ const_pointer

template<typename T>
using blender::blender::Span< T >::const_pointer = const T *

Definition at line 78 of file bmesh_polygon.hh.

◆ const_reference

template<typename T>
using blender::blender::Span< T >::const_reference = const T &

Definition at line 80 of file bmesh_polygon.hh.

◆ iterator

template<typename T>
using blender::blender::Span< T >::iterator = const T *

Definition at line 81 of file bmesh_polygon.hh.

◆ pointer

template<typename T>
using blender::blender::Span< T >::pointer = T *

Definition at line 77 of file bmesh_polygon.hh.

◆ reference

template<typename T>
using blender::blender::Span< T >::reference = T &

Definition at line 79 of file bmesh_polygon.hh.

◆ size_type

template<typename T>
using blender::blender::Span< T >::size_type = int64_t

Definition at line 82 of file bmesh_polygon.hh.

◆ value_type

template<typename T>
using blender::blender::Span< T >::value_type = T

Definition at line 76 of file bmesh_polygon.hh.

Constructor & Destructor Documentation

◆ Span() [1/7]

template<typename T>
blender::blender::Span< T >::Span ( )
constexprdefault

Create a reference to an empty array.

Referenced by blender::VArraySpan< T >::VArraySpan().

◆ Span() [2/7]

template<typename T>
blender::blender::Span< T >::Span ( const T * start,
int64_t size )
inlineconstexpr

Definition at line 94 of file bmesh_polygon.hh.

References blender::ATTR_WARN_UNUSED_RESULT.

◆ Span() [3/7]

template<typename T>
template<typename U>
requires (is_span_convertible_pointer_v<U, T>)
blender::blender::Span< T >::Span ( const U * start,
int64_t size )
inlineconstexpr

Definition at line 100 of file bmesh_polygon.hh.

◆ Span() [4/7]

template<typename T>
blender::blender::Span< T >::Span ( const std::initializer_list< T > & list)
inlineconstexpr

Reference an initializer_list. Note that the data in the initializer_list is only valid until the expression containing it is fully computed.

Do: call_function_with_array({1, 2, 3, 4});

Don't: Span<int> span = {1, 2, 3, 4}; call_function_with_array(span);

Definition at line 118 of file bmesh_polygon.hh.

◆ Span() [5/7]

template<typename T>
blender::blender::Span< T >::Span ( const std::vector< T > & vector)
inlineconstexpr

Definition at line 122 of file bmesh_polygon.hh.

◆ Span() [6/7]

template<typename T>
template<std::size_t N>
blender::blender::Span< T >::Span ( const std::array< T, N > & array)
inlineconstexpr

Definition at line 124 of file bmesh_polygon.hh.

◆ Span() [7/7]

template<typename T>
template<typename U>
requires (is_span_convertible_pointer_v<U, T>)
blender::blender::Span< T >::Span ( Span< U > span)
inlineconstexpr

Support implicit conversions like the one below: Span<T *> -> Span<const T *>

Definition at line 131 of file bmesh_polygon.hh.

Member Function Documentation

◆ begin()

◆ cast()

template<typename T>
template<typename NewT>
Span< NewT > constexpr blender::blender::Span< T >::cast ( ) const
inlineconstexpr

Returns a new Span to the same underlying memory buffer. No conversions are done.

Definition at line 422 of file bmesh_polygon.hh.

Referenced by attr_create_generic(), blender::nodes::node_fn_separate_matrix_cc::SeparateMatrixFunction::call(), blender::mesh_loops_to_tessdata(), and blender::bke::validate_bool_attribute().

◆ contains()

template<typename T>
bool blender::blender::Span< T >::contains ( const T & value) const
inlineconstexpr

◆ contains_ptr()

template<typename T>
bool blender::blender::Span< T >::contains_ptr ( const T * ptr) const
inlineconstexpr

Does a constant time check to see if the pointer points to a value in the referenced array. Return true if it is, otherwise false.

Definition at line 295 of file bmesh_polygon.hh.

◆ count()

template<typename T>
int64_t blender::blender::Span< T >::count ( const T & value) const
inlineconstexpr

Does a linear search to count how often the value is in the array. Returns the number of occurrences.

Definition at line 304 of file bmesh_polygon.hh.

References blender::BM_vert_tri_calc_tangent_edge_pair().

◆ data()

template<typename T>
const T * blender::blender::Span< T >::data ( ) const
inlineconstexpr

Returns the pointer to the beginning of the referenced array. This may be nullptr when the size is zero.

Definition at line 219 of file bmesh_polygon.hh.

Referenced by blender::file_draw_preview(), and blender::make_duplis_faces().

◆ drop_back()

template<typename T>
Span blender::blender::Span< T >::drop_back ( int64_t n) const
inlineconstexpr

Returns a new Span with n elements removed from the end. This invokes undefined behavior when n is negative.

Definition at line 186 of file bmesh_polygon.hh.

Referenced by blender::create_envelope_strokes().

◆ drop_front()

template<typename T>
Span blender::blender::Span< T >::drop_front ( int64_t n) const
inlineconstexpr

Returns a new Span with n elements removed from the beginning. This invokes undefined behavior when n is negative.

Definition at line 175 of file bmesh_polygon.hh.

References blender::BM_vert_calc_normal(), and blender::v.

Referenced by blender::bmo_space_edge_loops_evenly_exec().

◆ end()

◆ first()

template<typename T>
const T & blender::blender::Span< T >::first ( ) const
inlineconstexpr

Return a reference to the first element in the array. This invokes undefined behavior when the array is empty.

Definition at line 319 of file bmesh_polygon.hh.

◆ first_index()

template<typename T>
int64_t blender::blender::Span< T >::first_index ( const T & search_value) const
inlineconstexpr

Returns the index of the first occurrence of the given value. This invokes undefined behavior when the value is not in the array.

Definition at line 381 of file bmesh_polygon.hh.

◆ first_index_try()

template<typename T>
int64_t blender::blender::Span< T >::first_index_try ( const T & search_value) const
inlineconstexpr

Returns the index of the first occurrence of the given value or -1 if it does not exist.

Definition at line 391 of file bmesh_polygon.hh.

◆ has_duplicates__linear_search()

template<typename T>
bool blender::blender::Span< T >::has_duplicates__linear_search ( ) const
inlineconstexpr

Check if the array contains duplicates. Does a linear search for every element. So the total running time is O(n^2). Only use this for small arrays.

Definition at line 340 of file bmesh_polygon.hh.

◆ hash()

template<typename T>
uint64_t blender::blender::Span< T >::hash ( ) const
inlineconstexpr

Definition at line 410 of file bmesh_polygon.hh.

◆ index_range()

◆ intersects__linear_search()

template<typename T>
bool blender::blender::Span< T >::intersects__linear_search ( Span< T > other) const
inlineconstexpr

Returns true when this and the other array have an element in common. This should only be called on small arrays, because it has a running time of O(n*m) where n and m are the sizes of the arrays.

Definition at line 362 of file bmesh_polygon.hh.

◆ is_empty()

template<typename T>
bool blender::blender::Span< T >::is_empty ( ) const
inlineconstexpr

Returns true if the size is zero.

Definition at line 264 of file bmesh_polygon.hh.

Referenced by blender::BKE_shrinkwrap_compute_smooth_normal(), blender::BM_mesh_bm_from_me(), blender::draw::calc_face_tri_starts_mesh(), blender::draw::calc_face_visibility_mesh(), blender::ed::sculpt_paint::auto_mask::calc_grids_factors(), blender::draw::calc_mesh_edge_visibility(), blender::ed::sculpt_paint::islands::calc_topology_islands_mesh(), blender::draw::pbvh::calc_use_flat_layout(), blender::draw::calc_vert_visibility_mapped_mesh(), blender::draw::calc_vert_visibility_mesh(), blender::draw::calc_visible_loose_edge_indices(), blender::geometry::construct::check_edge_data_seam_sharp_edges(), blender::ed::sculpt_paint::face_set::check_single_face_set(), blender::geometry::construct::choose_rep_face(), create_mesh(), blender::ed::sculpt_paint::face_set::create_op_exec(), create_subd_mesh(), blender::ed::sculpt_paint::face_set::delete_geometry(), blender::ed::sculpt_paint::brushes::do_layer_brush(), blender::do_vpaint_brush_blur_loops(), blender::do_vpaint_brush_blur_verts(), blender::do_vpaint_brush_smear(), blender::io::alembic::ABCPointCloudWriter::do_write(), blender::draw::draw_subdiv_cache_extra_coarse_face_data_mapped(), blender::draw::draw_subdiv_cache_extra_coarse_face_data_mesh(), blender::dynamicPaint_createUVSurface(), blender::dynamicPaint_setInitialColor(), blender::ed::sculpt_paint::face_set::edit_grow_shrink(), blender::ed::sculpt_paint::expand::enabled_state_to_bitmap(), blender::ed::sculpt_paint::cloth::ensure_nodes_constraints(), blender::bke::CurvesGeometry::evaluated_normals(), blender::ed::sculpt_paint::AddOperationExecutor::execute(), blender::ed::sculpt_paint::DensityAddOperationExecutor::execute(), blender::ed::sculpt_paint::SlideOperationExecutor::execute(), export_pointcloud_motion(), blender::draw::extract_edituv_lines_mesh(), blender::draw::extract_edituv_lines_subdiv_mesh(), blender::draw::extract_paint_overlay_flags(), blender::ed::sculpt_paint::fill_mesh_face_or_corner_attribute(), blender::draw::pbvh::fill_normals_grids(), blender::geometry::fit_poly_to_bezier_curves(), blender::bke::pbvh::Tree::from_mesh(), blender::io::ply::generate_vertex_map(), blender::get_compositor_group_output_extra_info(), blender::io::alembic::get_uv_sample(), blender::io::alembic::get_velocities(), blender::gradientVertInit__mapFunc(), blender::ed::sculpt_paint::imapaint_pick_uv(), blender::ed::sculpt_paint::auto_mask::init_face_sets_masking(), blender::ed::sculpt_paint::face_set::init_flood_fill(), blender::ed::mesh::join_face_sets(), blender::lineart_load_tri_task(), blender::make_duplis_faces(), blender::ed::sculpt_paint::hide::mesh_show_all(), blender::MOD_solidify_extrude_modifyMesh(), blender::MOD_solidify_nonmanifold_modifyMesh(), blender::modify_mesh(), blender::ed::object::multiresbake_check(), blender::nodes::node_geo_deform_curves_on_surface_cc::node_geo_exec(), blender::RE_bake_pixels_populate(), blender::draw::detail::read_radiance_sh_attributes(), blender::ed::curves::snap_curves_to_surface::snap_curves_to_surface_exec_object(), blender::ed::sculpt_paint::undo::store_face_sets(), blender::ed::sculpt_paint::undo::store_face_visibility(), blender::io::obj::OBJMesh::store_uv_coords_and_indices(), blender::ed::sculpt_paint::undo::store_vert_visibility_mesh(), blender::tests::TEST_F(), blender::bke::Instances::unique_ids(), blender::draw::pbvh::update_face_sets_mesh(), blender::draw::pbvh::update_normals_mesh(), blender::bke::pbvh::update_visibility_faces(), and blender::weight_paint_set().

◆ last()

template<typename T>
const T & blender::blender::Span< T >::last ( const int64_t n = 0) const
inlineconstexpr

Returns a reference to the nth last element. This invokes undefined behavior when the span is too short.

Definition at line 329 of file bmesh_polygon.hh.

◆ operator[]()

template<typename T>
const T & blender::blender::Span< T >::operator[] ( int64_t index) const
inlineconstexpr

Access an element in the array. This invokes undefined behavior when the index is out of bounds.

Definition at line 246 of file bmesh_polygon.hh.

◆ rbegin()

template<typename T>
std::reverse_iterator< const T * > blender::blender::Span< T >::rbegin ( ) const
inlineconstexpr

Definition at line 233 of file bmesh_polygon.hh.

◆ rend()

template<typename T>
std::reverse_iterator< const T * > blender::blender::Span< T >::rend ( ) const
inlineconstexpr

Definition at line 237 of file bmesh_polygon.hh.

◆ size()

◆ size_in_bytes()

template<typename T>
int64_t blender::blender::Span< T >::size_in_bytes ( ) const
inlineconstexpr

Returns the number of bytes referenced by this Span.

Definition at line 272 of file bmesh_polygon.hh.

◆ slice() [1/2]

template<typename T>
Span blender::blender::Span< T >::slice ( IndexRange range) const
inlineconstexpr

Definition at line 149 of file bmesh_polygon.hh.

◆ slice() [2/2]

◆ slice_safe() [1/2]

template<typename T>
Span blender::blender::Span< T >::slice_safe ( const int64_t start,
const int64_t size ) const
inlineconstexpr

Returns a contiguous part of the array. This invokes undefined behavior when the start or size is negative. Clamps the size of the new span so it fits in the current one.

Definition at line 158 of file bmesh_polygon.hh.

◆ slice_safe() [2/2]

template<typename T>
Span blender::blender::Span< T >::slice_safe ( IndexRange range) const
inlineconstexpr

Definition at line 166 of file bmesh_polygon.hh.

◆ take_back()

template<typename T>
Span blender::blender::Span< T >::take_back ( int64_t n) const
inlineconstexpr

Returns a new Span that only contains the last n elements. This invokes undefined behavior when n is negative.

Definition at line 208 of file bmesh_polygon.hh.

◆ take_front()

template<typename T>
Span blender::blender::Span< T >::take_front ( int64_t n) const
inlineconstexpr

Returns a new Span that only contains the first n elements. This invokes undefined behavior when n is negative.

Definition at line 197 of file bmesh_polygon.hh.

Referenced by blender::geometry::construct::build_output_mesh().

◆ operator!=

template<typename T>
bool operator!= ( const Span< T > a,
const Span< T > b )
friend

Definition at line 437 of file bmesh_polygon.hh.

◆ operator==

template<typename T>
bool operator== ( const Span< T > a,
const Span< T > b )
friend

Definition at line 429 of file bmesh_polygon.hh.

Member Data Documentation

◆ data_

template<typename T>
const T* blender::blender::Span< T >::data_ = nullptr
protected

Definition at line 85 of file bmesh_polygon.hh.

◆ size_

template<typename T>
int64_t blender::blender::Span< T >::size_ = 0
protected

The documentation for this class was generated from the following file: