src/MEDCoupling/MEDCouplingMemArray.hxx

   1 // Copyright (C) 2007-2019  CEA/DEN, EDF R&D
   2 //
   3 // This library is free software; you can redistribute it and/or
   4 // modify it under the terms of the GNU Lesser General Public
   5 // License as published by the Free Software Foundation; either
   6 // version 2.1 of the License, or (at your option) any later version.
   7 //
   8 // This library is distributed in the hope that it will be useful,
   9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11 // Lesser General Public License for more details.
  12 //
  13 // You should have received a copy of the GNU Lesser General Public
  14 // License along with this library; if not, write to the Free Software
  15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  16 //
  17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
  18 //
  19 // Author : Anthony Geay (EDF R&D)
  20
  21 #ifndef __MEDCOUPLING_MEDCOUPLINGMEMARRAY_HXX__
  22 #define __MEDCOUPLING_MEDCOUPLINGMEMARRAY_HXX__
  23
  24 #include "MEDCoupling.hxx"
  25 #include "MCType.hxx"
  26 #include "MCAuto.hxx"
  27 #include "MEDCouplingTimeLabel.hxx"
  28 #include "MEDCouplingRefCountObject.hxx"
  29 #include "InterpKernelException.hxx"
  30 #include "MEDCouplingTraits.hxx"
  31 #include "MEDCouplingMap.hxx"
  32 #include "BBTreePts.txx"
  33
  34 #include <string>
  35 #include <vector>
  36 #include <iterator>
  37
  38 namespace MEDCoupling
  39 {
  40   typedef enum
  41     {
  42       AX_CART = 3,
  43       AX_CYL = 4,
  44       AX_SPHER = 5
  45     } MEDCouplingAxisType;
  46   // -- WARNING this enum must be synchronized with MEDCouplingCommon.i file ! --
  47
  48   class PartDefinition;
  49
  50   template<class T>
  51   class MEDCouplingPointer
  52   {
  53   public:
  54     MEDCouplingPointer():_internal(0),_external(0) { }
  55     void null() { _internal=0; _external=0; }
  56     bool isNull() const { return _internal==0 && _external==0; }
  57     void setInternal(T *pointer);
  58     void setExternal(const T *pointer);
  59     const T *getConstPointer() const { if(_internal) return _internal; else return _external; }
  60     const T *getConstPointerLoc(std::size_t offset) const { if(_internal) return _internal+offset; else return _external+offset; }
  61     T *getPointer() { if(_internal) return _internal; if(_external) throw INTERP_KERNEL::Exception("Trying to write on an external pointer."); else return 0; }
  62   private:
  63     T *_internal;
  64     const T *_external;
  65   };
  66
  67   template<class T>
  68   class MemArray
  69   {
  70   public:
  71     typedef void (*Deallocator)(void *,void *);
  72   public:
  73     MemArray():_nb_of_elem(0),_nb_of_elem_alloc(0),_ownership(false),_dealloc(0),_param_for_deallocator(0) { }
  74     MemArray(const MemArray<T>& other);
  75     bool isNull() const { return _pointer.isNull(); }
  76     const T *getConstPointerLoc(std::size_t offset) const { return _pointer.getConstPointerLoc(offset); }
  77     const T *getConstPointer() const { return _pointer.getConstPointer(); }
  78     std::size_t getNbOfElem() const { return _nb_of_elem; }
  79     std::size_t getNbOfElemAllocated() const { return _nb_of_elem_alloc; }
  80     T *getPointer() { return _pointer.getPointer(); }
  81     MemArray<T> &operator=(const MemArray<T>& other);
  82     T operator[](std::size_t id) const { return _pointer.getConstPointer()[id]; }
  83     T& operator[](std::size_t id) { return _pointer.getPointer()[id]; }
  84     bool isEqual(const MemArray<T>& other, T prec, std::string& reason) const;
  85     void repr(mcIdType sl, std::ostream& stream) const;
  86     bool reprHeader(mcIdType sl, std::ostream& stream) const;
  87     void reprZip(mcIdType sl, std::ostream& stream) const;
  88     void reprNotTooLong(mcIdType sl, std::ostream& stream) const;
  89     void fillWithValue(const T& val);
  90     T *fromNoInterlace(std::size_t nbOfComp) const;
  91     T *toNoInterlace(std::size_t nbOfComp) const;
  92     void sort(bool asc);
  93     void reverse(std::size_t nbOfComp);
  94     void alloc(std::size_t nbOfElements);
  95     void reserve(std::size_t newNbOfElements);
  96     void reAlloc(std::size_t newNbOfElements);
  97     void useArray(const T *array, bool ownership, DeallocType type, std::size_t nbOfElem);
  98     void useExternalArrayWithRWAccess(const T *array, std::size_t nbOfElem);
  99     void writeOnPlace(std::size_t id, T element0, const T *others, std::size_t sizeOfOthers);
 100     template<class InputIterator>
 101     void insertAtTheEnd(InputIterator first, InputIterator last);
 102     void pushBack(T elem);
 103     T popBack();
 104     void pack() const;
 105     bool isDeallocatorCalled() const { return _ownership; }
 106     Deallocator getDeallocator() const { return _dealloc; }
 107     void setSpecificDeallocator(Deallocator dealloc) { _dealloc=dealloc; }
 108     void setParameterForDeallocator(void *param) { _param_for_deallocator=param; }
 109     void *getParameterForDeallocator() const { return _param_for_deallocator; }
 110     void destroy();
 111     ~MemArray() { destroy(); }
 112   public:
 113     static void CPPDeallocator(void *pt, void *param);
 114     static void CDeallocator(void *pt, void *param);
 115     static void COffsetDeallocator(void *pt, void *param);
 116   private:
 117     static void DestroyPointer(T *pt, Deallocator dealloc, void *param);
 118     static Deallocator BuildFromType(DeallocType type);
 119   private:
 120     std::size_t _nb_of_elem;
 121     std::size_t _nb_of_elem_alloc;
 122     bool _ownership;
 123     MEDCouplingPointer<T> _pointer;
 124     Deallocator _dealloc;
 125     void *_param_for_deallocator;
 126   };
 127
 128   template <class T> class DataArrayTools
 129   {
 130   public:
 131     static void GetSlice(T start, T stop, T step, mcIdType sliceId, mcIdType nbOfSlices, T& startSlice, T& stopSlice);
 132     static mcIdType GetNumberOfItemGivenBES(T begin, T end, T step, const std::string& msg);
 133     static mcIdType GetNumberOfItemGivenBESRelative(T begin, T end, T step, const std::string& msg);
 134     static mcIdType GetPosOfItemGivenBESRelativeNoThrow(T value, T begin, T end, T step);
 135   };
 136
 137   class DataArrayByte;
 138
 139   class MEDCOUPLING_EXPORT DataArray : public RefCountObject, public TimeLabel
 140   {
 141   public:
 142     std::size_t getHeapMemorySizeWithoutChildren() const;
 143     std::vector<const BigMemoryObject *> getDirectChildrenWithNull() const;
 144     void setName(const std::string& name);
 145     void copyStringInfoFrom(const DataArray& other);
 146     void copyPartOfStringInfoFrom(const DataArray& other, const std::vector<std::size_t>& compoIds);
 147     void copyPartOfStringInfoFrom2(const std::vector<std::size_t>& compoIds, const DataArray& other);
 148     bool areInfoEqualsIfNotWhy(const DataArray& other, std::string& reason) const;
 149     bool areInfoEquals(const DataArray& other) const;
 150     std::string cppRepr(const std::string& varName) const;
 151     std::string getName() const { return _name; }
 152     const std::vector<std::string> &getInfoOnComponents() const { return _info_on_compo; }
 153     std::vector<std::string> &getInfoOnComponents() { return _info_on_compo; }
 154     void setInfoOnComponents(const std::vector<std::string>& info);
 155     void setInfoAndChangeNbOfCompo(const std::vector<std::string>& info);
 156     std::vector<std::string> getVarsOnComponent() const;
 157     std::vector<std::string> getUnitsOnComponent() const;
 158     std::string getInfoOnComponent(std::size_t i) const;
 159     std::string getVarOnComponent(std::size_t i) const;
 160     std::string getUnitOnComponent(std::size_t i) const;
 161     void setInfoOnComponent(std::size_t i, const std::string& info);
 162     std::size_t getNumberOfComponents() const { return _info_on_compo.size(); }
 163     void setPartOfValuesBase3(const DataArray *aBase, const mcIdType *bgTuples, const mcIdType *endTuples, mcIdType bgComp, mcIdType endComp, mcIdType stepComp, bool strictCompoCompare=true);
 164     virtual void *getVoidStarPointer() = 0;
 165     virtual DataArray *deepCopy() const = 0;
 166     virtual DataArray *buildNewEmptyInstance() const = 0;
 167     virtual bool isAllocated() const = 0;
 168     virtual void checkAllocated() const = 0;
 169     virtual void desallocate() = 0;
 170     virtual mcIdType getNumberOfTuples() const = 0;
 171     virtual mcIdType getNbOfElems() const = 0;
 172     virtual std::size_t getNbOfElemAllocated() const = 0;
 173     virtual void alloc(std::size_t nbOfTuple, std::size_t nbOfCompo=1) = 0;
 174     virtual void reAlloc(std::size_t newNbOfTuple) = 0;
 175     virtual void renumberInPlace(const mcIdType *old2New) = 0;
 176     virtual void renumberInPlaceR(const mcIdType *new2Old) = 0;
 177     virtual void setContigPartOfSelectedValues(mcIdType tupleIdStart, const DataArray *aBase, const DataArrayIdType *tuplesSelec) = 0;
 178     virtual void setContigPartOfSelectedValuesSlice(mcIdType tupleIdStart, const DataArray *aBase, mcIdType bg, mcIdType end2, mcIdType step) = 0;
 179     virtual DataArray *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const = 0;
 180     virtual DataArray *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const = 0;
 181     virtual DataArray *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const = 0;
 182     virtual DataArray *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const = 0;
 183     virtual DataArray *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const = 0;
 184     virtual void rearrange(std::size_t newNbOfCompo) = 0;
 185     virtual void circularPermutation(mcIdType nbOfShift=1) = 0;
 186     virtual void circularPermutationPerTuple(mcIdType nbOfShift=1) = 0;
 187     virtual void reversePerTuple() = 0;
 188     void checkNbOfTuples(mcIdType nbOfTuples, const std::string& msg) const;
 189     void checkNbOfComps(std::size_t nbOfCompo, const std::string& msg) const;
 190     void checkNbOfTuplesAndComp(const DataArray& other, const std::string& msg) const;
 191     void checkNbOfTuplesAndComp(mcIdType nbOfTuples, std::size_t nbOfCompo, const std::string& msg) const;
 192     void checkNbOfElems(mcIdType nbOfElems, const std::string& msg) const;
 193     static void GetSlice(mcIdType start, mcIdType stop, mcIdType step, mcIdType sliceId, mcIdType nbOfSlices, mcIdType& startSlice, mcIdType& stopSlice);
 194     static mcIdType GetNumberOfItemGivenBES(mcIdType begin, mcIdType end, mcIdType step, const std::string& msg);
 195     static mcIdType GetNumberOfItemGivenBESRelative(mcIdType begin, mcIdType end, mcIdType step, const std::string& msg);
 196     static mcIdType GetPosOfItemGivenBESRelativeNoThrow(mcIdType value, mcIdType begin, mcIdType end, mcIdType step);
 197     static std::string GetVarNameFromInfo(const std::string& info);
 198     static std::string GetUnitFromInfo(const std::string& info);
 199     static std::string BuildInfoFromVarAndUnit(const std::string& var, const std::string& unit);
 200     static std::string GetAxisTypeRepr(MEDCouplingAxisType at);
 201     static DataArray *Aggregate(const std::vector<const DataArray *>& arrs);
 202     virtual void reprStream(std::ostream& stream) const = 0;
 203     virtual void reprZipStream(std::ostream& stream) const = 0;
 204     virtual void reprWithoutNameStream(std::ostream& stream) const;
 205     virtual void reprZipWithoutNameStream(std::ostream& stream) const = 0;
 206     virtual void reprCppStream(const std::string& varName, std::ostream& stream) const = 0;
 207     virtual void reprQuickOverview(std::ostream& stream) const = 0;
 208     virtual void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const = 0;
 209   protected:
 210     DataArray() { }
 211     ~DataArray() { }
 212   protected:
 213     static void CheckValueInRange(mcIdType ref, mcIdType value, const std::string& msg);
 214     static void CheckValueInRangeEx(mcIdType value, mcIdType start, mcIdType end, const std::string& msg);
 215     static void CheckClosingParInRange(mcIdType ref, mcIdType value, const std::string& msg);
 216     static mcIdType EffectiveCircPerm(mcIdType nbOfShift, mcIdType nbOfTuples);
 217   protected:
 218     std::string _name;
 219     std::vector<std::string> _info_on_compo;
 220   };
 221 }
 222
 223 namespace MEDCoupling
 224 {
 225   template<class T>
 226   class DataArrayTemplate : public DataArray
 227   {
 228   public:
 229     typedef T Type;
 230   public:
 231     static MCAuto< typename Traits<T>::ArrayTypeCh > NewFromStdVector(const typename std::vector<T>& v);
 232     std::vector< MCAuto< typename Traits<T>::ArrayTypeCh > > explodeComponents() const;
 233     //
 234     std::size_t getHeapMemorySizeWithoutChildren() const;
 235     void updateTime() const { }
 236     //
 237     mcIdType getNumberOfTuples() const { return ToIdType(_info_on_compo.empty()?0:_mem.getNbOfElem()/getNumberOfComponents()); }
 238     mcIdType getNbOfElems() const { return ToIdType(_mem.getNbOfElem()); }
 239     bool empty() const;
 240     void *getVoidStarPointer() { return getPointer(); }
 241     const T *getConstPointer() const { return _mem.getConstPointer(); }
 242     const T *begin() const { return getConstPointer(); }
 243     const T *end() const { return getConstPointer()+getNbOfElems(); }
 244     T *rwBegin() { return getPointer(); }
 245     T *rwEnd() { return getPointer()+getNbOfElems(); }
 246     void alloc(std::size_t nbOfTuple, std::size_t nbOfCompo=1);
 247     void useArray(const T *array, bool ownership, DeallocType type, std::size_t nbOfTuple, std::size_t nbOfCompo);
 248     void useExternalArrayWithRWAccess(const T *array, std::size_t nbOfTuple, std::size_t nbOfCompo);
 249     T getIJSafe(std::size_t tupleId, std::size_t compoId) const;
 250     T getIJ(std::size_t tupleId, std::size_t compoId) const { return _mem[tupleId*_info_on_compo.size()+compoId]; }
 251     void setIJ(std::size_t tupleId, std::size_t compoId, T newVal) { _mem[tupleId*_info_on_compo.size()+compoId]=newVal; declareAsNew(); }
 252     void setIJSilent(std::size_t tupleId, std::size_t compoId, T newVal) { _mem[tupleId*_info_on_compo.size()+compoId]=newVal; }
 253     T *getPointer() { return _mem.getPointer(); declareAsNew(); }
 254     void pack() const;
 255     bool isAllocated() const override;
 256     void checkAllocated() const;
 257     void desallocate();
 258     void reserve(std::size_t nbOfElems);
 259     void rearrange(std::size_t newNbOfCompo);
 260     void transpose();
 261     void pushBackSilent(T val);
 262     void pushBackValsSilent(const T *valsBg, const T *valsEnd);
 263     T popBackSilent();
 264     T front() const;
 265     T back() const;
 266     std::size_t getNbOfElemAllocated() const { return _mem.getNbOfElemAllocated(); }
 267     void allocIfNecessary(std::size_t nbOfTuple, std::size_t nbOfCompo);
 268     void deepCopyFrom(const DataArrayTemplate<T>& other);
 269     void reverse();
 270     void fillWithValue(T val);
 271     void reAlloc(std::size_t newNbOfTuple);
 272     void renumberInPlace(const mcIdType *old2New);
 273     void renumberInPlaceR(const mcIdType *new2Old);
 274     void sort(bool asc=true);
 275     typename Traits<T>::ArrayType *renumber(const mcIdType *old2New) const;
 276     typename Traits<T>::ArrayType *renumberR(const mcIdType *new2Old) const;
 277     typename Traits<T>::ArrayType *renumberAndReduce(const mcIdType *old2New, mcIdType newNbOfTuple) const;
 278     typename Traits<T>::ArrayType *changeNbOfComponents(std::size_t newNbOfComp, T dftValue) const;
 279     typename Traits<T>::ArrayType *subArray(mcIdType tupleIdBg, mcIdType tupleIdEnd=-1) const;
 280     MCAuto<typename Traits<T>::ArrayTypeCh> selectPartDef(const PartDefinition* pd) const;
 281     void circularPermutation(mcIdType nbOfShift=1);
 282     void circularPermutationPerTuple(mcIdType nbOfShift=1);
 283     void reversePerTuple();
 284     void setPartOfValues1(const typename Traits<T>::ArrayType *a, mcIdType bgTuples, mcIdType endTuples, mcIdType stepTuples, mcIdType bgComp, mcIdType endComp, mcIdType stepComp, bool strictCompoCompare=true);
 285     void setPartOfValuesSimple1(T a, mcIdType bgTuples, mcIdType endTuples, mcIdType stepTuples, mcIdType bgComp, mcIdType endComp, mcIdType stepComp);
 286     void setPartOfValues2(const typename Traits<T>::ArrayType *a, const mcIdType *bgTuples, const mcIdType *endTuples, const mcIdType *bgComp, const mcIdType *endComp, bool strictCompoCompare=true);
 287     void setPartOfValuesSimple2(T a, const mcIdType *bgTuples, const mcIdType *endTuples, const mcIdType *bgComp, const mcIdType *endComp);
 288     void setPartOfValues3(const typename Traits<T>::ArrayType *a, const mcIdType *bgTuples, const mcIdType *endTuples, mcIdType bgComp, mcIdType endComp, mcIdType stepComp, bool strictCompoCompare=true);
 289     void setPartOfValuesSimple3(T a, const mcIdType *bgTuples, const mcIdType *endTuples, mcIdType bgComp, mcIdType endComp, mcIdType stepComp);
 290     void setPartOfValues4(const typename Traits<T>::ArrayType *a, mcIdType bgTuples, mcIdType endTuples, mcIdType stepTuples, const mcIdType *bgComp, const mcIdType *endComp, bool strictCompoCompare=true);
 291     void setPartOfValuesSimple4(T a, mcIdType bgTuples, mcIdType endTuples, mcIdType stepTuples, const mcIdType *bgComp, const mcIdType *endComp);
 292     void setPartOfValuesAdv(const typename Traits<T>::ArrayType *a, const DataArrayIdType *tuplesSelec);
 293     void setContigPartOfSelectedValues(mcIdType tupleIdStart, const DataArray *aBase, const DataArrayIdType *tuplesSelec);
 294     void setContigPartOfSelectedValuesSlice(mcIdType tupleIdStart, const DataArray *aBase, mcIdType bg, mcIdType end2, mcIdType step);
 295     T getMaxValue(mcIdType& tupleId) const;
 296     T getMaxValueInArray() const;
 297     T getMaxAbsValue(std::size_t& tupleId) const;
 298     T getMaxAbsValueInArray() const;
 299     T getMinValue(mcIdType& tupleId) const;
 300     T getMinValueInArray() const;
 301     void getTuple(mcIdType tupleId, T *res) const { std::copy(_mem.getConstPointerLoc(tupleId*_info_on_compo.size()),_mem.getConstPointerLoc((tupleId+1)*_info_on_compo.size()),res); }
 302     template<class InputIterator>
 303     void insertAtTheEnd(InputIterator first, InputIterator last);
 304     static void SetArrayIn(typename Traits<T>::ArrayType *newArray, typename Traits<T>::ArrayType* &arrayToSet);
 305     void writeOnPlace(std::size_t id, T element0, const T *others, mcIdType sizeOfOthers) { _mem.writeOnPlace(id,element0,others,sizeOfOthers); }
 306     void fillWithZero();
 307   public:
 308     MemArray<T>& accessToMemArray() { return _mem; }
 309     const MemArray<T>& accessToMemArray() const { return _mem; }
 310   protected:
 311     typename Traits<T>::ArrayType *mySelectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const;
 312     typename Traits<T>::ArrayType *mySelectByTupleId(const DataArrayIdType& di) const;
 313     typename Traits<T>::ArrayType *mySelectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const;
 314     typename Traits<T>::ArrayType *myKeepSelectedComponents(const std::vector<std::size_t>& compoIds) const;
 315     typename Traits<T>::ArrayType *mySelectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const;
 316     typename Traits<T>::ArrayType *mySelectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const;
 317   protected:
 318     MemArray<T> _mem;
 319   };
 320
 321   template<class T>
 322   class DataArrayTemplateClassic : public DataArrayTemplate<T>
 323   {
 324   public:
 325     MCAuto<DataArrayDouble> convertToDblArr() const;
 326     MCAuto<DataArrayInt> convertToIntArr() const;
 327     MCAuto<DataArrayFloat> convertToFloatArr() const;
 328     void applyLin(T a, T b, std::size_t compoId);
 329     void applyLin(T a, T b);
 330     typename Traits<T>::ArrayType *negate() const;
 331     void addEqual(const typename Traits<T>::ArrayType *other);
 332     void substractEqual(const typename Traits<T>::ArrayType *other);
 333     void multiplyEqual(const typename Traits<T>::ArrayType *other);
 334     void divideEqual(const typename Traits<T>::ArrayType *other);
 335     static typename Traits<T>::ArrayType *Substract(const typename Traits<T>::ArrayType *a1, const typename Traits<T>::ArrayType *a2);
 336     static typename Traits<T>::ArrayType *Divide(const typename Traits<T>::ArrayType *a1, const typename Traits<T>::ArrayType *a2);
 337     static typename Traits<T>::ArrayType *Add(const typename Traits<T>::ArrayType *a1, const typename Traits<T>::ArrayType *a2);
 338     static typename Traits<T>::ArrayType *Multiply(const typename Traits<T>::ArrayType *a1, const typename Traits<T>::ArrayType *a2);
 339     static typename Traits<T>::ArrayType *Meld(const typename Traits<T>::ArrayType *a1, const typename Traits<T>::ArrayType *a2);
 340     static typename Traits<T>::ArrayType *Meld(const std::vector<const typename Traits<T>::ArrayType *>& arr);
 341     MCAuto<DataArrayIdType> findIdsGreaterOrEqualTo(T val) const;
 342     MCAuto<DataArrayIdType> findIdsGreaterThan(T val) const;
 343     MCAuto<DataArrayIdType> findIdsLowerOrEqualTo(T val) const;
 344     MCAuto<DataArrayIdType> findIdsLowerThan(T val) const;
 345     DataArrayIdType *findIdsStrictlyNegative() const;
 346     typename Traits<T>::ArrayType *fromNoInterlace() const;
 347     typename Traits<T>::ArrayType *toNoInterlace() const;
 348     void meldWith(const typename Traits<T>::ArrayType *other);
 349     typename Traits<T>::ArrayType *duplicateEachTupleNTimes(mcIdType nbTimes) const;
 350     void aggregate(const typename Traits<T>::ArrayType *other);
 351     void abs();
 352     typename Traits<T>::ArrayType *computeAbs() const;
 353     typename Traits<T>::ArrayType *performCopyOrIncrRef(bool dCpy) const;
 354     typename Traits<T>::ArrayType *sumPerTuple() const;
 355     void iota(T init=(T)0);
 356     void reprStream(std::ostream& stream) const;
 357     void reprZipStream(std::ostream& stream) const;
 358     void reprNotTooLongStream(std::ostream& stream) const;
 359     void reprWithoutNameStream(std::ostream& stream) const;
 360     void reprZipWithoutNameStream(std::ostream& stream) const;
 361     void reprNotTooLongWithoutNameStream(std::ostream& stream) const;
 362     std::string repr() const;
 363     std::string reprZip() const;
 364     std::string reprNotTooLong() const;
 365     template<class U>
 366     MCAuto< typename Traits<U>::ArrayType > convertToOtherTypeOfArr() const;
 367   protected:
 368     static typename Traits<T>::ArrayType *PerformCopyOrIncrRef(bool dCpy, const typename Traits<T>::ArrayType& self);
 369     template<class OP>
 370     MCAuto<DataArrayIdType> findIdsAdv(const OP& op) const;
 371   private:
 372     template<class FCT>
 373     void somethingEqual(const typename Traits<T>::ArrayType *other);
 374   };
 375
 376   template<class T>
 377   class DataArrayTemplateFP : public DataArrayTemplateClassic<T>
 378   {
 379   public:
 380     bool isUniform(T val, T eps) const;
 381   };
 382 }
 383
 384 namespace MEDCoupling
 385 {
 386   class DataArrayFloatIterator;
 387   class MEDCOUPLING_EXPORT DataArrayFloat : public DataArrayTemplateFP<float>
 388   {
 389   public:
 390     static DataArrayFloat *New();
 391   public:// abstract method overload
 392     DataArrayFloat *deepCopy() const;
 393     std::string getClassName() const override { return std::string("DataArrayFloat"); }
 394     DataArrayFloat *buildNewEmptyInstance() const { return DataArrayFloat::New(); }
 395     DataArrayFloat *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplateFP<float>::mySelectByTupleRanges(ranges); }
 396     DataArrayFloat *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplateFP<float>::myKeepSelectedComponents(compoIds); }
 397     DataArrayFloat *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 398     DataArrayFloat *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplateFP<float>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 399     DataArrayFloat *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplateFP<float>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 400     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 401     void reprQuickOverview(std::ostream& stream) const;
 402     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 403   public:// non abstract but essential
 404     bool isEqual(const DataArrayFloat& other, float prec) const;
 405     bool isEqualIfNotWhy(const DataArrayFloat& other, float prec, std::string& reason) const;
 406     bool isEqualWithoutConsideringStr(const DataArrayFloat& other, float prec) const;
 407   public:
 408     DataArrayFloatIterator *iterator();
 409   private:
 410     ~DataArrayFloat() { }
 411     DataArrayFloat() { }
 412   };
 413 }
 414
 415 namespace MEDCoupling
 416 {
 417   class DataArrayDoubleIterator;
 418   class MEDCOUPLING_EXPORT DataArrayDouble : public DataArrayTemplateFP<double>
 419   {
 420   public:
 421     static DataArrayDouble *New();
 422     double doubleValue() const;
 423     DataArrayDouble *deepCopy() const;
 424     std::string getClassName() const override { return std::string("DataArrayDouble"); }
 425     DataArrayDouble *buildNewEmptyInstance() const { return DataArrayDouble::New(); }
 426     void checkMonotonic(bool increasing, double eps) const;
 427     bool isMonotonic(bool increasing, double eps) const;
 428     void writeVTK(std::ostream& ofs, mcIdType indent, const std::string& nameInFile, DataArrayByte *byteArr) const;
 429     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 430     void reprQuickOverview(std::ostream& stream) const;
 431     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 432     bool isEqual(const DataArrayDouble& other, double prec) const;
 433     bool isEqualIfNotWhy(const DataArrayDouble& other, double prec, std::string& reason) const;
 434     bool isEqualWithoutConsideringStr(const DataArrayDouble& other, double prec) const;
 435     DataArrayDouble *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 436     DataArrayDouble *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 437     DataArrayDouble *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplateFP<double>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 438     DataArrayDouble *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplateFP<double>::myKeepSelectedComponents(compoIds); }
 439     DataArrayDouble *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplateFP<double>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 440     DataArrayDouble *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplateFP<double>::mySelectByTupleRanges(ranges); }
 441     bool areIncludedInMe(const DataArrayDouble *other, double prec, DataArrayIdType *&tupleIds) const;
 442     void findCommonTuples(double prec, mcIdType limitTupleId, DataArrayIdType *&comm, DataArrayIdType *&commIndex) const;
 443     double minimalDistanceTo(const DataArrayDouble *other, mcIdType& thisTupleId, mcIdType& otherTupleId) const;
 444     DataArrayDouble *getDifferentValues(double prec, mcIdType limitTupleId=-1) const;
 445     DataArrayIdType *findClosestTupleId(const DataArrayDouble *other) const;
 446     DataArrayIdType *computeNbOfInteractionsWith(const DataArrayDouble *otherBBoxFrmt, double eps) const;
 447     void setSelectedComponents(const DataArrayDouble *a, const std::vector<std::size_t>& compoIds);
 448     DataArrayDoubleIterator *iterator();
 449     void checkNoNullValues() const;
 450     void getMinMaxPerComponent(double *bounds) const;
 451     DataArrayDouble *computeBBoxPerTuple(double epsilon=0.0) const;
 452     void computeTupleIdsNearTuples(const DataArrayDouble *other, double eps, DataArrayIdType *& c, DataArrayIdType *& cI) const;
 453     void recenterForMaxPrecision(double eps);
 454     double getMaxValue2(DataArrayIdType*& tupleIds) const;
 455     double getMinValue2(DataArrayIdType*& tupleIds) const;
 456     mcIdType count(double value, double eps) const;
 457     double getAverageValue() const;
 458     double norm2() const;
 459     double normMax() const;
 460     void normMaxPerComponent(double * res) const;
 461     double normMin() const;
 462     void accumulate(double *res) const;
 463     double accumulate(std::size_t compId) const;
 464     DataArrayDouble *accumulatePerChunck(const mcIdType *bgOfIndex, const mcIdType *endOfIndex) const;
 465     MCAuto<DataArrayDouble> cumSum() const;
 466     double distanceToTuple(const double *tupleBg, const double *tupleEnd, mcIdType& tupleId) const;
 467     DataArrayDouble *fromPolarToCart() const;
 468     DataArrayDouble *fromCylToCart() const;
 469     DataArrayDouble *fromSpherToCart() const;
 470     DataArrayDouble *cartesianize(MEDCouplingAxisType atOfThis) const;
 471     DataArrayDouble *fromCartToPolar() const;
 472     DataArrayDouble *fromCartToCyl() const;
 473     DataArrayDouble *fromCartToSpher() const;
 474     DataArrayDouble *fromCartToCylGiven(const DataArrayDouble *coords, const double center[3], const double vect[3]) const;
 475     DataArrayDouble *doublyContractedProduct() const;
 476     DataArrayDouble *determinant() const;
 477     DataArrayDouble *eigenValues() const;
 478     DataArrayDouble *eigenVectors() const;
 479     DataArrayDouble *inverse() const;
 480     DataArrayDouble *trace() const;
 481     DataArrayDouble *deviator() const;
 482     DataArrayDouble *magnitude() const;
 483     DataArrayDouble *maxPerTuple() const;
 484     DataArrayDouble *maxPerTupleWithCompoId(DataArrayIdType* &compoIdOfMaxPerTuple) const;
 485     DataArrayDouble *buildEuclidianDistanceDenseMatrix() const;
 486     DataArrayDouble *buildEuclidianDistanceDenseMatrixWith(const DataArrayDouble *other) const;
 487     void asArcOfCircle(double center[2], double& radius, double& ang) const;
 488     void sortPerTuple(bool asc);
 489     void applyInv(double numerator);
 490     void applyPow(double val);
 491     void applyRPow(double val);
 492     DataArrayDouble *applyFunc(std::size_t nbOfComp, FunctionToEvaluate func) const;
 493     DataArrayDouble *applyFunc(std::size_t nbOfComp, const std::string& func, bool isSafe=true) const;
 494     DataArrayDouble *applyFunc(const std::string& func, bool isSafe=true) const;
 495     void applyFuncOnThis(const std::string& func, bool isSafe=true);
 496     DataArrayDouble *applyFuncCompo(std::size_t nbOfComp, const std::string& func, bool isSafe=true) const;
 497     DataArrayDouble *applyFuncNamedCompo(std::size_t nbOfComp, const std::vector<std::string>& varsOrder, const std::string& func, bool isSafe=true) const;
 498     void applyFuncFast32(const std::string& func);
 499     void applyFuncFast64(const std::string& func);
 500     MCAuto<DataArrayDouble> symmetry3DPlane(const double point[3], const double normalVector[3]) const;
 501     DataArrayIdType *findIdsInRange(double vmin, double vmax) const;
 502     DataArrayIdType *findIdsNotInRange(double vmin, double vmax) const;
 503     static DataArrayDouble *Aggregate(const DataArrayDouble *a1, const DataArrayDouble *a2);
 504     static DataArrayDouble *Aggregate(const std::vector<const DataArrayDouble *>& arr);
 505     static DataArrayDouble *Dot(const DataArrayDouble *a1, const DataArrayDouble *a2);
 506     static DataArrayDouble *CrossProduct(const DataArrayDouble *a1, const DataArrayDouble *a2);
 507     static DataArrayDouble *Max(const DataArrayDouble *a1, const DataArrayDouble *a2);
 508     static DataArrayDouble *Min(const DataArrayDouble *a1, const DataArrayDouble *a2);
 509     static DataArrayDouble *Pow(const DataArrayDouble *a1, const DataArrayDouble *a2);
 510     void powEqual(const DataArrayDouble *other);
 511     std::vector<bool> toVectorOfBool(double eps) const;
 512     static void Rotate2DAlg(const double *center, double angle, mcIdType nbNodes, const double *coordsIn, double *coordsOut);
 513     static void Rotate3DAlg(const double *center, const double *vect, double angle, mcIdType nbNodes, const double *coordsIn, double *coordsOut);
 514     static void Symmetry3DPlane(const double point[3], const double normalVector[3], mcIdType nbNodes, const double *coordsIn, double *coordsOut);
 515     static void GiveBaseForPlane(const double normalVector[3], double baseOfPlane[9]);
 516     static void ComputeIntegralOfSeg2IntoTri3(const double seg2[4], const double tri3[6], double coeffs[3], double& length);
 517   public:
 518     void getTinySerializationIntInformation(std::vector<mcIdType>& tinyInfo) const;
 519     void getTinySerializationStrInformation(std::vector<std::string>& tinyInfo) const;
 520     bool resizeForUnserialization(const std::vector<mcIdType>& tinyInfoI);
 521     void finishUnserialization(const std::vector<mcIdType>& tinyInfoI, const std::vector<std::string>& tinyInfoS);
 522   public:
 523     template<mcIdType SPACEDIM>
 524     void findCommonTuplesAlg(const double *bbox, mcIdType nbNodes, mcIdType limitNodeId, double prec, DataArrayIdType *c, DataArrayIdType *cI) const;
 525     template<mcIdType SPACEDIM>
 526     static void FindClosestTupleIdAlg(const BBTreePts<SPACEDIM,mcIdType>& myTree, double dist, const double *pos, mcIdType nbOfTuples, const double *thisPt, mcIdType thisNbOfTuples, mcIdType *res);
 527     template<mcIdType SPACEDIM>
 528     static void FindTupleIdsNearTuplesAlg(const BBTreePts<SPACEDIM,mcIdType>& myTree, const double *pos, mcIdType nbOfTuples, double eps,
 529                                           DataArrayIdType *c, DataArrayIdType *cI);
 530   private:
 531     ~DataArrayDouble() { }
 532     DataArrayDouble() { }
 533   };
 534 }
 535
 536 namespace MEDCoupling
 537 {
 538   template<class T>
 539   class DataArrayDiscrete : public DataArrayTemplateClassic<T>
 540   {
 541   public:
 542     typedef typename Traits<T>::ArrayType DataArrayType;
 543   public:
 544     static DataArrayType *New();
 545     T intValue() const;
 546     bool isEqual(const DataArrayDiscrete<T>& other) const;
 547     bool isEqualIfNotWhy(const DataArrayDiscrete<T>& other, std::string& reason) const;
 548     bool isEqualWithoutConsideringStr(const DataArrayDiscrete<T>& other) const;
 549     bool isEqualWithoutConsideringStrAndOrder(const typename Traits<T>::ArrayType& other) const;
 550     void switchOnTupleEqualTo(T val, std::vector<bool>& vec) const;
 551     void switchOnTupleNotEqualTo(T val, std::vector<bool>& vec) const;
 552     DataArrayIdType *buildPermutationArr(const DataArrayDiscrete<T>& other) const;
 553     DataArrayIdType *indicesOfSubPart(const DataArrayDiscrete<T>& partOfThis) const;
 554     void checkMonotonic(bool increasing) const;
 555     bool isMonotonic(bool increasing) const;
 556     void checkStrictlyMonotonic(bool increasing) const;
 557     bool isStrictlyMonotonic(bool increasing) const;
 558     mcIdType getHashCode() const;
 559     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 560     void reprQuickOverview(std::ostream& stream) const;
 561     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 562     void writeVTK(std::ostream& ofs, mcIdType indent, const std::string& type, const std::string& nameInFile, DataArrayByte *byteArr) const;
 563     void transformWithIndArr(const T *indArrBg, const T *indArrEnd);
 564     void transformWithIndArr(const MapKeyVal<T, T>& m);
 565     DataArrayIdType *findIdsEqual(T val) const;
 566     DataArrayIdType *transformWithIndArrR(const T *indArr2Bg, const T *indArrEnd) const;
 567     void splitByValueRange(const T *arrBg, const T *arrEnd,
 568                                               DataArrayType *& castArr, DataArrayType *& rankInsideCast, DataArrayType *& castsPresent) const;
 569     bool isRange(T& strt, T& sttoopp, T& stteepp) const;
 570     DataArrayIdType *invertArrayO2N2N2O(mcIdType newNbOfElem) const;
 571     DataArrayIdType *invertArrayN2O2O2N(mcIdType oldNbOfElem) const;
 572     DataArrayIdType *invertArrayO2N2N2OBis(mcIdType newNbOfElem) const;
 573     MCAuto< MapKeyVal<T, mcIdType> > invertArrayN2O2O2NOptimized() const;
 574     MCAuto< MapKeyVal<mcIdType, T> > giveN2OOptimized() const;
 575     MCAuto<DataArrayIdType> findIdForEach(const T *valsBg, const T *valsEnd) const;
 576     DataArrayIdType *checkAndPreparePermutation() const;
 577     void changeSurjectiveFormat(T targetNb, DataArrayIdType *&arr, DataArrayIdType *&arrI) const;
 578     DataArrayIdType *buildPermArrPerLevel() const;
 579     bool isIota(mcIdType sizeExpected) const;
 580     bool isUniform(T val) const;
 581     T checkUniformAndGuess() const;
 582     bool hasUniqueValues() const;
 583     void setSelectedComponents(const DataArrayType *a, const std::vector<std::size_t>& compoIds);
 584     DataArrayIdType *findIdsNotEqual(T val) const;
 585     DataArrayIdType *findIdsEqualTuple(const T *tupleBg, const T *tupleEnd) const;
 586     DataArrayIdType *findIdsEqualList(const T *valsBg, const T *valsEnd) const;
 587     DataArrayIdType *findIdsNotEqualList(const T *valsBg, const T *valsEnd) const;
 588     mcIdType findIdFirstEqual(T value) const;
 589     mcIdType findIdFirstEqual(const std::vector<T>& vals) const;
 590     mcIdType findIdFirstEqualTuple(const std::vector<T>& tupl) const;
 591     mcIdType findIdSequence(const std::vector<T>& vals) const;
 592     mcIdType changeValue(T oldValue, T newValue);
 593     mcIdType count(T value) const;
 594     bool presenceOfTuple(const std::vector<T>& tupl) const;
 595     bool presenceOfValue(T value) const;
 596     bool presenceOfValue(const std::vector<T>& vals) const;
 597     void accumulate(T *res) const;
 598     T accumulate(std::size_t compId) const;
 599     DataArrayType *accumulatePerChunck(const mcIdType *bgOfIndex, const mcIdType *endOfIndex) const;
 600     void getMinMaxValues(T& minValue, T& maxValue) const;
 601     void applyInv(T numerator);
 602     void applyDivideBy(T val);
 603     void applyModulus(T val);
 604     void applyRModulus(T val);
 605     void applyPow(T val);
 606     void applyRPow(T val);
 607     DataArrayIdType *findIdsInRange(T vmin, T vmax) const;
 608     DataArrayIdType *findIdsNotInRange(T vmin, T vmax) const;
 609     bool checkAllIdsInRange(T vmin, T vmax) const;
 610     static DataArrayType *Aggregate(const DataArrayType *a1, const DataArrayType *a2, T offsetA2);
 611     static DataArrayType *Aggregate(const std::vector<const DataArrayType *>& arr);
 612     static DataArrayType *AggregateIndexes(const std::vector<const DataArrayType *>& arrs);
 613     static DataArrayType *BuildUnion(const std::vector<const DataArrayType *>& arr);
 614     static DataArrayType *BuildIntersection(const std::vector<const DataArrayType *>& arr);
 615     static void PutIntoToSkylineFrmt(const std::vector< std::vector<T> >& v, DataArrayType *& data, DataArrayIdType *& dataIndex);
 616     DataArrayIdType *buildComplement(mcIdType nbOfElement) const;
 617     DataArrayType *buildSubstraction(const DataArrayType *other) const;
 618     DataArrayType *buildSubstractionOptimized(const DataArrayType *other) const;
 619     DataArrayType *buildUnion(const DataArrayType *other) const;
 620     DataArrayType *buildIntersection(const DataArrayType *other) const;
 621     DataArrayType *buildUnique() const;
 622     DataArrayType *buildUniqueNotSorted() const;
 623     DataArrayType *deltaShiftIndex() const;
 624     void computeOffsets();
 625     void computeOffsetsFull();
 626     void findIdsRangesInListOfIds(const DataArrayType *listOfIds, DataArrayIdType *& rangeIdsFetched, DataArrayType *& idsInInputListThatFetch) const;
 627     DataArrayType *buildExplicitArrByRanges(const DataArrayType *offsets) const;
 628     DataArrayType *buildExplicitArrOfSliceOnScaledArr(T begin, T stop, T step) const;
 629     DataArrayIdType *findRangeIdForEachTuple(const DataArrayType *ranges) const;
 630     DataArrayType *findIdInRangeForEachTuple(const DataArrayType *ranges) const;
 631     void sortEachPairToMakeALinkedList();
 632     MCAuto<DataArrayType> fromLinkedListOfPairToList() const;
 633     DataArrayType *getDifferentValues() const;
 634     std::vector<DataArrayIdType *> partitionByDifferentValues(std::vector<T>& differentIds) const;
 635     std::vector< std::pair<mcIdType,mcIdType> > splitInBalancedSlices(mcIdType nbOfSlices) const;
 636     static DataArrayType *Modulus(const DataArrayType *a1, const DataArrayType *a2);
 637     void modulusEqual(const DataArrayType *other);
 638     static DataArrayType *Pow(const DataArrayType *a1, const DataArrayType *a2);
 639     void powEqual(const DataArrayType *other);
 640     //MemArray<T>& accessToMemArray() { return _mem; }
 641     //const MemArray<T>& accessToMemArray() const { return _mem; }
 642   public:
 643     static DataArrayIdType *FindPermutationFromFirstToSecond(const DataArrayType *ids1, const DataArrayType *ids2);
 644     static mcIdType *CheckAndPreparePermutation(const T *start, const T *end);
 645     static DataArrayType *BuildListOfSwitchedOn(const std::vector<bool>& v);
 646     static DataArrayType *BuildListOfSwitchedOff(const std::vector<bool>& v);
 647     static DataArrayIdType *ConvertIndexArrayToO2N(mcIdType nbOfOldTuples, const mcIdType *arr, const mcIdType *arrIBg, const mcIdType *arrIEnd, mcIdType &newNbOfTuples);
 648     static DataArrayIdType *MakePartition(const std::vector<const DataArrayType *>& groups, mcIdType newNb, std::vector< std::vector<mcIdType> >& fidsOfGroups);
 649   public:
 650     static void ExtractFromIndexedArrays(const mcIdType *idsOfSelectBg, const mcIdType *idsOfSelectEnd,
 651                                                             const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 652                                                             DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 653     static void ExtractFromIndexedArraysSlice(mcIdType idsOfSelectStart, mcIdType idsOfSelectStop, mcIdType idsOfSelectStep,
 654                                                                  const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 655                                                                  DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 656     static void SetPartOfIndexedArrays(const mcIdType *idsOfSelectBg, const mcIdType *idsOfSelectEnd,
 657                                                           const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 658                                                           const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex,
 659                                                           DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 660     static void SetPartOfIndexedArraysSlice(mcIdType start, mcIdType end, mcIdType step,
 661                                                                const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 662                                                                const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex,
 663                                                                DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 664     static void SetPartOfIndexedArraysSameIdx(const mcIdType *idsOfSelectBg, const mcIdType *idsOfSelectEnd,
 665                                                                  DataArrayType *arrInOut, const DataArrayIdType *arrIndxIn,
 666                                                                  const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex);
 667     static void SetPartOfIndexedArraysSameIdxSlice(mcIdType start, mcIdType end, mcIdType step,
 668                                                                       DataArrayType *arrInOut, const DataArrayIdType *arrIndxIn,
 669                                                                       const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex);
 670     static bool RemoveIdsFromIndexedArrays(const T *idsToRemoveBg, const T *idsToRemoveEnd,
 671                                                               DataArrayType *arr, DataArrayIdType *arrIndx, mcIdType offsetForRemoval=0);
 672     static DataArrayType *Range(T begin, T end, T step);
 673   public:
 674     void getTinySerializationIntInformation(std::vector<mcIdType>& tinyInfo) const;
 675     void getTinySerializationStrInformation(std::vector<std::string>& tinyInfo) const;
 676     bool resizeForUnserialization(const std::vector<mcIdType>& tinyInfoI);
 677     void finishUnserialization(const std::vector<mcIdType>& tinyInfoI, const std::vector<std::string>& tinyInfoS);
 678   protected:
 679     template<class ALG>
 680     void switchOnTupleAlg(T val, std::vector<bool>& vec, ALG algo) const;
 681   protected:
 682     ~DataArrayDiscrete() { }
 683   };
 684
 685   template<class T>
 686   class DataArrayDiscreteSigned : public DataArrayDiscrete<T>
 687   {
 688   public:
 689     bool isFittingWith(const std::vector<bool>& v) const;
 690   protected:
 691     ~DataArrayDiscreteSigned() { }
 692   };
 693
 694   class DataArrayInt32Iterator;
 695
 696   class MEDCOUPLING_EXPORT DataArrayInt32 : public DataArrayDiscreteSigned<Int32>
 697   {
 698     friend class DataArrayDiscrete<Int32>;
 699   public:
 700     DataArrayInt32 *deepCopy() const;//ok
 701     DataArrayInt32 *buildNewEmptyInstance() const { return DataArrayInt32::New(); }//ok
 702   public:
 703     DataArrayInt32 *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 704     DataArrayInt32 *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 705     DataArrayInt32 *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 706     DataArrayInt32 *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return this->myKeepSelectedComponents(compoIds); }
 707     DataArrayInt32 *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return this->mySelectByTupleIdSafeSlice(bg,end2,step); }
 708     DataArrayInt32 *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return this->mySelectByTupleRanges(ranges); }
 709     std::string getClassName() const override { return std::string("DataArrayInt32"); }
 710   public:
 711     DataArrayInt32Iterator *iterator();
 712   private:
 713     ~DataArrayInt32() { }
 714     DataArrayInt32() { }
 715   };
 716
 717   class MEDCOUPLING_EXPORT DataArrayInt64 : public DataArrayDiscreteSigned<Int64>
 718   {
 719     friend class DataArrayDiscrete<Int64>;
 720   public:
 721     DataArrayInt64 *deepCopy() const;
 722     DataArrayInt64 *buildNewEmptyInstance() const { return DataArrayInt64::New(); }//ok
 723   public:
 724     DataArrayInt64 *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 725     DataArrayInt64 *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 726     DataArrayInt64 *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplate<Int64>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 727     DataArrayInt64 *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplate<Int64>::myKeepSelectedComponents(compoIds); }
 728     DataArrayInt64 *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplate<Int64>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 729     DataArrayInt64 *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplate<Int64>::mySelectByTupleRanges(ranges); }
 730     std::string getClassName() const override { return std::string("DataArrayInt64"); }
 731   public:
 732     DataArrayInt64Iterator *iterator();
 733   private:
 734     ~DataArrayInt64() { }
 735     DataArrayInt64() { }
 736   };
 737 }
 738
 739 namespace MEDCoupling
 740 {
 741
 742   template<class T>
 743   template<class OP>
 744   MCAuto<DataArrayIdType> DataArrayTemplateClassic<T>::findIdsAdv(const OP& op) const
 745   {
 746     this->checkAllocated();
 747     if(this->getNumberOfComponents()!=1)
 748       throw INTERP_KERNEL::Exception("DataArrayInt::findIdsAdv : this must have exactly one component !");
 749     const T *cptr(this->begin());
 750     MCAuto<DataArrayIdType> ret(DataArrayIdType::New()); ret->alloc(0,1);
 751     mcIdType nbOfTuples=this->getNumberOfTuples();
 752     for(mcIdType i=0;i<nbOfTuples;i++,cptr++)
 753       if(op(*cptr))
 754         ret->pushBackSilent(i);
 755     return ret;
 756   }
 757
 758   class MEDCOUPLING_EXPORT DataArrayChar : public DataArrayTemplate<char>
 759   {
 760   public:
 761     virtual DataArrayChar *buildEmptySpecializedDAChar() const = 0;
 762     mcIdType getHashCode() const;
 763     bool isEqual(const DataArrayChar& other) const;
 764     virtual bool isEqualIfNotWhy(const DataArrayChar& other, std::string& reason) const;
 765     bool isEqualWithoutConsideringStr(const DataArrayChar& other) const;
 766     std::string repr() const;
 767     std::string reprZip() const;
 768     DataArrayInt *convertToIntArr() const;
 769     DataArrayChar *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 770     DataArrayChar *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 771     DataArrayChar *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplate<char>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 772     DataArrayChar *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplate<char>::myKeepSelectedComponents(compoIds); }
 773     DataArrayChar *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplate<char>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 774     bool isUniform(char val) const;
 775     void meldWith(const DataArrayChar *other);
 776     DataArray *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplate<char>::mySelectByTupleRanges(ranges); }
 777     DataArrayIdType *findIdsEqual(char val) const;
 778     DataArrayIdType *findIdsNotEqual(char val) const;
 779     mcIdType findIdSequence(const std::vector<char>& vals) const;
 780     mcIdType findIdFirstEqualTuple(const std::vector<char>& tupl) const;
 781     mcIdType findIdFirstEqual(char value) const;
 782     mcIdType findIdFirstEqual(const std::vector<char>& vals) const;
 783     bool presenceOfTuple(const std::vector<char>& tupl) const;
 784     bool presenceOfValue(char value) const;
 785     bool presenceOfValue(const std::vector<char>& vals) const;
 786     DataArrayIdType *findIdsInRange(char vmin, char vmax) const;
 787     static DataArrayChar *Aggregate(const DataArrayChar *a1, const DataArrayChar *a2);
 788     static DataArrayChar *Aggregate(const std::vector<const DataArrayChar *>& arr);
 789     static DataArrayChar *Meld(const DataArrayChar *a1, const DataArrayChar *a2);
 790     static DataArrayChar *Meld(const std::vector<const DataArrayChar *>& arr);
 791     MemArray<char>& accessToMemArray() { return _mem; }
 792     const MemArray<char>& accessToMemArray() const { return _mem; }
 793   public:
 794     //void getTinySerializationIntInformation(std::vector<mcIdType>& tinyInfo) const;
 795     //void getTinySerializationStrInformation(std::vector<std::string>& tinyInfo) const;
 796     //bool resizeForUnserialization(const std::vector<mcIdType>& tinyInfoI);
 797     //void finishUnserialization(const std::vector<mcIdType>& tinyInfoI, const std::vector<std::string>& tinyInfoS);
 798   protected:
 799     DataArrayChar() { }
 800   };
 801
 802   class DataArrayByteIterator;
 803
 804   class MEDCOUPLING_EXPORT DataArrayByte : public DataArrayChar
 805   {
 806   public:
 807     static DataArrayByte *New();
 808     DataArrayChar *buildEmptySpecializedDAChar() const;
 809     DataArrayByteIterator *iterator();
 810     DataArrayByte *deepCopy() const;
 811     DataArrayByte *performCopyOrIncrRef(bool deepCopy) const;
 812     DataArrayByte *buildNewEmptyInstance() const { return DataArrayByte::New(); }
 813     char byteValue() const;
 814     void reprStream(std::ostream& stream) const;
 815     void reprZipStream(std::ostream& stream) const;
 816     void reprWithoutNameStream(std::ostream& stream) const;
 817     void reprZipWithoutNameStream(std::ostream& stream) const;
 818     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 819     void reprQuickOverview(std::ostream& stream) const;
 820     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 821     bool isEqualIfNotWhy(const DataArrayChar& other, std::string& reason) const;
 822     std::vector<bool> toVectorOfBool() const;
 823     std::string getClassName() const override { return std::string("DataArrayByte"); }
 824   private:
 825     ~DataArrayByte() { }
 826     DataArrayByte() { }
 827   };
 828
 829   class DataArrayAsciiCharIterator;
 830
 831   class MEDCOUPLING_EXPORT DataArrayAsciiChar : public DataArrayChar
 832   {
 833   public:
 834     static DataArrayAsciiChar *New();
 835     static DataArrayAsciiChar *New(const std::string& st);
 836     static DataArrayAsciiChar *New(const std::vector<std::string>& vst, char defaultChar);
 837     DataArrayChar *buildEmptySpecializedDAChar() const;
 838     DataArrayAsciiCharIterator *iterator();
 839     DataArrayAsciiChar *deepCopy() const;
 840     DataArrayAsciiChar *performCopyOrIncrRef(bool deepCopy) const;
 841     DataArrayAsciiChar *buildNewEmptyInstance() const { return DataArrayAsciiChar::New(); }
 842     char asciiCharValue() const;
 843     void reprStream(std::ostream& stream) const;
 844     void reprZipStream(std::ostream& stream) const;
 845     void reprWithoutNameStream(std::ostream& stream) const;
 846     void reprZipWithoutNameStream(std::ostream& stream) const;
 847     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 848     void reprQuickOverview(std::ostream& stream) const;
 849     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 850     bool isEqualIfNotWhy(const DataArrayChar& other, std::string& reason) const;
 851     std::string getClassName() const override { return std::string("DataArrayAsciiChar"); }
 852   private:
 853     ~DataArrayAsciiChar() { }
 854     DataArrayAsciiChar() { }
 855     DataArrayAsciiChar(const std::string& st);
 856     DataArrayAsciiChar(const std::vector<std::string>& vst, char defaultChar);
 857   };
 858
 859   template<class T>
 860   class DataArrayIterator
 861   {
 862   public:
 863     DataArrayIterator(typename Traits<T>::ArrayType *da);
 864     ~DataArrayIterator();
 865     typename Traits<T>::ArrayTuple *nextt();
 866   private:
 867     typename Traits<T>::ArrayType *_da;
 868     T *_pt;
 869     mcIdType _tuple_id;
 870     std::size_t _nb_comp;
 871     mcIdType _nb_tuple;
 872   };
 873
 874   template<class T>
 875   class DataArrayTuple
 876   {
 877   public:
 878     DataArrayTuple(T *pt, std::size_t nbOfComp);
 879     std::string repr() const;
 880     std::size_t getNumberOfCompo() const { return _nb_of_compo; }
 881     const T *getConstPointer() const { return  _pt; }
 882     T *getPointer() { return _pt; }
 883     typename Traits<T>::ArrayType *buildDA(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 884   protected:
 885     T zeValue() const;
 886   protected:
 887     T *_pt;
 888     std::size_t _nb_of_compo;
 889   };
 890
 891   class DataArrayDoubleTuple;
 892
 893   class MEDCOUPLING_EXPORT DataArrayDoubleIterator : public DataArrayIterator<double>
 894   {
 895   public:
 896     DataArrayDoubleIterator(DataArrayDouble *da);
 897     ~DataArrayDoubleIterator() { }
 898   };
 899
 900   class MEDCOUPLING_EXPORT DataArrayDoubleTuple : public DataArrayTuple<double>
 901   {
 902   public:
 903     DataArrayDoubleTuple(double *pt, std::size_t nbOfComp);
 904     std::string repr() const;
 905     double doubleValue() const;
 906     DataArrayDouble *buildDADouble(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 907   };
 908
 909   class DataArrayFloatTuple;
 910
 911   class MEDCOUPLING_EXPORT DataArrayFloatIterator : public DataArrayIterator<float>
 912   {
 913   public:
 914     DataArrayFloatIterator(DataArrayFloat *da);
 915     ~DataArrayFloatIterator() { }
 916   };
 917
 918   class MEDCOUPLING_EXPORT DataArrayFloatTuple : public DataArrayTuple<float>
 919   {
 920   public:
 921     DataArrayFloatTuple(float *pt, std::size_t nbOfComp);
 922     std::string repr() const;
 923     float floatValue() const;
 924     DataArrayFloat *buildDAFloat(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 925   };
 926
 927   class MEDCOUPLING_EXPORT DataArrayInt32Iterator : public DataArrayIterator<Int32>
 928   {
 929   public:
 930     DataArrayInt32Iterator(DataArrayInt32 *da);
 931     ~DataArrayInt32Iterator() { }
 932   };
 933
 934   class MEDCOUPLING_EXPORT DataArrayInt64Iterator : public DataArrayIterator<Int64>
 935   {
 936   public:
 937     DataArrayInt64Iterator(DataArrayInt64 *da);
 938     ~DataArrayInt64Iterator() { }
 939   };
 940
 941   class MEDCOUPLING_EXPORT  DataArrayInt32Tuple : public DataArrayTuple<Int32>
 942   {
 943   public:
 944      DataArrayInt32Tuple(Int32 *pt, std::size_t nbOfComp);
 945     std::string repr() const;
 946     Int32 intValue() const;
 947     DataArrayInt32 *buildDAInt(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 948   };
 949
 950   class MEDCOUPLING_EXPORT DataArrayInt64Tuple : public DataArrayTuple<Int64>
 951   {
 952   public:
 953      DataArrayInt64Tuple(Int64 *pt, std::size_t nbOfComp);
 954     std::string repr() const;
 955     Int64 intValue() const;
 956     DataArrayInt64 *buildDAInt(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 957   };
 958
 959   typedef DataArrayInt32Tuple DataArrayIntTuple;
 960
 961   class DataArrayAsciiCharTuple;
 962
 963   class MEDCOUPLING_EXPORT DataArrayAsciiCharIterator
 964   {
 965   public:
 966     DataArrayAsciiCharIterator(DataArrayAsciiChar *da);
 967     ~DataArrayAsciiCharIterator();
 968     DataArrayAsciiCharTuple *nextt();
 969   private:
 970     DataArrayAsciiChar *_da;
 971     char *_pt;
 972     mcIdType _tuple_id;
 973     std::size_t _nb_comp;
 974     mcIdType _nb_tuple;
 975   };
 976
 977   class MEDCOUPLING_EXPORT DataArrayAsciiCharTuple
 978   {
 979   public:
 980     DataArrayAsciiCharTuple(char *pt, std::size_t nbOfComp);
 981     std::string repr() const;
 982     std::size_t getNumberOfCompo() const { return _nb_of_compo; }
 983     const char *getConstPointer() const { return  _pt; }
 984     char *getPointer() { return _pt; }
 985     char asciiCharValue() const;
 986     DataArrayAsciiChar *buildDAAsciiChar(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 987   private:
 988     char *_pt;
 989     std::size_t _nb_of_compo;
 990   };
 991
 992   class DataArrayByteTuple;
 993
 994   class MEDCOUPLING_EXPORT DataArrayByteIterator
 995   {
 996   public:
 997      DataArrayByteIterator(DataArrayByte *da);
 998     ~DataArrayByteIterator();
 999     DataArrayByteTuple *nextt();
1000   private:
1001     DataArrayByte *_da;
1002     char *_pt;
1003     mcIdType _tuple_id;
1004     std::size_t _nb_comp;
1005     mcIdType _nb_tuple;
1006   };
1007
1008   class MEDCOUPLING_EXPORT DataArrayByteTuple
1009   {
1010   public:
1011     DataArrayByteTuple(char *pt, std::size_t nbOfComp);
1012     std::string repr() const;
1013     std::size_t getNumberOfCompo() const { return _nb_of_compo; }
1014     const char *getConstPointer() const { return  _pt; }
1015     char *getPointer() { return _pt; }
1016     char byteValue() const;
1017     DataArrayByte *buildDAByte(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
1018   private:
1019     char *_pt;
1020     std::size_t _nb_of_compo;
1021   };
1022 }
1023
1024 namespace MEDCoupling
1025 {
1026   template<class T>
1027   template<class InputIterator>
1028   void MemArray<T>::insertAtTheEnd(InputIterator first, InputIterator last)
1029   {
1030     T *pointer=_pointer.getPointer();
1031     while(first!=last)
1032       {
1033         if(_nb_of_elem>=_nb_of_elem_alloc)
1034           {
1035             reserve(_nb_of_elem_alloc>0?2*_nb_of_elem_alloc:1);
1036             pointer=_pointer.getPointer();
1037           }
1038         pointer[_nb_of_elem++]=*first++;
1039       }
1040   }
1041
1042   template<class T>
1043   template<class InputIterator>
1044   void DataArrayTemplate<T>::insertAtTheEnd(InputIterator first, InputIterator last)
1045   {
1046     std::size_t nbCompo(this->getNumberOfComponents());
1047     if(nbCompo==1)
1048       this->_mem.insertAtTheEnd(first,last);
1049     else if(nbCompo==0)
1050       {
1051         this->_info_on_compo.resize(1);
1052         this->_mem.insertAtTheEnd(first,last);
1053       }
1054     else
1055       throw INTERP_KERNEL::Exception("DataArrayDouble::insertAtTheEnd : not available for DataArrayDouble with number of components different than 1 !");
1056   }
1057 }
1058
1059 #endif