Arrays

Detailed Description

miscellaneous methods for arrays

Functions
SCIP_EXPORT SCIP_RETCODE	SCIPcomputeArraysIntersection (int *array1, int narray1, int *array2, int narray2, int *intersectarray, int *nintersectarray)
SCIP_EXPORT SCIP_RETCODE	SCIPcomputeArraysSetminus (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)

Function Documentation

SCIPcomputeArraysIntersection()

SCIP_EXPORT SCIP_RETCODE SCIPcomputeArraysIntersection	(	int *	array1,
		int	narray1,
		int *	array2,
		int	narray2,
		int *	intersectarray,
		int *	nintersectarray
	)

computes set intersection (duplicates removed) of two arrays that are ordered ascendingly

computes set intersection (duplicates removed) of two integer arrays that are ordered ascendingly

Parameters

array1	first array (in ascending order)
narray1	number of entries of first array
array2	second array (in ascending order)
narray2	number of entries of second array
intersectarray	intersection of array1 and array2 (note: it is possible to use array1 for this input argument)
nintersectarray	pointer to store number of entries of intersection array (note: it is possible to use narray1 for this input argument)

Definition at line 10361 of file misc.c.

References NULL, and SCIP_OKAY.

Referenced by presolRoundConssSOS1().

SCIPcomputeArraysSetminus()

SCIP_EXPORT SCIP_RETCODE SCIPcomputeArraysSetminus	(	int *	array1,
		int	narray1,
		int *	array2,
		int	narray2,
		int *	setminusarray,
		int *	nsetminusarray
	)

computes set difference (duplicates removed) of two arrays that are ordered ascendingly

computes set difference (duplicates removed) of two integer arrays that are ordered ascendingly

Parameters

array1	first array (in ascending order)
narray1	number of entries of first array
array2	second array (in ascending order)
narray2	number of entries of second array
setminusarray	array to store entries of array1 that are not an entry of array2 (note: it is possible to use array1 for this input argument)
nsetminusarray	pointer to store number of entries of setminus array (note: it is possible to use narray1 for this input argument)

Definition at line 10417 of file misc.c.

References NULL, and SCIP_OKAY.

Referenced by addBranchingComplementaritiesSOS1(), and resetConflictgraphSOS1().