C++ Ranges::bidirectional_range, commom_range, contiguous range Introduction














































C++ Ranges::bidirectional_range, commom_range, contiguous range Introduction




In this series of articles on RANGES with C++, today we are going to see libraries of std::ranges::bidirectional_range , std::ranges::Common_Range and std::ranges::Contiguous_range
____________________________________________________________________________________

INTRODUCTION to RANGES LIBRARY HAS BEEN DONE IN MY PREVIOUS ARTICLE.

All the libraries defined below are included in the header <ranger> and <iterator>.


std::ranges::bidirectional range

First understand what is bidirectional iterator::

 It has the ability to move an iterator backwards as well as forward.

Birectional_range is a refinement of Range  for which ranges::begin returns Bidirectional_Iterator.

template<class A>
  concept BidirectionalRange =
    ForwardRange<A> && BidirectionalIterator<iterator_t<A>>;

std::ranges::Common_Range

The CommonRange concept is a refinement of Range for which ranges::begin and ranges::end return the same type (e.g. all standard library containers).

template<class A>
  concept CommonRange = Range<T> && Same<iterator_t<A>, sentinel_t<A>>;

std::ranges::Contiguous_range

First understand what is contiguous iterator::

This iterator concept provides the ability to store the denoted elements contiguously in the memory.

In Contiguous_Range, ranges::begin returns a model of Contiguous_Iterator and the customization point ranges::data is usable.

template<class A>
  concept ContiguousRange =
    RandomAccessRange<A> && ContiguousIterator<iterator_t<A>> &&
    requires(A& t) {
      { ranges::data(t) } -> Same<std::add_pointer_t<iter_reference_t<iterator_t<A>>>>;
    };


More Articles of Harshit Jain:

Name Views Likes
C++ Ranges::all_view, begin, cbegin Introduction 454 1
C++ future library Intorduction 575 1
C++ Ranges :: ViewableRange, ref_view, reverse_view 535 1
Threads Stop_token library C++ 593 1
C++ cfenv(Numerics Library) Introduction 424 1
YAML CPP Introduction 3599 1
Thead Library C++ Introduction 386 1
Introduction to gSOAP library 554 1
C++ ranges::ForwardRange, InputRange, OutputRange Introduction 566 1
Shared Mutex C++ Introduction 2038 1
SEMAPHORE HEADER C++(MULTI_THREADING) Introduction 1739 1
C++ Ranges::dangling, sized_range, disable_sized range Introduction 357 1
C++ Ranges::views::empty, filter, reverse, iota and Ranges::iota_view Introduction 593 1
MyCSS ( a CSS parser ) Introduction 370 1
C++ ranges::view::VIEW, ALL, COUNTED Introductiion 434 1
Mutex Locks C++ Multithreading Introduction 595 1
C++ Ranges:: Range, RandomAccessRange Introduction 359 1
Condition Variable(Multithreading) C++ Introduction 1724 1
Cpp - toml++ introduction 417 1
C++ Ranges::iterator_t, safe_iterator_t, safe_subrange_t Introduction 278 1
C++ Ranges::empty_view , enable_view, filter_view Introduction 462 1
C++ Barriers(Multithreading) Introduction 2320 1
LATCHES C++ Introduction 791 1
C++ Ranges::bidirectional_range, commom_range, contiguous range Introduction 360 1
C++ ZeroMQ - Introduction 1843 1
C++ BIT Library Introduction 374 1

Comments