/usr/include/mongo/bson/bsonobjiterator.h is in mongodb-dev 1:2.4.9-1ubuntu2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 | // bsonobjiterator.h
/* Copyright 2009 10gen Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#pragma once
#include <boost/preprocessor/cat.hpp> // like the ## operator but works with __LINE__
#include "mongo/bson/bsonobj.h"
namespace mongo {
/** iterator for a BSONObj
Note each BSONObj ends with an EOO element: so you will get more() on an empty
object, although next().eoo() will be true.
The BSONObj must stay in scope for the duration of the iterator's execution.
todo: we may want to make a more stl-like iterator interface for this
with things like begin() and end()
*/
class BSONObjIterator {
public:
/** Create an iterator for a BSON object.
*/
BSONObjIterator(const BSONObj& jso) {
int sz = jso.objsize();
if ( MONGO_unlikely(sz == 0) ) {
_pos = _theend = 0;
return;
}
_pos = jso.objdata() + 4;
_theend = jso.objdata() + sz - 1;
}
BSONObjIterator( const char * start , const char * end ) {
_pos = start + 4;
_theend = end - 1;
}
/** @return true if more elements exist to be enumerated. */
bool more() { return _pos < _theend; }
/** @return true if more elements exist to be enumerated INCLUDING the EOO element which is always at the end. */
bool moreWithEOO() { return _pos <= _theend; }
/** @return the next element in the object. For the final element, element.eoo() will be true. */
BSONElement next( bool checkEnd ) {
verify( _pos <= _theend );
int maxLen = -1;
if ( checkEnd ) {
maxLen = _theend + 1 - _pos;
verify( maxLen > 0 );
}
BSONElement e( _pos, maxLen );
int esize = e.size( maxLen );
massert( 16446, "BSONElement has bad size", esize > 0 );
_pos += esize;
return e;
}
BSONElement next() {
verify( _pos <= _theend );
BSONElement e(_pos);
_pos += e.size();
return e;
}
void operator++() { next(); }
void operator++(int) { next(); }
BSONElement operator*() {
verify( _pos <= _theend );
return BSONElement(_pos);
}
private:
const char* _pos;
const char* _theend;
};
/** Base class implementing ordered iteration through BSONElements. */
class BSONIteratorSorted {
public:
~BSONIteratorSorted() {
verify( _fields );
delete[] _fields;
_fields = 0;
}
bool more() {
return _cur < _nfields;
}
BSONElement next() {
verify( _fields );
if ( _cur < _nfields )
return BSONElement( _fields[_cur++] );
return BSONElement();
}
protected:
class ElementFieldCmp;
BSONIteratorSorted( const BSONObj &o, const ElementFieldCmp &cmp );
private:
const char ** _fields;
int _nfields;
int _cur;
};
/** Provides iteration of a BSONObj's BSONElements in lexical field order. */
class BSONObjIteratorSorted : public BSONIteratorSorted {
public:
BSONObjIteratorSorted( const BSONObj &object );
};
/**
* Provides iteration of a BSONArray's BSONElements in numeric field order.
* The elements of a bson array should always be numerically ordered by field name, but this
* implementation re-sorts them anyway.
*/
class BSONArrayIteratorSorted : public BSONIteratorSorted {
public:
BSONArrayIteratorSorted( const BSONArray &array );
};
/** Similar to BOOST_FOREACH
*
* because the iterator is defined outside of the for, you must use {} around
* the surrounding scope. Don't do this:
*
* if (foo)
* BSONForEach(e, obj)
* doSomething(e);
*
* but this is OK:
*
* if (foo) {
* BSONForEach(e, obj)
* doSomething(e);
* }
*
*/
#define BSONForEach(e, obj) \
BSONObjIterator BOOST_PP_CAT(it_,__LINE__)(obj); \
for ( BSONElement e; \
(BOOST_PP_CAT(it_,__LINE__).more() ? \
(e = BOOST_PP_CAT(it_,__LINE__).next(), true) : \
false) ; \
/*nothing*/ )
}
|