19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// This file is part of the ustl library, an STL implementation. 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// Copyright (C) 2005 by Mike Sharov <msharov@users.sourceforge.net> 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// This file is free software, distributed under the MIT License. 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// memlink.h 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifndef MEMLINK_H_798D25827C8E322D2D7E734B169FF5FC 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define MEMLINK_H_798D25827C8E322D2D7E734B169FF5FC 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "cmemlink.h" 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "ualgo.h" 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "uassert.h" 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectnamespace ustl { 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \class memlink memlink.h ustl.h 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \ingroup MemoryManagement 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \brief Wrapper for pointer to block with size. 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Use this class the way you would a pointer to an allocated unstructured block. 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// The pointer and block size are available through member functions and cast operator. 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Example usage: 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \code 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// void* p = malloc (46721); 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// memlink a, b; 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// a.link (p, 46721); 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// assert (a.size() == 46721)); 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// b = a; 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// assert (b.size() == 46721)); 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// assert (b.begin() + 34 == a.begin + 34); 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// assert (0 == memcmp (a, b, 12)); 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// a.fill (673, b, 42, 67); 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// b.erase (87, 12); 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// \endcode 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectclass memlink : public cmemlink { 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic: 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project typedef value_type* pointer; 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project typedef cmemlink::pointer const_pointer; 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project typedef cmemlink::const_iterator const_iterator; 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project typedef pointer iterator; 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project typedef const memlink& rcself_t; 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic: 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline memlink (void) : cmemlink() {} 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline memlink (void* p, size_type n) : cmemlink (p, n) {} 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline memlink (const void* p, size_type n) : cmemlink (p, n) {} 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline memlink (rcself_t l) : cmemlink (l) {} 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline explicit memlink (const cmemlink& l) : cmemlink (l) {} 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline pointer data (void) { return (const_cast<pointer>(cdata())); } 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline iterator begin (void) { return (iterator (data())); } 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline iterator iat (size_type i) { assert (i <= size()); return (begin() + i); } 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline iterator end (void) { return (iat (size())); } 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline const_iterator begin (void) const { return (cmemlink::begin()); } 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline const_iterator end (void) const { return (cmemlink::end()); } 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline const_iterator iat (size_type i) const { return (cmemlink::iat (i)); } 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project size_type writable_size (void) const { return (size()); } 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline rcself_t operator= (const cmemlink& l) { cmemlink::operator= (l); return (*this); } 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline rcself_t operator= (rcself_t l) { cmemlink::operator= (l); return (*this); } 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void link (const void* p, size_type n) { cmemlink::link (p, n); } 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void link (void* p, size_type n) { cmemlink::link (p, n); } 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void link (const cmemlink& l) { cmemlink::link (l); } 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void link (memlink& l) { cmemlink::link (l); } 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project OVERLOAD_POINTER_AND_SIZE_T_V2(link, void*) 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project OVERLOAD_POINTER_AND_SIZE_T_V2(link, const void*) 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void link (const void* first, const void* last) { link (first, distance (first, last)); } 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void link (void* first, void* last) { link (first, distance (first, last)); } 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void relink (const void* p, size_type n) { cmemlink::relink (p, n); } 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void relink (void* p, size_type n) { cmemlink::relink (p, n); } 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void copy (const cmemlink& l) { copy (begin(), l.cdata(), l.size()); } 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void copy (const void* p, size_type n) { copy (begin(), p, n); } 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project void copy (iterator offset, const void* p, size_type n); 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void swap (memlink& l) { cmemlink::swap (l); } 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project void fill (iterator start, const void* p, size_type elsize, size_type elCount = 1); 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void insert (iterator start, size_type size); 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project inline void erase (iterator start, size_type size); 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project void read (istream& is); 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}; 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Shifts the data in the linked block from \p start to \p start + \p n. 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// The contents of the uncovered bytes is undefined. 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline void memlink::insert (iterator start, size_type n) 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (data() || !n); 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (cmemlink::begin() || !n); 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (start >= begin() && start + n <= end()); 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rotate (start, end() - n, end()); 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Shifts the data in the linked block from \p start + \p n to \p start. 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// The contents of the uncovered bytes is undefined. 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline void memlink::erase (iterator start, size_type n) 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (data() || !n); 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (cmemlink::begin() || !n); 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project assert (start >= begin() && start + n <= end()); 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rotate (start, start + n, end()); 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Reads object \p l from stream \p is 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectinline istream& operator>> (istream& is, memlink& l) 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project l.read (is); 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (is); 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/// Use with memlink-derived classes to allocate and link to stack space. 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#define alloca_link(m,n) (m).link (alloca (n), (n)) 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} // namespace ustl 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 116