OpenCores
URL https://opencores.org/ocsvn/scarts/scarts/trunk

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [testsuite/] [ext/] [pb_assoc/] [example/] [basic_map.cc] - Blame information for rev 19

Details | Compare with Previous | View Log

Line No. Rev Author Line
1 19 jlechner
// -*- C++ -*-
2
 
3
// Copyright (C) 2005 Free Software Foundation, Inc.
4
//
5
// This file is part of the GNU ISO C++ Library.  This library is free
6
// software; you can redistribute it and/or modify it under the
7
// terms of the GNU General Public License as published by the
8
// Free Software Foundation; either version 2, or (at your option)
9
// any later version.
10
 
11
// This library is distributed in the hope that it will be useful,
12
// but WITHOUT ANY WARRANTY; without even the implied warranty of
13
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14
// GNU General Public License for more details.
15
 
16
// You should have received a copy of the GNU General Public License along
17
// with this library; see the file COPYING.  If not, write to the Free
18
// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
19
// USA.
20
 
21
// As a special exception, you may use this file as part of a free software
22
// library without restriction.  Specifically, if other files instantiate
23
// templates or use macros or inline functions from this file, or you compile
24
// this file and link it with other files to produce an executable, this
25
// file does not by itself cause the resulting executable to be covered by
26
// the GNU General Public License.  This exception does not however
27
// invalidate any other reasons why the executable file might be covered by
28
// the GNU General Public License.
29
 
30
// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
31
 
32
// Permission to use, copy, modify, sell, and distribute this software
33
// is hereby granted without fee, provided that the above copyright
34
// notice appears in all copies, and that both that copyright notice and
35
// this permission notice appear in supporting documentation. None of
36
// the above authors, nor IBM Haifa Research Laboratories, make any
37
// representation about the suitability of this software for any
38
// purpose. It is provided "as is" without express or implied warranty.
39
 
40
/**
41
 * @file basic_multimap_example.cpp
42
 * A basic example showing how to use maps.
43
 */
44
 
45
// For various associative containers.
46
#include <ext/pb_assoc/assoc_cntnr.hpp>
47
// For cout, endl.
48
#include <iostream>
49
// For assert.
50
#include <cassert>
51
 
52
template<class Cntnr>
53
void
54
some_op_sequence(Cntnr c)
55
{
56
  assert(c.empty());
57
  assert(c.size() == 0);
58
 
59
  c.insert(std::make_pair(1, 'a'));
60
 
61
  c[2] = 'b';
62
 
63
  assert(!c.empty());
64
  assert(c.size() == 2);
65
 
66
  std::cout << "Key 1 is mapped to " << c[1] << std::endl;
67
  std::cout << "Key 2 is mapped to " << c[2] << std::endl;
68
 
69
  std::cout << std::endl << "All value types in the container:" << std::endl;
70
  for (typename Cntnr::const_iterator it = c.begin(); it != c.end();
71
       ++it)
72
    std::cout << it->first << " -> " << it->second << std::endl;
73
 
74
  std::cout << std::endl;
75
 
76
  c.clear();
77
 
78
  assert(c.empty());
79
  assert(c.size() == 0);
80
}
81
 
82
int
83
main()
84
{
85
  /*
86
   * Perform operations on a collision-chaining hash set.
87
   */
88
  some_op_sequence(pb_assoc::cc_hash_assoc_cntnr<int, char>());
89
 
90
  /*
91
   * Perform operations on a general-probing hash set.
92
   */
93
  some_op_sequence(pb_assoc::gp_hash_assoc_cntnr<int, char>());
94
 
95
  /*
96
   * Perform operations on a red-black tree set.
97
   */
98
  some_op_sequence(pb_assoc::tree_assoc_cntnr<int, char>());
99
 
100
  /*
101
   * Perform operations on a splay tree set.
102
   */
103
  some_op_sequence(pb_assoc::tree_assoc_cntnr<
104
                   int,
105
                   char,
106
                   std::less<int>,
107
                   pb_assoc::splay_tree_ds_tag>());
108
 
109
  /*
110
   * Perform operations on a splay tree set.
111
   */
112
  some_op_sequence(pb_assoc::tree_assoc_cntnr<
113
                   int,
114
                   char,
115
                   std::less<int>,
116
                   pb_assoc::ov_tree_ds_tag>());
117
 
118
  /*
119
   * Perform operations on a list-update set.
120
   */
121
  some_op_sequence(pb_assoc::lu_assoc_cntnr<int, char>());
122
}

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.