RefVector.h

Go to the documentation of this file.

/*
        This file is part of ALIZE which is an open-source tool for 
        speaker recognition.

    ALIZE is free software: you can redistribute it and/or modify
    it under the terms of the GNU Lesser General Public License as 
    published by the Free Software Foundation, either version 3 of 
    the License, or any later version.

    ALIZE is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU Lesser General Public License for more details.

    You should have received a copy of the GNU Lesser General Public 
    License along with ALIZE.
    If not, see <http://www.gnu.org/licenses/>.
        
        ALIZE is a development project initiated by the ELISA consortium
        [alize.univ-avignon.fr/] and funded by the French Research 
        Ministry in the framework of the TECHNOLANGUE program 
        [www.technolangue.net]

        The ALIZE project team wants to highlight the limits of voice
        authentication in a forensic context.
        The "Person  Authentification by Voice: A Need of Caution" paper 
        proposes a good overview of this point (cf. "Person  
        Authentification by Voice: A Need of Caution", Bonastre J.F., 
        Bimbot F., Boe L.J., Campbell J.P., Douglas D.A., Magrin-
        chagnolleau I., Eurospeech 2003, Genova].
        The conclusion of the paper of the paper is proposed bellow:
        [Currently, it is not possible to completely determine whether the 
        similarity between two recordings is due to the speaker or to other 
        factors, especially when: (a) the speaker does not cooperate, (b) there 
        is no control over recording equipment, (c) recording conditions are not 
        known, (d) one does not know whether the voice was disguised and, to a 
        lesser extent, (e) the linguistic content of the message is not 
        controlled. Caution and judgment must be exercised when applying speaker 
        recognition techniques, whether human or automatic, to account for these 
        uncontrolled factors. Under more constrained or calibrated situations, 
        or as an aid for investigative purposes, judicious application of these 
        techniques may be suitable, provided they are not considered as infallible.
        At the present time, there is no scientific process that enables one to 
        uniquely characterize a person=92s voice or to identify with absolute 
        certainty an individual from his or her voice.]
        Contact Jean-Francois Bonastre for more information about the licence or
        the use of ALIZE

        Copyright (C) 2003-2010
        Laboratoire d'informatique d'Avignon [lia.univ-avignon.fr]
        ALIZE admin [alize@univ-avignon.fr]
        Jean-Francois Bonastre [jean-francois.bonastre@univ-avignon.fr]
*/

#if !defined(ALIZE_RefVector_h)
#define ALIZE_RefVector_h

#if defined(_WIN32)
#if defined(ALIZE_EXPORTS)
#define ALIZE_API __declspec(dllexport)
#else
#define ALIZE_API __declspec(dllimport)
#endif
#else
#define ALIZE_API
#endif

#if defined(_WIN32)
#pragma warning( disable : 4150)                        // disable warning 4150 due to virtual SegCluster functions
#endif


#include "Object.h"
#include <new>
#include <memory.h>
#include "DoubleSquareMatrix.h"
#include "Exception.h"
#include "Feature.h"

namespace alize
{

