test_priority_queue.cpp 1.9 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465
  1. /////////1/////////2/////////3/////////4/////////5/////////6/////////7/////////8
  2. // test_priority_queue.cpp
  3. // (C) Copyright 2002 Robert Ramey - http://www.rrsd.com .
  4. // Use, modification and distribution is subject to the Boost Software
  5. // License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  6. // http://www.boost.org/LICENSE_1_0.txt)
  7. // should pass compilation and execution
  8. #include <cstddef>
  9. #include <fstream>
  10. #include <cstdio> // remove
  11. #include <boost/config.hpp>
  12. #if defined(BOOST_NO_STDC_NAMESPACE)
  13. namespace std{
  14. using ::remove;
  15. }
  16. #endif
  17. #include "test_tools.hpp"
  18. #include <boost/serialization/vector.hpp>
  19. #include <boost/serialization/priority_queue.hpp>
  20. #include "A.hpp"
  21. #include "A.ipp"
  22. int test_main( int /* argc */, char* /* argv */[] )
  23. {
  24. const char * testfile = boost::archive::tmpnam(NULL);
  25. BOOST_REQUIRE(NULL != testfile);
  26. // test array of objects
  27. std::priority_queue<A, std::vector<A> > a_priority_queue, a_priority_queue1;
  28. a_priority_queue.push(A());
  29. a_priority_queue.push(A());
  30. a_priority_queue.push(A());
  31. a_priority_queue.push(A());
  32. {
  33. test_ostream os(testfile, TEST_STREAM_FLAGS);
  34. test_oarchive oa(os, TEST_ARCHIVE_FLAGS);
  35. oa << boost::serialization::make_nvp("a_priority_queue",a_priority_queue);
  36. }
  37. {
  38. test_istream is(testfile, TEST_STREAM_FLAGS);
  39. test_iarchive ia(is, TEST_ARCHIVE_FLAGS);
  40. ia >> boost::serialization::make_nvp("a_priority_queue",a_priority_queue1);
  41. }
  42. BOOST_CHECK(a_priority_queue.size() == a_priority_queue1.size());
  43. for(int i = a_priority_queue.size(); i-- > 0;){
  44. const A & a1 = a_priority_queue.top();
  45. const A & a2 = a_priority_queue1.top();
  46. BOOST_CHECK(a1 == a2);
  47. a_priority_queue.pop();
  48. a_priority_queue1.pop();
  49. }
  50. std::remove(testfile);
  51. return EXIT_SUCCESS;
  52. }
  53. // EOF