array.ipp File Reference

#include "array.hpp"

Include dependency graph for array.ipp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	ARRAY_CC

Functions
int	round_length (int n, size_t s)
template<class T >
bool	operator== (array< T > a, array< T > b)
	Check if two arrays are equal.
template<class T >
bool	operator!= (array< T > a, array< T > b)
	Check if two arrays are not equal.
template<class T >
tm_ostream &	operator<< (tm_ostream &out, array< T > a)
	Output the array to an output stream.
template<class T >
array< T > &	operator<< (array< T > &a, T x)
	Append an element to the end of the array.
template<class T >
array< T > &	operator<< (array< T > &a, array< T > b)
	Append an array to the end of another array.
template<class t >
bool	contains (t a, array< t > b)
template<class t >
array< t >	append (t a, array< t > b)
template<class T >
array< T >	append (array< T > a, array< T > b)
	Append an array to the end of another array.
template<class T >
array< T >	range (array< T > a, int i, int j)
	Get a subarray of an array.
template<class T >
array< T >	reverse (array< T > a)
	Reverse an array.
template<class T >
int	hash (array< T > a)
	This function computes the hash of an array object a.
template<class T >
array< T >	operator* (array< T > a, T c)
	Multiply an array object by a scalar value of type T.
template<class T >
array< T >	operator/ (array< T > a, T c)
	Divide an array object by a scalar value of type T.

Macro Definition Documentation

ARRAY_CC

#define ARRAY_CC

Definition at line 13 of file array.ipp.

Function Documentation

round_length()

int round_length ( int n, size_t s )

inline

Definition at line 21 of file array.ipp.

                               {
  (void) s;
  if (n < 6) return n;
  int i= 8;
  while (n > i)
    i<<= 1;
  return i;
}

operator==()

template<class T >

bool operator==	(	array< T >	a,
		array< T >	b )

Check if two arrays are equal.

Template Parameters

T	Type of elements in the arrays.

Parameters

a	The first array.
b	The second array.

Returns

True if the two arrays are equal, false otherwise.

Definition at line 100 of file array.ipp.

                                    {
  int i;
  if (N (a) != N (b)) return false;
  for (i= 0; i < N (a); i++)
    if (a[i] != b[i]) return false;
  return true;
}

operator!=()

template<class T >

bool operator!=	(	array< T >	a,
		array< T >	b )

Check if two arrays are not equal.

Template Parameters

T	Type of elements in the arrays.

Parameters

a	The first array.
b	The second array.

Returns

True if the two arrays are not equal, false otherwise.

Definition at line 110 of file array.ipp.

                                    {
  int i;
  if (N (a) != N (b)) return true;
  for (i= 0; i < N (a); i++)
    if (a[i] != b[i]) return true;
  return false;
}

operator<<() [1/3]

template<class T >

tm_ostream & operator<<	(	tm_ostream &	out,
		array< T >	a )

Output the array to an output stream.

Template Parameters

T	Type of elements in the array.

Parameters

out	The output stream.
a	The array to be output.

Returns

The output stream.

Definition at line 119 of file array.ipp.

                                         {
  int i;
 
  if (N (a) == 0) return out << "[ ]";
  out << "[ ";
  for (i= 0; i < N (a) - 1; i++)
    out << a[i] << ", ";
  if (N (a) != 0) out << a[i];
  out << " ]";
  return out;
}

operator<<() [2/3]

template<class T >

array< T > & operator<<	(	array< T > &	a,
		T	x )

Append an element to the end of the array.

Template Parameters

T	Type of elements in the array.

Parameters

a	The array.
x	The element to be appended.

Returns

The updated array.

Definition at line 119 of file array.ipp.

                              {
  a->resize (N (a) + 1);
  a[N (a) - 1]= x;
  return a;
}

operator<<() [3/3]

template<class T >

array< T > & operator<<	(	array< T > &	a,
		array< T >	b )

Append an array to the end of another array.

Template Parameters

T	Type of elements in the array.

Parameters

a	The first array.
b	The second array.

Returns

The updated array.

Definition at line 119 of file array.ipp.

                                     {
  int i, k= N (a);
  a->resize (N (a) + N (b));
  for (i= 0; i < N (b); i++)
    a[i + k]= b[i];
  return a;
}

contains()

template<class t >

bool contains	(	t	a,
		array< t >	b )

Definition at line 152 of file array.ipp.

                           {
  int i, l= N (b);
  for (i= 0; i < l; i++)
    if (a == b[i]) return true;
  return false;
}

append() [1/2]

template<class t >

array< t > append	(	t	a,
		array< t >	b )

Definition at line 161 of file array.ipp.

                         {
  int      i, l= N (b);
  array<t> c (l + 1);
  c[0]= a;
  for (i= 0; i < l; i++)
    c[i + 1]= b[i];
  return c;
}

append() [2/2]

template<class T >

array< T > append	(	array< T >	a,
		array< T >	b )

Append an array to the end of another array.

Template Parameters

T	Type of elements in the array.

Parameters

a	The first array.
b	The second array.

Returns

The updated array.

Definition at line 172 of file array.ipp.

                                {
  int      i, k= N (a), l= N (b);
  array<T> c (k + l);
  for (i= 0; i < k; i++)
    c[i]= a[i];
  for (i= 0; i < l; i++)
    c[i + k]= b[i];
  return c;
}

range()

template<class T >

array< T > range	(	array< T >	a,
		int	i,
		int	j )

Get a subarray of an array.

Template Parameters

T	Type of elements in the array.

Parameters

a	The array.
i	The start index of the subarray.
j	The end index of the subarray.

Returns

The subarray.

Definition at line 184 of file array.ipp.

                                 {
  int k;
  ASSERT (i >= 0 && j <= N (a), "out of range");
  array<T> r (j - i);
  for (k= i; k < j; k++)
    r[k - i]= a[k];
  return r;
}

reverse()

template<class T >

array< T > reverse

(

array< T >

a

)

Reverse an array.

Template Parameters

T	Type of elements in the array.

Parameters

a	The array.

Returns

The reversed array.

Definition at line 195 of file array.ipp.

                     {
  int      i, n= N (a);
  array<T> r (n);
  for (i= 0; i < n; i++)
    r[i]= a[n - 1 - i];
  return r;
}

hash()

template<class T >

int hash

(

array< T >

a

)

This function computes the hash of an array object a.

Parameters

a	The array object.

Returns

Return an integer hash value.

Definition at line 205 of file array.ipp.

                  {
  int i, n= N (a), h= 0;
  for (i= 0; i < n; i++)
    h= hash (a[i]) ^ ((h << 7) + (h >> 25));
  return h;
}

operator*()

template<class T >

array< T > operator*	(	array< T >	a,
		T	c )

Multiply an array object by a scalar value of type T.

Parameters

a	The target array.
c	The scalar value.

Returns

Return a new array object whose elements are the elements of a multiplied by c.

Definition at line 214 of file array.ipp.

                            {
  int      i, n= N (a);
  array<T> r (n);
  for (i= 0; i < n; i++)
    r[i]= a[i] * c;
  return r;
}

operator/()

template<class T >

array< T > operator/	(	array< T >	a,
		T	c )

Divide an array object by a scalar value of type T.

Parameters

a	The target array.
c	The scalar value.

Returns

Return a new array object whose elements are the elements of a divided by c.

Definition at line 224 of file array.ipp.

                            {
  int      i, n= N (a);
  array<T> r (n);
  for (i= 0; i < n; i++)
    r[i]= a[i] / c;
  return r;
}