  template <class T> class ALIZE_API RefVector : public Object
  {
    friend class TestRefVector;
  
  public:
  
    explicit RefVector(unsigned long capacity = 1)
    :Object(), _size(0), _capacity(capacity!=0?capacity:1),
     _array(createArray()) {}

    RefVector(const RefVector<T>& v)
    :Object(), _size(v._size), _capacity(v._size!=0?v._size:1),
    _array(createArray())
    { memcpy(_array, v._array, _size*sizeof(_array[0])); }
    
    const RefVector<T>& operator=(const RefVector<T>& v)
    {
      if (this != &v)
      {
        assert(_array != NULL);
        _size = v._size;
        if (_capacity < _size)
        {
          delete[] _array;
          _capacity = _size!=0?_size:1;
          _array = createArray();
        }
        memcpy(_array, v._array, _size*sizeof(_array[0]));
      }
      return *this;
    }

    virtual ~RefVector() { delete[] _array; }

    void clear() { _size = 0; }

    void setCapacity(unsigned long newCapacity)
    {
      T** oldArray = _array;
      _capacity = newCapacity!=0?newCapacity:1;
      _array = createArray();
      memcpy(_array, oldArray, _size*sizeof(_array[0]));
      delete[] oldArray;
      if (_size > _capacity)
        _size = _capacity;
    }

    unsigned long size() const { return _size; }
    bool isEmpty() const{ return _size == 0; }
    
    unsigned long addObject(T& o)
    {
      assert(_array != NULL);
      if (_size == _capacity)
      {
        _capacity += _capacity;
        T** oldArray = _array;
        _array = createArray();
        memcpy(_array, oldArray, _size*sizeof(_array[0]));
        delete[] oldArray;
      }
      _array[_size] = &o;
      _size++;
      return _size-1;
    }
    
    unsigned long addObject(T& o, unsigned long i)
    {
      // TODO : à optimiser
      if (i>=_size)
        return addObject(o);
      addObject(getObject(_size-1));
      for (long t=_size-3; t>=(long)i; t--)
        setObject(getObject(t), t+1);
      setObject(o, i);
      return i;
    }
  
    void setObject(T& o, unsigned long index) const
    {
      assertIsInBounds(__FILE__, __LINE__, index, _size);
      assert(_array != NULL);
      _array[index] = &o;
    }
  
    T& getObject(unsigned long index) const
    {
      assertIsInBounds(__FILE__, __LINE__, index, _size);
      assert(_array != NULL);
      return *_array[index];
    }

    T& operator[](unsigned long index)
    {
      assertIsInBounds(__FILE__, __LINE__, index, _size);
      assert(_array != NULL);
      return *_array[index];
    }
    const T& operator[](unsigned long index) const
    {
      assertIsInBounds(__FILE__, __LINE__, index, _size);
      assert(_array != NULL);
      return *_array[index];
    }
    
    unsigned long getObjectIndex(const T& o) const
    {
      for (unsigned long i=0; i< _size; i++)
        if (_array[i] == &o)
          return i;
      throw Exception("Object not found", __FILE__, __LINE__);
      return 0; // never executed
    }
  
    void removeObjects(unsigned long first, unsigned long last,
                       DeleteFlag fl = DO_NOT_DELETE)
    {
      if (last>_size-1)
        last = _size-1;
      if (first > last)
        return;
      assert(_array != NULL);
      if (fl == DELETE)
        for (unsigned long i=first; i<=last; i++)
          delete _array[i];
      last++;
      for (; last<_size; first++, last++)
        _array[first] = _array[last];
      _size -= last-first;
    }

    T& removeObject(unsigned long i)
    {
      T& o = getObject(i);
      for (; i+1<_size; i++)
        _array[i] = _array[i+1];
      _size--;
      return o;
    }
    
    const T& removeObject(const T& o)
    {
      for (unsigned long i=0; i<_size; i++)
      {
        if (_array[i] == &o)
        {
          for (i++; i<_size; i++)
            _array[i-1] = _array[i];
          _size--;
          return o;
        }
      }
      throw Exception("Object not found in the vector", __FILE__, __LINE__);
    }

    T** getArray() const { return _array; }

    void deleteAllObjects(unsigned long first = 0)
    {
                
      for (unsigned long i=first; i<_size; i++)
        delete _array[i];
      _size = first<_size?first:_size;
                
    }

    virtual String getClassName() const { return "RefVector"; }

  private:
  
    unsigned long _size;
    unsigned long _capacity;
    T**    _array;

    T** createArray()
    {
      assert(_capacity != 0);
      T** p = new (std::nothrow) T*[_capacity];
      assertMemoryIsAllocated(p, __FILE__, __LINE__);
      return p;
    }
        //bool operator==(const RefVector<T>&) const; /*!Not implemented*/
    //bool operator!=(const RefVector<T>&) const; /*!Not implemented*/
  };

  typedef RefVector<Object> ObjectRefVector;

#if defined(_WIN32)
  template class RefVector<Object>;
  template class RefVector<DoubleSquareMatrix>;
  template class RefVector<DoubleVector>;
  template class RefVector<SegCluster>;
  template class RefVector<MixtureGDStat>;
  template class RefVector<Feature>;
#endif

} // end namespace alize

#endif // ALIZE_RefVector_h