blob: 0fe7284b56dba93da54e6c9d4c75fbc374ff8415 [file] [log] [blame]
Jeff Thompson47eecfc2013-07-07 22:56:46 -07001/**
Jeff Thompson7687dc02013-09-13 11:54:07 -07002 * Copyright (C) 2013 Regents of the University of California.
3 * @author: Jeff Thompson <jefft0@remap.ucla.edu>
Jeff Thompsonec39fbd2013-10-04 10:56:23 -07004 * @author: Alexander Afanasyev <alexander.afanasyev@ucla.edu>
5 * @author: Zhenkai Zhu <zhenkai@cs.ucla.edu>
Jeff Thompson47eecfc2013-07-07 22:56:46 -07006 * See COPYING for copyright and distribution information.
Jeff Thompson9c41dfe2013-06-27 12:10:25 -07007 */
8
9#ifndef NDN_NAME_HPP
Jeff Thompson2d27e2f2013-08-09 12:55:00 -070010#define NDN_NAME_HPP
Jeff Thompson9c41dfe2013-06-27 12:10:25 -070011
12#include <vector>
Jeff Thompson443398d2013-07-02 19:45:46 -070013#include <string>
Jeff Thompsonec7789a2013-08-21 11:08:36 -070014#include <sstream>
Jeff Thompson53412192013-08-06 13:35:50 -070015#include "c/name.h"
16#include "encoding/binary-xml-wire-format.hpp"
Jeff Thompson995aba52013-09-12 12:04:52 -070017#include "util/blob.hpp"
Jeff Thompson9c41dfe2013-06-27 12:10:25 -070018
19namespace ndn {
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070020
Jeff Thompson9c41dfe2013-06-27 12:10:25 -070021class Name {
22public:
Jeff Thompsonc1c12e42013-09-13 19:08:45 -070023 /**
Jeff Thompson46411c92013-09-13 19:31:25 -070024 * A Name::Component is holds a read-only name component value.
Jeff Thompsonc1c12e42013-09-13 19:08:45 -070025 */
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070026 class Component {
27 public:
28 /**
Jeff Thompson46411c92013-09-13 19:31:25 -070029 * Create a new Name::Component with a null value.
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070030 */
31 Component()
32 {
33 }
34
35 /**
36 * Create a new Name::Component, copying the given value.
37 * @param value The value byte array.
38 */
Jeff Thompson10ad12a2013-09-24 16:19:11 -070039 Component(const std::vector<uint8_t>& value)
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070040 : value_(value)
41 {
42 }
43
44 /**
45 * Create a new Name::Component, copying the given value.
46 * @param value Pointer to the value byte array.
47 * @param valueLen Length of value.
48 */
Jeff Thompson97223af2013-09-24 17:01:27 -070049 Component(const uint8_t *value, size_t valueLen)
Jeff Thompson995aba52013-09-12 12:04:52 -070050 : value_(value, valueLen)
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070051 {
52 }
Jeff Thompson0f743452013-09-12 14:23:18 -070053
54 /**
55 * Create a new Name::Component, taking another pointer to the Blob value.
56 * @param value A blob with a pointer to an immutable array. The pointer is copied.
57 */
58 Component(const Blob &value)
59 : value_(value)
60 {
61 }
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070062
63 /**
64 * Set the componentStruct to point to this component, without copying any memory.
65 * WARNING: The resulting pointer in componentStruct is invalid after a further use of this object which could reallocate memory.
66 * @param componentStruct The C ndn_NameComponent struct to receive the pointer.
67 */
Jeff Thompson0050abe2013-09-17 12:50:25 -070068 void
69 get(struct ndn_NameComponent& componentStruct) const
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070070 {
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070071 componentStruct.valueLength = value_.size();
Jeff Thompson38d0e082013-08-12 18:07:44 -070072 if (value_.size() > 0)
Jeff Thompson10ad12a2013-09-24 16:19:11 -070073 componentStruct.value = (uint8_t*)value_.buf();
Jeff Thompson05c8c1b2013-09-12 12:47:57 -070074 else
75 componentStruct.value = 0;
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -070076 }
77
Jeff Thompson0050abe2013-09-17 12:50:25 -070078 const Blob&
79 getValue() const { return value_; }
Jeff Thompson6653b0b2013-09-23 12:32:39 -070080
81 /**
82 * Write this component value to result, escaping characters according to the NDN URI Scheme.
83 * This also adds "..." to a value with zero or more ".".
84 * @param value the buffer with the value to escape
85 * @param result the string stream to write to.
86 */
87 void
Jeff Thompsond0159d72013-09-23 13:34:15 -070088 toEscapedString(std::ostringstream& result) const
Jeff Thompson6653b0b2013-09-23 12:32:39 -070089 {
90 Name::toEscapedString(*value_, result);
91 }
92
93 /**
94 * Convert this component value by escaping characters according to the NDN URI Scheme.
95 * This also adds "..." to a value with zero or more ".".
96 * @return The escaped string.
97 */
98 std::string
Jeff Thompsond0159d72013-09-23 13:34:15 -070099 toEscapedString() const
Jeff Thompson6653b0b2013-09-23 12:32:39 -0700100 {
101 return Name::toEscapedString(*value_);
102 }
Jeff Thompson9bdb3b22013-09-12 12:42:13 -0700103
Jeff Thompsonc1c12e42013-09-13 19:08:45 -0700104 /**
Jeff Thompson46411c92013-09-13 19:31:25 -0700105 * Make a component value by decoding the escapedString between beginOffset and endOffset according to the NDN URI Scheme.
106 * If the escaped string is "", "." or ".." then return a Blob with a null pointer, which means this component value was not changed, and
Jeff Thompsonc1c12e42013-09-13 19:08:45 -0700107 * the component should be skipped in a URI name.
108 * @param escapedString The escaped string. It does not need to be null-terminated because we only scan to endOffset.
109 * @param beginOffset The offset in escapedString of the beginning of the portion to decode.
110 * @param endOffset The offset in escapedString of the end of the portion to decode.
Jeff Thompson46411c92013-09-13 19:31:25 -0700111 * @return The component value as a Blob, or a Blob with a null pointer if escapedString is not a valid escaped component.
Jeff Thompsonc1c12e42013-09-13 19:08:45 -0700112 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700113 static Blob
Jeff Thompson97223af2013-09-24 17:01:27 -0700114 makeFromEscapedString(const char *escapedString, size_t beginOffset, size_t endOffset);
Jeff Thompson8aac1992013-08-12 17:26:02 -0700115
116 /**
Jeff Thompson46411c92013-09-13 19:31:25 -0700117 * Make a component as the encoded segment number.
Jeff Thompson8aac1992013-08-12 17:26:02 -0700118 * @param segment The segment number.
Jeff Thompson46411c92013-09-13 19:31:25 -0700119 * @return The component value as a Blob.
Jeff Thompson8aac1992013-08-12 17:26:02 -0700120 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700121 static Blob
122 makeSegment(unsigned long segment);
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -0700123
124 private:
Jeff Thompson995aba52013-09-12 12:04:52 -0700125 Blob value_;
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -0700126 };
127
Jeff Thompson443398d2013-07-02 19:45:46 -0700128 /**
129 * Create a new Name with no components.
130 */
Jeff Thompson016ed642013-07-02 14:39:06 -0700131 Name() {
132 }
Jeff Thompson443398d2013-07-02 19:45:46 -0700133
134 /**
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700135 * Create a new Name, copying the name components.
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -0700136 * @param components A vector of Component
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700137 */
Jeff Thompson1656e6a2013-08-29 18:01:48 -0700138 Name(const std::vector<Component>& components)
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700139 : components_(components)
140 {
141 }
142
143 /**
Jeff Thompson443398d2013-07-02 19:45:46 -0700144 * Parse the uri according to the NDN URI Scheme and create the name with the components.
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700145 * @param uri The URI string.
Jeff Thompson443398d2013-07-02 19:45:46 -0700146 */
Jeff Thompson3549ef32013-09-25 14:05:17 -0700147 Name(const char* uri)
Jeff Thompson67515bd2013-08-15 17:43:22 -0700148 {
149 set(uri);
150 }
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -0700151
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700152 /**
Jeff Thompson3549ef32013-09-25 14:05:17 -0700153 * Parse the uri according to the NDN URI Scheme and create the name with the components.
154 * @param uri The URI string.
155 */
156 Name(const std::string& uri)
157 {
158 set(uri.c_str());
159 }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700160
Jeff Thompson3549ef32013-09-25 14:05:17 -0700161 /**
Jeff Thompson016ed642013-07-02 14:39:06 -0700162 * Set the nameStruct to point to the components in this name, without copying any memory.
163 * WARNING: The resulting pointers in nameStruct are invalid after a further use of this object which could reallocate memory.
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700164 * @param nameStruct A C ndn_Name struct where the components array is already allocated.
Jeff Thompson016ed642013-07-02 14:39:06 -0700165 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700166 void
167 get(struct ndn_Name& nameStruct) const;
Jeff Thompson016ed642013-07-02 14:39:06 -0700168
169 /**
Jeff Thompson8b27e3a2013-07-03 18:19:53 -0700170 * Clear this name, and set the components by copying from the name struct.
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700171 * @param nameStruct A C ndn_Name struct
Jeff Thompsonb468c312013-07-01 17:50:14 -0700172 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700173 void
174 set(const struct ndn_Name& nameStruct);
Jeff Thompsonb468c312013-07-01 17:50:14 -0700175
176 /**
Jeff Thompson67515bd2013-08-15 17:43:22 -0700177 * Parse the uri according to the NDN URI Scheme and set the name with the components.
178 * @param uri The URI string.
179 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700180 void
181 set(const char *uri);
Jeff Thompson67515bd2013-08-15 17:43:22 -0700182
183 /**
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700184 * Append a new component, copying from value of length valueLength.
Jeff Thompson26b0d792013-09-23 16:19:01 -0700185 * @return This name so that you can chain calls to append.
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700186 */
Jeff Thompson26b0d792013-09-23 16:19:01 -0700187 Name&
Jeff Thompson97223af2013-09-24 17:01:27 -0700188 append(const uint8_t *value, size_t valueLength)
Jeff Thompson0f743452013-09-12 14:23:18 -0700189 {
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -0700190 components_.push_back(Component(value, valueLength));
Jeff Thompson26b0d792013-09-23 16:19:01 -0700191 return *this;
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700192 }
Jeff Thompsonf72b1ac2013-08-16 16:44:41 -0700193
194 /**
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700195 * Append a new component, copying from value.
Jeff Thompson26b0d792013-09-23 16:19:01 -0700196 * @return This name so that you can chain calls to append.
Jeff Thompsonf72b1ac2013-08-16 16:44:41 -0700197 */
Jeff Thompson26b0d792013-09-23 16:19:01 -0700198 Name&
Jeff Thompson10ad12a2013-09-24 16:19:11 -0700199 append(const std::vector<uint8_t>& value)
Jeff Thompson0f743452013-09-12 14:23:18 -0700200 {
201 components_.push_back(value);
Jeff Thompson26b0d792013-09-23 16:19:01 -0700202 return *this;
Jeff Thompson0f743452013-09-12 14:23:18 -0700203 }
204
Jeff Thompson26b0d792013-09-23 16:19:01 -0700205 Name&
206 append(const Blob &value)
Jeff Thompson0f743452013-09-12 14:23:18 -0700207 {
Jeff Thompsonf72b1ac2013-08-16 16:44:41 -0700208 components_.push_back(value);
Jeff Thompson26b0d792013-09-23 16:19:01 -0700209 return *this;
Jeff Thompsonf72b1ac2013-08-16 16:44:41 -0700210 }
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700211
Jeff Thompson21eb7212013-09-26 09:05:40 -0700212 Name&
213 append(const Component &value)
214 {
215 components_.push_back(value);
216 return *this;
217 }
218
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700219 /**
Jeff Thompson26b0d792013-09-23 16:19:01 -0700220 * Append the components of the given name to this name.
221 * @param name The Name with components to append.
222 * @return This name so that you can chain calls to append.
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700223 */
Jeff Thompson26b0d792013-09-23 16:19:01 -0700224 Name&
225 append(const Name& name);
226
227 /**
228 * @deprecated Use append.
229 */
230 Name&
Jeff Thompson97223af2013-09-24 17:01:27 -0700231 appendComponent(const uint8_t *value, size_t valueLength)
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700232 {
Jeff Thompson26b0d792013-09-23 16:19:01 -0700233 return append(value, valueLength);
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700234 }
235
236 /**
Jeff Thompson26b0d792013-09-23 16:19:01 -0700237 * @deprecated Use append.
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700238 */
Jeff Thompson26b0d792013-09-23 16:19:01 -0700239 Name&
Jeff Thompson10ad12a2013-09-24 16:19:11 -0700240 appendComponent(const std::vector<uint8_t>& value)
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700241 {
Jeff Thompson26b0d792013-09-23 16:19:01 -0700242 return append(value);
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700243 }
244
245 /**
Jeff Thompson26b0d792013-09-23 16:19:01 -0700246 * @deprecated Use append.
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700247 */
Jeff Thompson26b0d792013-09-23 16:19:01 -0700248 Name&
249 appendComponent(const Blob &value)
250 {
251 return append(value);
252 }
253
254 /**
255 * @deprecated Use append.
256 */
257 Name&
Jeff Thompson97223af2013-09-24 17:01:27 -0700258 addComponent(const uint8_t *value, size_t valueLength)
Jeff Thompson26b0d792013-09-23 16:19:01 -0700259 {
260 return append(value, valueLength);
261 }
262
263 /**
264 * @deprecated Use append.
265 */
266 Name&
Jeff Thompson10ad12a2013-09-24 16:19:11 -0700267 addComponent(const std::vector<uint8_t>& value)
Jeff Thompson26b0d792013-09-23 16:19:01 -0700268 {
269 return append(value);
270 }
271
272 /**
273 * @deprecated Use append.
274 */
275 Name&
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700276 addComponent(const Blob &value)
277 {
Jeff Thompson26b0d792013-09-23 16:19:01 -0700278 return append(value);
Jeff Thompson0aa66f22013-09-23 13:02:13 -0700279 }
280
281 /**
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700282 * Clear all the components.
283 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700284 void
285 clear() {
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700286 components_.clear();
287 }
288
289 /**
290 * Get the number of components.
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700291 * @return The number of components.
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700292 */
Jeff Thompson97223af2013-09-24 17:01:27 -0700293 size_t
Jeff Thompson0050abe2013-09-17 12:50:25 -0700294 getComponentCount() const {
Jeff Thompsone5f839b2013-06-28 12:50:38 -0700295 return components_.size();
296 }
297
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700298 /**
299 * Get the component at the given index.
300 * @param i The index of the component, starting from 0.
301 * @return The name component at the index.
302 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700303 const Component&
Jeff Thompson97223af2013-09-24 17:01:27 -0700304 getComponent(size_t i) const { return components_[i]; }
Jeff Thompson443398d2013-07-02 19:45:46 -0700305
Jeff Thompsone6063512013-07-01 15:11:28 -0700306 /**
Jeff Thompsond0159d72013-09-23 13:34:15 -0700307 * Get a new name, constructed as a subset of components.
308 * @param iStartComponent The index if the first component to get.
309 * @param nComponents The number of components starting at iStartComponent.
310 * @return A new name.
311 */
312 Name
313 getSubName(size_t iStartComponent, size_t nComponents) const;
314
315 /**
316 * Get a new name, constructed as a subset of components starting at iStartComponent until the end of the name.
317 * @param iStartComponent The index if the first component to get.
318 * @return A new name.
319 */
320 Name
321 getSubName(size_t iStartComponent) const;
322
323 /**
324 * Return a new Name with the first nComponents components of this Name.
325 * @param nComponents The number of prefix components.
326 * @return A new Name.
327 */
328 Name
329 getPrefix(size_t nComponents) const
330 {
331 return getSubName(0, nComponents);
332 }
333
334 /**
Jeff Thompsone6063512013-07-01 15:11:28 -0700335 * Encode this name as a URI.
Jeff Thompson3f2175b2013-07-31 17:12:47 -0700336 * @return The encoded URI.
Jeff Thompsone6063512013-07-01 15:11:28 -0700337 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700338 std::string
339 toUri() const;
Jeff Thompsone6063512013-07-01 15:11:28 -0700340
Jeff Thompson21844fc2013-08-08 14:52:51 -0700341 /**
342 * @deprecated Use toUri().
343 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700344 std::string
345 to_uri() const
Jeff Thompson21844fc2013-08-08 14:52:51 -0700346 {
347 return toUri();
348 }
Jeff Thompson26b0d792013-09-23 16:19:01 -0700349
Jeff Thompson8aac1992013-08-12 17:26:02 -0700350 /**
351 * Append a component with the encoded segment number.
352 * @param segment The segment number.
Jeff Thompson26b0d792013-09-23 16:19:01 -0700353 * @return This name so that you can chain calls to append.
354 */
355 Name&
Jeff Thompson0050abe2013-09-17 12:50:25 -0700356 appendSegment(unsigned long segment)
Jeff Thompson8aac1992013-08-12 17:26:02 -0700357 {
Jeff Thompson46411c92013-09-13 19:31:25 -0700358 components_.push_back(Component(Component::makeSegment(segment)));
Jeff Thompson26b0d792013-09-23 16:19:01 -0700359 return *this;
Jeff Thompson8aac1992013-08-12 17:26:02 -0700360 }
Jeff Thompsoncc35cd42013-08-20 12:23:14 -0700361
Jeff Thompsonec7789a2013-08-21 11:08:36 -0700362 /**
Jeff Thompson3c2ab012013-10-02 14:18:16 -0700363 * Check if this name has the same component count and components as the given name.
364 * @param name The Name to check.
365 * @return true if the names are equal, otherwise false.
366 */
367 bool
368 equals(const Name& name) const;
369
370 /**
Jeff Thompsonec7789a2013-08-21 11:08:36 -0700371 * Check if the N components of this name are the same as the first N components of the given name.
372 * @param name The Name to check.
373 * @return true if this matches the given name, otherwise false. This always returns true if this name is empty.
374 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700375 bool
376 match(const Name& name) const;
Jeff Thompsonec7789a2013-08-21 11:08:36 -0700377
378 /**
379 * Write the value to result, escaping characters according to the NDN URI Scheme.
380 * This also adds "..." to a value with zero or more ".".
381 * @param value the buffer with the value to escape
382 * @param result the string stream to write to.
383 */
Jeff Thompson0050abe2013-09-17 12:50:25 -0700384 static void
Jeff Thompson10ad12a2013-09-24 16:19:11 -0700385 toEscapedString(const std::vector<uint8_t>& value, std::ostringstream& result);
Jeff Thompson21844fc2013-08-08 14:52:51 -0700386
Jeff Thompson6653b0b2013-09-23 12:32:39 -0700387 /**
388 * Convert the value by escaping characters according to the NDN URI Scheme.
389 * This also adds "..." to a value with zero or more ".".
390 * @param value the buffer with the value to escape
391 * @return The escaped string.
392 */
393 static std::string
Jeff Thompson10ad12a2013-09-24 16:19:11 -0700394 toEscapedString(const std::vector<uint8_t>& value);
Jeff Thompson6653b0b2013-09-23 12:32:39 -0700395
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700396 //
397 // vector equivalent interface.
398 //
399
400 /**
401 * Get the number of components.
402 * @return The number of components.
403 */
404 size_t
405 size() const {
406 return getComponentCount();
407 }
408
409 /**
410 * Get the component at the given index.
411 * @param i The index of the component, starting from 0.
412 * @return The name component at the index.
413 */
414 const Component&
415 get(size_t i) const { return getComponent(i); }
416
417
418 const Component&
419 operator [] (int i) const
420 {
421 return get(i);
422 }
423
424 /**
425 * Append the component
426 * @param component The component of type T.
427 */
428 template<class T> void
429 push_back(const T &component)
430 {
431 append(component);
432 }
433
Jeff Thompson91737f52013-10-04 11:07:24 -0700434 /**
435 * Check if this name has the same component count and components as the given name.
436 * @param name The Name to check.
437 * @return true if the names are equal, otherwise false.
438 */
439 bool
440 operator == (const Name &name) const { return equals(name); }
441
442 /**
443 * Check if this name has the same component count and components as the given name.
444 * @param name The Name to check.
445 * @return true if the names are not equal, otherwise false.
446 */
447 bool
448 operator != (const Name &name) const { return !equals(name); }
449
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700450 //
451 // Iterator interface to name components.
452 //
453 typedef std::vector<Component>::iterator iterator;
454 typedef std::vector<Component>::const_iterator const_iterator;
455 typedef std::vector<Component>::reverse_iterator reverse_iterator;
456 typedef std::vector<Component>::const_reverse_iterator const_reverse_iterator;
457 typedef std::vector<Component>::reference reference;
458 typedef std::vector<Component>::const_reference const_reference;
459
460 typedef Component partial_type;
461
462 /**
463 * Begin iterator (const).
464 */
465 const_iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700466 begin() const { return components_.begin(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700467
468 /**
469 * Begin iterator.
470 */
471 iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700472 begin() { return components_.begin(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700473
474 /**
475 * End iterator (const).
476 */
477 const_iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700478 end() const { return components_.end(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700479
480 /**
481 * End iterator.
482 */
483 iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700484 end() { return components_.end(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700485
486 /**
487 * Reverse begin iterator (const).
488 */
489 const_reverse_iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700490 rbegin() const { return components_.rbegin(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700491
492 /**
493 * Reverse begin iterator.
494 */
495 reverse_iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700496 rbegin() { return components_.rbegin(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700497
498 /**
499 * Reverse end iterator (const).
500 */
501 const_reverse_iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700502 rend() const { return components_.rend(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700503
504 /**
505 * Reverse end iterator.
506 */
507 reverse_iterator
Jeff Thompson91737f52013-10-04 11:07:24 -0700508 rend() { return components_.rend(); }
Jeff Thompsonec39fbd2013-10-04 10:56:23 -0700509
Jeff Thompson9c41dfe2013-06-27 12:10:25 -0700510private:
Jeff Thompson5a6b5ab2013-08-05 15:43:47 -0700511 std::vector<Component> components_;
Jeff Thompson9c41dfe2013-06-27 12:10:25 -0700512};
513
Jeff Thompson49e321a2013-10-04 17:35:59 -0700514inline std::ostream&
515operator << (std::ostream& os, const Name& name)
516{
517 os << name.toUri();
518 return os;
519}
520
Jeff Thompson9c41dfe2013-06-27 12:10:25 -0700521}
522
523#endif
524