2 * Copyright 2012 Facebook, Inc.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
17 #ifndef FOLLY_OPTIONAL_H_
18 #define FOLLY_OPTIONAL_H_
21 * Optional - For conditional initialization of values, like boost::optional,
22 * but with support for move semantics and emplacement. Reference type support
23 * has not been included due to limited use cases and potential confusion with
24 * semantics of assignment: Assigning to an optional reference could quite
25 * reasonably copy its value or redirect the reference.
27 * Optional can be useful when a variable might or might not be needed:
29 * Optional<Logger> maybeLogger = ...;
31 * maybeLogger->log("hello");
34 * Optional enables a 'null' value for types which do not otherwise have
35 * nullability, especially useful for parameter passing:
37 * void testIterator(const unique_ptr<Iterator>& it,
38 * initializer_list<int> idsExpected,
39 * Optional<initializer_list<int>> ranksExpected = none) {
40 * for (int i = 0; it->next(); ++i) {
41 * EXPECT_EQ(it->doc().id(), idsExpected[i]);
42 * if (ranksExpected) {
43 * EXPECT_EQ(it->doc().rank(), (*ranksExpected)[i]);
48 * Optional models OptionalPointee, so calling 'get_pointer(opt)' will return a
49 * pointer to nullptr if the 'opt' is empty, and a pointer to the value if it is
52 * Optional<int> maybeInt = ...;
53 * if (int* v = get_pointer(maybeInt)) {
60 #include <type_traits>
62 #include <boost/operators.hpp>
66 namespace detail { struct NoneHelper {}; }
68 typedef int detail::NoneHelper::*None;
70 const None none = nullptr;
73 * gcc-4.7 warns about use of uninitialized memory around the use of storage_
74 * even though this is explicitly initialized at each point.
76 #pragma GCC diagnostic push
77 #pragma GCC diagnostic ignored "-Wuninitialized"
78 #pragma GCC diagnostic ignored "-Wpragmas"
79 #pragma GCC diagnostic ignored "-Wmaybe-uninitialized"
82 class Optional : boost::totally_ordered<Optional<Value>,
83 boost::totally_ordered<Optional<Value>, Value>> {
84 typedef void (Optional::*bool_type)() const;
85 void truthy() const {};
87 static_assert(!std::is_reference<Value>::value,
88 "Optional may not be used with reference types");
94 Optional(const Optional& src) {
96 construct(src.value());
102 Optional(Optional&& src) {
103 if (src.hasValue()) {
104 construct(std::move(src.value()));
111 /* implicit */ Optional(const None& empty)
115 /* implicit */ Optional(Value&& newValue) {
116 construct(std::move(newValue));
119 /* implicit */ Optional(const Value& newValue) {
127 void assign(const None&) {
131 void assign(Optional&& src) {
132 if (src.hasValue()) {
133 assign(std::move(src.value()));
140 void assign(const Optional& src) {
141 if (src.hasValue()) {
148 void assign(Value&& newValue) {
150 value_ = std::move(newValue);
152 construct(std::move(newValue));
156 void assign(const Value& newValue) {
165 Optional& operator=(Arg&& arg) {
166 assign(std::forward<Arg>(arg));
170 bool operator<(const Optional& other) const {
171 if (hasValue() != other.hasValue()) {
172 return hasValue() < other.hasValue();
175 return value() < other.value();
177 return false; // both empty
180 bool operator<(const Value& other) const {
181 return !hasValue() || value() < other;
184 bool operator==(const Optional& other) const {
186 return other.hasValue() && value() == other.value();
188 return !other.hasValue();
192 bool operator==(const Value& other) const {
193 return hasValue() && value() == other;
196 template<class... Args>
197 void emplace(Args&&... args) {
199 construct(std::forward<Args>(args)...);
209 const Value& value() const {
219 bool hasValue() const { return hasValue_; }
221 /* safe bool idiom */
222 operator bool_type() const {
223 return hasValue() ? &Optional::truthy : nullptr;
226 const Value& operator*() const { return value(); }
227 Value& operator*() { return value(); }
229 const Value* operator->() const { return &value(); }
230 Value* operator->() { return &value(); }
233 template<class... Args>
234 void construct(Args&&... args) {
235 const void* ptr = &value_;
236 // for supporting const types
237 new(const_cast<void*>(ptr)) Value(std::forward<Args>(args)...);
242 union { Value value_; };
246 #pragma GCC diagnostic pop
249 const T* get_pointer(const Optional<T>& opt) {
250 return opt ? &opt.value() : nullptr;
254 T* get_pointer(Optional<T>& opt) {
255 return opt ? &opt.value() : nullptr;
259 void swap(Optional<T>& a, Optional<T>& b) {
260 if (a.hasValue() && b.hasValue()) {
263 swap(a.value(), b.value());
264 } else if (a.hasValue() || b.hasValue()) {
265 std::swap(a, b); // fall back to default implementation if they're mixed.
271 #endif//FOLLY_OPTIONAL_H_