string.h

Go to the documentation of this file.

 
/******************************************************************************
The MIT License(MIT)
 
Embedded Template Library.
https://github.com/ETLCPP/etl
https://www.etlcpp.com
 
Copyright(c) 2016 John Wellbelove
 
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files(the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and / or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions :
 
The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.
 
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.
******************************************************************************/
 
#ifndef ETL_STRING_INCLUDED
#define ETL_STRING_INCLUDED
 
#include "platform.h"
#include "basic_string.h"
#include "hash.h"
#include "initializer_list.h"
#include "string_view.h"
 
#include <ctype.h>
 
#include "private/minmax_push.h"
 
namespace etl
{
#if ETL_USING_CPP11
  inline namespace literals
  {
    inline namespace string_literals
    {
      inline constexpr etl::string_view operator""_sv(const char* str, size_t length) ETL_NOEXCEPT
      {
        return etl::string_view{str, length};
      }
    } // namespace string_literals
  } // namespace literals
#endif
 
  typedef etl::ibasic_string<char> istring;
 
  //***************************************************************************
  //***************************************************************************
  template <size_t MAX_SIZE_>
  class string : public istring
  {
  public:
 
    typedef istring base_type;
    typedef istring interface_type;
 
    typedef istring::value_type value_type;
    typedef istring::size_type  size_type;
 
    static ETL_CONSTANT size_t MAX_SIZE = MAX_SIZE_;
 
    //*************************************************************************
    //*************************************************************************
    string()
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->initialise();
    }
 
    //*************************************************************************
    //*************************************************************************
    string(const etl::string<MAX_SIZE_>& other)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->assign(other);
    }
 
    //*************************************************************************
    //*************************************************************************
    string(const etl::istring& other)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->assign(other);
    }
 
    //*************************************************************************
    //*************************************************************************
    string(const etl::istring& other, size_t position, size_t length = npos)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      ETL_ASSERT(position < other.size(), ETL_ERROR(string_out_of_bounds));
 
      this->assign(other, position, length);
    }
 
    //*************************************************************************
    //*************************************************************************
    ETL_EXPLICIT_STRING_FROM_CHAR string(const value_type* text)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->assign(text);
    }
 
    //*************************************************************************
    //*************************************************************************
    string(const value_type* text, size_t count)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->assign(text, text + count);
    }
 
    //*************************************************************************
    //*************************************************************************
    string(size_type count, value_type c)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->initialise();
      this->resize(count, c);
    }
 
    //*************************************************************************
    //*************************************************************************
    template <typename TIterator>
    string(TIterator first, TIterator last, typename etl::enable_if<!etl::is_integral<TIterator>::value, int>::type = 0)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->assign(first, last);
    }
 
#if ETL_HAS_INITIALIZER_LIST
    //*************************************************************************
    //*************************************************************************
    string(std::initializer_list<value_type> init)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->assign(init.begin(), init.end());
    }
