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     DataArrayFloat *buildNewEmptyInstance() const { return DataArrayFloat::New(); }
 394     DataArrayFloat *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplateFP<float>::mySelectByTupleRanges(ranges); }
 395     DataArrayFloat *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplateFP<float>::myKeepSelectedComponents(compoIds); }
 396     DataArrayFloat *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 397     DataArrayFloat *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplateFP<float>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 398     DataArrayFloat *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplateFP<float>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 399     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 400     void reprQuickOverview(std::ostream& stream) const;
 401     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 402   public:// non abstract but essential
 403     bool isEqual(const DataArrayFloat& other, float prec) const;
 404     bool isEqualIfNotWhy(const DataArrayFloat& other, float prec, std::string& reason) const;
 405     bool isEqualWithoutConsideringStr(const DataArrayFloat& other, float prec) const;
 406   public:
 407     DataArrayFloatIterator *iterator();
 408   private:
 409     ~DataArrayFloat() { }
 410     DataArrayFloat() { }
 411   };
 412 }
 413
 414 namespace MEDCoupling
 415 {
 416   class DataArrayDoubleIterator;
 417   class MEDCOUPLING_EXPORT DataArrayDouble : public DataArrayTemplateFP<double>
 418   {
 419   public:
 420     static DataArrayDouble *New();
 421     double doubleValue() const;
 422     DataArrayDouble *deepCopy() const;
 423     DataArrayDouble *buildNewEmptyInstance() const { return DataArrayDouble::New(); }
 424     void checkMonotonic(bool increasing, double eps) const;
 425     bool isMonotonic(bool increasing, double eps) const;
 426     void writeVTK(std::ostream& ofs, mcIdType indent, const std::string& nameInFile, DataArrayByte *byteArr) const;
 427     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 428     void reprQuickOverview(std::ostream& stream) const;
 429     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 430     bool isEqual(const DataArrayDouble& other, double prec) const;
 431     bool isEqualIfNotWhy(const DataArrayDouble& other, double prec, std::string& reason) const;
 432     bool isEqualWithoutConsideringStr(const DataArrayDouble& other, double prec) const;
 433     DataArrayDouble *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 434     DataArrayDouble *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 435     DataArrayDouble *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplateFP<double>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 436     DataArrayDouble *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplateFP<double>::myKeepSelectedComponents(compoIds); }
 437     DataArrayDouble *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplateFP<double>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 438     DataArrayDouble *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplateFP<double>::mySelectByTupleRanges(ranges); }
 439     bool areIncludedInMe(const DataArrayDouble *other, double prec, DataArrayIdType *&tupleIds) const;
 440     void findCommonTuples(double prec, mcIdType limitTupleId, DataArrayIdType *&comm, DataArrayIdType *&commIndex) const;
 441     double minimalDistanceTo(const DataArrayDouble *other, mcIdType& thisTupleId, mcIdType& otherTupleId) const;
 442     DataArrayDouble *getDifferentValues(double prec, mcIdType limitTupleId=-1) const;
 443     DataArrayIdType *findClosestTupleId(const DataArrayDouble *other) const;
 444     DataArrayIdType *computeNbOfInteractionsWith(const DataArrayDouble *otherBBoxFrmt, double eps) const;
 445     void setSelectedComponents(const DataArrayDouble *a, const std::vector<std::size_t>& compoIds);
 446     DataArrayDoubleIterator *iterator();
 447     void checkNoNullValues() const;
 448     void getMinMaxPerComponent(double *bounds) const;
 449     DataArrayDouble *computeBBoxPerTuple(double epsilon=0.0) const;
 450     void computeTupleIdsNearTuples(const DataArrayDouble *other, double eps, DataArrayIdType *& c, DataArrayIdType *& cI) const;
 451     void recenterForMaxPrecision(double eps);
 452     double getMaxValue2(DataArrayIdType*& tupleIds) const;
 453     double getMinValue2(DataArrayIdType*& tupleIds) const;
 454     mcIdType count(double value, double eps) const;
 455     double getAverageValue() const;
 456     double norm2() const;
 457     double normMax() const;
 458     void normMaxPerComponent(double * res) const;
 459     double normMin() const;
 460     void accumulate(double *res) const;
 461     double accumulate(std::size_t compId) const;
 462     DataArrayDouble *accumulatePerChunck(const mcIdType *bgOfIndex, const mcIdType *endOfIndex) const;
 463     MCAuto<DataArrayDouble> cumSum() const;
 464     double distanceToTuple(const double *tupleBg, const double *tupleEnd, mcIdType& tupleId) const;
 465     DataArrayDouble *fromPolarToCart() const;
 466     DataArrayDouble *fromCylToCart() const;
 467     DataArrayDouble *fromSpherToCart() const;
 468     DataArrayDouble *cartesianize(MEDCouplingAxisType atOfThis) const;
 469     DataArrayDouble *fromCartToPolar() const;
 470     DataArrayDouble *fromCartToCyl() const;
 471     DataArrayDouble *fromCartToSpher() const;
 472     DataArrayDouble *fromCartToCylGiven(const DataArrayDouble *coords, const double center[3], const double vect[3]) const;
 473     DataArrayDouble *doublyContractedProduct() const;
 474     DataArrayDouble *determinant() const;
 475     DataArrayDouble *eigenValues() const;
 476     DataArrayDouble *eigenVectors() const;
 477     DataArrayDouble *inverse() const;
 478     DataArrayDouble *trace() const;
 479     DataArrayDouble *deviator() const;
 480     DataArrayDouble *magnitude() const;
 481     DataArrayDouble *maxPerTuple() const;
 482     DataArrayDouble *maxPerTupleWithCompoId(DataArrayIdType* &compoIdOfMaxPerTuple) const;
 483     DataArrayDouble *buildEuclidianDistanceDenseMatrix() const;
 484     DataArrayDouble *buildEuclidianDistanceDenseMatrixWith(const DataArrayDouble *other) const;
 485     void asArcOfCircle(double center[2], double& radius, double& ang) const;
 486     void sortPerTuple(bool asc);
 487     void applyInv(double numerator);
 488     void applyPow(double val);
 489     void applyRPow(double val);
 490     DataArrayDouble *applyFunc(std::size_t nbOfComp, FunctionToEvaluate func) const;
 491     DataArrayDouble *applyFunc(std::size_t nbOfComp, const std::string& func, bool isSafe=true) const;
 492     DataArrayDouble *applyFunc(const std::string& func, bool isSafe=true) const;
 493     void applyFuncOnThis(const std::string& func, bool isSafe=true);
 494     DataArrayDouble *applyFuncCompo(std::size_t nbOfComp, const std::string& func, bool isSafe=true) const;
 495     DataArrayDouble *applyFuncNamedCompo(std::size_t nbOfComp, const std::vector<std::string>& varsOrder, const std::string& func, bool isSafe=true) const;
 496     void applyFuncFast32(const std::string& func);
 497     void applyFuncFast64(const std::string& func);
 498     MCAuto<DataArrayDouble> symmetry3DPlane(const double point[3], const double normalVector[3]) const;
 499     DataArrayIdType *findIdsInRange(double vmin, double vmax) const;
 500     DataArrayIdType *findIdsNotInRange(double vmin, double vmax) const;
 501     static DataArrayDouble *Aggregate(const DataArrayDouble *a1, const DataArrayDouble *a2);
 502     static DataArrayDouble *Aggregate(const std::vector<const DataArrayDouble *>& arr);
 503     static DataArrayDouble *Dot(const DataArrayDouble *a1, const DataArrayDouble *a2);
 504     static DataArrayDouble *CrossProduct(const DataArrayDouble *a1, const DataArrayDouble *a2);
 505     static DataArrayDouble *Max(const DataArrayDouble *a1, const DataArrayDouble *a2);
 506     static DataArrayDouble *Min(const DataArrayDouble *a1, const DataArrayDouble *a2);
 507     static DataArrayDouble *Pow(const DataArrayDouble *a1, const DataArrayDouble *a2);
 508     void powEqual(const DataArrayDouble *other);
 509     std::vector<bool> toVectorOfBool(double eps) const;
 510     static void Rotate2DAlg(const double *center, double angle, mcIdType nbNodes, const double *coordsIn, double *coordsOut);
 511     static void Rotate3DAlg(const double *center, const double *vect, double angle, mcIdType nbNodes, const double *coordsIn, double *coordsOut);
 512     static void Symmetry3DPlane(const double point[3], const double normalVector[3], mcIdType nbNodes, const double *coordsIn, double *coordsOut);
 513     static void GiveBaseForPlane(const double normalVector[3], double baseOfPlane[9]);
 514     static void ComputeIntegralOfSeg2IntoTri3(const double seg2[4], const double tri3[6], double coeffs[3], double& length);
 515   public:
 516     void getTinySerializationIntInformation(std::vector<mcIdType>& tinyInfo) const;
 517     void getTinySerializationStrInformation(std::vector<std::string>& tinyInfo) const;
 518     bool resizeForUnserialization(const std::vector<mcIdType>& tinyInfoI);
 519     void finishUnserialization(const std::vector<mcIdType>& tinyInfoI, const std::vector<std::string>& tinyInfoS);
 520   public:
 521     template<mcIdType SPACEDIM>
 522     void findCommonTuplesAlg(const double *bbox, mcIdType nbNodes, mcIdType limitNodeId, double prec, DataArrayIdType *c, DataArrayIdType *cI) const;
 523     template<mcIdType SPACEDIM>
 524     static void FindClosestTupleIdAlg(const BBTreePts<SPACEDIM,mcIdType>& myTree, double dist, const double *pos, mcIdType nbOfTuples, const double *thisPt, mcIdType thisNbOfTuples, mcIdType *res);
 525     template<mcIdType SPACEDIM>
 526     static void FindTupleIdsNearTuplesAlg(const BBTreePts<SPACEDIM,mcIdType>& myTree, const double *pos, mcIdType nbOfTuples, double eps,
 527                                           DataArrayIdType *c, DataArrayIdType *cI);
 528   private:
 529     ~DataArrayDouble() { }
 530     DataArrayDouble() { }
 531   };
 532 }
 533
 534 namespace MEDCoupling
 535 {
 536   template<class T>
 537   class DataArrayDiscrete : public DataArrayTemplateClassic<T>
 538   {
 539   public:
 540     typedef typename Traits<T>::ArrayType DataArrayType;
 541   public:
 542     static DataArrayType *New();
 543     T intValue() const;
 544     bool isEqual(const DataArrayDiscrete<T>& other) const;
 545     bool isEqualIfNotWhy(const DataArrayDiscrete<T>& other, std::string& reason) const;
 546     bool isEqualWithoutConsideringStr(const DataArrayDiscrete<T>& other) const;
 547     bool isEqualWithoutConsideringStrAndOrder(const typename Traits<T>::ArrayType& other) const;
 548     void switchOnTupleEqualTo(T val, std::vector<bool>& vec) const;
 549     void switchOnTupleNotEqualTo(T val, std::vector<bool>& vec) const;
 550     DataArrayIdType *buildPermutationArr(const DataArrayDiscrete<T>& other) const;
 551     DataArrayIdType *indicesOfSubPart(const DataArrayDiscrete<T>& partOfThis) const;
 552     void checkMonotonic(bool increasing) const;
 553     bool isMonotonic(bool increasing) const;
 554     void checkStrictlyMonotonic(bool increasing) const;
 555     bool isStrictlyMonotonic(bool increasing) const;
 556     mcIdType getHashCode() const;
 557     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 558     void reprQuickOverview(std::ostream& stream) const;
 559     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 560     void writeVTK(std::ostream& ofs, mcIdType indent, const std::string& type, const std::string& nameInFile, DataArrayByte *byteArr) const;
 561     void transformWithIndArr(const T *indArrBg, const T *indArrEnd);
 562     void transformWithIndArr(const MapKeyVal<T, T>& m);
 563     DataArrayIdType *findIdsEqual(T val) const;
 564     DataArrayIdType *transformWithIndArrR(const T *indArr2Bg, const T *indArrEnd) const;
 565     void splitByValueRange(const T *arrBg, const T *arrEnd,
 566                                               DataArrayType *& castArr, DataArrayType *& rankInsideCast, DataArrayType *& castsPresent) const;
 567     bool isRange(T& strt, T& sttoopp, T& stteepp) const;
 568     DataArrayIdType *invertArrayO2N2N2O(mcIdType newNbOfElem) const;
 569     DataArrayIdType *invertArrayN2O2O2N(mcIdType oldNbOfElem) const;
 570     DataArrayIdType *invertArrayO2N2N2OBis(mcIdType newNbOfElem) const;
 571     MCAuto< MapKeyVal<T, mcIdType> > invertArrayN2O2O2NOptimized() const;
 572     MCAuto< MapKeyVal<mcIdType, T> > giveN2OOptimized() const;
 573     MCAuto<DataArrayIdType> findIdForEach(const T *valsBg, const T *valsEnd) const;
 574     DataArrayIdType *checkAndPreparePermutation() const;
 575     void changeSurjectiveFormat(T targetNb, DataArrayIdType *&arr, DataArrayIdType *&arrI) const;
 576     DataArrayIdType *buildPermArrPerLevel() const;
 577     bool isIota(mcIdType sizeExpected) const;
 578     bool isUniform(T val) const;
 579     T checkUniformAndGuess() const;
 580     bool hasUniqueValues() const;
 581     void setSelectedComponents(const DataArrayType *a, const std::vector<std::size_t>& compoIds);
 582     DataArrayIdType *findIdsNotEqual(T val) const;
 583     DataArrayIdType *findIdsEqualTuple(const T *tupleBg, const T *tupleEnd) const;
 584     DataArrayIdType *findIdsEqualList(const T *valsBg, const T *valsEnd) const;
 585     DataArrayIdType *findIdsNotEqualList(const T *valsBg, const T *valsEnd) const;
 586     mcIdType findIdFirstEqual(T value) const;
 587     mcIdType findIdFirstEqual(const std::vector<T>& vals) const;
 588     mcIdType findIdFirstEqualTuple(const std::vector<T>& tupl) const;
 589     mcIdType findIdSequence(const std::vector<T>& vals) const;
 590     mcIdType changeValue(T oldValue, T newValue);
 591     mcIdType count(T value) const;
 592     bool presenceOfTuple(const std::vector<T>& tupl) const;
 593     bool presenceOfValue(T value) const;
 594     bool presenceOfValue(const std::vector<T>& vals) const;
 595     void accumulate(T *res) const;
 596     T accumulate(std::size_t compId) const;
 597     DataArrayType *accumulatePerChunck(const mcIdType *bgOfIndex, const mcIdType *endOfIndex) const;
 598     void getMinMaxValues(T& minValue, T& maxValue) const;
 599     void applyInv(T numerator);
 600     void applyDivideBy(T val);
 601     void applyModulus(T val);
 602     void applyRModulus(T val);
 603     void applyPow(T val);
 604     void applyRPow(T val);
 605     DataArrayIdType *findIdsInRange(T vmin, T vmax) const;
 606     DataArrayIdType *findIdsNotInRange(T vmin, T vmax) const;
 607     bool checkAllIdsInRange(T vmin, T vmax) const;
 608     static DataArrayType *Aggregate(const DataArrayType *a1, const DataArrayType *a2, T offsetA2);
 609     static DataArrayType *Aggregate(const std::vector<const DataArrayType *>& arr);
 610     static DataArrayType *AggregateIndexes(const std::vector<const DataArrayType *>& arrs);
 611     static DataArrayType *BuildUnion(const std::vector<const DataArrayType *>& arr);
 612     static DataArrayType *BuildIntersection(const std::vector<const DataArrayType *>& arr);
 613     static void PutIntoToSkylineFrmt(const std::vector< std::vector<T> >& v, DataArrayType *& data, DataArrayIdType *& dataIndex);
 614     DataArrayIdType *buildComplement(mcIdType nbOfElement) const;
 615     DataArrayType *buildSubstraction(const DataArrayType *other) const;
 616     DataArrayType *buildSubstractionOptimized(const DataArrayType *other) const;
 617     DataArrayType *buildUnion(const DataArrayType *other) const;
 618     DataArrayType *buildIntersection(const DataArrayType *other) const;
 619     DataArrayType *buildUnique() const;
 620     DataArrayType *buildUniqueNotSorted() const;
 621     DataArrayType *deltaShiftIndex() const;
 622     void computeOffsets();
 623     void computeOffsetsFull();
 624     void findIdsRangesInListOfIds(const DataArrayType *listOfIds, DataArrayIdType *& rangeIdsFetched, DataArrayType *& idsInInputListThatFetch) const;
 625     DataArrayType *buildExplicitArrByRanges(const DataArrayType *offsets) const;
 626     DataArrayType *buildExplicitArrOfSliceOnScaledArr(T begin, T stop, T step) const;
 627     DataArrayIdType *findRangeIdForEachTuple(const DataArrayType *ranges) const;
 628     DataArrayType *findIdInRangeForEachTuple(const DataArrayType *ranges) const;
 629     void sortEachPairToMakeALinkedList();
 630     MCAuto<DataArrayType> fromLinkedListOfPairToList() const;
 631     DataArrayType *getDifferentValues() const;
 632     std::vector<DataArrayIdType *> partitionByDifferentValues(std::vector<T>& differentIds) const;
 633     std::vector< std::pair<mcIdType,mcIdType> > splitInBalancedSlices(mcIdType nbOfSlices) const;
 634     static DataArrayType *Modulus(const DataArrayType *a1, const DataArrayType *a2);
 635     void modulusEqual(const DataArrayType *other);
 636     static DataArrayType *Pow(const DataArrayType *a1, const DataArrayType *a2);
 637     void powEqual(const DataArrayType *other);
 638     //MemArray<T>& accessToMemArray() { return _mem; }
 639     //const MemArray<T>& accessToMemArray() const { return _mem; }
 640   public:
 641     static DataArrayIdType *FindPermutationFromFirstToSecond(const DataArrayType *ids1, const DataArrayType *ids2);
 642     static mcIdType *CheckAndPreparePermutation(const T *start, const T *end);
 643     static DataArrayType *BuildListOfSwitchedOn(const std::vector<bool>& v);
 644     static DataArrayType *BuildListOfSwitchedOff(const std::vector<bool>& v);
 645     static DataArrayIdType *ConvertIndexArrayToO2N(mcIdType nbOfOldTuples, const mcIdType *arr, const mcIdType *arrIBg, const mcIdType *arrIEnd, mcIdType &newNbOfTuples);
 646     static DataArrayIdType *MakePartition(const std::vector<const DataArrayType *>& groups, mcIdType newNb, std::vector< std::vector<mcIdType> >& fidsOfGroups);
 647   public:
 648     static void ExtractFromIndexedArrays(const mcIdType *idsOfSelectBg, const mcIdType *idsOfSelectEnd,
 649                                                             const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 650                                                             DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 651     static void ExtractFromIndexedArraysSlice(mcIdType idsOfSelectStart, mcIdType idsOfSelectStop, mcIdType idsOfSelectStep,
 652                                                                  const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 653                                                                  DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 654     static void SetPartOfIndexedArrays(const mcIdType *idsOfSelectBg, const mcIdType *idsOfSelectEnd,
 655                                                           const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 656                                                           const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex,
 657                                                           DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 658     static void SetPartOfIndexedArraysSlice(mcIdType start, mcIdType end, mcIdType step,
 659                                                                const DataArrayType *arrIn, const DataArrayIdType *arrIndxIn,
 660                                                                const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex,
 661                                                                DataArrayType* &arrOut, DataArrayIdType* &arrIndexOut);
 662     static void SetPartOfIndexedArraysSameIdx(const mcIdType *idsOfSelectBg, const mcIdType *idsOfSelectEnd,
 663                                                                  DataArrayType *arrInOut, const DataArrayIdType *arrIndxIn,
 664                                                                  const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex);
 665     static void SetPartOfIndexedArraysSameIdxSlice(mcIdType start, mcIdType end, mcIdType step,
 666                                                                       DataArrayType *arrInOut, const DataArrayIdType *arrIndxIn,
 667                                                                       const DataArrayType *srcArr, const DataArrayIdType *srcArrIndex);
 668     static bool RemoveIdsFromIndexedArrays(const T *idsToRemoveBg, const T *idsToRemoveEnd,
 669                                                               DataArrayType *arr, DataArrayIdType *arrIndx, mcIdType offsetForRemoval=0);
 670     static DataArrayType *Range(T begin, T end, T step);
 671   public:
 672     void getTinySerializationIntInformation(std::vector<mcIdType>& tinyInfo) const;
 673     void getTinySerializationStrInformation(std::vector<std::string>& tinyInfo) const;
 674     bool resizeForUnserialization(const std::vector<mcIdType>& tinyInfoI);
 675     void finishUnserialization(const std::vector<mcIdType>& tinyInfoI, const std::vector<std::string>& tinyInfoS);
 676   protected:
 677     template<class ALG>
 678     void switchOnTupleAlg(T val, std::vector<bool>& vec, ALG algo) const;
 679   protected:
 680     ~DataArrayDiscrete() { }
 681   };
 682
 683   template<class T>
 684   class DataArrayDiscreteSigned : public DataArrayDiscrete<T>
 685   {
 686   public:
 687     bool isFittingWith(const std::vector<bool>& v) const;
 688   protected:
 689     ~DataArrayDiscreteSigned() { }
 690   };
 691
 692   class DataArrayInt32Iterator;
 693
 694   class MEDCOUPLING_EXPORT DataArrayInt32 : public DataArrayDiscreteSigned<Int32>
 695   {
 696     friend class DataArrayDiscrete<Int32>;
 697   public:
 698     DataArrayInt32 *deepCopy() const;//ok
 699     DataArrayInt32 *buildNewEmptyInstance() const { return DataArrayInt32::New(); }//ok
 700   public:
 701     DataArrayInt32 *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 702     DataArrayInt32 *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 703     DataArrayInt32 *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 704     DataArrayInt32 *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return this->myKeepSelectedComponents(compoIds); }
 705     DataArrayInt32 *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return this->mySelectByTupleIdSafeSlice(bg,end2,step); }
 706     DataArrayInt32 *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return this->mySelectByTupleRanges(ranges); }
 707   public:
 708     DataArrayInt32Iterator *iterator();
 709   private:
 710     ~DataArrayInt32() { }
 711     DataArrayInt32() { }
 712   };
 713
 714   class MEDCOUPLING_EXPORT DataArrayInt64 : public DataArrayDiscreteSigned<Int64>
 715   {
 716     friend class DataArrayDiscrete<Int64>;
 717   public:
 718     DataArrayInt64 *deepCopy() const;
 719     DataArrayInt64 *buildNewEmptyInstance() const { return DataArrayInt64::New(); }//ok
 720   public:
 721     DataArrayInt64 *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 722     DataArrayInt64 *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 723     DataArrayInt64 *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplate<Int64>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 724     DataArrayInt64 *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplate<Int64>::myKeepSelectedComponents(compoIds); }
 725     DataArrayInt64 *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplate<Int64>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 726     DataArrayInt64 *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplate<Int64>::mySelectByTupleRanges(ranges); }
 727   public:
 728     DataArrayInt64Iterator *iterator();
 729   private:
 730     ~DataArrayInt64() { }
 731     DataArrayInt64() { }
 732   };
 733 }
 734
 735 namespace MEDCoupling
 736 {
 737
 738   template<class T>
 739   template<class OP>
 740   MCAuto<DataArrayIdType> DataArrayTemplateClassic<T>::findIdsAdv(const OP& op) const
 741   {
 742     this->checkAllocated();
 743     if(this->getNumberOfComponents()!=1)
 744       throw INTERP_KERNEL::Exception("DataArrayInt::findIdsAdv : this must have exactly one component !");
 745     const T *cptr(this->begin());
 746     MCAuto<DataArrayIdType> ret(DataArrayIdType::New()); ret->alloc(0,1);
 747     mcIdType nbOfTuples=this->getNumberOfTuples();
 748     for(mcIdType i=0;i<nbOfTuples;i++,cptr++)
 749       if(op(*cptr))
 750         ret->pushBackSilent(i);
 751     return ret;
 752   }
 753
 754   class MEDCOUPLING_EXPORT DataArrayChar : public DataArrayTemplate<char>
 755   {
 756   public:
 757     virtual DataArrayChar *buildEmptySpecializedDAChar() const = 0;
 758     mcIdType getHashCode() const;
 759     bool isEqual(const DataArrayChar& other) const;
 760     virtual bool isEqualIfNotWhy(const DataArrayChar& other, std::string& reason) const;
 761     bool isEqualWithoutConsideringStr(const DataArrayChar& other) const;
 762     std::string repr() const;
 763     std::string reprZip() const;
 764     DataArrayInt *convertToIntArr() const;
 765     DataArrayChar *selectByTupleId(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return this->mySelectByTupleId(new2OldBg,new2OldEnd); }
 766     DataArrayChar *selectByTupleId(const DataArrayIdType& di) const { return this->mySelectByTupleId(di); }
 767     DataArrayChar *selectByTupleIdSafe(const mcIdType *new2OldBg, const mcIdType *new2OldEnd) const { return DataArrayTemplate<char>::mySelectByTupleIdSafe(new2OldBg,new2OldEnd); }
 768     DataArrayChar *keepSelectedComponents(const std::vector<std::size_t>& compoIds) const { return DataArrayTemplate<char>::myKeepSelectedComponents(compoIds); }
 769     DataArrayChar *selectByTupleIdSafeSlice(mcIdType bg, mcIdType end2, mcIdType step) const { return DataArrayTemplate<char>::mySelectByTupleIdSafeSlice(bg,end2,step); }
 770     bool isUniform(char val) const;
 771     void meldWith(const DataArrayChar *other);
 772     DataArray *selectByTupleRanges(const std::vector<std::pair<mcIdType,mcIdType> >& ranges) const { return DataArrayTemplate<char>::mySelectByTupleRanges(ranges); }
 773     DataArrayIdType *findIdsEqual(char val) const;
 774     DataArrayIdType *findIdsNotEqual(char val) const;
 775     mcIdType findIdSequence(const std::vector<char>& vals) const;
 776     mcIdType findIdFirstEqualTuple(const std::vector<char>& tupl) const;
 777     mcIdType findIdFirstEqual(char value) const;
 778     mcIdType findIdFirstEqual(const std::vector<char>& vals) const;
 779     bool presenceOfTuple(const std::vector<char>& tupl) const;
 780     bool presenceOfValue(char value) const;
 781     bool presenceOfValue(const std::vector<char>& vals) const;
 782     DataArrayIdType *findIdsInRange(char vmin, char vmax) const;
 783     static DataArrayChar *Aggregate(const DataArrayChar *a1, const DataArrayChar *a2);
 784     static DataArrayChar *Aggregate(const std::vector<const DataArrayChar *>& arr);
 785     static DataArrayChar *Meld(const DataArrayChar *a1, const DataArrayChar *a2);
 786     static DataArrayChar *Meld(const std::vector<const DataArrayChar *>& arr);
 787     MemArray<char>& accessToMemArray() { return _mem; }
 788     const MemArray<char>& accessToMemArray() const { return _mem; }
 789   public:
 790     //void getTinySerializationIntInformation(std::vector<mcIdType>& tinyInfo) const;
 791     //void getTinySerializationStrInformation(std::vector<std::string>& tinyInfo) const;
 792     //bool resizeForUnserialization(const std::vector<mcIdType>& tinyInfoI);
 793     //void finishUnserialization(const std::vector<mcIdType>& tinyInfoI, const std::vector<std::string>& tinyInfoS);
 794   protected:
 795     DataArrayChar() { }
 796   };
 797
 798   class DataArrayByteIterator;
 799
 800   class MEDCOUPLING_EXPORT DataArrayByte : public DataArrayChar
 801   {
 802   public:
 803     static DataArrayByte *New();
 804     DataArrayChar *buildEmptySpecializedDAChar() const;
 805     DataArrayByteIterator *iterator();
 806     DataArrayByte *deepCopy() const;
 807     DataArrayByte *performCopyOrIncrRef(bool deepCopy) const;
 808     DataArrayByte *buildNewEmptyInstance() const { return DataArrayByte::New(); }
 809     char byteValue() const;
 810     void reprStream(std::ostream& stream) const;
 811     void reprZipStream(std::ostream& stream) const;
 812     void reprWithoutNameStream(std::ostream& stream) const;
 813     void reprZipWithoutNameStream(std::ostream& stream) const;
 814     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 815     void reprQuickOverview(std::ostream& stream) const;
 816     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 817     bool isEqualIfNotWhy(const DataArrayChar& other, std::string& reason) const;
 818     std::vector<bool> toVectorOfBool() const;
 819   private:
 820     ~DataArrayByte() { }
 821     DataArrayByte() { }
 822   };
 823
 824   class DataArrayAsciiCharIterator;
 825
 826   class MEDCOUPLING_EXPORT DataArrayAsciiChar : public DataArrayChar
 827   {
 828   public:
 829     static DataArrayAsciiChar *New();
 830     static DataArrayAsciiChar *New(const std::string& st);
 831     static DataArrayAsciiChar *New(const std::vector<std::string>& vst, char defaultChar);
 832     DataArrayChar *buildEmptySpecializedDAChar() const;
 833     DataArrayAsciiCharIterator *iterator();
 834     DataArrayAsciiChar *deepCopy() const;
 835     DataArrayAsciiChar *performCopyOrIncrRef(bool deepCopy) const;
 836     DataArrayAsciiChar *buildNewEmptyInstance() const { return DataArrayAsciiChar::New(); }
 837     char asciiCharValue() const;
 838     void reprStream(std::ostream& stream) const;
 839     void reprZipStream(std::ostream& stream) const;
 840     void reprWithoutNameStream(std::ostream& stream) const;
 841     void reprZipWithoutNameStream(std::ostream& stream) const;
 842     void reprCppStream(const std::string& varName, std::ostream& stream) const;
 843     void reprQuickOverview(std::ostream& stream) const;
 844     void reprQuickOverviewData(std::ostream& stream, std::size_t maxNbOfByteInRepr) const;
 845     bool isEqualIfNotWhy(const DataArrayChar& other, std::string& reason) const;
 846   private:
 847     ~DataArrayAsciiChar() { }
 848     DataArrayAsciiChar() { }
 849     DataArrayAsciiChar(const std::string& st);
 850     DataArrayAsciiChar(const std::vector<std::string>& vst, char defaultChar);
 851   };
 852
 853   template<class T>
 854   class DataArrayIterator
 855   {
 856   public:
 857     DataArrayIterator(typename Traits<T>::ArrayType *da);
 858     ~DataArrayIterator();
 859     typename Traits<T>::ArrayTuple *nextt();
 860   private:
 861     typename Traits<T>::ArrayType *_da;
 862     T *_pt;
 863     mcIdType _tuple_id;
 864     std::size_t _nb_comp;
 865     mcIdType _nb_tuple;
 866   };
 867
 868   template<class T>
 869   class DataArrayTuple
 870   {
 871   public:
 872     DataArrayTuple(T *pt, std::size_t nbOfComp);
 873     std::string repr() const;
 874     std::size_t getNumberOfCompo() const { return _nb_of_compo; }
 875     const T *getConstPointer() const { return  _pt; }
 876     T *getPointer() { return _pt; }
 877     typename Traits<T>::ArrayType *buildDA(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 878   protected:
 879     T zeValue() const;
 880   protected:
 881     T *_pt;
 882     std::size_t _nb_of_compo;
 883   };
 884
 885   class DataArrayDoubleTuple;
 886
 887   class MEDCOUPLING_EXPORT DataArrayDoubleIterator : public DataArrayIterator<double>
 888   {
 889   public:
 890     DataArrayDoubleIterator(DataArrayDouble *da);
 891     ~DataArrayDoubleIterator() { }
 892   };
 893
 894   class MEDCOUPLING_EXPORT DataArrayDoubleTuple : public DataArrayTuple<double>
 895   {
 896   public:
 897     DataArrayDoubleTuple(double *pt, std::size_t nbOfComp);
 898     std::string repr() const;
 899     double doubleValue() const;
 900     DataArrayDouble *buildDADouble(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 901   };
 902
 903   class DataArrayFloatTuple;
 904
 905   class MEDCOUPLING_EXPORT DataArrayFloatIterator : public DataArrayIterator<float>
 906   {
 907   public:
 908     DataArrayFloatIterator(DataArrayFloat *da);
 909     ~DataArrayFloatIterator() { }
 910   };
 911
 912   class MEDCOUPLING_EXPORT DataArrayFloatTuple : public DataArrayTuple<float>
 913   {
 914   public:
 915     DataArrayFloatTuple(float *pt, std::size_t nbOfComp);
 916     std::string repr() const;
 917     float floatValue() const;
 918     DataArrayFloat *buildDAFloat(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 919   };
 920
 921   class MEDCOUPLING_EXPORT DataArrayInt32Iterator : public DataArrayIterator<Int32>
 922   {
 923   public:
 924     DataArrayInt32Iterator(DataArrayInt32 *da);
 925     ~DataArrayInt32Iterator() { }
 926   };
 927
 928   class MEDCOUPLING_EXPORT DataArrayInt64Iterator : public DataArrayIterator<Int64>
 929   {
 930   public:
 931     DataArrayInt64Iterator(DataArrayInt64 *da);
 932     ~DataArrayInt64Iterator() { }
 933   };
 934
 935   class MEDCOUPLING_EXPORT  DataArrayInt32Tuple : public DataArrayTuple<Int32>
 936   {
 937   public:
 938      DataArrayInt32Tuple(Int32 *pt, std::size_t nbOfComp);
 939     std::string repr() const;
 940     Int32 intValue() const;
 941     DataArrayInt32 *buildDAInt(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 942   };
 943
 944   class MEDCOUPLING_EXPORT DataArrayInt64Tuple : public DataArrayTuple<Int64>
 945   {
 946   public:
 947      DataArrayInt64Tuple(Int64 *pt, std::size_t nbOfComp);
 948     std::string repr() const;
 949     Int64 intValue() const;
 950     DataArrayInt64 *buildDAInt(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 951   };
 952
 953   typedef DataArrayInt32Tuple DataArrayIntTuple;
 954
 955   class DataArrayAsciiCharTuple;
 956
 957   class MEDCOUPLING_EXPORT DataArrayAsciiCharIterator
 958   {
 959   public:
 960     DataArrayAsciiCharIterator(DataArrayAsciiChar *da);
 961     ~DataArrayAsciiCharIterator();
 962     DataArrayAsciiCharTuple *nextt();
 963   private:
 964     DataArrayAsciiChar *_da;
 965     char *_pt;
 966     mcIdType _tuple_id;
 967     std::size_t _nb_comp;
 968     mcIdType _nb_tuple;
 969   };
 970
 971   class MEDCOUPLING_EXPORT DataArrayAsciiCharTuple
 972   {
 973   public:
 974     DataArrayAsciiCharTuple(char *pt, std::size_t nbOfComp);
 975     std::string repr() const;
 976     std::size_t getNumberOfCompo() const { return _nb_of_compo; }
 977     const char *getConstPointer() const { return  _pt; }
 978     char *getPointer() { return _pt; }
 979     char asciiCharValue() const;
 980     DataArrayAsciiChar *buildDAAsciiChar(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
 981   private:
 982     char *_pt;
 983     std::size_t _nb_of_compo;
 984   };
 985
 986   class DataArrayByteTuple;
 987
 988   class MEDCOUPLING_EXPORT DataArrayByteIterator
 989   {
 990   public:
 991      DataArrayByteIterator(DataArrayByte *da);
 992     ~DataArrayByteIterator();
 993     DataArrayByteTuple *nextt();
 994   private:
 995     DataArrayByte *_da;
 996     char *_pt;
 997     mcIdType _tuple_id;
 998     std::size_t _nb_comp;
 999     mcIdType _nb_tuple;
1000   };
1001
1002   class MEDCOUPLING_EXPORT DataArrayByteTuple
1003   {
1004   public:
1005     DataArrayByteTuple(char *pt, std::size_t nbOfComp);
1006     std::string repr() const;
1007     std::size_t getNumberOfCompo() const { return _nb_of_compo; }
1008     const char *getConstPointer() const { return  _pt; }
1009     char *getPointer() { return _pt; }
1010     char byteValue() const;
1011     DataArrayByte *buildDAByte(std::size_t nbOfTuples, std::size_t nbOfCompo) const;
1012   private:
1013     char *_pt;
1014     std::size_t _nb_of_compo;
1015   };
1016 }
1017
1018 namespace MEDCoupling
1019 {
1020   template<class T>
1021   template<class InputIterator>
1022   void MemArray<T>::insertAtTheEnd(InputIterator first, InputIterator last)
1023   {
1024     T *pointer=_pointer.getPointer();
1025     while(first!=last)
1026       {
1027         if(_nb_of_elem>=_nb_of_elem_alloc)
1028           {
1029             reserve(_nb_of_elem_alloc>0?2*_nb_of_elem_alloc:1);
1030             pointer=_pointer.getPointer();
1031           }
1032         pointer[_nb_of_elem++]=*first++;
1033       }
1034   }
1035
1036   template<class T>
1037   template<class InputIterator>
1038   void DataArrayTemplate<T>::insertAtTheEnd(InputIterator first, InputIterator last)
1039   {
1040     std::size_t nbCompo(this->getNumberOfComponents());
1041     if(nbCompo==1)
1042       this->_mem.insertAtTheEnd(first,last);
1043     else if(nbCompo==0)
1044       {
1045         this->_info_on_compo.resize(1);
1046         this->_mem.insertAtTheEnd(first,last);
1047       }
1048     else
1049       throw INTERP_KERNEL::Exception("DataArrayDouble::insertAtTheEnd : not available for DataArrayDouble with number of components different than 1 !");
1050   }
1051 }
1052
1053 #endif