File indexing completed on 2025-07-15 08:27:11
0001
0002
0003
0004
0005
0006
0007
0008
0009
0010
0011
0012
0013
0014
0015
0016
0017
0018
0019
0020
0021
0022
0023
0024
0025
0026
0027
0028
0029
0030
0031
0032
0033
0034
0035
0036
0037
0038
0039
0040
0041
0042 #ifndef ABSL_TYPES_VARIANT_H_
0043 #define ABSL_TYPES_VARIANT_H_
0044
0045 #include "absl/base/config.h"
0046 #include "absl/utility/utility.h"
0047
0048 #ifdef ABSL_USES_STD_VARIANT
0049
0050 #include <variant> // IWYU pragma: export
0051
0052 namespace absl {
0053 ABSL_NAMESPACE_BEGIN
0054 using std::bad_variant_access;
0055 using std::get;
0056 using std::get_if;
0057 using std::holds_alternative;
0058 using std::monostate;
0059 using std::variant;
0060 using std::variant_alternative;
0061 using std::variant_alternative_t;
0062 using std::variant_npos;
0063 using std::variant_size;
0064 using std::variant_size_v;
0065 using std::visit;
0066 ABSL_NAMESPACE_END
0067 }
0068
0069 #else
0070
0071 #include <functional>
0072 #include <new>
0073 #include <type_traits>
0074 #include <utility>
0075
0076 #include "absl/base/macros.h"
0077 #include "absl/base/port.h"
0078 #include "absl/meta/type_traits.h"
0079 #include "absl/types/internal/variant.h"
0080
0081 namespace absl {
0082 ABSL_NAMESPACE_BEGIN
0083
0084
0085
0086
0087
0088
0089
0090
0091
0092
0093
0094
0095
0096
0097
0098
0099
0100
0101
0102
0103
0104
0105
0106
0107
0108
0109
0110
0111
0112
0113
0114
0115
0116
0117
0118
0119
0120
0121
0122 template <typename... Ts>
0123 class variant;
0124
0125
0126
0127
0128
0129
0130
0131
0132
0133
0134
0135 template <
0136 typename... Ts,
0137 absl::enable_if_t<
0138 absl::conjunction<std::is_move_constructible<Ts>...,
0139 type_traits_internal::IsSwappable<Ts>...>::value,
0140 int> = 0>
0141 void swap(variant<Ts...>& v, variant<Ts...>& w) noexcept(noexcept(v.swap(w))) {
0142 v.swap(w);
0143 }
0144
0145
0146
0147
0148
0149
0150
0151
0152
0153
0154
0155
0156
0157
0158
0159
0160
0161
0162
0163
0164
0165
0166
0167
0168
0169
0170
0171 template <class T>
0172 struct variant_size;
0173
0174 template <class... Ts>
0175 struct variant_size<variant<Ts...>>
0176 : std::integral_constant<std::size_t, sizeof...(Ts)> {};
0177
0178
0179 template <class T>
0180 struct variant_size<const T> : variant_size<T>::type {};
0181
0182
0183 template <class T>
0184 struct variant_size<volatile T> : variant_size<T>::type {};
0185
0186
0187 template <class T>
0188 struct variant_size<const volatile T> : variant_size<T>::type {};
0189
0190
0191
0192
0193
0194
0195
0196
0197
0198
0199
0200
0201
0202
0203
0204
0205
0206
0207
0208
0209
0210
0211
0212
0213
0214 template <std::size_t I, class T>
0215 struct variant_alternative;
0216
0217 template <std::size_t I, class... Types>
0218 struct variant_alternative<I, variant<Types...>> {
0219 using type =
0220 variant_internal::VariantAlternativeSfinaeT<I, variant<Types...>>;
0221 };
0222
0223
0224 template <std::size_t I, class T>
0225 struct variant_alternative<I, const T> {
0226 using type = const typename variant_alternative<I, T>::type;
0227 };
0228
0229
0230 template <std::size_t I, class T>
0231 struct variant_alternative<I, volatile T> {
0232 using type = volatile typename variant_alternative<I, T>::type;
0233 };
0234
0235
0236
0237 template <std::size_t I, class T>
0238 struct variant_alternative<I, const volatile T> {
0239 using type = const volatile typename variant_alternative<I, T>::type;
0240 };
0241
0242
0243
0244
0245
0246
0247
0248
0249 template <std::size_t I, class T>
0250 using variant_alternative_t = typename variant_alternative<I, T>::type;
0251
0252
0253
0254
0255
0256
0257
0258
0259
0260
0261
0262
0263 template <class T, class... Types>
0264 constexpr bool holds_alternative(const variant<Types...>& v) noexcept {
0265 static_assert(
0266 variant_internal::UnambiguousIndexOfImpl<variant<Types...>, T,
0267 0>::value != sizeof...(Types),
0268 "The type T must occur exactly once in Types...");
0269 return v.index() ==
0270 variant_internal::UnambiguousIndexOf<variant<Types...>, T>::value;
0271 }
0272
0273
0274
0275
0276
0277
0278
0279
0280
0281
0282
0283
0284
0285
0286
0287
0288
0289
0290
0291
0292
0293
0294
0295
0296
0297
0298
0299 template <class T, class... Types>
0300 constexpr T& get(variant<Types...>& v) {
0301 return variant_internal::VariantCoreAccess::CheckedAccess<
0302 variant_internal::IndexOf<T, Types...>::value>(v);
0303 }
0304
0305
0306 template <class T, class... Types>
0307 constexpr T&& get(variant<Types...>&& v) {
0308 return variant_internal::VariantCoreAccess::CheckedAccess<
0309 variant_internal::IndexOf<T, Types...>::value>(std::move(v));
0310 }
0311
0312
0313 template <class T, class... Types>
0314 constexpr const T& get(const variant<Types...>& v) {
0315 return variant_internal::VariantCoreAccess::CheckedAccess<
0316 variant_internal::IndexOf<T, Types...>::value>(v);
0317 }
0318
0319
0320 template <class T, class... Types>
0321 constexpr const T&& get(const variant<Types...>&& v) {
0322 return variant_internal::VariantCoreAccess::CheckedAccess<
0323 variant_internal::IndexOf<T, Types...>::value>(std::move(v));
0324 }
0325
0326
0327 template <std::size_t I, class... Types>
0328 constexpr variant_alternative_t<I, variant<Types...>>& get(
0329 variant<Types...>& v) {
0330 return variant_internal::VariantCoreAccess::CheckedAccess<I>(v);
0331 }
0332
0333
0334 template <std::size_t I, class... Types>
0335 constexpr variant_alternative_t<I, variant<Types...>>&& get(
0336 variant<Types...>&& v) {
0337 return variant_internal::VariantCoreAccess::CheckedAccess<I>(std::move(v));
0338 }
0339
0340
0341 template <std::size_t I, class... Types>
0342 constexpr const variant_alternative_t<I, variant<Types...>>& get(
0343 const variant<Types...>& v) {
0344 return variant_internal::VariantCoreAccess::CheckedAccess<I>(v);
0345 }
0346
0347
0348 template <std::size_t I, class... Types>
0349 constexpr const variant_alternative_t<I, variant<Types...>>&& get(
0350 const variant<Types...>&& v) {
0351 return variant_internal::VariantCoreAccess::CheckedAccess<I>(std::move(v));
0352 }
0353
0354
0355
0356
0357
0358
0359
0360
0361
0362
0363
0364
0365
0366 template <std::size_t I, class... Types>
0367 constexpr absl::add_pointer_t<variant_alternative_t<I, variant<Types...>>>
0368 get_if(variant<Types...>* v) noexcept {
0369 return (v != nullptr && v->index() == I)
0370 ? std::addressof(
0371 variant_internal::VariantCoreAccess::Access<I>(*v))
0372 : nullptr;
0373 }
0374
0375
0376
0377 template <std::size_t I, class... Types>
0378 constexpr absl::add_pointer_t<const variant_alternative_t<I, variant<Types...>>>
0379 get_if(const variant<Types...>* v) noexcept {
0380 return (v != nullptr && v->index() == I)
0381 ? std::addressof(
0382 variant_internal::VariantCoreAccess::Access<I>(*v))
0383 : nullptr;
0384 }
0385
0386
0387
0388 template <class T, class... Types>
0389 constexpr absl::add_pointer_t<T> get_if(variant<Types...>* v) noexcept {
0390 return absl::get_if<variant_internal::IndexOf<T, Types...>::value>(v);
0391 }
0392
0393
0394
0395 template <class T, class... Types>
0396 constexpr absl::add_pointer_t<const T> get_if(
0397 const variant<Types...>* v) noexcept {
0398 return absl::get_if<variant_internal::IndexOf<T, Types...>::value>(v);
0399 }
0400
0401
0402
0403
0404
0405
0406
0407
0408
0409
0410
0411
0412
0413
0414
0415
0416
0417
0418
0419
0420
0421
0422
0423
0424
0425 template <typename Visitor, typename... Variants>
0426 variant_internal::VisitResult<Visitor, Variants...> visit(Visitor&& vis,
0427 Variants&&... vars) {
0428 return variant_internal::
0429 VisitIndices<variant_size<absl::decay_t<Variants> >::value...>::Run(
0430 variant_internal::PerformVisitation<Visitor, Variants...>{
0431 std::forward_as_tuple(std::forward<Variants>(vars)...),
0432 std::forward<Visitor>(vis)},
0433 vars.index()...);
0434 }
0435
0436
0437
0438
0439
0440 struct monostate {};
0441
0442
0443
0444 constexpr bool operator<(monostate, monostate) noexcept { return false; }
0445 constexpr bool operator>(monostate, monostate) noexcept { return false; }
0446 constexpr bool operator<=(monostate, monostate) noexcept { return true; }
0447 constexpr bool operator>=(monostate, monostate) noexcept { return true; }
0448 constexpr bool operator==(monostate, monostate) noexcept { return true; }
0449 constexpr bool operator!=(monostate, monostate) noexcept { return false; }
0450
0451
0452
0453
0454
0455 template <typename T0, typename... Tn>
0456 class variant<T0, Tn...> : private variant_internal::VariantBase<T0, Tn...> {
0457 static_assert(absl::conjunction<std::is_object<T0>,
0458 std::is_object<Tn>...>::value,
0459 "Attempted to instantiate a variant containing a non-object "
0460 "type.");
0461
0462
0463 static_assert(absl::conjunction<negation<std::is_array<T0> >,
0464 negation<std::is_array<Tn> >...>::value,
0465 "Attempted to instantiate a variant containing an array type.");
0466 static_assert(absl::conjunction<std::is_nothrow_destructible<T0>,
0467 std::is_nothrow_destructible<Tn>...>::value,
0468 "Attempted to instantiate a variant containing a non-nothrow "
0469 "destructible type.");
0470
0471 friend struct variant_internal::VariantCoreAccess;
0472
0473 private:
0474 using Base = variant_internal::VariantBase<T0, Tn...>;
0475
0476 public:
0477
0478
0479
0480
0481 constexpr variant() = default;
0482
0483
0484 variant(const variant& other) = default;
0485
0486
0487 variant(variant&& other) = default;
0488
0489
0490
0491
0492
0493
0494
0495
0496
0497
0498
0499 template <
0500 class T,
0501 std::size_t I = std::enable_if<
0502 variant_internal::IsNeitherSelfNorInPlace<variant,
0503 absl::decay_t<T> >::value,
0504 variant_internal::IndexOfConstructedType<variant, T> >::type::value,
0505 class Tj = absl::variant_alternative_t<I, variant>,
0506 absl::enable_if_t<std::is_constructible<Tj, T>::value>* = nullptr>
0507 constexpr variant(T&& t) noexcept(std::is_nothrow_constructible<Tj, T>::value)
0508 : Base(variant_internal::EmplaceTag<I>(), std::forward<T>(t)) {}
0509
0510
0511
0512
0513
0514
0515 template <class T, class... Args,
0516 typename std::enable_if<std::is_constructible<
0517 variant_internal::UnambiguousTypeOfT<variant, T>,
0518 Args...>::value>::type* = nullptr>
0519 constexpr explicit variant(in_place_type_t<T>, Args&&... args)
0520 : Base(variant_internal::EmplaceTag<
0521 variant_internal::UnambiguousIndexOf<variant, T>::value>(),
0522 std::forward<Args>(args)...) {}
0523
0524
0525
0526
0527
0528
0529 template <class T, class U, class... Args,
0530 typename std::enable_if<std::is_constructible<
0531 variant_internal::UnambiguousTypeOfT<variant, T>,
0532 std::initializer_list<U>&, Args...>::value>::type* = nullptr>
0533 constexpr explicit variant(in_place_type_t<T>, std::initializer_list<U> il,
0534 Args&&... args)
0535 : Base(variant_internal::EmplaceTag<
0536 variant_internal::UnambiguousIndexOf<variant, T>::value>(),
0537 il, std::forward<Args>(args)...) {}
0538
0539
0540
0541 template <std::size_t I, class... Args,
0542 typename std::enable_if<std::is_constructible<
0543 variant_internal::VariantAlternativeSfinaeT<I, variant>,
0544 Args...>::value>::type* = nullptr>
0545 constexpr explicit variant(in_place_index_t<I>, Args&&... args)
0546 : Base(variant_internal::EmplaceTag<I>(), std::forward<Args>(args)...) {}
0547
0548
0549
0550
0551 template <std::size_t I, class U, class... Args,
0552 typename std::enable_if<std::is_constructible<
0553 variant_internal::VariantAlternativeSfinaeT<I, variant>,
0554 std::initializer_list<U>&, Args...>::value>::type* = nullptr>
0555 constexpr explicit variant(in_place_index_t<I>, std::initializer_list<U> il,
0556 Args&&... args)
0557 : Base(variant_internal::EmplaceTag<I>(), il,
0558 std::forward<Args>(args)...) {}
0559
0560
0561
0562
0563
0564 ~variant() = default;
0565
0566
0567
0568
0569 variant& operator=(const variant& other) = default;
0570
0571
0572 variant& operator=(variant&& other) = default;
0573
0574
0575
0576
0577
0578
0579 template <
0580 class T,
0581 std::size_t I = std::enable_if<
0582 !std::is_same<absl::decay_t<T>, variant>::value,
0583 variant_internal::IndexOfConstructedType<variant, T>>::type::value,
0584 class Tj = absl::variant_alternative_t<I, variant>,
0585 typename std::enable_if<std::is_assignable<Tj&, T>::value &&
0586 std::is_constructible<Tj, T>::value>::type* =
0587 nullptr>
0588 variant& operator=(T&& t) noexcept(
0589 std::is_nothrow_assignable<Tj&, T>::value&&
0590 std::is_nothrow_constructible<Tj, T>::value) {
0591 variant_internal::VisitIndices<sizeof...(Tn) + 1>::Run(
0592 variant_internal::VariantCoreAccess::MakeConversionAssignVisitor(
0593 this, std::forward<T>(t)),
0594 index());
0595
0596 return *this;
0597 }
0598
0599
0600
0601
0602
0603
0604
0605
0606
0607
0608
0609
0610
0611
0612 template <
0613 class T, class... Args,
0614 typename std::enable_if<std::is_constructible<
0615 absl::variant_alternative_t<
0616 variant_internal::UnambiguousIndexOf<variant, T>::value, variant>,
0617 Args...>::value>::type* = nullptr>
0618 T& emplace(Args&&... args) {
0619 return variant_internal::VariantCoreAccess::Replace<
0620 variant_internal::UnambiguousIndexOf<variant, T>::value>(
0621 this, std::forward<Args>(args)...);
0622 }
0623
0624
0625
0626
0627
0628
0629
0630
0631
0632
0633 template <
0634 class T, class U, class... Args,
0635 typename std::enable_if<std::is_constructible<
0636 absl::variant_alternative_t<
0637 variant_internal::UnambiguousIndexOf<variant, T>::value, variant>,
0638 std::initializer_list<U>&, Args...>::value>::type* = nullptr>
0639 T& emplace(std::initializer_list<U> il, Args&&... args) {
0640 return variant_internal::VariantCoreAccess::Replace<
0641 variant_internal::UnambiguousIndexOf<variant, T>::value>(
0642 this, il, std::forward<Args>(args)...);
0643 }
0644
0645
0646
0647
0648
0649
0650
0651
0652
0653
0654
0655 template <std::size_t I, class... Args,
0656 typename std::enable_if<
0657 std::is_constructible<absl::variant_alternative_t<I, variant>,
0658 Args...>::value>::type* = nullptr>
0659 absl::variant_alternative_t<I, variant>& emplace(Args&&... args) {
0660 return variant_internal::VariantCoreAccess::Replace<I>(
0661 this, std::forward<Args>(args)...);
0662 }
0663
0664
0665
0666
0667
0668
0669
0670
0671
0672 template <std::size_t I, class U, class... Args,
0673 typename std::enable_if<std::is_constructible<
0674 absl::variant_alternative_t<I, variant>,
0675 std::initializer_list<U>&, Args...>::value>::type* = nullptr>
0676 absl::variant_alternative_t<I, variant>& emplace(std::initializer_list<U> il,
0677 Args&&... args) {
0678 return variant_internal::VariantCoreAccess::Replace<I>(
0679 this, il, std::forward<Args>(args)...);
0680 }
0681
0682
0683
0684
0685 constexpr bool valueless_by_exception() const noexcept {
0686 return this->index_ == absl::variant_npos;
0687 }
0688
0689
0690
0691
0692
0693 constexpr std::size_t index() const noexcept { return this->index_; }
0694
0695
0696
0697
0698
0699 void swap(variant& rhs) noexcept(
0700 absl::conjunction<
0701 std::is_nothrow_move_constructible<T0>,
0702 std::is_nothrow_move_constructible<Tn>...,
0703 type_traits_internal::IsNothrowSwappable<T0>,
0704 type_traits_internal::IsNothrowSwappable<Tn>...>::value) {
0705 return variant_internal::VisitIndices<sizeof...(Tn) + 1>::Run(
0706 variant_internal::Swap<T0, Tn...>{this, &rhs}, rhs.index());
0707 }
0708 };
0709
0710
0711
0712
0713 template <>
0714 class variant<>;
0715
0716
0717
0718
0719
0720
0721
0722
0723
0724
0725
0726
0727
0728
0729
0730
0731
0732
0733
0734
0735
0736
0737
0738
0739
0740
0741 template <typename... Types>
0742 constexpr variant_internal::RequireAllHaveEqualT<Types...> operator==(
0743 const variant<Types...>& a, const variant<Types...>& b) {
0744 return (a.index() == b.index()) &&
0745 variant_internal::VisitIndices<sizeof...(Types)>::Run(
0746 variant_internal::EqualsOp<Types...>{&a, &b}, a.index());
0747 }
0748
0749
0750 template <typename... Types>
0751 constexpr variant_internal::RequireAllHaveNotEqualT<Types...> operator!=(
0752 const variant<Types...>& a, const variant<Types...>& b) {
0753 return (a.index() != b.index()) ||
0754 variant_internal::VisitIndices<sizeof...(Types)>::Run(
0755 variant_internal::NotEqualsOp<Types...>{&a, &b}, a.index());
0756 }
0757
0758
0759 template <typename... Types>
0760 constexpr variant_internal::RequireAllHaveLessThanT<Types...> operator<(
0761 const variant<Types...>& a, const variant<Types...>& b) {
0762 return (a.index() != b.index())
0763 ? (a.index() + 1) < (b.index() + 1)
0764 : variant_internal::VisitIndices<sizeof...(Types)>::Run(
0765 variant_internal::LessThanOp<Types...>{&a, &b}, a.index());
0766 }
0767
0768
0769 template <typename... Types>
0770 constexpr variant_internal::RequireAllHaveGreaterThanT<Types...> operator>(
0771 const variant<Types...>& a, const variant<Types...>& b) {
0772 return (a.index() != b.index())
0773 ? (a.index() + 1) > (b.index() + 1)
0774 : variant_internal::VisitIndices<sizeof...(Types)>::Run(
0775 variant_internal::GreaterThanOp<Types...>{&a, &b},
0776 a.index());
0777 }
0778
0779
0780 template <typename... Types>
0781 constexpr variant_internal::RequireAllHaveLessThanOrEqualT<Types...> operator<=(
0782 const variant<Types...>& a, const variant<Types...>& b) {
0783 return (a.index() != b.index())
0784 ? (a.index() + 1) < (b.index() + 1)
0785 : variant_internal::VisitIndices<sizeof...(Types)>::Run(
0786 variant_internal::LessThanOrEqualsOp<Types...>{&a, &b},
0787 a.index());
0788 }
0789
0790
0791 template <typename... Types>
0792 constexpr variant_internal::RequireAllHaveGreaterThanOrEqualT<Types...>
0793 operator>=(const variant<Types...>& a, const variant<Types...>& b) {
0794 return (a.index() != b.index())
0795 ? (a.index() + 1) > (b.index() + 1)
0796 : variant_internal::VisitIndices<sizeof...(Types)>::Run(
0797 variant_internal::GreaterThanOrEqualsOp<Types...>{&a, &b},
0798 a.index());
0799 }
0800
0801 ABSL_NAMESPACE_END
0802 }
0803
0804 namespace std {
0805
0806
0807 template <>
0808 struct hash<absl::monostate> {
0809 std::size_t operator()(absl::monostate) const { return 0; }
0810 };
0811
0812 template <class... T>
0813 struct hash<absl::variant<T...>>
0814 : absl::variant_internal::VariantHashBase<absl::variant<T...>, void,
0815 absl::remove_const_t<T>...> {};
0816
0817 }
0818
0819 #endif
0820
0821 namespace absl {
0822 ABSL_NAMESPACE_BEGIN
0823 namespace variant_internal {
0824
0825
0826
0827 template <typename To>
0828 struct ConversionVisitor {
0829 template <typename T>
0830 To operator()(T&& v) const {
0831 return To(std::forward<T>(v));
0832 }
0833 };
0834
0835 }
0836
0837
0838
0839
0840
0841
0842
0843
0844
0845
0846
0847
0848
0849
0850
0851
0852 template <typename To, typename Variant>
0853 To ConvertVariantTo(Variant&& variant) {
0854 return absl::visit(variant_internal::ConversionVisitor<To>{},
0855 std::forward<Variant>(variant));
0856 }
0857
0858 ABSL_NAMESPACE_END
0859 }
0860
0861 #endif