Blockset.c
Click here to get the file
Size
1.1 kB
-
File type
text/plain
File contents
/*ident "@(#)Block:demos/Blockset.c 3.1" */
/******************************************************************************
*
* C++ Standard Components, Release 3.0.
*
* Copyright (c) 1991, 1992 AT&T and Unix System Laboratories, Inc.
* Copyright (c) 1988, 1989, 1990 AT&T. All Rights Reserved.
*
* THIS IS UNPUBLISHED PROPRIETARY SOURCE CODE OF AT&T and Unix System
* Laboratories, Inc. The copyright notice above does not evidence
* any actual or intended publication of such source code.
*
******************************************************************************/
#include "Blockset.h"
#include <stream.h>
template <class T>
#if !defined(__SUNPRO_CC)
static
#endif
void compare(ptrdiff_t n, T* p)
{
assert(n==0 || *p >= *(p-1));
}
template <class T>
void Blockset<T>::check()
{
// Check the representation invariant:
// n<=b.size()
// b is sorted
// b contains no repetitions
T* t1 = &b[0];
T* t2 = &b[n];
assert(n<=b.size());
generate(compare,t1,t2);
assert(unique(t1,t2)==t2);
}
main()
{
Blockset<int> s;
int i = 0;
for (i = 0; i < 10; i++) {
s.insert(2*i+1);
}
cout << s << "\n";
return 0;
}