#endif
 
    //*************************************************************************
    //*************************************************************************
    explicit string(const etl::string_view& view)
      : istring(reinterpret_cast<value_type*>(&buffer), MAX_SIZE)
    {
      this->assign(view.begin(), view.end());
    }
 
    //*************************************************************************
    //*************************************************************************
    etl::string<MAX_SIZE_> substr(size_type position = 0, size_type length_ = npos) const
    {
      etl::string<MAX_SIZE_> new_string;
 
      if (position != this->size())
      {
        ETL_ASSERT(position < this->size(), ETL_ERROR(string_out_of_bounds));
 
        length_ = etl::min(length_, this->size() - position);
 
        new_string.assign(buffer + position, buffer + position + length_);
      }
 
      return new_string;
    }
 
    //*************************************************************************
    //*************************************************************************
    string& operator=(const string& rhs)
    {
      if (&rhs != this)
      {
        this->assign(rhs);
      }
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
    string& operator=(const istring& rhs)
    {
      if (&rhs != this)
      {
        this->assign(rhs);
      }
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
    string& operator=(const value_type* text)
    {
      this->assign(text);
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
    string& operator=(const etl::string_view& view)
    {
      this->assign(view);
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
#if ETL_HAS_ISTRING_REPAIR
    virtual void repair() ETL_OVERRIDE
#else
    void repair()
#endif
    {
      etl::istring::repair_buffer(buffer);
    }
 
  private:
 
    value_type buffer[MAX_SIZE + 1];
  };
 
  template <size_t MAX_SIZE_>
  ETL_CONSTANT typename string<MAX_SIZE_>::size_type string<MAX_SIZE_>::MAX_SIZE;
 
  //***************************************************************************
  //***************************************************************************
  class string_ext : public istring
  {
  public:
 
    typedef istring base_type;
    typedef istring interface_type;
 
    typedef istring::value_type value_type;
    typedef istring::size_type  size_type;
 
    //*************************************************************************
    //*************************************************************************
    string_ext(value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      this->initialise();
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t Size>
    string_ext(value_type (&buffer)[Size])
      : istring(buffer, Size - 1U)
    {
      this->initialise();
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext(const etl::string_ext& other, value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      if (this->is_within_buffer(other.data()))
      {
        this->current_size = other.size();
      }
      else
      {
        this->assign(other);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext(const etl::istring& other, value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      if (this->is_within_buffer(other.data()))
      {
        this->current_size = other.size();
      }
      else
      {
        this->assign(other);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t BufferSize>
    string_ext(const etl::istring& other, value_type (&buffer)[BufferSize])
      : istring(buffer, BufferSize - 1U)
    {
      if (this->is_within_buffer(other.data()))
      {
        this->current_size = other.size();
      }
      else
      {
        this->assign(other);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext(const etl::istring& other, value_type* buffer, size_type buffer_size, size_type position, size_type length = npos)
      : istring(buffer, buffer_size - 1U)
    {
      ETL_ASSERT(position < other.size(), ETL_ERROR(string_out_of_bounds));
 
      if (this->is_within_buffer(other.data()))
      {
        this->current_size = other.size();
      }
      else
      {
        this->assign(other, position, length);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t BufferSize>
    string_ext(const etl::istring& other, value_type (&buffer)[BufferSize], size_type position, size_type length = npos)
      : istring(buffer, BufferSize - 1U)
    {
      ETL_ASSERT(position < other.size(), ETL_ERROR(string_out_of_bounds));
 
      if (this->is_within_buffer(other.data()))
      {
        this->current_size = other.size();
      }
      else
      {
        this->assign(other, position, length);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <typename TPointer>
    string_ext(TPointer text, value_type* buffer, size_type buffer_size,
               typename etl::enable_if<etl::is_same<const value_type*, TPointer>::value, int>::type* = ETL_NULLPTR)
      : istring(buffer, buffer_size - 1U)
    {
      if (this->is_within_buffer(text))
      {
        this->current_size = etl::strlen(buffer);
      }
      else
      {
        this->assign(text);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <typename TPointer, size_t BufferSize>
    string_ext(TPointer text, value_type (&buffer)[BufferSize],
               typename etl::enable_if<etl::is_same<const value_type*, TPointer>::value, int>::type* = ETL_NULLPTR)
      : istring(buffer, BufferSize - 1U)
    {
      if (this->is_within_buffer(text))
      {
        this->current_size = etl::strlen(buffer);
      }
      else
      {
        this->assign(text);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t Size>
    string_ext(const value_type (&literal)[Size], value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      if (this->is_within_buffer(literal))
      {
        this->current_size = etl::strlen(literal);
      }
      else
      {
        this->assign(literal);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t LiteralSize, size_t BufferSize>
    string_ext(const value_type (&literal)[LiteralSize], value_type (&buffer)[BufferSize])
      : istring(buffer, BufferSize - 1U)
    {
      if (this->is_within_buffer(literal))
      {
        this->current_size = etl::strlen(literal);
      }
      else
      {
        this->assign(literal);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext(const value_type* text, size_type count, value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      if (this->is_within_buffer(text))
      {
        this->current_size = count;
      }
      else
      {
        this->assign(text, text + count);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t BufferSize>
    string_ext(const value_type* text, size_type count, value_type (&buffer)[BufferSize])
      : istring(buffer, BufferSize - 1U)
    {
      if (this->is_within_buffer(text))
      {
        this->current_size = count;
      }
      else
      {
        this->assign(text, text + count);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext(size_type count, value_type c, value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      this->initialise();
      this->resize(count, c);
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t BufferSize>
    string_ext(size_type count, value_type c, value_type (&buffer)[BufferSize])
      : istring(buffer, BufferSize - 1U)
    {
      this->initialise();
      this->resize(count, c);
    }
 
    //*************************************************************************
    //*************************************************************************
    explicit string_ext(const etl::string_view& view, value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      if (this->is_within_buffer(view.data()))
      {
        this->current_size = view.size();
      }
      else
      {
        this->assign(view.begin(), view.end());
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t BufferSize>
    explicit string_ext(const etl::string_view& view, value_type (&buffer)[BufferSize])
      : istring(buffer, BufferSize - 1U)
    {
      if (this->is_within_buffer(view.data()))
      {
        this->current_size = view.size();
      }
      else
      {
        this->assign(view.begin(), view.end());
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <typename TIterator>
    string_ext(TIterator first, TIterator last, value_type* buffer, size_type buffer_size,
               typename etl::enable_if<!etl::is_integral<TIterator>::value, int>::type = 0)
      : istring(buffer, buffer_size - 1U)
    {
      if (this->is_within_buffer(etl::addressof(*first)))
      {
        this->current_size = static_cast<size_type>(etl::distance(first, last));
      }
      else
      {
        this->assign(first, last);
      }
    }
 
    //*************************************************************************
    //*************************************************************************
    template <typename TIterator, size_t BufferSize>
    string_ext(TIterator first, TIterator last, value_type (&buffer)[BufferSize],
               typename etl::enable_if<!etl::is_integral<TIterator>::value, int>::type = 0)
      : istring(buffer, BufferSize - 1U)
    {
      if (this->is_within_buffer(etl::addressof(*first)))
      {
        this->current_size = static_cast<size_type>(etl::distance(first, last));
      }
      else
      {
        this->assign(first, last);
      }
    }
 
#if ETL_HAS_INITIALIZER_LIST
    //*************************************************************************
    //*************************************************************************
    string_ext(std::initializer_list<value_type> init, value_type* buffer, size_type buffer_size)
      : istring(buffer, buffer_size - 1U)
    {
      this->assign(init.begin(), init.end());
    }
 
    //*************************************************************************
    //*************************************************************************
    template <size_t BufferSize>
    string_ext(std::initializer_list<value_type> init, value_type (&buffer)[BufferSize])
      : istring(buffer, BufferSize - 1U)
    {
      this->assign(init.begin(), init.end());
    }
#endif
 
    //*************************************************************************
    //*************************************************************************
    string_ext& operator=(const string_ext& rhs)
    {
      if (&rhs != this)
      {
        this->assign(rhs);
      }
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext& operator=(const istring& rhs)
    {
      if (&rhs != this)
      {
        this->assign(rhs);
      }
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext& operator=(const value_type* text)
    {
      this->assign(text);
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
    string_ext& operator=(const etl::string_view& view)
    {
      this->assign(view);
 
      return *this;
    }
 
    //*************************************************************************
    //*************************************************************************
#if ETL_HAS_ISTRING_REPAIR
    virtual void repair() ETL_OVERRIDE
#else
    void repair()
#endif
    {
    }
 
  private:
 
    //*************************************************************************
    //*************************************************************************
    string_ext(const string_ext& other) ETL_DELETE;
  };
 
  //*************************************************************************
  //*************************************************************************
#if ETL_USING_8BIT_TYPES
  template <>
  struct hash<etl::istring>
  {
    size_t operator()(const etl::istring& text) const
    {
      return etl::private_hash::generic_hash<size_t>(reinterpret_cast<const uint8_t*>(text.data()),
                                                     reinterpret_cast<const uint8_t*>(text.data() + text.size()));
    }
  };
 
  template <size_t SIZE>
  struct hash<etl::string<SIZE> >
  {
    size_t operator()(const etl::string<SIZE>& text) const
    {
      return etl::private_hash::generic_hash<size_t>(reinterpret_cast<const uint8_t*>(text.data()),
                                                     reinterpret_cast<const uint8_t*>(text.data() + text.size()));
    }
  };
 
  template <>
  struct hash<etl::string_ext>
  {
    size_t operator()(const etl::string_ext& text) const
    {
      return etl::private_hash::generic_hash<size_t>(reinterpret_cast<const uint8_t*>(text.data()),
                                                     reinterpret_cast<const uint8_t*>(text.data() + text.size()));
    }
  };
#endif
 
  //***************************************************************************
  //***************************************************************************
  template <size_t Array_Size>
  etl::string<Array_Size - 1U> make_string(const char (&text)[Array_Size])
  {
    return etl::string<Array_Size - 1U>(text, etl::strlen(text, Array_Size - 1));
  }
 
  //***************************************************************************
  //***************************************************************************
  template <size_t MAX_SIZE, size_t SIZE>
  etl::string<MAX_SIZE> make_string_with_capacity(const char (&text)[SIZE])
  {
    return etl::string<MAX_SIZE>(text, etl::strlen(text, SIZE));
  }
} // namespace etl
 
#include "private/minmax_pop.h"
 
#endif