Repository: pdeitel/CPlusPlus20FundamentalsLiveLessons Branch: master Commit: 555893304801 Files: 1954 Total size: 18.9 MB Directory structure: gitextract_ns33kz0v/ ├── README.md └── examples/ ├── docker/ │ └── gcc13/ │ └── dockerfile ├── lesson01/ │ └── GuessNumber.cpp ├── lesson02/ │ ├── fig02_01.cpp │ ├── fig02_02.cpp │ ├── fig02_03.cpp │ ├── fig02_04.cpp │ ├── fig02_05.cpp │ └── fig02_06.cpp ├── lesson03/ │ ├── fig03_01.cpp │ ├── fig03_02.cpp │ ├── fig03_03.cpp │ ├── fig03_04.cpp │ └── fig03_05.cpp ├── lesson04/ │ ├── decimalformatter.h │ ├── decimalformatter_fmt.h │ ├── ex04_06.cpp │ ├── fig04_01.cpp │ ├── fig04_02.cpp │ ├── fig04_03.cpp │ ├── fig04_03fmt.cpp │ ├── fig04_04.cpp │ ├── fig04_04fmt.cpp │ ├── fig04_05.cpp │ ├── fig04_06.cpp │ ├── fig04_06fmt.cpp │ ├── fig04_07.cpp │ ├── fig04_07_with_error.cpp │ ├── fig04_07fmt.cpp │ ├── fig04_08.cpp │ ├── fig04_09.cpp │ ├── fig04_10.cpp │ ├── fig04_11.cpp │ ├── fig04_12/ │ │ ├── fig04_12.cpp │ │ ├── fmt/ │ │ │ ├── core.h │ │ │ ├── format-inl.h │ │ │ └── format.h │ │ └── format.cc │ ├── fig04_17.cpp │ └── fig04_17fmt.cpp ├── lesson05/ │ ├── cipher.h │ ├── ex05_31.cpp │ ├── fig05_01.cpp │ ├── fig05_02.cpp │ ├── fig05_03.cpp │ ├── fig05_04.cpp │ ├── fig05_05.cpp │ ├── fig05_06.cpp │ ├── fig05_07.cpp │ ├── fig05_08.cpp │ ├── fig05_09.cpp │ ├── fig05_10.cpp │ ├── fig05_11.cpp │ ├── fig05_12.cpp │ ├── fig05_13.cpp │ ├── fig05_14.cpp │ ├── fig05_15.cpp │ ├── fig05_16.cpp │ ├── fig05_17.cpp │ ├── fig05_18.cpp │ ├── fig05_19.cpp │ ├── fig05_20.cpp │ └── maximum.h ├── lesson06/ │ ├── fig06_01.cpp │ ├── fig06_02.cpp │ ├── fig06_03.cpp │ ├── fig06_04.cpp │ ├── fig06_05.cpp │ ├── fig06_06.cpp │ ├── fig06_07.cpp │ ├── fig06_08.cpp │ ├── fig06_09.cpp │ ├── fig06_10.cpp │ ├── fig06_11.cpp │ ├── fig06_12.cpp │ ├── fig06_13.cpp │ └── fig06_14.cpp ├── lesson07/ │ ├── fig07_01.cpp │ ├── fig07_02.cpp │ ├── fig07_03.cpp │ ├── fig07_06.cpp │ ├── fig07_07.cpp │ ├── fig07_08.cpp │ ├── fig07_09.cpp │ ├── fig07_10.cpp │ ├── fig07_11.cpp │ ├── fig07_12.cpp │ ├── fig07_13.cpp │ └── fig07_14.cpp ├── lesson08/ │ ├── accounts.csv │ ├── fig08_01.cpp │ ├── fig08_02.cpp │ ├── fig08_03.cpp │ ├── fig08_04.cpp │ ├── fig08_05.cpp │ ├── fig08_06.cpp │ ├── fig08_07.cpp │ ├── fig08_08.cpp │ ├── fig08_09.cpp │ ├── fig08_10.cpp │ ├── fig08_11.cpp │ ├── fig08_12.cpp │ ├── fig08_13.cpp │ ├── fig08_14.cpp │ ├── fig08_15.cpp │ ├── fig08_16.cpp │ ├── fig08_17.cpp │ ├── fig08_18.cpp │ ├── format.cc │ └── titanic.csv ├── lesson09/ │ ├── fig09_01-02/ │ │ ├── Account.h │ │ └── AccountTest.cpp │ ├── fig09_03-04/ │ │ ├── Account.h │ │ └── AccountTest.cpp │ ├── fig09_05-06/ │ │ ├── Account.h │ │ └── AccountTest.cpp │ ├── fig09_07-09/ │ │ ├── Time.cpp │ │ ├── Time.h │ │ └── fig09_09.cpp │ ├── fig09_10-12/ │ │ ├── Time.cpp │ │ ├── Time.h │ │ └── fig09_12.cpp │ ├── fig09_13-15/ │ │ ├── CreateAndDestroy.cpp │ │ ├── CreateAndDestroy.h │ │ └── fig09_15.cpp │ ├── fig09_16-18/ │ │ ├── Time.cpp │ │ ├── Time.h │ │ └── fig09_18.cpp │ ├── fig09_19-21/ │ │ ├── Date.cpp │ │ ├── Date.h │ │ └── fig09_21.cpp │ ├── fig09_22/ │ │ ├── Time.cpp │ │ ├── Time.h │ │ └── fig09_22.cpp │ ├── fig09_23-27/ │ │ ├── Date.cpp │ │ ├── Date.h │ │ ├── Employee.cpp │ │ ├── Employee.h │ │ └── fig09_27.cpp │ ├── fig09_28/ │ │ └── fig09_28.cpp │ ├── fig09_29/ │ │ └── fig09_29.cpp │ ├── fig09_30-32/ │ │ ├── Time.cpp │ │ ├── Time.h │ │ └── fig09_32.cpp │ ├── fig09_33-35/ │ │ ├── Employee.cpp │ │ ├── Employee.h │ │ └── fig09_35.cpp │ ├── fig09_36-37/ │ │ ├── cipher.h │ │ └── fig09_36.cpp │ └── fig09_38/ │ ├── fig09_38.cpp │ └── records.json ├── lesson10/ │ ├── fig10_01-03/ │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig10_03.cpp │ ├── fig10_04-06/ │ │ ├── SalariedCommissionEmployee.cpp │ │ ├── SalariedCommissionEmployee.h │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig10_06.cpp │ ├── fig10_07/ │ │ ├── SalariedCommissionEmployee.cpp │ │ ├── SalariedCommissionEmployee.h │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig10_07.cpp │ ├── fig10_08/ │ │ ├── SalariedCommissionEmployee.cpp │ │ ├── SalariedCommissionEmployee.h │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig10_08.cpp │ ├── fig10_09/ │ │ ├── SalariedCommissionEmployee.cpp │ │ ├── SalariedCommissionEmployee.h │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig10_09.cpp │ ├── fig10_10/ │ │ ├── SalariedCommissionEmployee.cpp │ │ ├── SalariedCommissionEmployee.h │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig10_10.cpp │ ├── fig10_11-17/ │ │ ├── CommissionEmployee.cpp │ │ ├── CommissionEmployee.h │ │ ├── Employee.cpp │ │ ├── Employee.h │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig10_17.cpp │ └── fig10_19-26/ │ ├── Commission.cpp │ ├── Commission.h │ ├── CompensationModel.h │ ├── Employee.cpp │ ├── Employee.h │ ├── Salaried.cpp │ ├── Salaried.h │ └── fig10_26.cpp ├── lesson11/ │ ├── fig11_01/ │ │ └── fig11_01.cpp │ ├── fig11_02/ │ │ └── fig11_02.cpp │ ├── fig11_03-05/ │ │ ├── MyArray.cpp │ │ ├── MyArray.h │ │ ├── a.out │ │ └── fig11_03.cpp │ ├── fig11_06/ │ │ └── fig11_06.cpp │ ├── fig11_07/ │ │ ├── MyArray.cpp │ │ ├── MyArray.h │ │ └── fig11_07.cpp │ └── fig11_08/ │ ├── MyArray.cpp │ ├── MyArray.h │ └── fig11_08.cpp ├── lesson12/ │ ├── fig12_01-02/ │ │ ├── DivideByZeroException.h │ │ └── fig12_02.cpp │ ├── fig12_03/ │ │ └── fig12_03.cpp │ ├── fig12_04/ │ │ ├── fig12_04.cpp │ │ └── fig12_04modified.cpp │ ├── fig12_05/ │ │ └── fig12_05.cpp │ ├── fig12_06/ │ │ └── fig12_06.cpp │ ├── fig12_07/ │ │ └── fig12_07.cpp │ ├── fig12_08/ │ │ └── fig12_08.cpp │ └── fig12_09/ │ └── fig12_09.cpp ├── lesson13/ │ ├── fig13_01.cpp │ ├── fig13_02.cpp │ ├── fig13_03.cpp │ ├── fig13_04.cpp │ ├── fig13_05.cpp │ ├── fig13_06.cpp │ ├── fig13_07.cpp │ ├── fig13_08.cpp │ ├── fig13_09.cpp │ ├── fig13_10.cpp │ ├── fig13_11.cpp │ └── fig13_12.cpp ├── lesson14/ │ ├── fig14_01.cpp │ ├── fig14_02.cpp │ ├── fig14_03.cpp │ ├── fig14_04.cpp │ ├── fig14_05.cpp │ ├── fig14_06.cpp │ ├── fig14_07.cpp │ ├── fig14_08.cpp │ ├── fig14_09.cpp │ ├── fig14_10.cpp │ ├── fig14_11.cpp │ ├── fig14_12.cpp │ ├── fig14_13.cpp │ ├── fig14_14.cpp │ ├── fig14_15.cpp │ ├── fig14_16.cpp │ ├── fig14_17.cpp │ └── fig14_18.cpp ├── lesson15/ │ ├── fig15_01-02/ │ │ ├── Stack.h │ │ └── fig15_02.cpp │ ├── fig15_03.cpp │ ├── fig15_04.cpp │ ├── fig15_05.cpp │ ├── fig15_06.cpp │ ├── fig15_07.cpp │ ├── fig15_08.cpp │ ├── fig15_09.cpp │ ├── fig15_10.cpp │ ├── fig15_11-12/ │ │ ├── MyArray.h │ │ ├── fig15_12.cpp │ │ └── sorttest.cpp │ ├── fig15_13.cpp │ ├── fig15_14.cpp │ ├── fig15_15.cpp │ ├── fig15_16.cpp │ ├── fig15_17.cpp │ ├── fig15_18.cpp │ ├── fig15_19.cpp │ ├── fig15_20.cpp │ └── fig15_21.cpp ├── lesson16/ │ ├── compilation_commands.txt │ ├── fig16_01/ │ │ └── fig16_01.cpp │ ├── fig16_02-03/ │ │ ├── fig16_03.cpp │ │ └── welcome.ixx │ ├── fig16_04-05/ │ │ ├── deitel.math.ixx │ │ └── fig16_05.cpp │ ├── fig16_06-08/ │ │ ├── deitel.math-impl.cpp │ │ ├── deitel.math.ixx │ │ └── fig16_08.cpp │ ├── fig16_09-11/ │ │ ├── deitel.time-impl.cpp │ │ ├── deitel.time.ixx │ │ └── fig16_11.cpp │ ├── fig16_12-15/ │ │ ├── deitel.math-powers.ixx │ │ ├── deitel.math-roots.ixx │ │ ├── deitel.math.ixx │ │ └── fig16_15.cpp │ ├── fig16_12-15clang/ │ │ ├── deitel.math-powers.ixx │ │ ├── deitel.math-roots.ixx │ │ ├── deitel.math.ixx │ │ └── fig16_15.cpp │ ├── fig16_16-21/ │ │ ├── deitel.math.ixx │ │ ├── deitel.math.powers.ixx │ │ ├── deitel.math.roots.ixx │ │ ├── fig16_17.cpp │ │ ├── fig16_19.cpp │ │ └── fig16_21.cpp │ ├── fig16_16-21clang/ │ │ ├── deitel.math.ixx │ │ ├── deitel.math.powers.ixx │ │ ├── deitel.math.roots.ixx │ │ ├── fig16_17.cpp │ │ ├── fig16_19.cpp │ │ └── fig16_21.cpp │ ├── fig16_22/ │ │ └── fig16_22.cpp │ ├── fig16_23-24/ │ │ ├── moduleA.ixx │ │ └── moduleB.ixx │ ├── fig16_25-27/ │ │ ├── fig16_27.cpp │ │ ├── moduleA.ixx │ │ └── moduleB.ixx │ └── fig16_28-29/ │ ├── deitel.time-impl.cpp │ ├── deitel.time.ixx │ └── fig16_29.cpp ├── lesson17/ │ ├── fig17_01/ │ │ └── fig17_01.cpp │ ├── fig17_02/ │ │ └── fig17_02.cpp │ ├── fig17_03-04/ │ │ ├── printtask.cpp │ │ └── printtask.h │ ├── fig17_05-06/ │ │ ├── SharedBufferTest.cpp │ │ └── UnsynchronizedBuffer.h │ ├── fig17_07-08/ │ │ ├── SharedBufferTest.cpp │ │ └── SynchronizedBuffer.h │ ├── fig17_09-10/ │ │ ├── CircularBuffer.h │ │ └── SharedBufferTest.cpp │ ├── fig17_11/ │ │ ├── CooperativeCancelation.cpp │ │ └── CooperativeCancelationFMT.cpp │ ├── fig17_12/ │ │ ├── async.cpp │ │ ├── async.o │ │ └── format.o │ ├── fig17_13/ │ │ └── atomic.cpp │ ├── fig17_14/ │ │ └── LatchDemo.cpp │ ├── fig17_15/ │ │ └── BarrierDemo.cpp │ └── fig17_16/ │ ├── SharedBufferTest.cpp │ └── SynchronizedBuffer.h ├── lesson18/ │ ├── fig18_01.cpp │ ├── fig18_02.cpp │ ├── fig18_03.cpp │ └── vcpkg.json ├── lesson19/ │ ├── fig19_01.cpp │ ├── fig19_02.cpp │ ├── fig19_03.cpp │ ├── fig19_04.cpp │ ├── fig19_05.cpp │ ├── fig19_06.cpp │ ├── fig19_07.cpp │ ├── fig19_08.cpp │ ├── fig19_09.cpp │ ├── fig19_10.cpp │ ├── fig19_11.cpp │ ├── fig19_12.cpp │ ├── fig19_13.cpp │ ├── fig19_14.cpp │ ├── fig19_15.cpp │ ├── fig19_16.cpp │ ├── fig19_17.cpp │ ├── fig19_18.cpp │ ├── fig19_19.cpp │ ├── fig19_20.cpp │ ├── fig19_21.cpp │ ├── fig19_22.cpp │ └── fig19_23.cpp ├── lesson20/ │ ├── fig20_01.cpp │ ├── fig20_02.cpp │ ├── fig20_03.cpp │ ├── fig20_04.cpp │ ├── fig20_05.cpp │ ├── fig20_06/ │ │ ├── CommissionEmployee.cpp │ │ ├── CommissionEmployee.h │ │ ├── Employee.cpp │ │ ├── Employee.h │ │ ├── SalariedEmployee.cpp │ │ ├── SalariedEmployee.h │ │ └── fig20_06.cpp │ ├── fig20_07.cpp │ ├── fig20_08.cpp │ ├── fig20_09-13/ │ │ ├── Author.cpp │ │ ├── Author.h │ │ ├── Book.cpp │ │ ├── Book.h │ │ └── fig20_13.cpp │ └── fig20_14.cpp ├── libraries/ │ ├── BigNumber/ │ │ ├── CMakeLists.txt │ │ ├── LICENSE.md │ │ ├── README.md │ │ ├── bin/ │ │ │ └── BigNumber/ │ │ │ ├── include/ │ │ │ │ └── bignumber.h │ │ │ └── lib/ │ │ │ └── libBigNumber.a │ │ ├── main.cpp │ │ └── src/ │ │ ├── bignumber.cpp │ │ └── bignumber.h │ ├── GSL/ │ │ ├── .clang-format │ │ ├── .github/ │ │ │ └── workflows/ │ │ │ └── main.yml │ │ ├── .gitignore │ │ ├── .travis.yml │ │ ├── CMakeLists.txt │ │ ├── CMakeSettings.json │ │ ├── CONTRIBUTING.md │ │ ├── GSL.natvis │ │ ├── LICENSE │ │ ├── README.md │ │ ├── ThirdPartyNotices.txt │ │ ├── appveyor.yml │ │ ├── include/ │ │ │ └── gsl/ │ │ │ ├── gsl │ │ │ ├── gsl_algorithm │ │ │ ├── gsl_assert │ │ │ ├── gsl_byte │ │ │ ├── gsl_util │ │ │ ├── multi_span │ │ │ ├── pointers │ │ │ ├── span │ │ │ ├── span_ext │ │ │ └── string_span │ │ └── tests/ │ │ ├── CMakeLists.txt │ │ ├── CMakeLists.txt.in │ │ ├── algorithm_tests.cpp │ │ ├── assertion_tests.cpp │ │ ├── at_tests.cpp │ │ ├── bounds_tests.cpp │ │ ├── byte_tests.cpp │ │ ├── multi_span_tests.cpp │ │ ├── no_exception_ensure_tests.cpp │ │ ├── notnull_tests.cpp │ │ ├── owner_tests.cpp │ │ ├── span_compatibility_tests.cpp │ │ ├── span_ext_tests.cpp │ │ ├── span_tests.cpp │ │ ├── strict_notnull_tests.cpp │ │ ├── strided_span_tests.cpp │ │ ├── string_span_tests.cpp │ │ └── utils_tests.cpp │ ├── cereal-1.3.0/ │ │ ├── .gitignore │ │ ├── .travis.yml │ │ ├── CMakeLists.txt │ │ ├── LICENSE │ │ ├── README.md │ │ ├── appveyor.yml │ │ ├── doc/ │ │ │ ├── CMakeLists.txt │ │ │ ├── DoxygenLayout.xml │ │ │ ├── doxygen.in │ │ │ ├── footer.html │ │ │ └── mainpage.dox │ │ ├── include/ │ │ │ └── cereal/ │ │ │ ├── access.hpp │ │ │ ├── archives/ │ │ │ │ ├── adapters.hpp │ │ │ │ ├── binary.hpp │ │ │ │ ├── json.hpp │ │ │ │ ├── portable_binary.hpp │ │ │ │ └── xml.hpp │ │ │ ├── cereal.hpp │ │ │ ├── details/ │ │ │ │ ├── helpers.hpp │ │ │ │ ├── polymorphic_impl.hpp │ │ │ │ ├── polymorphic_impl_fwd.hpp │ │ │ │ ├── static_object.hpp │ │ │ │ ├── traits.hpp │ │ │ │ └── util.hpp │ │ │ ├── external/ │ │ │ │ ├── base64.hpp │ │ │ │ ├── rapidjson/ │ │ │ │ │ ├── allocators.h │ │ │ │ │ ├── cursorstreamwrapper.h │ │ │ │ │ ├── document.h │ │ │ │ │ ├── encodedstream.h │ │ │ │ │ ├── encodings.h │ │ │ │ │ ├── error/ │ │ │ │ │ │ ├── en.h │ │ │ │ │ │ └── error.h │ │ │ │ │ ├── filereadstream.h │ │ │ │ │ ├── filewritestream.h │ │ │ │ │ ├── fwd.h │ │ │ │ │ ├── internal/ │ │ │ │ │ │ ├── biginteger.h │ │ │ │ │ │ ├── diyfp.h │ │ │ │ │ │ ├── dtoa.h │ │ │ │ │ │ ├── ieee754.h │ │ │ │ │ │ ├── itoa.h │ │ │ │ │ │ ├── meta.h │ │ │ │ │ │ ├── pow10.h │ │ │ │ │ │ ├── regex.h │ │ │ │ │ │ ├── stack.h │ │ │ │ │ │ ├── strfunc.h │ │ │ │ │ │ ├── strtod.h │ │ │ │ │ │ └── swap.h │ │ │ │ │ ├── istreamwrapper.h │ │ │ │ │ ├── memorybuffer.h │ │ │ │ │ ├── memorystream.h │ │ │ │ │ ├── msinttypes/ │ │ │ │ │ │ ├── inttypes.h │ │ │ │ │ │ └── stdint.h │ │ │ │ │ ├── ostreamwrapper.h │ │ │ │ │ ├── pointer.h │ │ │ │ │ ├── prettywriter.h │ │ │ │ │ ├── rapidjson.h │ │ │ │ │ ├── reader.h │ │ │ │ │ ├── schema.h │ │ │ │ │ ├── stream.h │ │ │ │ │ ├── stringbuffer.h │ │ │ │ │ └── writer.h │ │ │ │ └── rapidxml/ │ │ │ │ ├── license.txt │ │ │ │ ├── manual.html │ │ │ │ ├── rapidxml.hpp │ │ │ │ ├── rapidxml_iterators.hpp │ │ │ │ ├── rapidxml_print.hpp │ │ │ │ └── rapidxml_utils.hpp │ │ │ ├── macros.hpp │ │ │ ├── specialize.hpp │ │ │ ├── types/ │ │ │ │ ├── array.hpp │ │ │ │ ├── atomic.hpp │ │ │ │ ├── base_class.hpp │ │ │ │ ├── bitset.hpp │ │ │ │ ├── boost_variant.hpp │ │ │ │ ├── chrono.hpp │ │ │ │ ├── common.hpp │ │ │ │ ├── complex.hpp │ │ │ │ ├── concepts/ │ │ │ │ │ └── pair_associative_container.hpp │ │ │ │ ├── deque.hpp │ │ │ │ ├── forward_list.hpp │ │ │ │ ├── functional.hpp │ │ │ │ ├── list.hpp │ │ │ │ ├── map.hpp │ │ │ │ ├── memory.hpp │ │ │ │ ├── optional.hpp │ │ │ │ ├── polymorphic.hpp │ │ │ │ ├── queue.hpp │ │ │ │ ├── set.hpp │ │ │ │ ├── stack.hpp │ │ │ │ ├── string.hpp │ │ │ │ ├── tuple.hpp │ │ │ │ ├── unordered_map.hpp │ │ │ │ ├── unordered_set.hpp │ │ │ │ ├── utility.hpp │ │ │ │ ├── valarray.hpp │ │ │ │ ├── variant.hpp │ │ │ │ └── vector.hpp │ │ │ └── version.hpp │ │ ├── sandbox/ │ │ │ ├── CMakeLists.txt │ │ │ ├── performance.cpp │ │ │ ├── sandbox.cpp │ │ │ ├── sandbox_json.cpp │ │ │ ├── sandbox_rtti.cpp │ │ │ ├── sandbox_shared_lib/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── base.cpp │ │ │ │ ├── base.hpp │ │ │ │ ├── derived.cpp │ │ │ │ └── derived.hpp │ │ │ └── sandbox_vs.cpp │ │ ├── scripts/ │ │ │ ├── add_rapidjson_prefix.sh │ │ │ ├── appveyor.bat │ │ │ ├── renameincludes.sh │ │ │ ├── updatecoverage.sh │ │ │ └── updatedoc.in │ │ └── unittests/ │ │ ├── CMakeLists.txt │ │ ├── array.cpp │ │ ├── array.hpp │ │ ├── atomic.cpp │ │ ├── atomic.hpp │ │ ├── basic_string.cpp │ │ ├── basic_string.hpp │ │ ├── bitset.cpp │ │ ├── bitset.hpp │ │ ├── boost/ │ │ │ ├── CMakeLists.txt │ │ │ ├── boost_variant.cpp │ │ │ └── boost_variant.hpp │ │ ├── chrono.cpp │ │ ├── chrono.hpp │ │ ├── cmake-config-module.cmake │ │ ├── common.hpp │ │ ├── complex.cpp │ │ ├── complex.hpp │ │ ├── cpp17/ │ │ │ ├── CMakeLists.txt │ │ │ ├── optional.cpp │ │ │ ├── optional.hpp │ │ │ ├── variant.cpp │ │ │ └── variant.hpp │ │ ├── defer.cpp │ │ ├── defer.hpp │ │ ├── deque.cpp │ │ ├── deque.hpp │ │ ├── doctest.h │ │ ├── forward_list.cpp │ │ ├── forward_list.hpp │ │ ├── list.cpp │ │ ├── list.hpp │ │ ├── load_construct.cpp │ │ ├── load_construct.hpp │ │ ├── map.cpp │ │ ├── map.hpp │ │ ├── memory.cpp │ │ ├── memory.hpp │ │ ├── memory_cycles.cpp │ │ ├── memory_cycles.hpp │ │ ├── multimap.cpp │ │ ├── multimap.hpp │ │ ├── multiset.cpp │ │ ├── multiset.hpp │ │ ├── pair.cpp │ │ ├── pair.hpp │ │ ├── pod.cpp │ │ ├── pod.hpp │ │ ├── polymorphic.cpp │ │ ├── polymorphic.hpp │ │ ├── portability_test.cpp │ │ ├── portable_binary_archive.cpp │ │ ├── portable_binary_archive.hpp │ │ ├── priority_queue.cpp │ │ ├── priority_queue.hpp │ │ ├── queue.cpp │ │ ├── queue.hpp │ │ ├── run_portability_test.cmake │ │ ├── run_valgrind.sh │ │ ├── set.cpp │ │ ├── set.hpp │ │ ├── stack.cpp │ │ ├── stack.hpp │ │ ├── structs.cpp │ │ ├── structs.hpp │ │ ├── structs_minimal.cpp │ │ ├── structs_minimal.hpp │ │ ├── structs_specialized.cpp │ │ ├── structs_specialized.hpp │ │ ├── tuple.cpp │ │ ├── tuple.hpp │ │ ├── unordered_loads.cpp │ │ ├── unordered_loads.hpp │ │ ├── unordered_map.cpp │ │ ├── unordered_map.hpp │ │ ├── unordered_multimap.cpp │ │ ├── unordered_multimap.hpp │ │ ├── unordered_multiset.cpp │ │ ├── unordered_multiset.hpp │ │ ├── unordered_set.cpp │ │ ├── unordered_set.hpp │ │ ├── user_data_adapters.cpp │ │ ├── user_data_adapters.hpp │ │ ├── valarray.cpp │ │ ├── valarray.hpp │ │ ├── vector.cpp │ │ ├── vector.hpp │ │ ├── versioning.cpp │ │ └── versioning.hpp │ ├── fmt/ │ │ ├── .clang-format │ │ ├── .github/ │ │ │ ├── pull_request_template.md │ │ │ └── workflows/ │ │ │ ├── doc.yml │ │ │ ├── linux.yml │ │ │ ├── macos.yml │ │ │ └── windows.yml │ │ ├── .gitignore │ │ ├── CMakeLists.txt │ │ ├── CONTRIBUTING.md │ │ ├── ChangeLog.rst │ │ ├── LICENSE.rst │ │ ├── README.rst │ │ ├── doc/ │ │ │ ├── CMakeLists.txt │ │ │ ├── _static/ │ │ │ │ └── breathe.css │ │ │ ├── _templates/ │ │ │ │ ├── layout.html │ │ │ │ └── search.html │ │ │ ├── api.rst │ │ │ ├── basic-bootstrap/ │ │ │ │ ├── README │ │ │ │ ├── layout.html │ │ │ │ └── theme.conf │ │ │ ├── bootstrap/ │ │ │ │ ├── alerts.less │ │ │ │ ├── badges.less │ │ │ │ ├── bootstrap.less │ │ │ │ ├── breadcrumbs.less │ │ │ │ ├── button-groups.less │ │ │ │ ├── buttons.less │ │ │ │ ├── carousel.less │ │ │ │ ├── close.less │ │ │ │ ├── code.less │ │ │ │ ├── component-animations.less │ │ │ │ ├── dropdowns.less │ │ │ │ ├── forms.less │ │ │ │ ├── glyphicons.less │ │ │ │ ├── grid.less │ │ │ │ ├── input-groups.less │ │ │ │ ├── jumbotron.less │ │ │ │ ├── labels.less │ │ │ │ ├── list-group.less │ │ │ │ ├── media.less │ │ │ │ ├── mixins/ │ │ │ │ │ ├── alerts.less │ │ │ │ │ ├── background-variant.less │ │ │ │ │ ├── border-radius.less │ │ │ │ │ ├── buttons.less │ │ │ │ │ ├── center-block.less │ │ │ │ │ ├── clearfix.less │ │ │ │ │ ├── forms.less │ │ │ │ │ ├── gradients.less │ │ │ │ │ ├── grid-framework.less │ │ │ │ │ ├── grid.less │ │ │ │ │ ├── hide-text.less │ │ │ │ │ ├── image.less │ │ │ │ │ ├── labels.less │ │ │ │ │ ├── list-group.less │ │ │ │ │ ├── nav-divider.less │ │ │ │ │ ├── nav-vertical-align.less │ │ │ │ │ ├── opacity.less │ │ │ │ │ ├── pagination.less │ │ │ │ │ ├── panels.less │ │ │ │ │ ├── progress-bar.less │ │ │ │ │ ├── reset-filter.less │ │ │ │ │ ├── resize.less │ │ │ │ │ ├── responsive-visibility.less │ │ │ │ │ ├── size.less │ │ │ │ │ ├── tab-focus.less │ │ │ │ │ ├── table-row.less │ │ │ │ │ ├── text-emphasis.less │ │ │ │ │ ├── text-overflow.less │ │ │ │ │ └── vendor-prefixes.less │ │ │ │ ├── mixins.less │ │ │ │ ├── modals.less │ │ │ │ ├── navbar.less │ │ │ │ ├── navs.less │ │ │ │ ├── normalize.less │ │ │ │ ├── pager.less │ │ │ │ ├── pagination.less │ │ │ │ ├── panels.less │ │ │ │ ├── popovers.less │ │ │ │ ├── print.less │ │ │ │ ├── progress-bars.less │ │ │ │ ├── responsive-embed.less │ │ │ │ ├── responsive-utilities.less │ │ │ │ ├── scaffolding.less │ │ │ │ ├── tables.less │ │ │ │ ├── theme.less │ │ │ │ ├── thumbnails.less │ │ │ │ ├── tooltip.less │ │ │ │ ├── type.less │ │ │ │ ├── utilities.less │ │ │ │ ├── variables.less │ │ │ │ └── wells.less │ │ │ ├── build.py │ │ │ ├── conf.py │ │ │ ├── contents.rst │ │ │ ├── fmt.less │ │ │ ├── index.rst │ │ │ ├── python-license.txt │ │ │ ├── syntax.rst │ │ │ └── usage.rst │ │ ├── include/ │ │ │ └── fmt/ │ │ │ ├── args.h │ │ │ ├── chrono.h │ │ │ ├── color.h │ │ │ ├── compile.h │ │ │ ├── core.h │ │ │ ├── format-inl.h │ │ │ ├── format.h │ │ │ ├── locale.h │ │ │ ├── os.h │ │ │ ├── ostream.h │ │ │ ├── printf.h │ │ │ ├── ranges.h │ │ │ └── xchar.h │ │ ├── src/ │ │ │ ├── fmt.cc │ │ │ ├── format.cc │ │ │ └── os.cc │ │ ├── support/ │ │ │ ├── Android.mk │ │ │ ├── AndroidManifest.xml │ │ │ ├── C++.sublime-syntax │ │ │ ├── README │ │ │ ├── Vagrantfile │ │ │ ├── appveyor-build.py │ │ │ ├── appveyor.yml │ │ │ ├── build-docs.py │ │ │ ├── build.gradle │ │ │ ├── cmake/ │ │ │ │ ├── FindSetEnv.cmake │ │ │ │ ├── JoinPaths.cmake │ │ │ │ ├── cxx14.cmake │ │ │ │ ├── fmt-config.cmake.in │ │ │ │ └── fmt.pc.in │ │ │ ├── compute-powers.py │ │ │ ├── docopt.py │ │ │ ├── manage.py │ │ │ ├── rst2md.py │ │ │ └── rtd/ │ │ │ ├── conf.py │ │ │ ├── index.rst │ │ │ └── theme/ │ │ │ ├── layout.html │ │ │ └── theme.conf │ │ └── test/ │ │ ├── CMakeLists.txt │ │ ├── add-subdirectory-test/ │ │ │ ├── CMakeLists.txt │ │ │ └── main.cc │ │ ├── args-test.cc │ │ ├── assert-test.cc │ │ ├── chrono-test.cc │ │ ├── color-test.cc │ │ ├── compile-error-test/ │ │ │ └── CMakeLists.txt │ │ ├── compile-test.cc │ │ ├── core-test.cc │ │ ├── cuda-test/ │ │ │ ├── CMakeLists.txt │ │ │ ├── cpp14.cc │ │ │ └── cuda-cpp14.cu │ │ ├── enforce-checks-test.cc │ │ ├── find-package-test/ │ │ │ ├── CMakeLists.txt │ │ │ └── main.cc │ │ ├── format │ │ ├── format-impl-test.cc │ │ ├── format-test.cc │ │ ├── fuzzing/ │ │ │ ├── .gitignore │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── build.sh │ │ │ ├── chrono-duration.cc │ │ │ ├── float.cc │ │ │ ├── fuzzer-common.h │ │ │ ├── main.cc │ │ │ ├── named-arg.cc │ │ │ ├── one-arg.cc │ │ │ └── two-args.cc │ │ ├── gtest/ │ │ │ ├── .clang-format │ │ │ ├── CMakeLists.txt │ │ │ ├── gmock/ │ │ │ │ └── gmock.h │ │ │ ├── gmock-gtest-all.cc │ │ │ └── gtest/ │ │ │ ├── gtest-spi.h │ │ │ └── gtest.h │ │ ├── gtest-extra-test.cc │ │ ├── gtest-extra.cc │ │ ├── gtest-extra.h │ │ ├── header-only-test.cc │ │ ├── mock-allocator.h │ │ ├── module-test.cc │ │ ├── os-test.cc │ │ ├── ostream-test.cc │ │ ├── posix-mock-test.cc │ │ ├── posix-mock.h │ │ ├── printf-test.cc │ │ ├── ranges-test.cc │ │ ├── scan-test.cc │ │ ├── scan.h │ │ ├── static-export-test/ │ │ │ ├── CMakeLists.txt │ │ │ ├── library.cc │ │ │ └── main.cc │ │ ├── std-format-test.cc │ │ ├── test-assert.h │ │ ├── test-main.cc │ │ ├── unicode-test.cc │ │ ├── util.cc │ │ ├── util.h │ │ └── xchar-test.cc │ ├── multiprecision-Boost_1_81_0/ │ │ ├── .circleci/ │ │ │ └── config.yml │ │ ├── .clang-format │ │ ├── .drone/ │ │ │ ├── after-success.sh │ │ │ ├── before-install.sh │ │ │ ├── before-script.sh │ │ │ └── boost.sh │ │ ├── .drone.star │ │ ├── .gitattributes │ │ ├── .github/ │ │ │ └── workflows/ │ │ │ └── multiprecision.yml │ │ ├── .gitignore │ │ ├── CMakeLists.txt │ │ ├── LICENSE │ │ ├── README.md │ │ ├── config/ │ │ │ ├── Jamfile.v2 │ │ │ ├── has_big_obj.cpp │ │ │ ├── has_constexpr_limits_cmd.cpp │ │ │ ├── has_eigen.cpp │ │ │ ├── has_f2c.cpp │ │ │ ├── has_float128.cpp │ │ │ ├── has_gmp.cpp │ │ │ ├── has_intel_quad.cpp │ │ │ ├── has_is_constant_evaluated.cpp │ │ │ ├── has_mpc.cpp │ │ │ ├── has_mpfi.cpp │ │ │ ├── has_mpfr.cpp │ │ │ ├── has_tommath.cpp │ │ │ └── is_ci_sanitizer_run.cpp │ │ ├── doc/ │ │ │ ├── Jamfile.v2 │ │ │ ├── floating_point_eg1.mml │ │ │ ├── floating_point_eg2.mml │ │ │ ├── floating_point_eg3.mml │ │ │ ├── generate.sh │ │ │ ├── history.qbk │ │ │ ├── html/ │ │ │ │ ├── boost_multiprecision/ │ │ │ │ │ ├── indexes/ │ │ │ │ │ │ ├── s01.html │ │ │ │ │ │ ├── s02.html │ │ │ │ │ │ ├── s03.html │ │ │ │ │ │ └── s04.html │ │ │ │ │ ├── indexes.html │ │ │ │ │ ├── intro.html │ │ │ │ │ ├── map/ │ │ │ │ │ │ ├── ack.html │ │ │ │ │ │ ├── faq.html │ │ │ │ │ │ ├── hist.html │ │ │ │ │ │ └── todo.html │ │ │ │ │ ├── map.html │ │ │ │ │ ├── perf/ │ │ │ │ │ │ ├── float_performance.html │ │ │ │ │ │ ├── int_real_world.html │ │ │ │ │ │ ├── integer_performance.html │ │ │ │ │ │ ├── overhead.html │ │ │ │ │ │ ├── rational_performance.html │ │ │ │ │ │ ├── rational_real_world.html │ │ │ │ │ │ └── realworld.html │ │ │ │ │ ├── perf.html │ │ │ │ │ ├── ref/ │ │ │ │ │ │ ├── backendconc.html │ │ │ │ │ │ ├── cpp_bin_float_ref.html │ │ │ │ │ │ ├── cpp_dec_ref.html │ │ │ │ │ │ ├── cpp_int_ref.html │ │ │ │ │ │ ├── gmp_int_ref.html │ │ │ │ │ │ ├── headers.html │ │ │ │ │ │ ├── internals.html │ │ │ │ │ │ ├── mpf_ref.html │ │ │ │ │ │ ├── mpfr_ref.html │ │ │ │ │ │ ├── number.html │ │ │ │ │ │ └── tom_int_ref.html │ │ │ │ │ ├── ref.html │ │ │ │ │ ├── tut/ │ │ │ │ │ │ ├── complex/ │ │ │ │ │ │ │ ├── complex128.html │ │ │ │ │ │ │ ├── complex_adaptor.html │ │ │ │ │ │ │ ├── cpp_complex.html │ │ │ │ │ │ │ └── mpc_complex.html │ │ │ │ │ │ ├── complex.html │ │ │ │ │ │ ├── conversions.html │ │ │ │ │ │ ├── eigen.html │ │ │ │ │ │ ├── floats/ │ │ │ │ │ │ │ ├── cpp_bin_float.html │ │ │ │ │ │ │ ├── cpp_dec_float.html │ │ │ │ │ │ │ ├── float128.html │ │ │ │ │ │ │ ├── fp_eg/ │ │ │ │ │ │ │ │ ├── aos.html │ │ │ │ │ │ │ │ ├── caveats.html │ │ │ │ │ │ │ │ ├── floatbuiltinctor.html │ │ │ │ │ │ │ │ ├── gauss_lagerre_quadrature.html │ │ │ │ │ │ │ │ ├── gi.html │ │ │ │ │ │ │ │ ├── jel.html │ │ │ │ │ │ │ │ ├── nd.html │ │ │ │ │ │ │ │ ├── poly_eg.html │ │ │ │ │ │ │ │ └── variable_precision.html │ │ │ │ │ │ │ ├── fp_eg.html │ │ │ │ │ │ │ ├── gmp_float.html │ │ │ │ │ │ │ └── mpfr_float.html │ │ │ │ │ │ ├── floats.html │ │ │ │ │ │ ├── gen_int.html │ │ │ │ │ │ ├── hash.html │ │ │ │ │ │ ├── import_export.html │ │ │ │ │ │ ├── input_output.html │ │ │ │ │ │ ├── interval/ │ │ │ │ │ │ │ └── mpfi.html │ │ │ │ │ │ ├── interval.html │ │ │ │ │ │ ├── ints/ │ │ │ │ │ │ │ ├── cpp_int.html │ │ │ │ │ │ │ ├── egs/ │ │ │ │ │ │ │ │ ├── bitops.html │ │ │ │ │ │ │ │ └── factorials.html │ │ │ │ │ │ │ ├── egs.html │ │ │ │ │ │ │ ├── gmp_int.html │ │ │ │ │ │ │ └── tom_int.html │ │ │ │ │ │ ├── ints.html │ │ │ │ │ │ ├── limits/ │ │ │ │ │ │ │ ├── constants.html │ │ │ │ │ │ │ ├── functions.html │ │ │ │ │ │ │ ├── how_to_tell.html │ │ │ │ │ │ │ └── limits32.html │ │ │ │ │ │ ├── limits.html │ │ │ │ │ │ ├── lits.html │ │ │ │ │ │ ├── misc/ │ │ │ │ │ │ │ ├── debug_adaptor.html │ │ │ │ │ │ │ ├── logged_adaptor.html │ │ │ │ │ │ │ └── visualizers.html │ │ │ │ │ │ ├── misc.html │ │ │ │ │ │ ├── mixed.html │ │ │ │ │ │ ├── new_backend.html │ │ │ │ │ │ ├── primetest.html │ │ │ │ │ │ ├── random.html │ │ │ │ │ │ ├── rational/ │ │ │ │ │ │ │ ├── cpp_rational.html │ │ │ │ │ │ │ ├── gmp_rational.html │ │ │ │ │ │ │ ├── rational_adaptor.html │ │ │ │ │ │ │ ├── tommath_rational.html │ │ │ │ │ │ │ └── tommath_rational0.html │ │ │ │ │ │ ├── rational.html │ │ │ │ │ │ ├── rounding.html │ │ │ │ │ │ ├── serial.html │ │ │ │ │ │ └── variable.html │ │ │ │ │ └── tut.html │ │ │ │ ├── index.html │ │ │ │ └── multiprecision.css │ │ │ ├── html4_symbols.qbk │ │ │ ├── index.idx │ │ │ ├── introduction.qbk │ │ │ ├── multiprecision.css │ │ │ ├── multiprecision.qbk │ │ │ ├── numeric_limits_32_tables.qbk │ │ │ ├── numeric_limits_qbk.cpp │ │ │ ├── performance.qbk │ │ │ ├── performance_float.qbk │ │ │ ├── performance_integer.qbk │ │ │ ├── performance_integer_real_world.qbk │ │ │ ├── performance_overhead.qbk │ │ │ ├── performance_rational.qbk │ │ │ ├── performance_rational_real_world.qbk │ │ │ ├── performance_real_world.qbk │ │ │ ├── reference.qbk │ │ │ ├── reference_backend_requirements.qbk │ │ │ ├── reference_cpp_bin_float.qbk │ │ │ ├── reference_cpp_dec_float.qbk │ │ │ ├── reference_cpp_int.qbk │ │ │ ├── reference_gmp_float.qbk │ │ │ ├── reference_gmp_int.qbk │ │ │ ├── reference_header_structure.qbk │ │ │ ├── reference_internal_support.qbk │ │ │ ├── reference_mpfr_float.qbk │ │ │ ├── reference_number.qbk │ │ │ ├── reference_tom_int.qbk │ │ │ ├── tutorial.qbk │ │ │ ├── tutorial_boost_rational.qbk │ │ │ ├── tutorial_complex.qbk │ │ │ ├── tutorial_complex_adaptor.qbk │ │ │ ├── tutorial_constexpr.qbk │ │ │ ├── tutorial_conversions.qbk │ │ │ ├── tutorial_cpp_bin_float.qbk │ │ │ ├── tutorial_cpp_complex.qbk │ │ │ ├── tutorial_cpp_dec_float.qbk │ │ │ ├── tutorial_cpp_int.qbk │ │ │ ├── tutorial_cpp_rational.qbk │ │ │ ├── tutorial_debug_adaptor.qbk │ │ │ ├── tutorial_eigen.qbk │ │ │ ├── tutorial_float128.qbk │ │ │ ├── tutorial_float128_complex.qbk │ │ │ ├── tutorial_float_builtin_ctor.qbk │ │ │ ├── tutorial_float_eg.qbk │ │ │ ├── tutorial_floats.qbk │ │ │ ├── tutorial_gmp_float.qbk │ │ │ ├── tutorial_gmp_int.qbk │ │ │ ├── tutorial_gmp_rational.qbk │ │ │ ├── tutorial_hash.qbk │ │ │ ├── tutorial_import_export.qbk │ │ │ ├── tutorial_integer.qbk │ │ │ ├── tutorial_integer_examples.qbk │ │ │ ├── tutorial_integer_ops.qbk │ │ │ ├── tutorial_interval_mpfi.qbk │ │ │ ├── tutorial_io.qbk │ │ │ ├── tutorial_logged_adaptor.qbk │ │ │ ├── tutorial_misc_backends.qbk │ │ │ ├── tutorial_mixed_precision.qbk │ │ │ ├── tutorial_mpc_complex.qbk │ │ │ ├── tutorial_mpfr_float.qbk │ │ │ ├── tutorial_new_backend.qbk │ │ │ ├── tutorial_numeric_limits.qbk │ │ │ ├── tutorial_primality.qbk │ │ │ ├── tutorial_random.qbk │ │ │ ├── tutorial_rational.qbk │ │ │ ├── tutorial_rational_adaptor.qbk │ │ │ ├── tutorial_rounding.qbk │ │ │ ├── tutorial_serialization.qbk │ │ │ ├── tutorial_tommath.qbk │ │ │ ├── tutorial_tommath_rational.qbk │ │ │ ├── tutorial_variable_precision.qbk │ │ │ └── tutorial_visualizers.qbk │ │ ├── example/ │ │ │ ├── Jamfile.v2 │ │ │ ├── big_seventh.cpp │ │ │ ├── complex128_examples.cpp │ │ │ ├── constexpr_float_arithmetic_examples.cpp │ │ │ ├── cpp_bin_float_import_export.cpp │ │ │ ├── cpp_bin_float_snips.cpp │ │ │ ├── cpp_complex_examples.cpp │ │ │ ├── cpp_dec_float_snips.cpp │ │ │ ├── cpp_int_import_export.cpp │ │ │ ├── cpp_int_mul_timing.cpp │ │ │ ├── cpp_int_snips.cpp │ │ │ ├── debug_adaptor_snips.cpp │ │ │ ├── eigen_example.cpp │ │ │ ├── exercise_threading_log_agm.cpp │ │ │ ├── float128_snips.cpp │ │ │ ├── floating_point_examples.cpp │ │ │ ├── gauss_laguerre_quadrature.cpp │ │ │ ├── gmp_snips.cpp │ │ │ ├── hashing_examples.cpp │ │ │ ├── hypergeometric_luke_algorithms.cpp │ │ │ ├── integer_examples.cpp │ │ │ ├── logged_adaptor.cpp │ │ │ ├── mixed_integer_arithmetic.cpp │ │ │ ├── mpc_examples.cpp │ │ │ ├── mpfi_snips.cpp │ │ │ ├── mpfr_precision.cpp │ │ │ ├── mpfr_snips.cpp │ │ │ ├── numeric_limits_snips.cpp │ │ │ ├── random_snips.cpp │ │ │ ├── safe_prime.cpp │ │ │ ├── scoped_precision_example.cpp │ │ │ ├── standalone_bernoulli_tgamma.cpp │ │ │ └── tommath_snips.cpp │ │ ├── include/ │ │ │ └── boost/ │ │ │ ├── config/ │ │ │ │ ├── abi/ │ │ │ │ │ ├── borland_prefix.hpp │ │ │ │ │ ├── borland_suffix.hpp │ │ │ │ │ ├── msvc_prefix.hpp │ │ │ │ │ └── msvc_suffix.hpp │ │ │ │ ├── abi_prefix.hpp │ │ │ │ ├── abi_suffix.hpp │ │ │ │ ├── assert_cxx03.hpp │ │ │ │ ├── assert_cxx11.hpp │ │ │ │ ├── assert_cxx14.hpp │ │ │ │ ├── assert_cxx17.hpp │ │ │ │ ├── assert_cxx20.hpp │ │ │ │ ├── assert_cxx98.hpp │ │ │ │ ├── auto_link.hpp │ │ │ │ ├── compiler/ │ │ │ │ │ ├── borland.hpp │ │ │ │ │ ├── clang.hpp │ │ │ │ │ ├── clang_version.hpp │ │ │ │ │ ├── codegear.hpp │ │ │ │ │ ├── comeau.hpp │ │ │ │ │ ├── common_edg.hpp │ │ │ │ │ ├── compaq_cxx.hpp │ │ │ │ │ ├── cray.hpp │ │ │ │ │ ├── diab.hpp │ │ │ │ │ ├── digitalmars.hpp │ │ │ │ │ ├── gcc.hpp │ │ │ │ │ ├── gcc_xml.hpp │ │ │ │ │ ├── greenhills.hpp │ │ │ │ │ ├── hp_acc.hpp │ │ │ │ │ ├── intel.hpp │ │ │ │ │ ├── kai.hpp │ │ │ │ │ ├── metrowerks.hpp │ │ │ │ │ ├── mpw.hpp │ │ │ │ │ ├── nvcc.hpp │ │ │ │ │ ├── pathscale.hpp │ │ │ │ │ ├── pgi.hpp │ │ │ │ │ ├── sgi_mipspro.hpp │ │ │ │ │ ├── sunpro_cc.hpp │ │ │ │ │ ├── vacpp.hpp │ │ │ │ │ ├── visualc.hpp │ │ │ │ │ ├── xlcpp.hpp │ │ │ │ │ └── xlcpp_zos.hpp │ │ │ │ ├── detail/ │ │ │ │ │ ├── cxx_composite.hpp │ │ │ │ │ ├── posix_features.hpp │ │ │ │ │ ├── select_compiler_config.hpp │ │ │ │ │ ├── select_platform_config.hpp │ │ │ │ │ ├── select_stdlib_config.hpp │ │ │ │ │ └── suffix.hpp │ │ │ │ ├── header_deprecated.hpp │ │ │ │ ├── helper_macros.hpp │ │ │ │ ├── no_tr1/ │ │ │ │ │ ├── cmath.hpp │ │ │ │ │ ├── complex.hpp │ │ │ │ │ ├── functional.hpp │ │ │ │ │ ├── memory.hpp │ │ │ │ │ └── utility.hpp │ │ │ │ ├── platform/ │ │ │ │ │ ├── aix.hpp │ │ │ │ │ ├── amigaos.hpp │ │ │ │ │ ├── beos.hpp │ │ │ │ │ ├── bsd.hpp │ │ │ │ │ ├── cloudabi.hpp │ │ │ │ │ ├── cray.hpp │ │ │ │ │ ├── cygwin.hpp │ │ │ │ │ ├── haiku.hpp │ │ │ │ │ ├── hpux.hpp │ │ │ │ │ ├── irix.hpp │ │ │ │ │ ├── linux.hpp │ │ │ │ │ ├── macos.hpp │ │ │ │ │ ├── qnxnto.hpp │ │ │ │ │ ├── solaris.hpp │ │ │ │ │ ├── symbian.hpp │ │ │ │ │ ├── vms.hpp │ │ │ │ │ ├── vxworks.hpp │ │ │ │ │ ├── wasm.hpp │ │ │ │ │ ├── win32.hpp │ │ │ │ │ └── zos.hpp │ │ │ │ ├── pragma_message.hpp │ │ │ │ ├── requires_threads.hpp │ │ │ │ ├── stdlib/ │ │ │ │ │ ├── dinkumware.hpp │ │ │ │ │ ├── libcomo.hpp │ │ │ │ │ ├── libcpp.hpp │ │ │ │ │ ├── libstdcpp3.hpp │ │ │ │ │ ├── modena.hpp │ │ │ │ │ ├── msl.hpp │ │ │ │ │ ├── roguewave.hpp │ │ │ │ │ ├── sgi.hpp │ │ │ │ │ ├── stlport.hpp │ │ │ │ │ ├── vacpp.hpp │ │ │ │ │ └── xlcpp_zos.hpp │ │ │ │ ├── user.hpp │ │ │ │ ├── warning_disable.hpp │ │ │ │ └── workaround.hpp │ │ │ ├── config.hpp │ │ │ ├── cstdint.hpp │ │ │ ├── cxx11_char_types.hpp │ │ │ ├── detail/ │ │ │ │ └── workaround.hpp │ │ │ ├── limits.hpp │ │ │ ├── multiprecision/ │ │ │ │ ├── complex128.hpp │ │ │ │ ├── complex_adaptor.hpp │ │ │ │ ├── concepts/ │ │ │ │ │ └── mp_number_archetypes.hpp │ │ │ │ ├── cpp_bin_float/ │ │ │ │ │ ├── io.hpp │ │ │ │ │ └── transcendental.hpp │ │ │ │ ├── cpp_bin_float.hpp │ │ │ │ ├── cpp_complex.hpp │ │ │ │ ├── cpp_dec_float.hpp │ │ │ │ ├── cpp_int/ │ │ │ │ │ ├── add.hpp │ │ │ │ │ ├── add_unsigned.hpp │ │ │ │ │ ├── bitwise.hpp │ │ │ │ │ ├── checked.hpp │ │ │ │ │ ├── comparison.hpp │ │ │ │ │ ├── cpp_int_config.hpp │ │ │ │ │ ├── divide.hpp │ │ │ │ │ ├── import_export.hpp │ │ │ │ │ ├── intel_intrinsics.hpp │ │ │ │ │ ├── limits.hpp │ │ │ │ │ ├── literals.hpp │ │ │ │ │ ├── misc.hpp │ │ │ │ │ ├── multiply.hpp │ │ │ │ │ ├── serialize.hpp │ │ │ │ │ └── value_pack.hpp │ │ │ │ ├── cpp_int.hpp │ │ │ │ ├── debug_adaptor.hpp │ │ │ │ ├── detail/ │ │ │ │ │ ├── assert.hpp │ │ │ │ │ ├── atomic.hpp │ │ │ │ │ ├── bitscan.hpp │ │ │ │ │ ├── check_cpp11_config.hpp │ │ │ │ │ ├── constexpr.hpp │ │ │ │ │ ├── default_ops.hpp │ │ │ │ │ ├── digits.hpp │ │ │ │ │ ├── dynamic_array.hpp │ │ │ │ │ ├── empty_value.hpp │ │ │ │ │ ├── endian.hpp │ │ │ │ │ ├── et_ops.hpp │ │ │ │ │ ├── float128_functions.hpp │ │ │ │ │ ├── float_string_cvt.hpp │ │ │ │ │ ├── fpclassify.hpp │ │ │ │ │ ├── functions/ │ │ │ │ │ │ ├── constants.hpp │ │ │ │ │ │ ├── pow.hpp │ │ │ │ │ │ ├── trig.hpp │ │ │ │ │ │ └── trunc.hpp │ │ │ │ │ ├── generic_interconvert.hpp │ │ │ │ │ ├── hash.hpp │ │ │ │ │ ├── integer_ops.hpp │ │ │ │ │ ├── itos.hpp │ │ │ │ │ ├── min_max.hpp │ │ │ │ │ ├── no_et_ops.hpp │ │ │ │ │ ├── no_exceptions_support.hpp │ │ │ │ │ ├── number_base.hpp │ │ │ │ │ ├── number_compare.hpp │ │ │ │ │ ├── precision.hpp │ │ │ │ │ ├── rebind.hpp │ │ │ │ │ ├── standalone_config.hpp │ │ │ │ │ ├── static_array.hpp │ │ │ │ │ ├── tables.hpp │ │ │ │ │ ├── ublas_interop.hpp │ │ │ │ │ ├── uniform_int_distribution.hpp │ │ │ │ │ └── utype_helper.hpp │ │ │ │ ├── eigen.hpp │ │ │ │ ├── float128.hpp │ │ │ │ ├── gmp.hpp │ │ │ │ ├── integer.hpp │ │ │ │ ├── logged_adaptor.hpp │ │ │ │ ├── miller_rabin.hpp │ │ │ │ ├── mpc.hpp │ │ │ │ ├── mpfi.hpp │ │ │ │ ├── mpfr.hpp │ │ │ │ ├── number.hpp │ │ │ │ ├── random.hpp │ │ │ │ ├── rational_adaptor.hpp │ │ │ │ ├── tommath.hpp │ │ │ │ └── traits/ │ │ │ │ ├── explicit_conversion.hpp │ │ │ │ ├── extract_exponent_type.hpp │ │ │ │ ├── is_backend.hpp │ │ │ │ ├── is_byte_container.hpp │ │ │ │ ├── is_complex.hpp │ │ │ │ ├── is_convertible_arithmetic.hpp │ │ │ │ ├── is_restricted_conversion.hpp │ │ │ │ ├── is_variable_precision.hpp │ │ │ │ ├── max_digits10.hpp │ │ │ │ ├── std_integer_traits.hpp │ │ │ │ └── transcendental_reduction_type.hpp │ │ │ └── version.hpp │ │ ├── index.html │ │ ├── meta/ │ │ │ └── libraries.json │ │ ├── performance/ │ │ │ ├── Jamfile.v2 │ │ │ ├── arithmetic_backend.hpp │ │ │ ├── cpp_bin_float_conversion_performance.cpp │ │ │ ├── delaunay_test.cpp │ │ │ ├── delaunay_test.log │ │ │ ├── gcd_bench.cpp │ │ │ ├── linpack-benchmark.cpp │ │ │ ├── miller_rabin_performance.cpp │ │ │ ├── miller_rabin_performance.hpp │ │ │ ├── miller_rabin_performance.log │ │ │ ├── miller_rabin_performance_files/ │ │ │ │ ├── test01.cpp │ │ │ │ ├── test02.cpp │ │ │ │ ├── test03.cpp │ │ │ │ ├── test04.cpp │ │ │ │ ├── test05.cpp │ │ │ │ ├── test06.cpp │ │ │ │ ├── test07.cpp │ │ │ │ ├── test08.cpp │ │ │ │ ├── test09.cpp │ │ │ │ ├── test10.cpp │ │ │ │ ├── test11.cpp │ │ │ │ └── test12.cpp │ │ │ ├── mixed_equivalent_types_bench.cpp │ │ │ ├── performance_test-gcc-linux.log │ │ │ ├── performance_test-intel-linux.log │ │ │ ├── performance_test-msvc-10.log │ │ │ ├── performance_test.cpp │ │ │ ├── performance_test.hpp │ │ │ ├── performance_test.log │ │ │ ├── performance_test_files/ │ │ │ │ ├── test01.cpp │ │ │ │ ├── test02.cpp │ │ │ │ ├── test03.cpp │ │ │ │ ├── test04.cpp │ │ │ │ ├── test05.cpp │ │ │ │ ├── test06.cpp │ │ │ │ ├── test07.cpp │ │ │ │ ├── test08.cpp │ │ │ │ ├── test09.cpp │ │ │ │ ├── test10.cpp │ │ │ │ ├── test11.cpp │ │ │ │ ├── test12.cpp │ │ │ │ ├── test13.cpp │ │ │ │ ├── test14.cpp │ │ │ │ ├── test15.cpp │ │ │ │ ├── test16.cpp │ │ │ │ ├── test17.cpp │ │ │ │ ├── test18.cpp │ │ │ │ ├── test19.cpp │ │ │ │ ├── test20.cpp │ │ │ │ ├── test21.cpp │ │ │ │ ├── test22.cpp │ │ │ │ ├── test23.cpp │ │ │ │ ├── test24.cpp │ │ │ │ ├── test25.cpp │ │ │ │ ├── test26.cpp │ │ │ │ ├── test27.cpp │ │ │ │ ├── test28.cpp │ │ │ │ ├── test29.cpp │ │ │ │ ├── test30.cpp │ │ │ │ ├── test31.cpp │ │ │ │ ├── test32.cpp │ │ │ │ ├── test33.cpp │ │ │ │ ├── test34.cpp │ │ │ │ ├── test35.cpp │ │ │ │ ├── test36.cpp │ │ │ │ ├── test37.cpp │ │ │ │ ├── test38.cpp │ │ │ │ ├── test39.cpp │ │ │ │ ├── test40.cpp │ │ │ │ ├── test41.cpp │ │ │ │ ├── test42.cpp │ │ │ │ ├── test43.cpp │ │ │ │ ├── test44.cpp │ │ │ │ ├── test45.cpp │ │ │ │ ├── test46.cpp │ │ │ │ ├── test47.cpp │ │ │ │ ├── test48.cpp │ │ │ │ ├── test49.cpp │ │ │ │ ├── test50.cpp │ │ │ │ └── test51.cpp │ │ │ ├── rational_bernoulli_allocations.cpp │ │ │ ├── rational_bernoulli_allocations.log │ │ │ ├── rational_bernoulli_bench.cpp │ │ │ ├── rational_bernoulli_bench.log │ │ │ ├── rational_determinant_bench.cpp │ │ │ ├── rational_determinant_bench.log │ │ │ ├── rational_zeta18_bench.cpp │ │ │ ├── sf_performance-msvc-10.log │ │ │ ├── sf_performance.cpp │ │ │ ├── sf_performance.hpp │ │ │ ├── sf_performance.log │ │ │ ├── sf_performance_basic.cpp │ │ │ ├── sf_performance_bessel.cpp │ │ │ ├── sf_performance_files/ │ │ │ │ ├── sf_performance_basic_1.cpp │ │ │ │ ├── sf_performance_basic_2.cpp │ │ │ │ ├── sf_performance_basic_3.cpp │ │ │ │ ├── sf_performance_basic_4.cpp │ │ │ │ ├── sf_performance_basic_5.cpp │ │ │ │ ├── sf_performance_basic_6.cpp │ │ │ │ ├── sf_performance_basic_7.cpp │ │ │ │ ├── sf_performance_basic_8.cpp │ │ │ │ ├── sf_performance_basic_9.cpp │ │ │ │ ├── sf_performance_bessel_01.cpp │ │ │ │ ├── sf_performance_bessel_02.cpp │ │ │ │ ├── sf_performance_bessel_03.cpp │ │ │ │ ├── sf_performance_bessel_04.cpp │ │ │ │ ├── sf_performance_bessel_05.cpp │ │ │ │ ├── sf_performance_bessel_06.cpp │ │ │ │ ├── sf_performance_bessel_07.cpp │ │ │ │ ├── sf_performance_bessel_08.cpp │ │ │ │ ├── sf_performance_bessel_09.cpp │ │ │ │ ├── sf_performance_bessel_10.cpp │ │ │ │ ├── sf_performance_bessel_11.cpp │ │ │ │ ├── sf_performance_bessel_12.cpp │ │ │ │ ├── sf_performance_bessel_13.cpp │ │ │ │ ├── sf_performance_bessel_14.cpp │ │ │ │ ├── sf_performance_bessel_15.cpp │ │ │ │ ├── sf_performance_bessel_16.cpp │ │ │ │ ├── sf_performance_bessel_17.cpp │ │ │ │ ├── sf_performance_bessel_18.cpp │ │ │ │ ├── sf_performance_bessel_19.cpp │ │ │ │ ├── sf_performance_nct_01.cpp │ │ │ │ ├── sf_performance_nct_02.cpp │ │ │ │ ├── sf_performance_nct_03.cpp │ │ │ │ ├── sf_performance_nct_04.cpp │ │ │ │ ├── sf_performance_nct_05.cpp │ │ │ │ ├── sf_performance_nct_06.cpp │ │ │ │ ├── sf_performance_nct_07.cpp │ │ │ │ ├── sf_performance_nct_08.cpp │ │ │ │ ├── sf_performance_nct_09.cpp │ │ │ │ ├── sf_performance_nct_10.cpp │ │ │ │ ├── sf_performance_nct_11.cpp │ │ │ │ ├── sf_performance_nct_12.cpp │ │ │ │ ├── sf_performance_nct_13.cpp │ │ │ │ ├── sf_performance_nct_14.cpp │ │ │ │ ├── sf_performance_nct_15.cpp │ │ │ │ ├── sf_performance_nct_16.cpp │ │ │ │ ├── sf_performance_nct_17.cpp │ │ │ │ ├── sf_performance_nct_18.cpp │ │ │ │ ├── sf_performance_nct_19.cpp │ │ │ │ ├── sf_performance_nct_20.cpp │ │ │ │ ├── sf_performance_poly_01.cpp │ │ │ │ ├── sf_performance_poly_02.cpp │ │ │ │ ├── sf_performance_poly_03.cpp │ │ │ │ ├── sf_performance_poly_04.cpp │ │ │ │ ├── sf_performance_poly_05.cpp │ │ │ │ ├── sf_performance_poly_06.cpp │ │ │ │ ├── sf_performance_poly_07.cpp │ │ │ │ ├── sf_performance_poly_08.cpp │ │ │ │ ├── sf_performance_poly_09.cpp │ │ │ │ ├── sf_performance_poly_10.cpp │ │ │ │ ├── sf_performance_poly_11.cpp │ │ │ │ ├── sf_performance_poly_12.cpp │ │ │ │ ├── sf_performance_poly_13.cpp │ │ │ │ ├── sf_performance_poly_14.cpp │ │ │ │ ├── sf_performance_poly_15.cpp │ │ │ │ ├── sf_performance_poly_16.cpp │ │ │ │ ├── sf_performance_poly_17.cpp │ │ │ │ └── sf_performance_poly_18.cpp │ │ │ ├── sf_performance_nct.cpp │ │ │ ├── sf_performance_poly.cpp │ │ │ ├── sqrt_bench.cpp │ │ │ ├── veronoi_performance.log │ │ │ └── voronoi_performance.cpp │ │ ├── plots/ │ │ │ ├── cpp_bin_float_acos_errors.cpp │ │ │ ├── cpp_bin_float_asin_errors.cpp │ │ │ ├── cpp_bin_float_atan_errors.cpp │ │ │ ├── cpp_bin_float_cos_errors.cpp │ │ │ ├── cpp_bin_float_erf_errors.cpp │ │ │ ├── cpp_bin_float_erfc_errors.cpp │ │ │ ├── cpp_bin_float_exp_errors.cpp │ │ │ ├── cpp_bin_float_log_errors.cpp │ │ │ ├── cpp_bin_float_sin_errors.cpp │ │ │ ├── cpp_bin_float_tan_errors.cpp │ │ │ └── cpp_bin_float_tgamma_errors.cpp │ │ ├── test/ │ │ │ ├── Jamfile.v2 │ │ │ ├── bug11922.cpp │ │ │ ├── bug12039.cpp │ │ │ ├── compile_fail/ │ │ │ │ ├── conv_fail_01.cpp │ │ │ │ ├── conv_fail_02.cpp │ │ │ │ ├── conv_fail_03.cpp │ │ │ │ ├── conv_fail_04.cpp │ │ │ │ ├── conv_fail_05.cpp │ │ │ │ ├── conv_fail_06.cpp │ │ │ │ ├── conv_fail_07.cpp │ │ │ │ ├── conv_fail_08.cpp │ │ │ │ ├── conv_fail_09.cpp │ │ │ │ ├── conv_fail_10.cpp │ │ │ │ ├── conv_fail_11.cpp │ │ │ │ ├── conv_fail_12.cpp │ │ │ │ ├── conv_fail_13.cpp │ │ │ │ ├── conv_fail_14.cpp │ │ │ │ ├── conv_fail_15.cpp │ │ │ │ ├── conv_fail_16.cpp │ │ │ │ ├── conv_fail_18.cpp │ │ │ │ ├── conv_fail_20.cpp │ │ │ │ ├── conv_fail_21.cpp │ │ │ │ ├── conv_fail_22.cpp │ │ │ │ ├── conv_fail_23.cpp │ │ │ │ ├── conv_fail_24.cpp │ │ │ │ ├── conv_fail_25.cpp │ │ │ │ ├── conv_fail_26.cpp │ │ │ │ ├── conv_fail_27.cpp │ │ │ │ ├── conv_fail_28.cpp │ │ │ │ ├── conv_fail_29.cpp │ │ │ │ ├── conv_fail_30.cpp │ │ │ │ ├── conv_fail_31.cpp │ │ │ │ ├── conv_fail_32.cpp │ │ │ │ ├── conv_fail_33.cpp │ │ │ │ ├── conv_fail_34.cpp │ │ │ │ ├── conv_fail_35.cpp │ │ │ │ ├── conv_fail_36.cpp │ │ │ │ ├── conv_fail_37.cpp │ │ │ │ ├── conv_fail_38.cpp │ │ │ │ ├── conv_fail_39.cpp │ │ │ │ ├── conv_fail_40.cpp │ │ │ │ ├── conv_fail_41.cpp │ │ │ │ ├── conv_fail_42.cpp │ │ │ │ ├── conv_fail_43.cpp │ │ │ │ ├── conv_fail_44.cpp │ │ │ │ ├── conv_fail_45.cpp │ │ │ │ ├── conv_fail_46.cpp │ │ │ │ ├── conv_fail_47.cpp │ │ │ │ ├── conv_fail_48.cpp │ │ │ │ ├── conv_fail_49.cpp │ │ │ │ ├── conv_fail_50.cpp │ │ │ │ ├── conv_fail_51.cpp │ │ │ │ ├── conv_fail_52.cpp │ │ │ │ ├── conv_fail_53.cpp │ │ │ │ ├── conv_fail_54.cpp │ │ │ │ ├── conv_fail_55.cpp │ │ │ │ ├── conv_fail_56.cpp │ │ │ │ ├── conv_fail_57.cpp │ │ │ │ ├── conv_fail_58.cpp │ │ │ │ ├── conv_fail_59.cpp │ │ │ │ ├── cpp_int_complement.cpp │ │ │ │ ├── cpp_int_negate_1.cpp │ │ │ │ ├── cpp_int_negate_2.cpp │ │ │ │ ├── operator_fail_01.cpp │ │ │ │ ├── operator_fail_02.cpp │ │ │ │ ├── operator_fail_03.cpp │ │ │ │ ├── operator_fail_04.cpp │ │ │ │ ├── operator_fail_05.cpp │ │ │ │ ├── operator_fail_06.cpp │ │ │ │ ├── operator_fail_07.cpp │ │ │ │ ├── operator_fail_08.cpp │ │ │ │ ├── operator_fail_09.cpp │ │ │ │ ├── operator_fail_10.cpp │ │ │ │ ├── operator_fail_11.cpp │ │ │ │ ├── operator_fail_12.cpp │ │ │ │ ├── operator_fail_13.cpp │ │ │ │ ├── operator_fail_14.cpp │ │ │ │ ├── operator_fail_15.cpp │ │ │ │ ├── operator_fail_16.cpp │ │ │ │ ├── operator_fail_17.cpp │ │ │ │ └── operator_fail_18.cpp │ │ │ ├── concepts/ │ │ │ │ ├── number_concept_check.cpp │ │ │ │ ├── sf_concept_check_basic.cpp │ │ │ │ ├── sf_concept_check_bessel.cpp │ │ │ │ ├── sf_concept_check_beta.cpp │ │ │ │ ├── sf_concept_check_beta_2.cpp │ │ │ │ ├── sf_concept_check_beta_3.cpp │ │ │ │ ├── sf_concept_check_elliptic.cpp │ │ │ │ ├── sf_concept_check_gamma.cpp │ │ │ │ └── sf_concept_check_poly.cpp │ │ │ ├── constexpr_arithmetric_test.hpp │ │ │ ├── constexpr_test_arithmetic_backend.cpp │ │ │ ├── constexpr_test_cpp_int.cpp │ │ │ ├── constexpr_test_cpp_int_2.cpp │ │ │ ├── constexpr_test_cpp_int_3.cpp │ │ │ ├── constexpr_test_cpp_int_4.cpp │ │ │ ├── constexpr_test_cpp_int_5.cpp │ │ │ ├── constexpr_test_cpp_int_6.cpp │ │ │ ├── constexpr_test_cpp_int_7.cpp │ │ │ ├── constexpr_test_float128.cpp │ │ │ ├── eigen.hpp │ │ │ ├── git_issue_167.cpp │ │ │ ├── git_issue_175.cpp │ │ │ ├── git_issue_248.cpp │ │ │ ├── git_issue_265.cpp │ │ │ ├── git_issue_277.cpp │ │ │ ├── git_issue_30.cpp │ │ │ ├── git_issue_313.cpp │ │ │ ├── git_issue_370.cpp │ │ │ ├── git_issue_393.cpp │ │ │ ├── git_issue_426.cpp │ │ │ ├── git_issue_464.cpp │ │ │ ├── git_issue_488.cpp │ │ │ ├── git_issue_98.cpp │ │ │ ├── include_test/ │ │ │ │ ├── cpp_bin_float_include_test.cpp │ │ │ │ ├── cpp_dec_float_include_test.cpp │ │ │ │ ├── cpp_int_include_test.cpp │ │ │ │ ├── gmp_include_test.cpp │ │ │ │ ├── mpfr_include_test.cpp │ │ │ │ └── tommath_include_test.cpp │ │ │ ├── issue_13148.cpp │ │ │ ├── issue_13301.cpp │ │ │ ├── math/ │ │ │ │ ├── high_prec/ │ │ │ │ │ ├── gamma.ipp │ │ │ │ │ ├── gamma_0.ipp │ │ │ │ │ ├── gamma_1_2.ipp │ │ │ │ │ ├── gamma_neg.ipp │ │ │ │ │ ├── readme.txt │ │ │ │ │ ├── test_gamma.cpp │ │ │ │ │ └── test_gamma.hpp │ │ │ │ ├── instances/ │ │ │ │ │ ├── Jamfile.v2 │ │ │ │ │ └── instances.cpp │ │ │ │ ├── log1p_expm1_test.cpp │ │ │ │ ├── powm1_sqrtp1m1_test.cpp │ │ │ │ ├── readme.txt │ │ │ │ ├── setup.hpp │ │ │ │ ├── table_type.hpp │ │ │ │ ├── test_bessel_i.cpp │ │ │ │ ├── test_bessel_j.cpp │ │ │ │ ├── test_bessel_k.cpp │ │ │ │ ├── test_bessel_y.cpp │ │ │ │ ├── test_beta.cpp │ │ │ │ ├── test_binomial_coeff.cpp │ │ │ │ ├── test_carlson_1.cpp │ │ │ │ ├── test_carlson_2.cpp │ │ │ │ ├── test_carlson_3.cpp │ │ │ │ ├── test_carlson_4.cpp │ │ │ │ ├── test_cbrt.cpp │ │ │ │ ├── test_digamma.cpp │ │ │ │ ├── test_ellint_1.cpp │ │ │ │ ├── test_ellint_2.cpp │ │ │ │ ├── test_ellint_3.cpp │ │ │ │ ├── test_erf.cpp │ │ │ │ ├── test_expint.cpp │ │ │ │ ├── test_gamma.cpp │ │ │ │ ├── test_hermite.cpp │ │ │ │ ├── test_ibeta.cpp │ │ │ │ ├── test_ibeta_2.cpp │ │ │ │ ├── test_ibeta_3.cpp │ │ │ │ ├── test_ibeta_4.cpp │ │ │ │ ├── test_ibeta_inv_1.cpp │ │ │ │ ├── test_ibeta_inv_ab_4.cpp │ │ │ │ ├── test_igamma.cpp │ │ │ │ ├── test_igamma_inv.cpp │ │ │ │ ├── test_igamma_inva.cpp │ │ │ │ ├── test_laguerre.cpp │ │ │ │ ├── test_legendre.cpp │ │ │ │ ├── test_tgamma_ratio.cpp │ │ │ │ └── test_zeta.cpp │ │ │ ├── no_eh_test_support.cpp │ │ │ ├── serial_txts/ │ │ │ │ ├── boost-no-inspect │ │ │ │ ├── cpp_int1024_serial32.txt │ │ │ │ ├── cpp_int1024_serial64.txt │ │ │ │ ├── cpp_int128_serial32.txt │ │ │ │ ├── cpp_int128_serial64.txt │ │ │ │ ├── cpp_int64_serial32.txt │ │ │ │ └── cpp_int64_serial64.txt │ │ │ ├── sincos.ipp │ │ │ ├── skeleton_backend.hpp │ │ │ ├── standalone_constexpr_test_cpp_int.cpp │ │ │ ├── standalone_constexpr_test_float128.cpp │ │ │ ├── standalone_test_arithmetic_complex128.cpp │ │ │ ├── standalone_test_arithmetic_cpp_bin_float.cpp │ │ │ ├── standalone_test_arithmetic_cpp_dec_float.cpp │ │ │ ├── standalone_test_arithmetic_cpp_int.cpp │ │ │ ├── standalone_test_arithmetic_cpp_rational.cpp │ │ │ ├── standalone_test_arithmetic_float_128.cpp │ │ │ ├── standalone_test_arithmetic_gmp.cpp │ │ │ ├── standalone_test_arithmetic_int512.cpp │ │ │ ├── standalone_test_arithmetic_mpf_logged_adptr.cpp │ │ │ ├── standalone_test_arithmetic_mpz_rat.cpp │ │ │ ├── standalone_test_arithmetic_tommath.cpp │ │ │ ├── standalone_test_convert_from_tom_int.cpp │ │ │ ├── standalone_test_miller_rabin.cpp │ │ │ ├── string_data.ipp │ │ │ ├── test.hpp │ │ │ ├── test_acos.cpp │ │ │ ├── test_adapt_serial.cpp │ │ │ ├── test_arithmetic.hpp │ │ │ ├── test_arithmetic_ab_1.cpp │ │ │ ├── test_arithmetic_ab_2.cpp │ │ │ ├── test_arithmetic_ab_3.cpp │ │ │ ├── test_arithmetic_backend_concept.cpp │ │ │ ├── test_arithmetic_complex128.cpp │ │ │ ├── test_arithmetic_complex_adaptor.cpp │ │ │ ├── test_arithmetic_complex_adaptor_2.cpp │ │ │ ├── test_arithmetic_cpp_bin_float_1.cpp │ │ │ ├── test_arithmetic_cpp_bin_float_2.cpp │ │ │ ├── test_arithmetic_cpp_bin_float_2m.cpp │ │ │ ├── test_arithmetic_cpp_bin_float_3.cpp │ │ │ ├── test_arithmetic_cpp_bin_float_4.cpp │ │ │ ├── test_arithmetic_cpp_bin_float_5.cpp │ │ │ ├── test_arithmetic_cpp_complex_dbg_adptr.cpp │ │ │ ├── test_arithmetic_cpp_complex_logged_adptr.cpp │ │ │ ├── test_arithmetic_cpp_dec_float_1.cpp │ │ │ ├── test_arithmetic_cpp_dec_float_2.cpp │ │ │ ├── test_arithmetic_cpp_dec_float_3.cpp │ │ │ ├── test_arithmetic_cpp_dec_float_3m.cpp │ │ │ ├── test_arithmetic_cpp_int_1.cpp │ │ │ ├── test_arithmetic_cpp_int_10.cpp │ │ │ ├── test_arithmetic_cpp_int_11.cpp │ │ │ ├── test_arithmetic_cpp_int_12.cpp │ │ │ ├── test_arithmetic_cpp_int_13.cpp │ │ │ ├── test_arithmetic_cpp_int_14.cpp │ │ │ ├── test_arithmetic_cpp_int_15.cpp │ │ │ ├── test_arithmetic_cpp_int_16.cpp │ │ │ ├── test_arithmetic_cpp_int_17.cpp │ │ │ ├── test_arithmetic_cpp_int_18.cpp │ │ │ ├── test_arithmetic_cpp_int_19.cpp │ │ │ ├── test_arithmetic_cpp_int_2.cpp │ │ │ ├── test_arithmetic_cpp_int_20.cpp │ │ │ ├── test_arithmetic_cpp_int_21.cpp │ │ │ ├── test_arithmetic_cpp_int_22.cpp │ │ │ ├── test_arithmetic_cpp_int_23.cpp │ │ │ ├── test_arithmetic_cpp_int_3.cpp │ │ │ ├── test_arithmetic_cpp_int_4.cpp │ │ │ ├── test_arithmetic_cpp_int_5.cpp │ │ │ ├── test_arithmetic_cpp_int_6.cpp │ │ │ ├── test_arithmetic_cpp_int_7.cpp │ │ │ ├── test_arithmetic_cpp_int_8.cpp │ │ │ ├── test_arithmetic_cpp_int_9.cpp │ │ │ ├── test_arithmetic_cpp_int_br.cpp │ │ │ ├── test_arithmetic_cpp_int_dbg_adptr.cpp │ │ │ ├── test_arithmetic_cpp_int_logged_adptr.cpp │ │ │ ├── test_arithmetic_cpp_rat_dbg_adptr.cpp │ │ │ ├── test_arithmetic_cpp_rat_logged_adptr.cpp │ │ │ ├── test_arithmetic_dbg_adptr1.cpp │ │ │ ├── test_arithmetic_dbg_adptr1m.cpp │ │ │ ├── test_arithmetic_dbg_adptr2.cpp │ │ │ ├── test_arithmetic_float_128.cpp │ │ │ ├── test_arithmetic_logged_1.cpp │ │ │ ├── test_arithmetic_logged_2.cpp │ │ │ ├── test_arithmetic_mpc.cpp │ │ │ ├── test_arithmetic_mpc_dbg_adptr.cpp │ │ │ ├── test_arithmetic_mpc_logged_adptr.cpp │ │ │ ├── test_arithmetic_mpf.cpp │ │ │ ├── test_arithmetic_mpf_50.cpp │ │ │ ├── test_arithmetic_mpf_dbg_adptr.cpp │ │ │ ├── test_arithmetic_mpf_logged_adptr.cpp │ │ │ ├── test_arithmetic_mpfi_50.cpp │ │ │ ├── test_arithmetic_mpfi_dbg_adptr.cpp │ │ │ ├── test_arithmetic_mpfi_logged_adptr.cpp │ │ │ ├── test_arithmetic_mpfr.cpp │ │ │ ├── test_arithmetic_mpfr_50.cpp │ │ │ ├── test_arithmetic_mpfr_50_mixed.cpp │ │ │ ├── test_arithmetic_mpfr_50_static.cpp │ │ │ ├── test_arithmetic_mpfr_dbg_adptr.cpp │ │ │ ├── test_arithmetic_mpfr_logged_adptr.cpp │ │ │ ├── test_arithmetic_mpq.cpp │ │ │ ├── test_arithmetic_mpq_dbg_adptr.cpp │ │ │ ├── test_arithmetic_mpq_logged_adptr.cpp │ │ │ ├── test_arithmetic_mpz.cpp │ │ │ ├── test_arithmetic_mpz_br.cpp │ │ │ ├── test_arithmetic_mpz_dbg_adptr.cpp │ │ │ ├── test_arithmetic_mpz_logged_adptr.cpp │ │ │ ├── test_arithmetic_mpz_rat.cpp │ │ │ ├── test_arithmetic_skeleton.cpp │ │ │ ├── test_arithmetic_tommath.cpp │ │ │ ├── test_arithmetic_tommath_br.cpp │ │ │ ├── test_arithmetic_tommath_rat.cpp │ │ │ ├── test_asin.cpp │ │ │ ├── test_assume_uniform_precision.cpp │ │ │ ├── test_atan.cpp │ │ │ ├── test_checked_cpp_int.cpp │ │ │ ├── test_checked_mixed_cpp_int.cpp │ │ │ ├── test_complex.cpp │ │ │ ├── test_complex_signed_zero.cpp │ │ │ ├── test_constants.cpp │ │ │ ├── test_constexpr.cpp │ │ │ ├── test_convert_cpp_int_2_float.cpp │ │ │ ├── test_convert_from_cpp_bin_float.cpp │ │ │ ├── test_convert_from_cpp_dec_float.cpp │ │ │ ├── test_convert_from_cpp_int.cpp │ │ │ ├── test_convert_from_cpp_rational.cpp │ │ │ ├── test_convert_from_float128.cpp │ │ │ ├── test_convert_from_gmp_rational.cpp │ │ │ ├── test_convert_from_mpf_float.cpp │ │ │ ├── test_convert_from_mpfi_float.cpp │ │ │ ├── test_convert_from_mpfr_float.cpp │ │ │ ├── test_convert_from_mpz_int.cpp │ │ │ ├── test_convert_from_tom_int.cpp │ │ │ ├── test_convert_from_tom_rational.cpp │ │ │ ├── test_cos.cpp │ │ │ ├── test_cos_near_half_pi.cpp │ │ │ ├── test_cosh.cpp │ │ │ ├── test_cpp_bin_float.cpp │ │ │ ├── test_cpp_bin_float_conv.cpp │ │ │ ├── test_cpp_bin_float_io.cpp │ │ │ ├── test_cpp_bin_float_round.cpp │ │ │ ├── test_cpp_bin_float_serial.cpp │ │ │ ├── test_cpp_bin_float_tgamma.cpp │ │ │ ├── test_cpp_dec_float_conv.cpp │ │ │ ├── test_cpp_dec_float_round.cpp │ │ │ ├── test_cpp_dec_float_serial.cpp │ │ │ ├── test_cpp_dec_float_tgamma.cpp │ │ │ ├── test_cpp_int.cpp │ │ │ ├── test_cpp_int_conv.cpp │ │ │ ├── test_cpp_int_deserial.cpp │ │ │ ├── test_cpp_int_import_export.cpp │ │ │ ├── test_cpp_int_karatsuba.cpp │ │ │ ├── test_cpp_int_left_shift.cpp │ │ │ ├── test_cpp_int_lit.cpp │ │ │ ├── test_cpp_int_serial.cpp │ │ │ ├── test_cpp_rat_serial.cpp │ │ │ ├── test_cpp_rational.cpp │ │ │ ├── test_eigen_interop.cpp │ │ │ ├── test_eigen_interop_cpp_bin_float_1.cpp │ │ │ ├── test_eigen_interop_cpp_bin_float_2.cpp │ │ │ ├── test_eigen_interop_cpp_bin_float_3.cpp │ │ │ ├── test_eigen_interop_cpp_dec_float.cpp │ │ │ ├── test_eigen_interop_cpp_dec_float_2.cpp │ │ │ ├── test_eigen_interop_cpp_dec_float_3.cpp │ │ │ ├── test_eigen_interop_cpp_int.cpp │ │ │ ├── test_eigen_interop_gmp.cpp │ │ │ ├── test_eigen_interop_gmp_2.cpp │ │ │ ├── test_eigen_interop_mpc.cpp │ │ │ ├── test_eigen_interop_mpfr_1.cpp │ │ │ ├── test_eigen_interop_mpfr_2.cpp │ │ │ ├── test_eigen_interop_mpfr_3.cpp │ │ │ ├── test_eigen_interop_mpfr_4.cpp │ │ │ ├── test_eigen_interop_mpfr_5.cpp │ │ │ ├── test_eigen_interop_mpfr_6.cpp │ │ │ ├── test_exp.cpp │ │ │ ├── test_fixed_int.cpp │ │ │ ├── test_fixed_zero_precision_io.cpp │ │ │ ├── test_float128_serial.cpp │ │ │ ├── test_float_conversions.cpp │ │ │ ├── test_float_io.cpp │ │ │ ├── test_float_serial.hpp │ │ │ ├── test_fpclassify.cpp │ │ │ ├── test_gcd.cpp │ │ │ ├── test_generic_conv.cpp │ │ │ ├── test_gmp_conversions.cpp │ │ │ ├── test_hash.cpp │ │ │ ├── test_int_io.cpp │ │ │ ├── test_int_sqrt.cpp │ │ │ ├── test_log.cpp │ │ │ ├── test_miller_rabin.cpp │ │ │ ├── test_mixed.hpp │ │ │ ├── test_mixed_cpp_bin_float.cpp │ │ │ ├── test_mixed_cpp_dec_float.cpp │ │ │ ├── test_mixed_cpp_int.cpp │ │ │ ├── test_mixed_float.cpp │ │ │ ├── test_mixed_move_cpp_int.cpp │ │ │ ├── test_mixed_mpf_float.cpp │ │ │ ├── test_mixed_mpfr_float.cpp │ │ │ ├── test_move.cpp │ │ │ ├── test_mpc_conversions.cpp │ │ │ ├── test_mpc_overloads.cpp │ │ │ ├── test_mpf_precisions.cpp │ │ │ ├── test_mpfi.cpp │ │ │ ├── test_mpfi_precisions.cpp │ │ │ ├── test_mpfr_conversions.cpp │ │ │ ├── test_mpfr_mpc_precisions.cpp │ │ │ ├── test_native_integer.cpp │ │ │ ├── test_nothrow_cpp_bin_float.cpp │ │ │ ├── test_nothrow_cpp_dec_float.cpp │ │ │ ├── test_nothrow_cpp_int.cpp │ │ │ ├── test_nothrow_cpp_rational.cpp │ │ │ ├── test_nothrow_float128.cpp │ │ │ ├── test_nothrow_gmp.cpp │ │ │ ├── test_nothrow_mpfr.cpp │ │ │ ├── test_numeric_limits.cpp │ │ │ ├── test_optional_compat.cpp │ │ │ ├── test_pow.cpp │ │ │ ├── test_preserve_all_precision.cpp │ │ │ ├── test_preserve_component_precision.cpp │ │ │ ├── test_preserve_related_precision.cpp │ │ │ ├── test_preserve_source_precision.cpp │ │ │ ├── test_preserve_target_precision.cpp │ │ │ ├── test_rat_float_interconv.cpp │ │ │ ├── test_rational_io.cpp │ │ │ ├── test_roots_10k_digits.cpp │ │ │ ├── test_round.cpp │ │ │ ├── test_sf_import_c99.cpp │ │ │ ├── test_signed_zero.cpp │ │ │ ├── test_sin.cpp │ │ │ ├── test_sin_near_half_pi.cpp │ │ │ ├── test_sinh.cpp │ │ │ ├── test_sqrt.cpp │ │ │ ├── test_tan.cpp │ │ │ ├── test_tanh.cpp │ │ │ ├── test_test.cpp │ │ │ ├── test_threaded_precision.cpp │ │ │ ├── test_trailing_io_delim.cpp │ │ │ ├── test_unchecked_cpp_int.cpp │ │ │ ├── timer.hpp │ │ │ └── ublas_interop/ │ │ │ ├── common/ │ │ │ │ ├── init.hpp │ │ │ │ └── testhelper.hpp │ │ │ ├── test1.cpp │ │ │ ├── test1.hpp │ │ │ ├── test11.cpp │ │ │ ├── test12.cpp │ │ │ ├── test13.cpp │ │ │ ├── test2.cpp │ │ │ ├── test2.hpp │ │ │ ├── test21.cpp │ │ │ ├── test22.cpp │ │ │ ├── test23.cpp │ │ │ ├── test3.cpp │ │ │ ├── test3.hpp │ │ │ ├── test31.cpp │ │ │ ├── test32.cpp │ │ │ ├── test33.cpp │ │ │ ├── test4.cpp │ │ │ ├── test4.hpp │ │ │ ├── test42.cpp │ │ │ ├── test43.cpp │ │ │ ├── test5.cpp │ │ │ ├── test5.hpp │ │ │ ├── test52.cpp │ │ │ ├── test53.cpp │ │ │ ├── test6.cpp │ │ │ ├── test6.hpp │ │ │ ├── test62.cpp │ │ │ ├── test63.cpp │ │ │ ├── test7.cpp │ │ │ ├── test7.hpp │ │ │ ├── test71.cpp │ │ │ ├── test72.cpp │ │ │ └── test73.cpp │ │ └── tools/ │ │ └── sincos.cpp │ └── rapidcsv/ │ ├── .travis.yml │ ├── CMakeLists.txt │ ├── LICENSE │ ├── README.md │ ├── appveyor.yml │ ├── doc/ │ │ ├── README.md │ │ ├── rapidcsv_Converter.md │ │ ├── rapidcsv_ConverterParams.md │ │ ├── rapidcsv_Document.md │ │ ├── rapidcsv_LabelParams.md │ │ ├── rapidcsv_SeparatorParams.md │ │ └── rapidcsv_no_converter.md │ ├── examples/ │ │ ├── colhdr.csv │ │ ├── colrowhdr.csv │ │ ├── ex001.cpp │ │ ├── ex002.cpp │ │ ├── ex003.cpp │ │ ├── ex004.cpp │ │ ├── ex005.cpp │ │ ├── ex006.cpp │ │ ├── ex007.cpp │ │ ├── ex008.cpp │ │ ├── ex009.cpp │ │ ├── nohdr.csv │ │ ├── rowhdr.csv │ │ └── semi.csv │ ├── run.sh │ ├── src/ │ │ └── rapidcsv.h │ ├── tests/ │ │ ├── msft.csv │ │ ├── perftest.h │ │ ├── ptest001.cpp │ │ ├── ptest002.cpp │ │ ├── test001.cpp │ │ ├── test002.cpp │ │ ├── test003.cpp │ │ ├── test004.cpp │ │ ├── test005.cpp │ │ ├── test006.cpp │ │ ├── test007.cpp │ │ ├── test008.cpp │ │ ├── test009.cpp │ │ ├── test010.cpp │ │ ├── test011.cpp │ │ ├── test012.cpp │ │ ├── test013.cpp │ │ ├── test014.cpp │ │ ├── test015.cpp │ │ ├── test016.cpp │ │ ├── test017.cpp │ │ ├── test018.cpp │ │ ├── test019.cpp │ │ ├── test020.cpp │ │ ├── test021.cpp │ │ ├── test022.cpp │ │ ├── test023.cpp │ │ ├── test024.cpp │ │ ├── test025.cpp │ │ ├── test026.cpp │ │ ├── test027.cpp │ │ ├── test028.cpp │ │ ├── test029.cpp │ │ ├── test030.cpp │ │ ├── test031.cpp │ │ ├── test032.cpp │ │ ├── test033.cpp │ │ ├── test034.cpp │ │ ├── test035.cpp │ │ ├── test036.cpp │ │ ├── test037.cpp │ │ ├── test038.cpp │ │ ├── test039.cpp │ │ ├── test040.cpp │ │ ├── test040b.cpp │ │ ├── test041.cpp │ │ ├── test042.cpp │ │ ├── test043.cpp │ │ ├── test044.cpp │ │ ├── test045.cpp │ │ ├── test046.cpp │ │ ├── test047.cpp │ │ ├── test048.cpp │ │ ├── test049.cpp │ │ ├── test050.cpp │ │ ├── test051.cpp │ │ ├── test052.cpp │ │ ├── test053.cpp │ │ ├── test054.cpp │ │ ├── test055.cpp │ │ ├── test056.cpp │ │ ├── test057.cpp │ │ ├── test058.cpp │ │ ├── test059.cpp │ │ ├── test060.cpp │ │ ├── test061.cpp │ │ ├── test062.cpp │ │ ├── test063.cpp │ │ ├── test064.cpp │ │ ├── test065.cpp │ │ ├── test066.cpp │ │ └── unittest.h │ └── uncrustify.cfg └── test.ipynb ================================================ FILE CONTENTS ================================================ ================================================ FILE: README.md ================================================ # C++20 Fundamentals LiveLessons Code Examples Source code examples for our **C++20 Fundamentals LiveLessons** Videos. At the moment, these videos are available only to O'Reilly Online Learning subscribers. For all our books, LiveLessons videos and Full Throttle live webinars on O'Reilly Online Learning, visit: https://deitel.com/LearnWithDeitel These source-code files are (C) Copyright 2021 by Deitel & Associates, Inc. and Pearson Education, Inc. All Rights Reserved. You may use these files for your personal purposes, but please do not repost them without our express written consent. If you have any questions, open an issue in the Issues tab or email us: deitel at deitel dot com. The authors and publisher of this video product have used their best efforts in preparing these videos. These efforts include the development, research, and testing of the theories and programs to determine their effectiveness. The authors and publisher make no warranty of any kind, expressed or implied, with regard to these programs or to the documentation contained in these videos. The authors and publisher shall not be liable in any event for incidental or consequential damages in connection with, or arising out of, the furnishing, performance, or use of these programs. ================================================ FILE: examples/docker/gcc13/dockerfile ================================================ FROM ubuntu:20.04 RUN apt-get update -y RUN apt-get install -y build-essential wget RUN wget --quiet --content-disposition http://kayari.org/gcc-latest/gcc-latest.deb RUN dpkg -i gcc-latest*.deb RUN /opt/gcc-latest/bin/g++ --version ================================================ FILE: examples/lesson01/GuessNumber.cpp ================================================ // Randomly generate numbers between 1 and 1000 for user to guess. #include #include // contains C++11 random number generation features using namespace std; bool isCorrect(int, int); // function prototype int main() { // use the default random-number generation engine to // produce uniformly distributed pseudorandom int values from 1 to 1000 default_random_engine engine{random_device{}()}; uniform_int_distribution randomInt{1, 1000}; char response = 'n'; // determines whether to continue playing // loop until user types 'n' to quit game do { // generate random number between 1 and 1000 // 1 is shift, 1000 is scaling factor const int answer{randomInt(engine)}; // prompt for guess cout << "I have a number between 1 and 1000.\n" << "Can you guess my number?\n" << "Please type your first guess.\n? "; int guess; cin >> guess; // loop until correct number while (!isCorrect(guess, answer)) { cin >> guess; } // prompt for another game cout << "\nExcellent! You guessed the number!\n" << "Would you like to play again (y or n)? "; cin >> response; cout << endl; } while (response == 'y'); return 0; // indicate successful termination } // isCorrect returns true if guess equals answer; // otherwise it displays a hint and returns false bool isCorrect(int guess, int answer) { // guess is correct if (guess == answer) { return true; } // guess is incorrect; display hint if (guess < answer) { cout << "Too low. Try again.\n? "; } else { cout << "Too high. Try again.\n? "; } return false; } // end function isCorrect /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson02/fig02_01.cpp ================================================ // fig02_01.cpp // Text-printing program. #include // enables program to output data to the screen // function main begins program execution int main() { std::cout << "Welcome to C++!\n"; // display message return 0; // indicate that program ended successfully } // end function main /************************************************************************* * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson02/fig02_02.cpp ================================================ // fig02_02.cpp // Displaying a line of text with multiple statements. #include // enables program to output data to the screen // function main begins program execution int main() { std::cout << "Welcome "; std::cout << "to C++!\n"; } // end function main /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson02/fig02_03.cpp ================================================ // fig02_03.cpp // Displayings multiple lines of text with a single statement. #include // enables program to output data to the screen // function main begins program execution int main() { std::cout << "Welcome\nto\n\nC++!\n"; } // end function main /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson02/fig02_04.cpp ================================================ // fig02_04.cpp // Addition program that displays the sum of two integers. #include // enables program to perform input and output // function main begins program execution int main() { // declaring and initializing variables int number1{0}; // first integer to add (initialized to 0) int number2{0}; // second integer to add (initialized to 0) int sum{0}; // sum of number1 and number2 (initialized to 0) std::cout << "Enter first integer: "; // prompt user for data std::cin >> number1; // read first integer from user into number1 std::cout << "Enter second integer: "; // prompt user for data std::cin >> number2; // read second integer from user into number2 sum = number1 + number2; // add the numbers; store result in sum std::cout << "Sum is " << sum << "\n"; // display sum } // end function main /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson02/fig02_05.cpp ================================================ // fig02_05.cpp // Comparing integers using if statements, relational operators // and equality operators. #include // enables program to perform input and output using std::cout; // program uses cout using std::cin; // program uses cin // function main begins program execution int main() { int number1{0}; // first integer to compare (initialized to 0) int number2{0}; // second integer to compare (initialized to 0) cout << "Enter two integers to compare: "; // prompt user for data cin >> number1 >> number2; // read two integers from user if (number1 == number2) { cout << number1 << " == " << number2 << "\n"; } if (number1 != number2) { cout << number1 << " != " << number2 << "\n"; } if (number1 < number2) { cout << number1 << " < " << number2 << "\n"; } if (number1 > number2) { cout << number1 << " > " << number2 << "\n"; } if (number1 <= number2) { cout << number1 << " <= " << number2 << "\n"; } if (number1 >= number2) { cout << number1 << " >= " << number2 << "\n"; } } // end function main /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson02/fig02_06.cpp ================================================ // fig02_06.cpp // Standard library string class test program. #include #include using namespace std; int main() { string s1{"happy"}; string s2{" birthday"}; string s3; // creates an empty string // display the strings and show their lengths (length is C++20) cout << "s1: \"" << s1 << "\"; length: " << s1.length() << "\ns2: \"" << s2 << "\"; length: " << s2.length() << "\ns3: \"" << s3 << "\"; length: " << s3.length(); // compare strings with == and != cout << "\n\nThe results of comparing s2 and s1:" << boolalpha << "\ns2 == s1: " << (s2 == s1) << "\ns2 != s1: " << (s2 != s1); // test string member function empty cout << "\n\nTesting s3.empty():\n"; if (s3.empty()) { cout << "s3 is empty; assigning to s3;\n"; s3 = s1 + s2; // assign s3 the result of concatenating s1 and s2 cout << "s3: \"" << s3 << "\""; } // testing new C++20 string member functions cout << "\n\ns1 starts with \"ha\": " << s1.starts_with("ha") << "\n"; cout << "s2 starts with \"ha\": " << s2.starts_with("ha") << "\n"; cout << "s1 ends with \"ay\": " << s1.ends_with("ay") << "\n"; cout << "s2 ends with \"ay\": " << s2.ends_with("ay") << "\n"; } /************************************************************************** * (C) Copyright 1992-2022 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson03/fig03_01.cpp ================================================ // fig03_01.cpp // Solving the class-average problem using counter-controlled iteration. #include using namespace std; int main() { // initialization phase int total{0}; // initialize sum of grades entered by the user int gradeCounter{1}; // initialize grade # to be entered next // processing phase uses counter-controlled iteration while (gradeCounter <= 10) { // loop 10 times cout << "Enter grade: "; // prompt int grade; cin >> grade; // input next grade total = total + grade; // add grade to total gradeCounter = gradeCounter + 1; // increment counter by 1 } // termination phase int average{total / 10}; // int division yields int result // display total and average of grades cout << "\nTotal of all 10 grades is " << total; cout << "\nClass average is " << average << "\n"; } /************************************************************************** * (C) Copyright 1992-2022 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson03/fig03_02.cpp ================================================ // fig03_02.cpp // Solving the class-average problem using sentinel-controlled iteration. #include #include // parameterized stream manipulators using namespace std; int main() { // initialization phase double total{0.0}; // initialize sum of grades int gradeCounter{0}; // initialize # of grades entered so far // processing phase // prompt for input and read grade from user cout << "Enter grade or -1 to quit: "; int grade; cin >> grade; // loop until sentinel value is read from user while (grade != -1) { total = total + grade; // add grade to total gradeCounter = gradeCounter + 1; // increment counter // prompt for input and read next grade from user cout << "Enter grade or -1 to quit: "; cin >> grade; } // termination phase // if user entered at least one grade if (gradeCounter != 0) { // avoid division by zero // calculate average of grades double average{total / gradeCounter}; // display total and average (with two digits of precision) cout << "\nTotal of the " << gradeCounter << " grades entered is " << total; cout << setprecision(2) << fixed; cout << "\nClass average is " << average << "\n"; } else { // no grades were entered, so output appropriate message cout << "No grades were entered\n"; } } /************************************************************************** * (C) Copyright 1992-2022 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson03/fig03_03.cpp ================================================ // fig03_03.cpp // Analysis of examination results using nested control statements. #include using namespace std; int main() { // initializing variables in declarations int passes{0}; int failures{0}; int studentCounter{1}; // process 10 students using counter-controlled loop while (studentCounter <= 10) { // prompt user for input and obtain value from user cout << "Enter result (1 = pass, 2 = fail): "; int result; cin >> result; // if...else is nested in the while statement if (result == 1) { passes = passes + 1; } else { failures = failures + 1; } // increment studentCounter so loop eventually terminates studentCounter = studentCounter + 1; } // termination phase; prepare and display results cout << "Passed: " << passes << "\nFailed: " << failures << "\n"; // determine whether more than 8 students passed if (passes > 8) { cout << "Bonus to instructor!\n"; } } /************************************************************************** * (C) Copyright 1992-2022 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson03/fig03_04.cpp ================================================ // fig03_04.cpp // Prefix increment and postfix increment operators. #include using namespace std; int main() { // demonstrate postfix increment operator int c{5}; cout << "c before postincrement: " << c << "\n"; // prints 5 cout << " postincrementing c: " << c++ << "\n"; // prints 5 cout << " c after postincrement: " << c << "\n"; // prints 6 cout << "\n"; // skip a line // demonstrate prefix increment operator c = 5; cout << " c before preincrement: " << c << "\n"; // prints 5 cout << " preincrementing c: " << ++c << "\n"; // prints 6 cout << " c after preincrement: " << c << "\n"; // prints 6 } /************************************************************************** * (C) Copyright 1992-2022 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson03/fig03_05.cpp ================================================ // fig03_05.cpp // Conveniently creating and manipulating super-sized integers // with objects of the Boost Multiprecision library's cpp_int class. #include #include using namespace std; using boost::multiprecision::cpp_int; int main() { // initializing cpp_ints const cpp_int value1{"100000000000000000000000000000"}; // 30 digits const cpp_int value2{9223372036854775807LL}; // long long max const int value3{3}; cout << "INITIAL VALUES" << "\ncpp_int value1: " << value1 << "\ncpp_int value2: " << value2 << "\n int value3: " << value3; // arithmetic with cpp_ints cout << "\n\nADD, SUBTRACT AND MULTIPLY CPP_INT OBJECTS" << "\nvalue1 + value2: " << value1 + value2 << "\nvalue1 - value2: " << value1 - value2 << "\nvalue1 * value2: " << value1 * value2; // arithmetic mixing cpp_ints and integers cout << "\n\nMULTIPLY A CPP_INT OBJECT BY INT VALUES" << "\nvalue1 * value3: " << value1 * value3 << "\n value1 * 17: " << value1 * 17 << "\n"; } /************************************************************************** * (C) Copyright 1992-2022 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson04/decimalformatter.h ================================================ // decimalformatter.h // Custom std::formatter that formats a // boost::multiprecision::cpp_dec_float_50 as a std::string // with two digits to the right of the decimal point. #pragma once #include #include #include #include #include // short name for boost::multiprecision::cpp_dec_float_50 using decimal = boost::multiprecision::cpp_dec_float_50; // Custom formatter for boost::multiprecision::cpp_dec_float_50. // Formats as a string with two digits to the right of the decimal point. // More info at: https://fmt.dev/latest/api.html#format-api template<> struct std::formatter : std::formatter { template auto format(decimal d, FormatContext& ctx) const { std::ostringstream out{}; out << std::fixed << std::setprecision(2) << d; return formatter::format(out.str(), ctx); } }; ================================================ FILE: examples/lesson04/decimalformatter_fmt.h ================================================ // decimalformatter.h // Custom fmt::formatter that formats a // boost::multiprecision::cpp_dec_float_50 as a std::string // with two digits to the right of the decimal point. #pragma once #include #include // in C++20, this will be #include #include #include #include // short name for boost::multiprecision::cpp_dec_float_50 using decimal = boost::multiprecision::cpp_dec_float_50; // Custom formatter for boost::multiprecision::cpp_dec_float_50. // Formats as a string with two digits to the right of the decimal point. // More info at: https://fmt.dev/latest/api.html#format-api template<> struct fmt::formatter : fmt::formatter { template auto format(decimal d, FormatContext& ctx) const { std::ostringstream out{}; out << std::fixed << std::setprecision(2) << d; return formatter::format(out.str(), ctx); } }; ================================================ FILE: examples/lesson04/ex04_06.cpp ================================================ // ex04_06.cpp #include using namespace std; int main() { for (int i{1}; i <= 10; i++) { for (int j{1}; j <= 5; j++) { cout << '@'; } cout << '\n'; } } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_01.cpp ================================================ // fig04_01.cpp // Counter-controlled iteration with the while iteration statement. #include using namespace std; int main() { int counter{1}; // declare and initialize control variable while (counter <= 10) { // loop-continuation condition cout << counter << " "; ++counter; // increment control variable } cout << "\n"; } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_02.cpp ================================================ // fig04_02.cpp // Counter-controlled iteration with the for iteration statement. #include using namespace std; int main() { // for statement header includes initialization, // loop-continuation condition and increment for (int counter{1}; counter <= 10; ++counter) { cout << counter << " "; } cout << "\n"; } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_03.cpp ================================================ // fig04_03.cpp // Summing integers with the for statement; introducing text formatting. #include #include using namespace std; int main() { int total{0}; // total even integers from 2 through 20 for (int number{2}; number <= 20; number += 2) { total += number; } cout << format("Sum is {}\n", total); } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_03fmt.cpp ================================================ // fig04_03.cpp // Summing integers with the for statement; introducing text formatting. #include // C++20: This will be #include #include using namespace std; int main() { int total{0}; // total even integers from 2 through 20 for (int number{2}; number <= 20; number += 2) { total += number; } cout << fmt::format("Sum is {}\n", total); } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_04.cpp ================================================ // fig04_04.cpp // Compound-interest calculations with for. #include #include #include // for pow function using namespace std; int main() { double principal{1000.00}; // initial amount before interest double rate{0.05}; // interest rate cout << format("Initial principal: {:>7.2f}\n", principal) << format(" Interest rate: {:>7.2f}\n", rate); // display headers cout << format("\n{}{:>20}\n", "Year", "Amount on deposit"); // calculate amount on deposit for each of ten years for (int year{1}; year <= 10; ++year) { // calculate amount on deposit at the end of the specified year double amount{principal * pow(1.0 + rate, year)} ; // display the year and the amount cout << format("{:>4d}{:>20.2f}\n", year, amount); } } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_04fmt.cpp ================================================ // fig04_04.cpp // Compound-interest calculations with for. #include // C++20: This will be #include #include #include // for pow function using namespace std; int main() { double principal{1000.00}; // initial amount before interest double rate{0.05}; // interest rate cout << fmt::format("Initial principal: {:>7.2f}\n", principal) << fmt::format(" Interest rate: {:>7.2f}\n", rate); // display headers cout << fmt::format("\n{}{:>20}\n", "Year", "Amount on deposit"); // calculate amount on deposit for each of ten years for (int year{1}; year <= 10; ++year) { // calculate amount on deposit at the end of the specified year double amount{principal * pow(1.0 + rate, year)} ; // display the year and the amount cout << fmt::format("{:>4d}{:>20.2f}\n", year, amount); } } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_05.cpp ================================================ // fig04_05.cpp // do...while iteration statement. #include using namespace std; int main() { int counter{1}; do { cout << counter << " "; ++counter; } while (counter <= 10); // end do...while cout << "\n"; } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_06.cpp ================================================ // fig04_06.cpp // Using a switch statement to count letter grades. #include #include using namespace std; int main() { double total{0.0}; // sum of grades int gradeCounter{0}; // number of grades entered int aCount{0}; // count of A grades int bCount{0}; // count of B grades int cCount{0}; // count of C grades int dCount{0}; // count of D grades int fCount{0}; // count of F grades cout << "Enter the integer grades in the range 0-100.\n" << "Type the end-of-file indicator to terminate input:\n" << " On UNIX/Linux/macOS type d then press Enter\n" << " On Windows type z then press Enter\n"; int grade; // loop until user enters the end-of-file indicator while (cin >> grade) { total += grade; // add grade to total ++gradeCounter; // increment number of grades // increment appropriate letter-grade counter switch (grade / 10) { case 9: // grade was between 90 case 10: // and 100, inclusive ++aCount; break; // exits switch case 8: // grade was between 80 and 89 ++bCount; break; // exits switch case 7: // grade was between 70 and 79 ++cCount; break; // exits switch case 6: // grade was between 60 and 69 ++dCount; break; // exits switch default: // grade was less than 60 ++fCount; break; // optional; exits switch anyway } // end switch } // end while // display grade report cout << "\nGrade Report:\n"; // if user entered at least one grade... if (gradeCounter != 0) { // calculate average of all grades entered double average{total / gradeCounter}; // output summary of results cout << format("Total of the {} grades entered is {}\n", gradeCounter, total) << format("Class average is {:.2f}\n\n", average) << "Summary of student's grades:\n" << format("A: {}\nB: {}\nC: {}\nD: {}\nF: {}\n", aCount, bCount, cCount, dCount, fCount); } else { // no grades were entered, so output appropriate message cout << "No grades were entered\n"; } } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_06fmt.cpp ================================================ // fig04_06.cpp // Using a switch statement to count letter grades. #include // C++20: This will be #include #include using namespace std; int main() { double total{0.0}; // sum of grades int gradeCounter{0}; // number of grades entered int aCount{0}; // count of A grades int bCount{0}; // count of B grades int cCount{0}; // count of C grades int dCount{0}; // count of D grades int fCount{0}; // count of F grades cout << "Enter the integer grades in the range 0-100.\n" << "Type the end-of-file indicator to terminate input:\n" << " On UNIX/Linux/macOS type d then press Enter\n" << " On Windows type z then press Enter\n"; int grade; // loop until user enters the end-of-file indicator while (cin >> grade) { total += grade; // add grade to total ++gradeCounter; // increment number of grades // increment appropriate letter-grade counter switch (grade / 10) { case 9: // grade was between 90 case 10: // and 100, inclusive ++aCount; break; // exits switch case 8: // grade was between 80 and 89 ++bCount; break; // exits switch case 7: // grade was between 70 and 79 ++cCount; break; // exits switch case 6: // grade was between 60 and 69 ++dCount; break; // exits switch default: // grade was less than 60 ++fCount; break; // optional; exits switch anyway } // end switch } // end while // display grade report cout << "\nGrade Report:\n"; // if user entered at least one grade... if (gradeCounter != 0) { // calculate average of all grades entered double average{total / gradeCounter}; // output summary of results cout << fmt::format("Total of the {} grades entered is {}\n", gradeCounter, total) << fmt::format("Class average is {:.2f}\n\n", average) << "Summary of student's grades:\n" << fmt::format("A: {}\nB: {}\nC: {}\nD: {}\nF: {}\n", aCount, bCount, cCount, dCount, fCount); } else { // no grades were entered, so output appropriate message cout << "No grades were entered\n"; } } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_07.cpp ================================================ // fig04_07.cpp // if statements with initializers. #include #include using namespace std; int main() { if (int value{7}; value == 7) { cout << format("value is {}\n", value); } else { cout << format("value is not 7; it is {}\n", value); } if (int value{13}; value == 9) { cout << format("value is {}\n", value); } else { cout << format("value is not 9; it is {}\n", value); } } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson04/fig04_07_with_error.cpp ================================================ // fig04_07_with_error.cpp // C++17 if statements with initializers. #include using namespace std; int main() { if (int value{7}; value == 7) { cout << "value is " << value << endl; } else { cout << "value is not 7; it is " << value << endl; } if (int value{13}; value == 9) { cout << "value is " << value << endl; } else { cout << "value is not 9; it is " << value << endl; } cout << value; } /************************************************************************** * (C) Copyright 1992-2020 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson04/fig04_07fmt.cpp ================================================ // fig04_07.cpp // if statements with initializers. #include // C++20: This will be #include #include using namespace std; int main() { if (int value{7}; value == 7) { cout << fmt::format("value is {}\n", value); } else { cout << fmt::format("value is not 7; it is {}\n", value); } if (int value{13}; value == 9) { cout << fmt::format("value is {}\n", value); } else { cout << fmt::format("value is not 9; it is {}\n", value); } } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson04/fig04_08.cpp ================================================ // fig04_08.cpp // break statement exiting a for statement. #include using namespace std; int main() { int count; // control variable also used after loop for (count = 1; count <= 10; ++count) { // loop 10 times if (count == 5) { break; // terminates for loop if count is 5 } cout << count << " "; } cout << "\nBroke out of loop at count = " << count << "\n"; } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_09.cpp ================================================ // fig04_09.cpp // continue statement terminating an iteration of a for statement. #include using namespace std; int main() { for (int count{1}; count <= 10; ++count) { // loop 10 times if (count == 5) { continue; // skip remaining code in loop body if count is 5 } cout << count << " "; } cout << "\nUsed continue to skip printing 5\n"; } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_10.cpp ================================================ // fig04_10.cpp // Logical operators. #include #include using namespace std; int main() { // create truth table for && (logical AND) operator cout << "Logical AND (&&)\n" << format("false && false: {}\n", false && false) << format("false && true: {}\n", false && true) << format("true && false: {}\n", true && false) << format("true && true: {}\n\n", true && true); // create truth table for || (logical OR) operator cout << "Logical OR (||)\n" << format("false || false: {}\n", false || false) << format("false || true: {}\n", false || true) << format("true || false: {}\n", true || false) << format("true || true: {}\n\n", true || true); // create truth table for ! (logical negation) operator cout << "Logical negation (!)\n" << format("!false: {}\n", !false) << format("!true: {}\n", !true); } /************************************************************************** * (C) Copyright 1992-2023 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_11.cpp ================================================ // fig04_11.cpp // Using the miniz-cpp header-only library to write and read a ZIP file. #include #include #include "zip_file.hpp" using namespace std; int main() { cout << "Enter a ZIP file name: "; string zipFileName; getline(cin, zipFileName); // inputs a line of text // strings literals separated only by whitespace are combined // into a single string by the compiler string content{ "This chapter introduces all but one of the remaining control " "statements--the for, do...while, switch, break and continue " "statements. We explore the essentials of counter-controlled " "iteration. We use compound-interest calculations to begin " "investigating the issues of processing monetary amounts. First, " "we discuss the representational errors associated with " "floating-point types. We use a switch statement to count the " "number of A, B, C, D and F grade equivalents in a set of " "numeric grades. We show C++17's enhancements that allow you to " "initialize one or more variables of the same type in the " "headers of if and switch statements."}; cout << "\ncontent.length(): " << content.length(); miniz_cpp::zip_file output; // create zip_file object // write content into a text file in outputZipFile output.writestr("intro.txt", content); // create file in ZIP output.save(zipFileName); // save outputZipFile to zipFileName miniz_cpp::zip_file input{zipFileName}; // load zipFileName // display input's file name and directory listing cout << "\n\nZIP file's name: " << input.get_filename() << "\n\nZIP file's directory listing:\n"; input.printdir(); // display info about the compressed intro.txt file miniz_cpp::zip_info info{input.getinfo("intro.txt")}; cout << "\nFile name: " << info.filename << "\nOriginal size: " << info.file_size << "\nCompressed size: " << info.compress_size; // original file contents string extractedContent{input.read(info)}; cout << "\n\nOriginal contents of intro.txt:\n" << extractedContent << endl; } /************************************************************************** * (C) Copyright 1992-2020 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * *************************************************************************/ ================================================ FILE: examples/lesson04/fig04_12/fig04_12.cpp ================================================ // fig04_12.cpp // Compound-interest example with C++20 text formatting. #include #include // for pow function #include "fmt/format.h" // in C++20, this will be #include using namespace std; using namespace fmt; // not needed in C++20 int main() { double principal{1000.00}; // initial amount before interest double rate{0.05}; // interest rate cout << format("Initial principal: {:>7.2f}\n", principal) << format(" Interest rate: {:>7.2f}\n", rate); // display headers cout << format("\n{}{:>20}\n", "Year", "Amount on deposit"); // calculate amount on deposit for each of ten years for (int year{1}; year <= 10; ++year) { // calculate amount on deposit at the end of the specified year double amount = principal * pow(1.0 + rate, year); // display the year and the amount cout << format("{:>4d}{:>20.2f}\n", year, amount); } } /************************************************************************** * (C) Copyright 1992-2020 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/ ================================================ FILE: examples/lesson04/fig04_12/fmt/core.h ================================================ // Formatting library for C++ - the core API // // Copyright (c) 2012 - present, Victor Zverovich // All rights reserved. // // For the license information refer to format.h. #ifndef FMT_CORE_H_ #define FMT_CORE_H_ #include // std::FILE #include #include #include #include #include #include #include // The fmt library version in the form major * 10000 + minor * 100 + patch. #define FMT_VERSION 60200 #ifdef __has_feature # define FMT_HAS_FEATURE(x) __has_feature(x) #else # define FMT_HAS_FEATURE(x) 0 #endif #if defined(__has_include) && !defined(__INTELLISENSE__) && \ !(defined(__INTEL_COMPILER) && __INTEL_COMPILER < 1600) # define FMT_HAS_INCLUDE(x) __has_include(x) #else # define FMT_HAS_INCLUDE(x) 0 #endif #ifdef __has_cpp_attribute # define FMT_HAS_CPP_ATTRIBUTE(x) __has_cpp_attribute(x) #else # define FMT_HAS_CPP_ATTRIBUTE(x) 0 #endif #define FMT_HAS_CPP14_ATTRIBUTE(attribute) \ (__cplusplus >= 201402L && FMT_HAS_CPP_ATTRIBUTE(attribute)) #define FMT_HAS_CPP17_ATTRIBUTE(attribute) \ (__cplusplus >= 201703L && FMT_HAS_CPP_ATTRIBUTE(attribute)) #ifdef __clang__ # define FMT_CLANG_VERSION (__clang_major__ * 100 + __clang_minor__) #else # define FMT_CLANG_VERSION 0 #endif #if defined(__GNUC__) && !defined(__clang__) # define FMT_GCC_VERSION (__GNUC__ * 100 + __GNUC_MINOR__) #else # define FMT_GCC_VERSION 0 #endif #if __cplusplus >= 201103L || defined(__GXX_EXPERIMENTAL_CXX0X__) # define FMT_HAS_GXX_CXX11 FMT_GCC_VERSION #else # define FMT_HAS_GXX_CXX11 0 #endif #ifdef __NVCC__ # define FMT_NVCC __NVCC__ #else # define FMT_NVCC 0 #endif #ifdef _MSC_VER # define FMT_MSC_VER _MSC_VER #else # define FMT_MSC_VER 0 #endif // Check if relaxed C++14 constexpr is supported. // GCC doesn't allow throw in constexpr until version 6 (bug 67371). #ifndef FMT_USE_CONSTEXPR # define FMT_USE_CONSTEXPR \ (FMT_HAS_FEATURE(cxx_relaxed_constexpr) || FMT_MSC_VER >= 1910 || \ (FMT_GCC_VERSION >= 600 && __cplusplus >= 201402L)) && \ !FMT_NVCC #endif #if FMT_USE_CONSTEXPR # define FMT_CONSTEXPR constexpr # define FMT_CONSTEXPR_DECL constexpr #else # define FMT_CONSTEXPR inline # define FMT_CONSTEXPR_DECL #endif #ifndef FMT_OVERRIDE # if FMT_HAS_FEATURE(cxx_override) || \ (FMT_GCC_VERSION >= 408 && FMT_HAS_GXX_CXX11) || FMT_MSC_VER >= 1900 # define FMT_OVERRIDE override # else # define FMT_OVERRIDE # endif #endif // Check if exceptions are disabled. #ifndef FMT_EXCEPTIONS # if (defined(__GNUC__) && !defined(__EXCEPTIONS)) || \ FMT_MSC_VER && !_HAS_EXCEPTIONS # define FMT_EXCEPTIONS 0 # else # define FMT_EXCEPTIONS 1 # endif #endif // Define FMT_USE_NOEXCEPT to make fmt use noexcept (C++11 feature). #ifndef FMT_USE_NOEXCEPT # define FMT_USE_NOEXCEPT 0 #endif #if FMT_USE_NOEXCEPT || FMT_HAS_FEATURE(cxx_noexcept) || \ (FMT_GCC_VERSION >= 408 && FMT_HAS_GXX_CXX11) || FMT_MSC_VER >= 1900 # define FMT_DETECTED_NOEXCEPT noexcept # define FMT_HAS_CXX11_NOEXCEPT 1 #else # define FMT_DETECTED_NOEXCEPT throw() # define FMT_HAS_CXX11_NOEXCEPT 0 #endif #ifndef FMT_NOEXCEPT # if FMT_EXCEPTIONS || FMT_HAS_CXX11_NOEXCEPT # define FMT_NOEXCEPT FMT_DETECTED_NOEXCEPT # else # define FMT_NOEXCEPT # endif #endif // [[noreturn]] is disabled on MSVC and NVCC because of bogus unreachable code // warnings. #if FMT_EXCEPTIONS && FMT_HAS_CPP_ATTRIBUTE(noreturn) && !FMT_MSC_VER && \ !FMT_NVCC # define FMT_NORETURN [[noreturn]] #else # define FMT_NORETURN #endif #ifndef FMT_MAYBE_UNUSED # if FMT_HAS_CPP17_ATTRIBUTE(maybe_unused) # define FMT_MAYBE_UNUSED [[maybe_unused]] # else # define FMT_MAYBE_UNUSED # endif #endif #ifndef FMT_DEPRECATED # if FMT_HAS_CPP14_ATTRIBUTE(deprecated) || FMT_MSC_VER >= 1900 # define FMT_DEPRECATED [[deprecated]] # else # if defined(__GNUC__) || defined(__clang__) # define FMT_DEPRECATED __attribute__((deprecated)) # elif FMT_MSC_VER # define FMT_DEPRECATED __declspec(deprecated) # else # define FMT_DEPRECATED /* deprecated */ # endif # endif #endif // Workaround broken [[deprecated]] in the Intel, PGI and NVCC compilers. #if defined(__INTEL_COMPILER) || defined(__PGI) || FMT_NVCC # define FMT_DEPRECATED_ALIAS #else # define FMT_DEPRECATED_ALIAS FMT_DEPRECATED #endif #ifndef FMT_BEGIN_NAMESPACE # if FMT_HAS_FEATURE(cxx_inline_namespaces) || FMT_GCC_VERSION >= 404 || \ FMT_MSC_VER >= 1900 # define FMT_INLINE_NAMESPACE inline namespace # define FMT_END_NAMESPACE \ } \ } # else # define FMT_INLINE_NAMESPACE namespace # define FMT_END_NAMESPACE \ } \ using namespace v6; \ } # endif # define FMT_BEGIN_NAMESPACE \ namespace fmt { \ FMT_INLINE_NAMESPACE v6 { #endif #if !defined(FMT_HEADER_ONLY) && defined(_WIN32) # if FMT_MSC_VER # define FMT_NO_W4275 __pragma(warning(suppress : 4275)) # else # define FMT_NO_W4275 # endif # define FMT_CLASS_API FMT_NO_W4275 # ifdef FMT_EXPORT # define FMT_API __declspec(dllexport) # elif defined(FMT_SHARED) # define FMT_API __declspec(dllimport) # define FMT_EXTERN_TEMPLATE_API FMT_API # endif #endif #ifndef FMT_CLASS_API # define FMT_CLASS_API #endif #ifndef FMT_API # if FMT_GCC_VERSION || FMT_CLANG_VERSION # define FMT_API __attribute__((visibility("default"))) # define FMT_EXTERN_TEMPLATE_API FMT_API # define FMT_INSTANTIATION_DEF_API # else # define FMT_API # endif #endif #ifndef FMT_EXTERN_TEMPLATE_API # define FMT_EXTERN_TEMPLATE_API #endif #ifndef FMT_INSTANTIATION_DEF_API # define FMT_INSTANTIATION_DEF_API FMT_API #endif #ifndef FMT_HEADER_ONLY # define FMT_EXTERN extern #else # define FMT_EXTERN #endif // libc++ supports string_view in pre-c++17. #if (FMT_HAS_INCLUDE() && \ (__cplusplus > 201402L || defined(_LIBCPP_VERSION))) || \ (defined(_MSVC_LANG) && _MSVC_LANG > 201402L && _MSC_VER >= 1910) # include # define FMT_USE_STRING_VIEW #elif FMT_HAS_INCLUDE("experimental/string_view") && __cplusplus >= 201402L # include # define FMT_USE_EXPERIMENTAL_STRING_VIEW #endif #ifndef FMT_UNICODE # define FMT_UNICODE !FMT_MSC_VER #endif #if FMT_UNICODE && FMT_MSC_VER # pragma execution_character_set("utf-8") #endif FMT_BEGIN_NAMESPACE // Implementations of enable_if_t and other metafunctions for older systems. template using enable_if_t = typename std::enable_if::type; template using conditional_t = typename std::conditional::type; template using bool_constant = std::integral_constant; template using remove_reference_t = typename std::remove_reference::type; template using remove_const_t = typename std::remove_const::type; template using remove_cvref_t = typename std::remove_cv>::type; template struct type_identity { using type = T; }; template using type_identity_t = typename type_identity::type; struct monostate {}; // An enable_if helper to be used in template parameters which results in much // shorter symbols: https://godbolt.org/z/sWw4vP. Extra parentheses are needed // to workaround a bug in MSVC 2019 (see #1140 and #1186). #define FMT_ENABLE_IF(...) enable_if_t<(__VA_ARGS__), int> = 0 namespace internal { // A helper function to suppress bogus "conditional expression is constant" // warnings. template FMT_CONSTEXPR T const_check(T value) { return value; } // A workaround for gcc 4.8 to make void_t work in a SFINAE context. template struct void_t_impl { using type = void; }; FMT_NORETURN FMT_API void assert_fail(const char* file, int line, const char* message); #ifndef FMT_ASSERT # ifdef NDEBUG // FMT_ASSERT is not empty to avoid -Werror=empty-body. # define FMT_ASSERT(condition, message) ((void)0) # else # define FMT_ASSERT(condition, message) \ ((condition) /* void() fails with -Winvalid-constexpr on clang 4.0.1 */ \ ? (void)0 \ : ::fmt::internal::assert_fail(__FILE__, __LINE__, (message))) # endif #endif #if defined(FMT_USE_STRING_VIEW) template using std_string_view = std::basic_string_view; #elif defined(FMT_USE_EXPERIMENTAL_STRING_VIEW) template using std_string_view = std::experimental::basic_string_view; #else template struct std_string_view {}; #endif #ifdef FMT_USE_INT128 // Do nothing. #elif defined(__SIZEOF_INT128__) && !FMT_NVCC # define FMT_USE_INT128 1 using int128_t = __int128_t; using uint128_t = __uint128_t; #else # define FMT_USE_INT128 0 #endif #if !FMT_USE_INT128 struct int128_t {}; struct uint128_t {}; #endif // Casts a nonnegative integer to unsigned. template FMT_CONSTEXPR typename std::make_unsigned::type to_unsigned(Int value) { FMT_ASSERT(value >= 0, "negative value"); return static_cast::type>(value); } constexpr unsigned char micro[] = "\u00B5"; template constexpr bool is_unicode() { return FMT_UNICODE || sizeof(Char) != 1 || (sizeof(micro) == 3 && micro[0] == 0xC2 && micro[1] == 0xB5); } #ifdef __cpp_char8_t using char8_type = char8_t; #else enum char8_type : unsigned char {}; #endif } // namespace internal template using void_t = typename internal::void_t_impl::type; /** An implementation of ``std::basic_string_view`` for pre-C++17. It provides a subset of the API. ``fmt::basic_string_view`` is used for format strings even if ``std::string_view`` is available to prevent issues when a library is compiled with a different ``-std`` option than the client code (which is not recommended). */ template class basic_string_view { private: const Char* data_; size_t size_; public: using char_type FMT_DEPRECATED_ALIAS = Char; using value_type = Char; using iterator = const Char*; FMT_CONSTEXPR basic_string_view() FMT_NOEXCEPT : data_(nullptr), size_(0) {} /** Constructs a string reference object from a C string and a size. */ FMT_CONSTEXPR basic_string_view(const Char* s, size_t count) FMT_NOEXCEPT : data_(s), size_(count) {} /** \rst Constructs a string reference object from a C string computing the size with ``std::char_traits::length``. \endrst */ #if __cplusplus >= 201703L // C++17's char_traits::length() is constexpr. FMT_CONSTEXPR #endif basic_string_view(const Char* s) : data_(s), size_(std::char_traits::length(s)) {} /** Constructs a string reference from a ``std::basic_string`` object. */ template FMT_CONSTEXPR basic_string_view( const std::basic_string& s) FMT_NOEXCEPT : data_(s.data()), size_(s.size()) {} template < typename S, FMT_ENABLE_IF(std::is_same>::value)> FMT_CONSTEXPR basic_string_view(S s) FMT_NOEXCEPT : data_(s.data()), size_(s.size()) {} /** Returns a pointer to the string data. */ FMT_CONSTEXPR const Char* data() const { return data_; } /** Returns the string size. */ FMT_CONSTEXPR size_t size() const { return size_; } FMT_CONSTEXPR iterator begin() const { return data_; } FMT_CONSTEXPR iterator end() const { return data_ + size_; } FMT_CONSTEXPR const Char& operator[](size_t pos) const { return data_[pos]; } FMT_CONSTEXPR void remove_prefix(size_t n) { data_ += n; size_ -= n; } // Lexicographically compare this string reference to other. int compare(basic_string_view other) const { size_t str_size = size_ < other.size_ ? size_ : other.size_; int result = std::char_traits::compare(data_, other.data_, str_size); if (result == 0) result = size_ == other.size_ ? 0 : (size_ < other.size_ ? -1 : 1); return result; } friend bool operator==(basic_string_view lhs, basic_string_view rhs) { return lhs.compare(rhs) == 0; } friend bool operator!=(basic_string_view lhs, basic_string_view rhs) { return lhs.compare(rhs) != 0; } friend bool operator<(basic_string_view lhs, basic_string_view rhs) { return lhs.compare(rhs) < 0; } friend bool operator<=(basic_string_view lhs, basic_string_view rhs) { return lhs.compare(rhs) <= 0; } friend bool operator>(basic_string_view lhs, basic_string_view rhs) { return lhs.compare(rhs) > 0; } friend bool operator>=(basic_string_view lhs, basic_string_view rhs) { return lhs.compare(rhs) >= 0; } }; using string_view = basic_string_view; using wstring_view = basic_string_view; #ifndef __cpp_char8_t // char8_t is deprecated; use char instead. using char8_t FMT_DEPRECATED_ALIAS = internal::char8_type; #endif /** Specifies if ``T`` is a character type. Can be specialized by users. */ template struct is_char : std::false_type {}; template <> struct is_char : std::true_type {}; template <> struct is_char : std::true_type {}; template <> struct is_char : std::true_type {}; template <> struct is_char : std::true_type {}; template <> struct is_char : std::true_type {}; /** \rst Returns a string view of `s`. In order to add custom string type support to {fmt} provide an overload of `to_string_view` for it in the same namespace as the type for the argument-dependent lookup to work. **Example**:: namespace my_ns { inline string_view to_string_view(const my_string& s) { return {s.data(), s.length()}; } } std::string message = fmt::format(my_string("The answer is {}"), 42); \endrst */ template ::value)> inline basic_string_view to_string_view(const Char* s) { return s; } template inline basic_string_view to_string_view( const std::basic_string& s) { return s; } template inline basic_string_view to_string_view(basic_string_view s) { return s; } template >::value)> inline basic_string_view to_string_view( internal::std_string_view s) { return s; } // A base class for compile-time strings. It is defined in the fmt namespace to // make formatting functions visible via ADL, e.g. format(fmt("{}"), 42). struct compile_string {}; template struct is_compile_string : std::is_base_of {}; template ::value)> constexpr basic_string_view to_string_view(const S& s) { return s; } namespace internal { void to_string_view(...); using fmt::v6::to_string_view; // Specifies whether S is a string type convertible to fmt::basic_string_view. // It should be a constexpr function but MSVC 2017 fails to compile it in // enable_if and MSVC 2015 fails to compile it as an alias template. template struct is_string : std::is_class()))> { }; template struct char_t_impl {}; template struct char_t_impl::value>> { using result = decltype(to_string_view(std::declval())); using type = typename result::value_type; }; struct error_handler { FMT_CONSTEXPR error_handler() = default; FMT_CONSTEXPR error_handler(const error_handler&) = default; // This function is intentionally not constexpr to give a compile-time error. FMT_NORETURN FMT_API void on_error(const char* message); }; } // namespace internal /** String's character type. */ template using char_t = typename internal::char_t_impl::type; /** \rst Parsing context consisting of a format string range being parsed and an argument counter for automatic indexing. You can use one of the following type aliases for common character types: +-----------------------+-------------------------------------+ | Type | Definition | +=======================+=====================================+ | format_parse_context | basic_format_parse_context | +-----------------------+-------------------------------------+ | wformat_parse_context | basic_format_parse_context | +-----------------------+-------------------------------------+ \endrst */ template class basic_format_parse_context : private ErrorHandler { private: basic_string_view format_str_; int next_arg_id_; public: using char_type = Char; using iterator = typename basic_string_view::iterator; explicit FMT_CONSTEXPR basic_format_parse_context( basic_string_view format_str, ErrorHandler eh = ErrorHandler()) : ErrorHandler(eh), format_str_(format_str), next_arg_id_(0) {} /** Returns an iterator to the beginning of the format string range being parsed. */ FMT_CONSTEXPR iterator begin() const FMT_NOEXCEPT { return format_str_.begin(); } /** Returns an iterator past the end of the format string range being parsed. */ FMT_CONSTEXPR iterator end() const FMT_NOEXCEPT { return format_str_.end(); } /** Advances the begin iterator to ``it``. */ FMT_CONSTEXPR void advance_to(iterator it) { format_str_.remove_prefix(internal::to_unsigned(it - begin())); } /** Reports an error if using the manual argument indexing; otherwise returns the next argument index and switches to the automatic indexing. */ FMT_CONSTEXPR int next_arg_id() { if (next_arg_id_ >= 0) return next_arg_id_++; on_error("cannot switch from manual to automatic argument indexing"); return 0; } /** Reports an error if using the automatic argument indexing; otherwise switches to the manual indexing. */ FMT_CONSTEXPR void check_arg_id(int) { if (next_arg_id_ > 0) on_error("cannot switch from automatic to manual argument indexing"); else next_arg_id_ = -1; } FMT_CONSTEXPR void check_arg_id(basic_string_view) {} FMT_CONSTEXPR void on_error(const char* message) { ErrorHandler::on_error(message); } FMT_CONSTEXPR ErrorHandler error_handler() const { return *this; } }; using format_parse_context = basic_format_parse_context; using wformat_parse_context = basic_format_parse_context; template using basic_parse_context FMT_DEPRECATED_ALIAS = basic_format_parse_context; using parse_context FMT_DEPRECATED_ALIAS = basic_format_parse_context; using wparse_context FMT_DEPRECATED_ALIAS = basic_format_parse_context; template class basic_format_arg; template class basic_format_args; // A formatter for objects of type T. template struct formatter { // A deleted default constructor indicates a disabled formatter. formatter() = delete; }; template struct FMT_DEPRECATED convert_to_int : bool_constant::value && std::is_convertible::value> {}; // Specifies if T has an enabled formatter specialization. A type can be // formattable even if it doesn't have a formatter e.g. via a conversion. template using has_formatter = std::is_constructible>; namespace internal { /** A contiguous memory buffer with an optional growing ability. */ template class buffer { private: T* ptr_; std::size_t size_; std::size_t capacity_; protected: // Don't initialize ptr_ since it is not accessed to save a few cycles. buffer(std::size_t sz) FMT_NOEXCEPT : size_(sz), capacity_(sz) {} buffer(T* p = nullptr, std::size_t sz = 0, std::size_t cap = 0) FMT_NOEXCEPT : ptr_(p), size_(sz), capacity_(cap) {} /** Sets the buffer data and capacity. */ void set(T* buf_data, std::size_t buf_capacity) FMT_NOEXCEPT { ptr_ = buf_data; capacity_ = buf_capacity; } /** Increases the buffer capacity to hold at least *capacity* elements. */ virtual void grow(std::size_t capacity) = 0; public: using value_type = T; using const_reference = const T&; buffer(const buffer&) = delete; void operator=(const buffer&) = delete; virtual ~buffer() = default; T* begin() FMT_NOEXCEPT { return ptr_; } T* end() FMT_NOEXCEPT { return ptr_ + size_; } const T* begin() const FMT_NOEXCEPT { return ptr_; } const T* end() const FMT_NOEXCEPT { return ptr_ + size_; } /** Returns the size of this buffer. */ std::size_t size() const FMT_NOEXCEPT { return size_; } /** Returns the capacity of this buffer. */ std::size_t capacity() const FMT_NOEXCEPT { return capacity_; } /** Returns a pointer to the buffer data. */ T* data() FMT_NOEXCEPT { return ptr_; } /** Returns a pointer to the buffer data. */ const T* data() const FMT_NOEXCEPT { return ptr_; } /** Resizes the buffer. If T is a POD type new elements may not be initialized. */ void resize(std::size_t new_size) { reserve(new_size); size_ = new_size; } /** Clears this buffer. */ void clear() { size_ = 0; } /** Reserves space to store at least *capacity* elements. */ void reserve(std::size_t new_capacity) { if (new_capacity > capacity_) grow(new_capacity); } void push_back(const T& value) { reserve(size_ + 1); ptr_[size_++] = value; } /** Appends data to the end of the buffer. */ template void append(const U* begin, const U* end); template T& operator[](I index) { return ptr_[index]; } template const T& operator[](I index) const { return ptr_[index]; } }; // A container-backed buffer. template class container_buffer : public buffer { private: Container& container_; protected: void grow(std::size_t capacity) FMT_OVERRIDE { container_.resize(capacity); this->set(&container_[0], capacity); } public: explicit container_buffer(Container& c) : buffer(c.size()), container_(c) {} }; // Extracts a reference to the container from back_insert_iterator. template inline Container& get_container(std::back_insert_iterator it) { using bi_iterator = std::back_insert_iterator; struct accessor : bi_iterator { accessor(bi_iterator iter) : bi_iterator(iter) {} using bi_iterator::container; }; return *accessor(it).container; } template struct fallback_formatter { fallback_formatter() = delete; }; // Specifies if T has an enabled fallback_formatter specialization. template using has_fallback_formatter = std::is_constructible>; template struct named_arg_base; template struct named_arg; enum class type { none_type, named_arg_type, // Integer types should go first, int_type, uint_type, long_long_type, ulong_long_type, int128_type, uint128_type, bool_type, char_type, last_integer_type = char_type, // followed by floating-point types. float_type, double_type, long_double_type, last_numeric_type = long_double_type, cstring_type, string_type, pointer_type, custom_type }; // Maps core type T to the corresponding type enum constant. template struct type_constant : std::integral_constant {}; #define FMT_TYPE_CONSTANT(Type, constant) \ template \ struct type_constant \ : std::integral_constant {} FMT_TYPE_CONSTANT(const named_arg_base&, named_arg_type); FMT_TYPE_CONSTANT(int, int_type); FMT_TYPE_CONSTANT(unsigned, uint_type); FMT_TYPE_CONSTANT(long long, long_long_type); FMT_TYPE_CONSTANT(unsigned long long, ulong_long_type); FMT_TYPE_CONSTANT(int128_t, int128_type); FMT_TYPE_CONSTANT(uint128_t, uint128_type); FMT_TYPE_CONSTANT(bool, bool_type); FMT_TYPE_CONSTANT(Char, char_type); FMT_TYPE_CONSTANT(float, float_type); FMT_TYPE_CONSTANT(double, double_type); FMT_TYPE_CONSTANT(long double, long_double_type); FMT_TYPE_CONSTANT(const Char*, cstring_type); FMT_TYPE_CONSTANT(basic_string_view, string_type); FMT_TYPE_CONSTANT(const void*, pointer_type); FMT_CONSTEXPR bool is_integral_type(type t) { FMT_ASSERT(t != type::named_arg_type, "invalid argument type"); return t > type::none_type && t <= type::last_integer_type; } FMT_CONSTEXPR bool is_arithmetic_type(type t) { FMT_ASSERT(t != type::named_arg_type, "invalid argument type"); return t > type::none_type && t <= type::last_numeric_type; } template struct string_value { const Char* data; std::size_t size; }; template struct custom_value { using parse_context = basic_format_parse_context; const void* value; void (*format)(const void* arg, parse_context& parse_ctx, Context& ctx); }; // A formatting argument value. template class value { public: using char_type = typename Context::char_type; union { int int_value; unsigned uint_value; long long long_long_value; unsigned long long ulong_long_value; int128_t int128_value; uint128_t uint128_value; bool bool_value; char_type char_value; float float_value; double double_value; long double long_double_value; const void* pointer; string_value string; custom_value custom; const named_arg_base* named_arg; }; FMT_CONSTEXPR value(int val = 0) : int_value(val) {} FMT_CONSTEXPR value(unsigned val) : uint_value(val) {} value(long long val) : long_long_value(val) {} value(unsigned long long val) : ulong_long_value(val) {} value(int128_t val) : int128_value(val) {} value(uint128_t val) : uint128_value(val) {} value(float val) : float_value(val) {} value(double val) : double_value(val) {} value(long double val) : long_double_value(val) {} value(bool val) : bool_value(val) {} value(char_type val) : char_value(val) {} value(const char_type* val) { string.data = val; } value(basic_string_view val) { string.data = val.data(); string.size = val.size(); } value(const void* val) : pointer(val) {} template value(const T& val) { custom.value = &val; // Get the formatter type through the context to allow different contexts // have different extension points, e.g. `formatter` for `format` and // `printf_formatter` for `printf`. custom.format = format_custom_arg< T, conditional_t::value, typename Context::template formatter_type, fallback_formatter>>; } value(const named_arg_base& val) { named_arg = &val; } private: // Formats an argument of a custom type, such as a user-defined class. template static void format_custom_arg( const void* arg, basic_format_parse_context& parse_ctx, Context& ctx) { Formatter f; parse_ctx.advance_to(f.parse(parse_ctx)); ctx.advance_to(f.format(*static_cast(arg), ctx)); } }; template FMT_CONSTEXPR basic_format_arg make_arg(const T& value); // To minimize the number of types we need to deal with, long is translated // either to int or to long long depending on its size. enum { long_short = sizeof(long) == sizeof(int) }; using long_type = conditional_t; using ulong_type = conditional_t; // Maps formatting arguments to core types. template struct arg_mapper { using char_type = typename Context::char_type; FMT_CONSTEXPR int map(signed char val) { return val; } FMT_CONSTEXPR unsigned map(unsigned char val) { return val; } FMT_CONSTEXPR int map(short val) { return val; } FMT_CONSTEXPR unsigned map(unsigned short val) { return val; } FMT_CONSTEXPR int map(int val) { return val; } FMT_CONSTEXPR unsigned map(unsigned val) { return val; } FMT_CONSTEXPR long_type map(long val) { return val; } FMT_CONSTEXPR ulong_type map(unsigned long val) { return val; } FMT_CONSTEXPR long long map(long long val) { return val; } FMT_CONSTEXPR unsigned long long map(unsigned long long val) { return val; } FMT_CONSTEXPR int128_t map(int128_t val) { return val; } FMT_CONSTEXPR uint128_t map(uint128_t val) { return val; } FMT_CONSTEXPR bool map(bool val) { return val; } template ::value)> FMT_CONSTEXPR char_type map(T val) { static_assert( std::is_same::value || std::is_same::value, "mixing character types is disallowed"); return val; } FMT_CONSTEXPR float map(float val) { return val; } FMT_CONSTEXPR double map(double val) { return val; } FMT_CONSTEXPR long double map(long double val) { return val; } FMT_CONSTEXPR const char_type* map(char_type* val) { return val; } FMT_CONSTEXPR const char_type* map(const char_type* val) { return val; } template ::value)> FMT_CONSTEXPR basic_string_view map(const T& val) { static_assert(std::is_same>::value, "mixing character types is disallowed"); return to_string_view(val); } template , T>::value && !is_string::value && !has_formatter::value && !has_fallback_formatter::value)> FMT_CONSTEXPR basic_string_view map(const T& val) { return basic_string_view(val); } template < typename T, FMT_ENABLE_IF( std::is_constructible, T>::value && !std::is_constructible, T>::value && !is_string::value && !has_formatter::value && !has_fallback_formatter::value)> FMT_CONSTEXPR basic_string_view map(const T& val) { return std_string_view(val); } FMT_CONSTEXPR const char* map(const signed char* val) { static_assert(std::is_same::value, "invalid string type"); return reinterpret_cast(val); } FMT_CONSTEXPR const char* map(const unsigned char* val) { static_assert(std::is_same::value, "invalid string type"); return reinterpret_cast(val); } FMT_CONSTEXPR const void* map(void* val) { return val; } FMT_CONSTEXPR const void* map(const void* val) { return val; } FMT_CONSTEXPR const void* map(std::nullptr_t val) { return val; } template FMT_CONSTEXPR int map(const T*) { // Formatting of arbitrary pointers is disallowed. If you want to output // a pointer cast it to "void *" or "const void *". In particular, this // forbids formatting of "[const] volatile char *" which is printed as bool // by iostreams. static_assert(!sizeof(T), "formatting of non-void pointers is disallowed"); return 0; } template ::value && !has_formatter::value && !has_fallback_formatter::value)> FMT_CONSTEXPR auto map(const T& val) -> decltype(std::declval().map( static_cast::type>(val))) { return map(static_cast::type>(val)); } template ::value && !is_char::value && (has_formatter::value || has_fallback_formatter::value))> FMT_CONSTEXPR const T& map(const T& val) { return val; } template FMT_CONSTEXPR const named_arg_base& map( const named_arg& val) { auto arg = make_arg(val.value); std::memcpy(val.data, &arg, sizeof(arg)); return val; } int map(...) { constexpr bool formattable = sizeof(Context) == 0; static_assert( formattable, "Cannot format argument. To make type T formattable provide a " "formatter specialization: " "https://fmt.dev/latest/api.html#formatting-user-defined-types"); return 0; } }; // A type constant after applying arg_mapper. template using mapped_type_constant = type_constant().map(std::declval())), typename Context::char_type>; enum { packed_arg_bits = 5 }; // Maximum number of arguments with packed types. enum { max_packed_args = 63 / packed_arg_bits }; enum : unsigned long long { is_unpacked_bit = 1ULL << 63 }; template class arg_map; } // namespace internal // A formatting argument. It is a trivially copyable/constructible type to // allow storage in basic_memory_buffer. template class basic_format_arg { private: internal::value value_; internal::type type_; template friend FMT_CONSTEXPR basic_format_arg internal::make_arg( const T& value); template friend FMT_CONSTEXPR auto visit_format_arg(Visitor&& vis, const basic_format_arg& arg) -> decltype(vis(0)); friend class basic_format_args; friend class internal::arg_map; using char_type = typename Context::char_type; public: class handle { public: explicit handle(internal::custom_value custom) : custom_(custom) {} void format(basic_format_parse_context& parse_ctx, Context& ctx) const { custom_.format(custom_.value, parse_ctx, ctx); } private: internal::custom_value custom_; }; FMT_CONSTEXPR basic_format_arg() : type_(internal::type::none_type) {} FMT_CONSTEXPR explicit operator bool() const FMT_NOEXCEPT { return type_ != internal::type::none_type; } internal::type type() const { return type_; } bool is_integral() const { return internal::is_integral_type(type_); } bool is_arithmetic() const { return internal::is_arithmetic_type(type_); } }; /** \rst Visits an argument dispatching to the appropriate visit method based on the argument type. For example, if the argument type is ``double`` then ``vis(value)`` will be called with the value of type ``double``. \endrst */ template FMT_CONSTEXPR auto visit_format_arg(Visitor&& vis, const basic_format_arg& arg) -> decltype(vis(0)) { using char_type = typename Context::char_type; switch (arg.type_) { case internal::type::none_type: break; case internal::type::named_arg_type: FMT_ASSERT(false, "invalid argument type"); break; case internal::type::int_type: return vis(arg.value_.int_value); case internal::type::uint_type: return vis(arg.value_.uint_value); case internal::type::long_long_type: return vis(arg.value_.long_long_value); case internal::type::ulong_long_type: return vis(arg.value_.ulong_long_value); #if FMT_USE_INT128 case internal::type::int128_type: return vis(arg.value_.int128_value); case internal::type::uint128_type: return vis(arg.value_.uint128_value); #else case internal::type::int128_type: case internal::type::uint128_type: break; #endif case internal::type::bool_type: return vis(arg.value_.bool_value); case internal::type::char_type: return vis(arg.value_.char_value); case internal::type::float_type: return vis(arg.value_.float_value); case internal::type::double_type: return vis(arg.value_.double_value); case internal::type::long_double_type: return vis(arg.value_.long_double_value); case internal::type::cstring_type: return vis(arg.value_.string.data); case internal::type::string_type: return vis(basic_string_view(arg.value_.string.data, arg.value_.string.size)); case internal::type::pointer_type: return vis(arg.value_.pointer); case internal::type::custom_type: return vis(typename basic_format_arg::handle(arg.value_.custom)); } return vis(monostate()); } namespace internal { // A map from argument names to their values for named arguments. template class arg_map { private: using char_type = typename Context::char_type; struct entry { basic_string_view name; basic_format_arg arg; }; entry* map_; unsigned size_; void push_back(value val) { const auto& named = *val.named_arg; map_[size_] = {named.name, named.template deserialize()}; ++size_; } public: arg_map(const arg_map&) = delete; void operator=(const arg_map&) = delete; arg_map() : map_(nullptr), size_(0) {} void init(const basic_format_args& args); ~arg_map() { delete[] map_; } basic_format_arg find(basic_string_view name) const { // The list is unsorted, so just return the first matching name. for (entry *it = map_, *end = map_ + size_; it != end; ++it) { if (it->name == name) return it->arg; } return {}; } }; // A type-erased reference to an std::locale to avoid heavy include. class locale_ref { private: const void* locale_; // A type-erased pointer to std::locale. public: locale_ref() : locale_(nullptr) {} template explicit locale_ref(const Locale& loc); explicit operator bool() const FMT_NOEXCEPT { return locale_ != nullptr; } template Locale get() const; }; template constexpr unsigned long long encode_types() { return 0; } template constexpr unsigned long long encode_types() { return static_cast(mapped_type_constant::value) | (encode_types() << packed_arg_bits); } template FMT_CONSTEXPR basic_format_arg make_arg(const T& value) { basic_format_arg arg; arg.type_ = mapped_type_constant::value; arg.value_ = arg_mapper().map(value); return arg; } template inline value make_arg(const T& val) { return arg_mapper().map(val); } template inline basic_format_arg make_arg(const T& value) { return make_arg(value); } template struct is_reference_wrapper : std::false_type {}; template struct is_reference_wrapper> : std::true_type {}; class dynamic_arg_list { // Workaround for clang's -Wweak-vtables. Unlike for regular classes, for // templates it doesn't complain about inability to deduce single translation // unit for placing vtable. So storage_node_base is made a fake template. template struct node { virtual ~node() = default; std::unique_ptr> next; }; template struct typed_node : node<> { T value; template FMT_CONSTEXPR typed_node(const Arg& arg) : value(arg) {} template FMT_CONSTEXPR typed_node(const basic_string_view& arg) : value(arg.data(), arg.size()) {} }; std::unique_ptr> head_; public: template const T& push(const Arg& arg) { auto node = std::unique_ptr>(new typed_node(arg)); auto& value = node->value; node->next = std::move(head_); head_ = std::move(node); return value; } }; } // namespace internal // Formatting context. template class basic_format_context { public: /** The character type for the output. */ using char_type = Char; private: OutputIt out_; basic_format_args args_; internal::arg_map map_; internal::locale_ref loc_; public: using iterator = OutputIt; using format_arg = basic_format_arg; template using formatter_type = formatter; basic_format_context(const basic_format_context&) = delete; void operator=(const basic_format_context&) = delete; /** Constructs a ``basic_format_context`` object. References to the arguments are stored in the object so make sure they have appropriate lifetimes. */ basic_format_context(OutputIt out, basic_format_args ctx_args, internal::locale_ref loc = internal::locale_ref()) : out_(out), args_(ctx_args), loc_(loc) {} format_arg arg(int id) const { return args_.get(id); } // Checks if manual indexing is used and returns the argument with the // specified name. format_arg arg(basic_string_view name); internal::error_handler error_handler() { return {}; } void on_error(const char* message) { error_handler().on_error(message); } // Returns an iterator to the beginning of the output range. iterator out() { return out_; } // Advances the begin iterator to ``it``. void advance_to(iterator it) { out_ = it; } internal::locale_ref locale() { return loc_; } }; template using buffer_context = basic_format_context>, Char>; using format_context = buffer_context; using wformat_context = buffer_context; /** \rst An array of references to arguments. It can be implicitly converted into `~fmt::basic_format_args` for passing into type-erased formatting functions such as `~fmt::vformat`. \endrst */ template class format_arg_store #if FMT_GCC_VERSION && FMT_GCC_VERSION < 409 // Workaround a GCC template argument substitution bug. : public basic_format_args #endif { private: static const size_t num_args = sizeof...(Args); static const bool is_packed = num_args < internal::max_packed_args; using value_type = conditional_t, basic_format_arg>; // If the arguments are not packed, add one more element to mark the end. value_type data_[num_args + (num_args == 0 ? 1 : 0)]; friend class basic_format_args; public: static constexpr unsigned long long types = is_packed ? internal::encode_types() : internal::is_unpacked_bit | num_args; format_arg_store(const Args&... args) : #if FMT_GCC_VERSION && FMT_GCC_VERSION < 409 basic_format_args(*this), #endif data_{internal::make_arg(args)...} { } }; /** \rst Constructs an `~fmt::format_arg_store` object that contains references to arguments and can be implicitly converted to `~fmt::format_args`. `Context` can be omitted in which case it defaults to `~fmt::context`. See `~fmt::arg` for lifetime considerations. \endrst */ template inline format_arg_store make_format_args( const Args&... args) { return {args...}; } /** \rst A dynamic version of `fmt::format_arg_store<>`. It's equipped with a storage to potentially temporary objects which lifetime could be shorter than the format arguments object. It can be implicitly converted into `~fmt::basic_format_args` for passing into type-erased formatting functions such as `~fmt::vformat`. \endrst */ template class dynamic_format_arg_store #if FMT_GCC_VERSION && FMT_GCC_VERSION < 409 // Workaround a GCC template argument substitution bug. : public basic_format_args #endif { private: using char_type = typename Context::char_type; template struct need_copy { static constexpr internal::type mapped_type = internal::mapped_type_constant::value; enum { value = !(internal::is_reference_wrapper::value || std::is_same>::value || std::is_same>::value || (mapped_type != internal::type::cstring_type && mapped_type != internal::type::string_type && mapped_type != internal::type::custom_type && mapped_type != internal::type::named_arg_type)) }; }; template using stored_type = conditional_t::value, std::basic_string, T>; // Storage of basic_format_arg must be contiguous. std::vector> data_; // Storage of arguments not fitting into basic_format_arg must grow // without relocation because items in data_ refer to it. internal::dynamic_arg_list dynamic_args_; friend class basic_format_args; unsigned long long get_types() const { return internal::is_unpacked_bit | data_.size(); } template void emplace_arg(const T& arg) { data_.emplace_back(internal::make_arg(arg)); } public: /** \rst Adds an argument into the dynamic store for later passing to a formating function. Note that custom types and string types (but not string views!) are copied into the store with dynamic memory (in addition to resizing vector). **Example**:: fmt::dynamic_format_arg_store store; store.push_back(42); store.push_back("abc"); store.push_back(1.5f); std::string result = fmt::vformat("{} and {} and {}", store); \endrst */ template void push_back(const T& arg) { static_assert( !std::is_base_of, T>::value, "named arguments are not supported yet"); if (internal::const_check(need_copy::value)) emplace_arg(dynamic_args_.push>(arg)); else emplace_arg(arg); } /** Adds a reference to the argument into the dynamic store for later passing to a formating function. */ template void push_back(std::reference_wrapper arg) { static_assert( need_copy::value, "objects of built-in types and string views are always copied"); emplace_arg(arg.get()); } }; /** \rst A view of a collection of formatting arguments. To avoid lifetime issues it should only be used as a parameter type in type-erased functions such as ``vformat``:: void vlog(string_view format_str, format_args args); // OK format_args args = make_format_args(42); // Error: dangling reference \endrst */ template class basic_format_args { public: using size_type = int; using format_arg = basic_format_arg; private: // To reduce compiled code size per formatting function call, types of first // max_packed_args arguments are passed in the types_ field. unsigned long long types_; union { // If the number of arguments is less than max_packed_args, the argument // values are stored in values_, otherwise they are stored in args_. // This is done to reduce compiled code size as storing larger objects // may require more code (at least on x86-64) even if the same amount of // data is actually copied to stack. It saves ~10% on the bloat test. const internal::value* values_; const format_arg* args_; }; bool is_packed() const { return (types_ & internal::is_unpacked_bit) == 0; } internal::type type(int index) const { int shift = index * internal::packed_arg_bits; unsigned int mask = (1 << internal::packed_arg_bits) - 1; return static_cast((types_ >> shift) & mask); } friend class internal::arg_map; void set_data(const internal::value* values) { values_ = values; } void set_data(const format_arg* args) { args_ = args; } format_arg do_get(int index) const { format_arg arg; if (!is_packed()) { auto num_args = max_size(); if (index < num_args) arg = args_[index]; return arg; } if (index > internal::max_packed_args) return arg; arg.type_ = type(index); if (arg.type_ == internal::type::none_type) return arg; internal::value& val = arg.value_; val = values_[index]; return arg; } public: basic_format_args() : types_(0) {} /** \rst Constructs a `basic_format_args` object from `~fmt::format_arg_store`. \endrst */ template basic_format_args(const format_arg_store& store) : types_(store.types) { set_data(store.data_); } /** \rst Constructs a `basic_format_args` object from `~fmt::dynamic_format_arg_store`. \endrst */ basic_format_args(const dynamic_format_arg_store& store) : types_(store.get_types()) { set_data(store.data_.data()); } /** \rst Constructs a `basic_format_args` object from a dynamic set of arguments. \endrst */ basic_format_args(const format_arg* args, int count) : types_(internal::is_unpacked_bit | internal::to_unsigned(count)) { set_data(args); } /** Returns the argument at specified index. */ format_arg get(int index) const { format_arg arg = do_get(index); if (arg.type_ == internal::type::named_arg_type) arg = arg.value_.named_arg->template deserialize(); return arg; } int max_size() const { unsigned long long max_packed = internal::max_packed_args; return static_cast(is_packed() ? max_packed : types_ & ~internal::is_unpacked_bit); } }; /** An alias to ``basic_format_args``. */ // It is a separate type rather than an alias to make symbols readable. struct format_args : basic_format_args { template format_args(Args&&... args) : basic_format_args(static_cast(args)...) {} }; struct wformat_args : basic_format_args { template wformat_args(Args&&... args) : basic_format_args(static_cast(args)...) {} }; template struct is_contiguous : std::false_type {}; template struct is_contiguous> : std::true_type {}; template struct is_contiguous> : std::true_type {}; namespace internal { template struct is_contiguous_back_insert_iterator : std::false_type {}; template struct is_contiguous_back_insert_iterator> : is_contiguous {}; template struct named_arg_base { basic_string_view name; // Serialized value. mutable char data[sizeof(basic_format_arg>)]; named_arg_base(basic_string_view nm) : name(nm) {} template basic_format_arg deserialize() const { basic_format_arg arg; std::memcpy(&arg, data, sizeof(basic_format_arg)); return arg; } }; struct view {}; template struct named_arg : view, named_arg_base { const T& value; named_arg(basic_string_view name, const T& val) : named_arg_base(name), value(val) {} }; template ::value)> inline void check_format_string(const S&) { #if defined(FMT_ENFORCE_COMPILE_STRING) static_assert(is_compile_string::value, "FMT_ENFORCE_COMPILE_STRING requires all format strings to " "utilize FMT_STRING() or fmt()."); #endif } template ::value)> void check_format_string(S); template struct bool_pack; template using all_true = std::is_same, bool_pack>; template > inline format_arg_store, remove_reference_t...> make_args_checked(const S& format_str, const remove_reference_t&... args) { static_assert( all_true<(!std::is_base_of>::value || !std::is_reference::value)...>::value, "passing views as lvalues is disallowed"); check_format_string(format_str); return {args...}; } template std::basic_string vformat( basic_string_view format_str, basic_format_args>> args); template typename buffer_context::iterator vformat_to( buffer& buf, basic_string_view format_str, basic_format_args>> args); template ::value)> inline void vprint_mojibake(std::FILE*, basic_string_view, const Args&) {} FMT_API void vprint_mojibake(std::FILE*, string_view, format_args); #ifndef _WIN32 inline void vprint_mojibake(std::FILE*, string_view, format_args) {} #endif } // namespace internal /** \rst Returns a named argument to be used in a formatting function. It should only be used in a call to a formatting function. **Example**:: fmt::print("Elapsed time: {s:.2f} seconds", fmt::arg("s", 1.23)); \endrst */ template > inline internal::named_arg arg(const S& name, const T& arg) { static_assert(internal::is_string::value, ""); return {name, arg}; } // Disable nested named arguments, e.g. ``arg("a", arg("b", 42))``. template void arg(S, internal::named_arg) = delete; /** Formats a string and writes the output to ``out``. */ // GCC 8 and earlier cannot handle std::back_insert_iterator with // vformat_to(...) overload, so SFINAE on iterator type instead. template , FMT_ENABLE_IF( internal::is_contiguous_back_insert_iterator::value)> OutputIt vformat_to( OutputIt out, const S& format_str, basic_format_args>> args) { using container = remove_reference_t; internal::container_buffer buf((internal::get_container(out))); internal::vformat_to(buf, to_string_view(format_str), args); return out; } template ::value&& internal::is_string::value)> inline std::back_insert_iterator format_to( std::back_insert_iterator out, const S& format_str, Args&&... args) { return vformat_to(out, to_string_view(format_str), internal::make_args_checked(format_str, args...)); } template > inline std::basic_string vformat( const S& format_str, basic_format_args>> args) { return internal::vformat(to_string_view(format_str), args); } /** \rst Formats arguments and returns the result as a string. **Example**:: #include std::string message = fmt::format("The answer is {}", 42); \endrst */ // Pass char_t as a default template parameter instead of using // std::basic_string> to reduce the symbol size. template > inline std::basic_string format(const S& format_str, Args&&... args) { return internal::vformat( to_string_view(format_str), internal::make_args_checked(format_str, args...)); } FMT_API void vprint(string_view, format_args); FMT_API void vprint(std::FILE*, string_view, format_args); /** \rst Formats ``args`` according to specifications in ``format_str`` and writes the output to the file ``f``. Strings are assumed to be Unicode-encoded unless the ``FMT_UNICODE`` macro is set to 0. **Example**:: fmt::print(stderr, "Don't {}!", "panic"); \endrst */ template > inline void print(std::FILE* f, const S& format_str, Args&&... args) { return internal::is_unicode() ? vprint(f, to_string_view(format_str), internal::make_args_checked(format_str, args...)) : internal::vprint_mojibake( f, to_string_view(format_str), internal::make_args_checked(format_str, args...)); } /** \rst Formats ``args`` according to specifications in ``format_str`` and writes the output to ``stdout``. Strings are assumed to be Unicode-encoded unless the ``FMT_UNICODE`` macro is set to 0. **Example**:: fmt::print("Elapsed time: {0:.2f} seconds", 1.23); \endrst */ template > inline void print(const S& format_str, Args&&... args) { return internal::is_unicode() ? vprint(to_string_view(format_str), internal::make_args_checked(format_str, args...)) : internal::vprint_mojibake( stdout, to_string_view(format_str), internal::make_args_checked(format_str, args...)); } FMT_END_NAMESPACE #endif // FMT_CORE_H_ ================================================ FILE: examples/lesson04/fig04_12/fmt/format-inl.h ================================================ // Formatting library for C++ - implementation // // Copyright (c) 2012 - 2016, Victor Zverovich // All rights reserved. // // For the license information refer to format.h. #ifndef FMT_FORMAT_INL_H_ #define FMT_FORMAT_INL_H_ #include #include #include #include #include #include // for std::memmove #include #include "format.h" #if !defined(FMT_STATIC_THOUSANDS_SEPARATOR) # include #endif #ifdef _WIN32 # include # include #endif #ifdef _MSC_VER # pragma warning(push) # pragma warning(disable : 4702) // unreachable code #endif // Dummy implementations of strerror_r and strerror_s called if corresponding // system functions are not available. inline fmt::internal::null<> strerror_r(int, char*, ...) { return {}; } inline fmt::internal::null<> strerror_s(char*, std::size_t, ...) { return {}; } FMT_BEGIN_NAMESPACE namespace internal { FMT_FUNC void assert_fail(const char* file, int line, const char* message) { print(stderr, "{}:{}: assertion failed: {}", file, line, message); std::abort(); } #ifndef _MSC_VER # define FMT_SNPRINTF snprintf #else // _MSC_VER inline int fmt_snprintf(char* buffer, size_t size, const char* format, ...) { va_list args; va_start(args, format); int result = vsnprintf_s(buffer, size, _TRUNCATE, format, args); va_end(args); return result; } # define FMT_SNPRINTF fmt_snprintf #endif // _MSC_VER // A portable thread-safe version of strerror. // Sets buffer to point to a string describing the error code. // This can be either a pointer to a string stored in buffer, // or a pointer to some static immutable string. // Returns one of the following values: // 0 - success // ERANGE - buffer is not large enough to store the error message // other - failure // Buffer should be at least of size 1. FMT_FUNC int safe_strerror(int error_code, char*& buffer, std::size_t buffer_size) FMT_NOEXCEPT { FMT_ASSERT(buffer != nullptr && buffer_size != 0, "invalid buffer"); class dispatcher { private: int error_code_; char*& buffer_; std::size_t buffer_size_; // A noop assignment operator to avoid bogus warnings. void operator=(const dispatcher&) {} // Handle the result of XSI-compliant version of strerror_r. int handle(int result) { // glibc versions before 2.13 return result in errno. return result == -1 ? errno : result; } // Handle the result of GNU-specific version of strerror_r. FMT_MAYBE_UNUSED int handle(char* message) { // If the buffer is full then the message is probably truncated. if (message == buffer_ && strlen(buffer_) == buffer_size_ - 1) return ERANGE; buffer_ = message; return 0; } // Handle the case when strerror_r is not available. FMT_MAYBE_UNUSED int handle(internal::null<>) { return fallback(strerror_s(buffer_, buffer_size_, error_code_)); } // Fallback to strerror_s when strerror_r is not available. FMT_MAYBE_UNUSED int fallback(int result) { // If the buffer is full then the message is probably truncated. return result == 0 && strlen(buffer_) == buffer_size_ - 1 ? ERANGE : result; } #if !FMT_MSC_VER // Fallback to strerror if strerror_r and strerror_s are not available. int fallback(internal::null<>) { errno = 0; buffer_ = strerror(error_code_); return errno; } #endif public: dispatcher(int err_code, char*& buf, std::size_t buf_size) : error_code_(err_code), buffer_(buf), buffer_size_(buf_size) {} int run() { return handle(strerror_r(error_code_, buffer_, buffer_size_)); } }; return dispatcher(error_code, buffer, buffer_size).run(); } FMT_FUNC void format_error_code(internal::buffer& out, int error_code, string_view message) FMT_NOEXCEPT { // Report error code making sure that the output fits into // inline_buffer_size to avoid dynamic memory allocation and potential // bad_alloc. out.resize(0); static const char SEP[] = ": "; static const char ERROR_STR[] = "error "; // Subtract 2 to account for terminating null characters in SEP and ERROR_STR. std::size_t error_code_size = sizeof(SEP) + sizeof(ERROR_STR) - 2; auto abs_value = static_cast>(error_code); if (internal::is_negative(error_code)) { abs_value = 0 - abs_value; ++error_code_size; } error_code_size += internal::to_unsigned(internal::count_digits(abs_value)); internal::writer w(out); if (message.size() <= inline_buffer_size - error_code_size) { w.write(message); w.write(SEP); } w.write(ERROR_STR); w.write(error_code); assert(out.size() <= inline_buffer_size); } FMT_FUNC void report_error(format_func func, int error_code, string_view message) FMT_NOEXCEPT { memory_buffer full_message; func(full_message, error_code, message); // Don't use fwrite_fully because the latter may throw. (void)std::fwrite(full_message.data(), full_message.size(), 1, stderr); std::fputc('\n', stderr); } // A wrapper around fwrite that throws on error. FMT_FUNC void fwrite_fully(const void* ptr, size_t size, size_t count, FILE* stream) { size_t written = std::fwrite(ptr, size, count, stream); if (written < count) FMT_THROW(system_error(errno, "cannot write to file")); } } // namespace internal #if !defined(FMT_STATIC_THOUSANDS_SEPARATOR) namespace internal { template locale_ref::locale_ref(const Locale& loc) : locale_(&loc) { static_assert(std::is_same::value, ""); } template Locale locale_ref::get() const { static_assert(std::is_same::value, ""); return locale_ ? *static_cast(locale_) : std::locale(); } template FMT_FUNC std::string grouping_impl(locale_ref loc) { return std::use_facet>(loc.get()).grouping(); } template FMT_FUNC Char thousands_sep_impl(locale_ref loc) { return std::use_facet>(loc.get()) .thousands_sep(); } template FMT_FUNC Char decimal_point_impl(locale_ref loc) { return std::use_facet>(loc.get()) .decimal_point(); } } // namespace internal #else template FMT_FUNC std::string internal::grouping_impl(locale_ref) { return "\03"; } template FMT_FUNC Char internal::thousands_sep_impl(locale_ref) { return FMT_STATIC_THOUSANDS_SEPARATOR; } template FMT_FUNC Char internal::decimal_point_impl(locale_ref) { return '.'; } #endif FMT_API FMT_FUNC format_error::~format_error() FMT_NOEXCEPT = default; FMT_API FMT_FUNC system_error::~system_error() FMT_NOEXCEPT = default; FMT_FUNC void system_error::init(int err_code, string_view format_str, format_args args) { error_code_ = err_code; memory_buffer buffer; format_system_error(buffer, err_code, vformat(format_str, args)); std::runtime_error& base = *this; base = std::runtime_error(to_string(buffer)); } namespace internal { template <> FMT_FUNC int count_digits<4>(internal::fallback_uintptr n) { // fallback_uintptr is always stored in little endian. int i = static_cast(sizeof(void*)) - 1; while (i > 0 && n.value[i] == 0) --i; auto char_digits = std::numeric_limits::digits / 4; return i >= 0 ? i * char_digits + count_digits<4, unsigned>(n.value[i]) : 1; } template const char basic_data::digits[] = "0001020304050607080910111213141516171819" "2021222324252627282930313233343536373839" "4041424344454647484950515253545556575859" "6061626364656667686970717273747576777879" "8081828384858687888990919293949596979899"; template const char basic_data::hex_digits[] = "0123456789abcdef"; #define FMT_POWERS_OF_10(factor) \ factor * 10, (factor)*100, (factor)*1000, (factor)*10000, (factor)*100000, \ (factor)*1000000, (factor)*10000000, (factor)*100000000, \ (factor)*1000000000 template const uint64_t basic_data::powers_of_10_64[] = { 1, FMT_POWERS_OF_10(1), FMT_POWERS_OF_10(1000000000ULL), 10000000000000000000ULL}; template const uint32_t basic_data::zero_or_powers_of_10_32[] = {0, FMT_POWERS_OF_10(1)}; template const uint64_t basic_data::zero_or_powers_of_10_64[] = { 0, FMT_POWERS_OF_10(1), FMT_POWERS_OF_10(1000000000ULL), 10000000000000000000ULL}; // Normalized 64-bit significands of pow(10, k), for k = -348, -340, ..., 340. // These are generated by support/compute-powers.py. template const uint64_t basic_data::pow10_significands[] = { 0xfa8fd5a0081c0288, 0xbaaee17fa23ebf76, 0x8b16fb203055ac76, 0xcf42894a5dce35ea, 0x9a6bb0aa55653b2d, 0xe61acf033d1a45df, 0xab70fe17c79ac6ca, 0xff77b1fcbebcdc4f, 0xbe5691ef416bd60c, 0x8dd01fad907ffc3c, 0xd3515c2831559a83, 0x9d71ac8fada6c9b5, 0xea9c227723ee8bcb, 0xaecc49914078536d, 0x823c12795db6ce57, 0xc21094364dfb5637, 0x9096ea6f3848984f, 0xd77485cb25823ac7, 0xa086cfcd97bf97f4, 0xef340a98172aace5, 0xb23867fb2a35b28e, 0x84c8d4dfd2c63f3b, 0xc5dd44271ad3cdba, 0x936b9fcebb25c996, 0xdbac6c247d62a584, 0xa3ab66580d5fdaf6, 0xf3e2f893dec3f126, 0xb5b5ada8aaff80b8, 0x87625f056c7c4a8b, 0xc9bcff6034c13053, 0x964e858c91ba2655, 0xdff9772470297ebd, 0xa6dfbd9fb8e5b88f, 0xf8a95fcf88747d94, 0xb94470938fa89bcf, 0x8a08f0f8bf0f156b, 0xcdb02555653131b6, 0x993fe2c6d07b7fac, 0xe45c10c42a2b3b06, 0xaa242499697392d3, 0xfd87b5f28300ca0e, 0xbce5086492111aeb, 0x8cbccc096f5088cc, 0xd1b71758e219652c, 0x9c40000000000000, 0xe8d4a51000000000, 0xad78ebc5ac620000, 0x813f3978f8940984, 0xc097ce7bc90715b3, 0x8f7e32ce7bea5c70, 0xd5d238a4abe98068, 0x9f4f2726179a2245, 0xed63a231d4c4fb27, 0xb0de65388cc8ada8, 0x83c7088e1aab65db, 0xc45d1df942711d9a, 0x924d692ca61be758, 0xda01ee641a708dea, 0xa26da3999aef774a, 0xf209787bb47d6b85, 0xb454e4a179dd1877, 0x865b86925b9bc5c2, 0xc83553c5c8965d3d, 0x952ab45cfa97a0b3, 0xde469fbd99a05fe3, 0xa59bc234db398c25, 0xf6c69a72a3989f5c, 0xb7dcbf5354e9bece, 0x88fcf317f22241e2, 0xcc20ce9bd35c78a5, 0x98165af37b2153df, 0xe2a0b5dc971f303a, 0xa8d9d1535ce3b396, 0xfb9b7cd9a4a7443c, 0xbb764c4ca7a44410, 0x8bab8eefb6409c1a, 0xd01fef10a657842c, 0x9b10a4e5e9913129, 0xe7109bfba19c0c9d, 0xac2820d9623bf429, 0x80444b5e7aa7cf85, 0xbf21e44003acdd2d, 0x8e679c2f5e44ff8f, 0xd433179d9c8cb841, 0x9e19db92b4e31ba9, 0xeb96bf6ebadf77d9, 0xaf87023b9bf0ee6b, }; // Binary exponents of pow(10, k), for k = -348, -340, ..., 340, corresponding // to significands above. template const int16_t basic_data::pow10_exponents[] = { -1220, -1193, -1166, -1140, -1113, -1087, -1060, -1034, -1007, -980, -954, -927, -901, -874, -847, -821, -794, -768, -741, -715, -688, -661, -635, -608, -582, -555, -529, -502, -475, -449, -422, -396, -369, -343, -316, -289, -263, -236, -210, -183, -157, -130, -103, -77, -50, -24, 3, 30, 56, 83, 109, 136, 162, 189, 216, 242, 269, 295, 322, 348, 375, 402, 428, 455, 481, 508, 534, 561, 588, 614, 641, 667, 694, 720, 747, 774, 800, 827, 853, 880, 907, 933, 960, 986, 1013, 1039, 1066}; template const char basic_data::foreground_color[] = "\x1b[38;2;"; template const char basic_data::background_color[] = "\x1b[48;2;"; template const char basic_data::reset_color[] = "\x1b[0m"; template const wchar_t basic_data::wreset_color[] = L"\x1b[0m"; template const char basic_data::signs[] = {0, '-', '+', ' '}; template struct bits { static FMT_CONSTEXPR_DECL const int value = static_cast(sizeof(T) * std::numeric_limits::digits); }; class fp; template fp normalize(fp value); // Lower (upper) boundary is a value half way between a floating-point value // and its predecessor (successor). Boundaries have the same exponent as the // value so only significands are stored. struct boundaries { uint64_t lower; uint64_t upper; }; // A handmade floating-point number f * pow(2, e). class fp { private: using significand_type = uint64_t; public: significand_type f; int e; // All sizes are in bits. // Subtract 1 to account for an implicit most significant bit in the // normalized form. static FMT_CONSTEXPR_DECL const int double_significand_size = std::numeric_limits::digits - 1; static FMT_CONSTEXPR_DECL const uint64_t implicit_bit = 1ULL << double_significand_size; static FMT_CONSTEXPR_DECL const int significand_size = bits::value; fp() : f(0), e(0) {} fp(uint64_t f_val, int e_val) : f(f_val), e(e_val) {} // Constructs fp from an IEEE754 double. It is a template to prevent compile // errors on platforms where double is not IEEE754. template explicit fp(Double d) { assign(d); } // Assigns d to this and return true iff predecessor is closer than successor. template bool assign(Double d) { // Assume double is in the format [sign][exponent][significand]. using limits = std::numeric_limits; const int exponent_size = bits::value - double_significand_size - 1; // -1 for sign const uint64_t significand_mask = implicit_bit - 1; const uint64_t exponent_mask = (~0ULL >> 1) & ~significand_mask; const int exponent_bias = (1 << exponent_size) - limits::max_exponent - 1; auto u = bit_cast(d); f = u & significand_mask; int biased_e = static_cast((u & exponent_mask) >> double_significand_size); // Predecessor is closer if d is a normalized power of 2 (f == 0) other than // the smallest normalized number (biased_e > 1). bool is_predecessor_closer = f == 0 && biased_e > 1; if (biased_e != 0) f += implicit_bit; else biased_e = 1; // Subnormals use biased exponent 1 (min exponent). e = biased_e - exponent_bias - double_significand_size; return is_predecessor_closer; } template bool assign(Double) { *this = fp(); return false; } // Assigns d to this together with computing lower and upper boundaries, // where a boundary is a value half way between the number and its predecessor // (lower) or successor (upper). The upper boundary is normalized and lower // has the same exponent but may be not normalized. template boundaries assign_with_boundaries(Double d) { bool is_lower_closer = assign(d); fp lower = is_lower_closer ? fp((f << 2) - 1, e - 2) : fp((f << 1) - 1, e - 1); // 1 in normalize accounts for the exponent shift above. fp upper = normalize<1>(fp((f << 1) + 1, e - 1)); lower.f <<= lower.e - upper.e; return boundaries{lower.f, upper.f}; } template boundaries assign_float_with_boundaries(Double d) { assign(d); constexpr int min_normal_e = std::numeric_limits::min_exponent - std::numeric_limits::digits; significand_type half_ulp = 1 << (std::numeric_limits::digits - std::numeric_limits::digits - 1); if (min_normal_e > e) half_ulp <<= min_normal_e - e; fp upper = normalize<0>(fp(f + half_ulp, e)); fp lower = fp( f - (half_ulp >> ((f == implicit_bit && e > min_normal_e) ? 1 : 0)), e); lower.f <<= lower.e - upper.e; return boundaries{lower.f, upper.f}; } }; // Normalizes the value converted from double and multiplied by (1 << SHIFT). template fp normalize(fp value) { // Handle subnormals. const auto shifted_implicit_bit = fp::implicit_bit << SHIFT; while ((value.f & shifted_implicit_bit) == 0) { value.f <<= 1; --value.e; } // Subtract 1 to account for hidden bit. const auto offset = fp::significand_size - fp::double_significand_size - SHIFT - 1; value.f <<= offset; value.e -= offset; return value; } inline bool operator==(fp x, fp y) { return x.f == y.f && x.e == y.e; } // Computes lhs * rhs / pow(2, 64) rounded to nearest with half-up tie breaking. inline uint64_t multiply(uint64_t lhs, uint64_t rhs) { #if FMT_USE_INT128 auto product = static_cast<__uint128_t>(lhs) * rhs; auto f = static_cast(product >> 64); return (static_cast(product) & (1ULL << 63)) != 0 ? f + 1 : f; #else // Multiply 32-bit parts of significands. uint64_t mask = (1ULL << 32) - 1; uint64_t a = lhs >> 32, b = lhs & mask; uint64_t c = rhs >> 32, d = rhs & mask; uint64_t ac = a * c, bc = b * c, ad = a * d, bd = b * d; // Compute mid 64-bit of result and round. uint64_t mid = (bd >> 32) + (ad & mask) + (bc & mask) + (1U << 31); return ac + (ad >> 32) + (bc >> 32) + (mid >> 32); #endif } inline fp operator*(fp x, fp y) { return {multiply(x.f, y.f), x.e + y.e + 64}; } // Returns a cached power of 10 `c_k = c_k.f * pow(2, c_k.e)` such that its // (binary) exponent satisfies `min_exponent <= c_k.e <= min_exponent + 28`. inline fp get_cached_power(int min_exponent, int& pow10_exponent) { const int64_t one_over_log2_10 = 0x4d104d42; // round(pow(2, 32) / log2(10)) int index = static_cast( ((min_exponent + fp::significand_size - 1) * one_over_log2_10 + ((int64_t(1) << 32) - 1)) // ceil >> 32 // arithmetic shift ); // Decimal exponent of the first (smallest) cached power of 10. const int first_dec_exp = -348; // Difference between 2 consecutive decimal exponents in cached powers of 10. const int dec_exp_step = 8; index = (index - first_dec_exp - 1) / dec_exp_step + 1; pow10_exponent = first_dec_exp + index * dec_exp_step; return {data::pow10_significands[index], data::pow10_exponents[index]}; } // A simple accumulator to hold the sums of terms in bigint::square if uint128_t // is not available. struct accumulator { uint64_t lower; uint64_t upper; accumulator() : lower(0), upper(0) {} explicit operator uint32_t() const { return static_cast(lower); } void operator+=(uint64_t n) { lower += n; if (lower < n) ++upper; } void operator>>=(int shift) { assert(shift == 32); (void)shift; lower = (upper << 32) | (lower >> 32); upper >>= 32; } }; class bigint { private: // A bigint is stored as an array of bigits (big digits), with bigit at index // 0 being the least significant one. using bigit = uint32_t; using double_bigit = uint64_t; enum { bigits_capacity = 32 }; basic_memory_buffer bigits_; int exp_; bigit operator[](int index) const { return bigits_[to_unsigned(index)]; } bigit& operator[](int index) { return bigits_[to_unsigned(index)]; } static FMT_CONSTEXPR_DECL const int bigit_bits = bits::value; friend struct formatter; void subtract_bigits(int index, bigit other, bigit& borrow) { auto result = static_cast((*this)[index]) - other - borrow; (*this)[index] = static_cast(result); borrow = static_cast(result >> (bigit_bits * 2 - 1)); } void remove_leading_zeros() { int num_bigits = static_cast(bigits_.size()) - 1; while (num_bigits > 0 && (*this)[num_bigits] == 0) --num_bigits; bigits_.resize(to_unsigned(num_bigits + 1)); } // Computes *this -= other assuming aligned bigints and *this >= other. void subtract_aligned(const bigint& other) { FMT_ASSERT(other.exp_ >= exp_, "unaligned bigints"); FMT_ASSERT(compare(*this, other) >= 0, ""); bigit borrow = 0; int i = other.exp_ - exp_; for (size_t j = 0, n = other.bigits_.size(); j != n; ++i, ++j) { subtract_bigits(i, other.bigits_[j], borrow); } while (borrow > 0) subtract_bigits(i, 0, borrow); remove_leading_zeros(); } void multiply(uint32_t value) { const double_bigit wide_value = value; bigit carry = 0; for (size_t i = 0, n = bigits_.size(); i < n; ++i) { double_bigit result = bigits_[i] * wide_value + carry; bigits_[i] = static_cast(result); carry = static_cast(result >> bigit_bits); } if (carry != 0) bigits_.push_back(carry); } void multiply(uint64_t value) { const bigit mask = ~bigit(0); const double_bigit lower = value & mask; const double_bigit upper = value >> bigit_bits; double_bigit carry = 0; for (size_t i = 0, n = bigits_.size(); i < n; ++i) { double_bigit result = bigits_[i] * lower + (carry & mask); carry = bigits_[i] * upper + (result >> bigit_bits) + (carry >> bigit_bits); bigits_[i] = static_cast(result); } while (carry != 0) { bigits_.push_back(carry & mask); carry >>= bigit_bits; } } public: bigint() : exp_(0) {} explicit bigint(uint64_t n) { assign(n); } ~bigint() { assert(bigits_.capacity() <= bigits_capacity); } bigint(const bigint&) = delete; void operator=(const bigint&) = delete; void assign(const bigint& other) { bigits_.resize(other.bigits_.size()); auto data = other.bigits_.data(); std::copy(data, data + other.bigits_.size(), bigits_.data()); exp_ = other.exp_; } void assign(uint64_t n) { size_t num_bigits = 0; do { bigits_[num_bigits++] = n & ~bigit(0); n >>= bigit_bits; } while (n != 0); bigits_.resize(num_bigits); exp_ = 0; } int num_bigits() const { return static_cast(bigits_.size()) + exp_; } bigint& operator<<=(int shift) { assert(shift >= 0); exp_ += shift / bigit_bits; shift %= bigit_bits; if (shift == 0) return *this; bigit carry = 0; for (size_t i = 0, n = bigits_.size(); i < n; ++i) { bigit c = bigits_[i] >> (bigit_bits - shift); bigits_[i] = (bigits_[i] << shift) + carry; carry = c; } if (carry != 0) bigits_.push_back(carry); return *this; } template bigint& operator*=(Int value) { FMT_ASSERT(value > 0, ""); multiply(uint32_or_64_or_128_t(value)); return *this; } friend int compare(const bigint& lhs, const bigint& rhs) { int num_lhs_bigits = lhs.num_bigits(), num_rhs_bigits = rhs.num_bigits(); if (num_lhs_bigits != num_rhs_bigits) return num_lhs_bigits > num_rhs_bigits ? 1 : -1; int i = static_cast(lhs.bigits_.size()) - 1; int j = static_cast(rhs.bigits_.size()) - 1; int end = i - j; if (end < 0) end = 0; for (; i >= end; --i, --j) { bigit lhs_bigit = lhs[i], rhs_bigit = rhs[j]; if (lhs_bigit != rhs_bigit) return lhs_bigit > rhs_bigit ? 1 : -1; } if (i != j) return i > j ? 1 : -1; return 0; } // Returns compare(lhs1 + lhs2, rhs). friend int add_compare(const bigint& lhs1, const bigint& lhs2, const bigint& rhs) { int max_lhs_bigits = (std::max)(lhs1.num_bigits(), lhs2.num_bigits()); int num_rhs_bigits = rhs.num_bigits(); if (max_lhs_bigits + 1 < num_rhs_bigits) return -1; if (max_lhs_bigits > num_rhs_bigits) return 1; auto get_bigit = [](const bigint& n, int i) -> bigit { return i >= n.exp_ && i < n.num_bigits() ? n[i - n.exp_] : 0; }; double_bigit borrow = 0; int min_exp = (std::min)((std::min)(lhs1.exp_, lhs2.exp_), rhs.exp_); for (int i = num_rhs_bigits - 1; i >= min_exp; --i) { double_bigit sum = static_cast(get_bigit(lhs1, i)) + get_bigit(lhs2, i); bigit rhs_bigit = get_bigit(rhs, i); if (sum > rhs_bigit + borrow) return 1; borrow = rhs_bigit + borrow - sum; if (borrow > 1) return -1; borrow <<= bigit_bits; } return borrow != 0 ? -1 : 0; } // Assigns pow(10, exp) to this bigint. void assign_pow10(int exp) { assert(exp >= 0); if (exp == 0) return assign(1); // Find the top bit. int bitmask = 1; while (exp >= bitmask) bitmask <<= 1; bitmask >>= 1; // pow(10, exp) = pow(5, exp) * pow(2, exp). First compute pow(5, exp) by // repeated squaring and multiplication. assign(5); bitmask >>= 1; while (bitmask != 0) { square(); if ((exp & bitmask) != 0) *this *= 5; bitmask >>= 1; } *this <<= exp; // Multiply by pow(2, exp) by shifting. } void square() { basic_memory_buffer n(std::move(bigits_)); int num_bigits = static_cast(bigits_.size()); int num_result_bigits = 2 * num_bigits; bigits_.resize(to_unsigned(num_result_bigits)); using accumulator_t = conditional_t; auto sum = accumulator_t(); for (int bigit_index = 0; bigit_index < num_bigits; ++bigit_index) { // Compute bigit at position bigit_index of the result by adding // cross-product terms n[i] * n[j] such that i + j == bigit_index. for (int i = 0, j = bigit_index; j >= 0; ++i, --j) { // Most terms are multiplied twice which can be optimized in the future. sum += static_cast(n[i]) * n[j]; } (*this)[bigit_index] = static_cast(sum); sum >>= bits::value; // Compute the carry. } // Do the same for the top half. for (int bigit_index = num_bigits; bigit_index < num_result_bigits; ++bigit_index) { for (int j = num_bigits - 1, i = bigit_index - j; i < num_bigits;) sum += static_cast(n[i++]) * n[j--]; (*this)[bigit_index] = static_cast(sum); sum >>= bits::value; } --num_result_bigits; remove_leading_zeros(); exp_ *= 2; } // Divides this bignum by divisor, assigning the remainder to this and // returning the quotient. int divmod_assign(const bigint& divisor) { FMT_ASSERT(this != &divisor, ""); if (compare(*this, divisor) < 0) return 0; int num_bigits = static_cast(bigits_.size()); FMT_ASSERT(divisor.bigits_[divisor.bigits_.size() - 1u] != 0, ""); int exp_difference = exp_ - divisor.exp_; if (exp_difference > 0) { // Align bigints by adding trailing zeros to simplify subtraction. bigits_.resize(to_unsigned(num_bigits + exp_difference)); for (int i = num_bigits - 1, j = i + exp_difference; i >= 0; --i, --j) bigits_[j] = bigits_[i]; std::uninitialized_fill_n(bigits_.data(), exp_difference, 0); exp_ -= exp_difference; } int quotient = 0; do { subtract_aligned(divisor); ++quotient; } while (compare(*this, divisor) >= 0); return quotient; } }; enum class round_direction { unknown, up, down }; // Given the divisor (normally a power of 10), the remainder = v % divisor for // some number v and the error, returns whether v should be rounded up, down, or // whether the rounding direction can't be determined due to error. // error should be less than divisor / 2. inline round_direction get_round_direction(uint64_t divisor, uint64_t remainder, uint64_t error) { FMT_ASSERT(remainder < divisor, ""); // divisor - remainder won't overflow. FMT_ASSERT(error < divisor, ""); // divisor - error won't overflow. FMT_ASSERT(error < divisor - error, ""); // error * 2 won't overflow. // Round down if (remainder + error) * 2 <= divisor. if (remainder <= divisor - remainder && error * 2 <= divisor - remainder * 2) return round_direction::down; // Round up if (remainder - error) * 2 >= divisor. if (remainder >= error && remainder - error >= divisor - (remainder - error)) { return round_direction::up; } return round_direction::unknown; } namespace digits { enum result { more, // Generate more digits. done, // Done generating digits. error // Digit generation cancelled due to an error. }; } // A version of count_digits optimized for grisu_gen_digits. inline int grisu_count_digits(uint32_t n) { if (n < 10) return 1; if (n < 100) return 2; if (n < 1000) return 3; if (n < 10000) return 4; if (n < 100000) return 5; if (n < 1000000) return 6; if (n < 10000000) return 7; if (n < 100000000) return 8; if (n < 1000000000) return 9; return 10; } // Generates output using the Grisu digit-gen algorithm. // error: the size of the region (lower, upper) outside of which numbers // definitely do not round to value (Delta in Grisu3). template FMT_ALWAYS_INLINE digits::result grisu_gen_digits(fp value, uint64_t error, int& exp, Handler& handler) { const fp one(1ULL << -value.e, value.e); // The integral part of scaled value (p1 in Grisu) = value / one. It cannot be // zero because it contains a product of two 64-bit numbers with MSB set (due // to normalization) - 1, shifted right by at most 60 bits. auto integral = static_cast(value.f >> -one.e); FMT_ASSERT(integral != 0, ""); FMT_ASSERT(integral == value.f >> -one.e, ""); // The fractional part of scaled value (p2 in Grisu) c = value % one. uint64_t fractional = value.f & (one.f - 1); exp = grisu_count_digits(integral); // kappa in Grisu. // Divide by 10 to prevent overflow. auto result = handler.on_start(data::powers_of_10_64[exp - 1] << -one.e, value.f / 10, error * 10, exp); if (result != digits::more) return result; // Generate digits for the integral part. This can produce up to 10 digits. do { uint32_t digit = 0; auto divmod_integral = [&](uint32_t divisor) { digit = integral / divisor; integral %= divisor; }; // This optimization by Milo Yip reduces the number of integer divisions by // one per iteration. switch (exp) { case 10: divmod_integral(1000000000); break; case 9: divmod_integral(100000000); break; case 8: divmod_integral(10000000); break; case 7: divmod_integral(1000000); break; case 6: divmod_integral(100000); break; case 5: divmod_integral(10000); break; case 4: divmod_integral(1000); break; case 3: divmod_integral(100); break; case 2: divmod_integral(10); break; case 1: digit = integral; integral = 0; break; default: FMT_ASSERT(false, "invalid number of digits"); } --exp; uint64_t remainder = (static_cast(integral) << -one.e) + fractional; result = handler.on_digit(static_cast('0' + digit), data::powers_of_10_64[exp] << -one.e, remainder, error, exp, true); if (result != digits::more) return result; } while (exp > 0); // Generate digits for the fractional part. for (;;) { fractional *= 10; error *= 10; char digit = static_cast('0' + static_cast(fractional >> -one.e)); fractional &= one.f - 1; --exp; result = handler.on_digit(digit, one.f, fractional, error, exp, false); if (result != digits::more) return result; } } // The fixed precision digit handler. struct fixed_handler { char* buf; int size; int precision; int exp10; bool fixed; digits::result on_start(uint64_t divisor, uint64_t remainder, uint64_t error, int& exp) { // Non-fixed formats require at least one digit and no precision adjustment. if (!fixed) return digits::more; // Adjust fixed precision by exponent because it is relative to decimal // point. precision += exp + exp10; // Check if precision is satisfied just by leading zeros, e.g. // format("{:.2f}", 0.001) gives "0.00" without generating any digits. if (precision > 0) return digits::more; if (precision < 0) return digits::done; auto dir = get_round_direction(divisor, remainder, error); if (dir == round_direction::unknown) return digits::error; buf[size++] = dir == round_direction::up ? '1' : '0'; return digits::done; } digits::result on_digit(char digit, uint64_t divisor, uint64_t remainder, uint64_t error, int, bool integral) { FMT_ASSERT(remainder < divisor, ""); buf[size++] = digit; if (size < precision) return digits::more; if (!integral) { // Check if error * 2 < divisor with overflow prevention. // The check is not needed for the integral part because error = 1 // and divisor > (1 << 32) there. if (error >= divisor || error >= divisor - error) return digits::error; } else { FMT_ASSERT(error == 1 && divisor > 2, ""); } auto dir = get_round_direction(divisor, remainder, error); if (dir != round_direction::up) return dir == round_direction::down ? digits::done : digits::error; ++buf[size - 1]; for (int i = size - 1; i > 0 && buf[i] > '9'; --i) { buf[i] = '0'; ++buf[i - 1]; } if (buf[0] > '9') { buf[0] = '1'; buf[size++] = '0'; } return digits::done; } }; // The shortest representation digit handler. struct grisu_shortest_handler { char* buf; int size; // Distance between scaled value and upper bound (wp_W in Grisu3). uint64_t diff; digits::result on_start(uint64_t, uint64_t, uint64_t, int&) { return digits::more; } // Decrement the generated number approaching value from above. void round(uint64_t d, uint64_t divisor, uint64_t& remainder, uint64_t error) { while ( remainder < d && error - remainder >= divisor && (remainder + divisor < d || d - remainder >= remainder + divisor - d)) { --buf[size - 1]; remainder += divisor; } } // Implements Grisu's round_weed. digits::result on_digit(char digit, uint64_t divisor, uint64_t remainder, uint64_t error, int exp, bool integral) { buf[size++] = digit; if (remainder >= error) return digits::more; uint64_t unit = integral ? 1 : data::powers_of_10_64[-exp]; uint64_t up = (diff - 1) * unit; // wp_Wup round(up, divisor, remainder, error); uint64_t down = (diff + 1) * unit; // wp_Wdown if (remainder < down && error - remainder >= divisor && (remainder + divisor < down || down - remainder > remainder + divisor - down)) { return digits::error; } return 2 * unit <= remainder && remainder <= error - 4 * unit ? digits::done : digits::error; } }; // Formats value using a variation of the Fixed-Precision Positive // Floating-Point Printout ((FPP)^2) algorithm by Steele & White: // https://fmt.dev/p372-steele.pdf. template void fallback_format(Double d, buffer& buf, int& exp10) { bigint numerator; // 2 * R in (FPP)^2. bigint denominator; // 2 * S in (FPP)^2. // lower and upper are differences between value and corresponding boundaries. bigint lower; // (M^- in (FPP)^2). bigint upper_store; // upper's value if different from lower. bigint* upper = nullptr; // (M^+ in (FPP)^2). fp value; // Shift numerator and denominator by an extra bit or two (if lower boundary // is closer) to make lower and upper integers. This eliminates multiplication // by 2 during later computations. // TODO: handle float int shift = value.assign(d) ? 2 : 1; uint64_t significand = value.f << shift; if (value.e >= 0) { numerator.assign(significand); numerator <<= value.e; lower.assign(1); lower <<= value.e; if (shift != 1) { upper_store.assign(1); upper_store <<= value.e + 1; upper = &upper_store; } denominator.assign_pow10(exp10); denominator <<= 1; } else if (exp10 < 0) { numerator.assign_pow10(-exp10); lower.assign(numerator); if (shift != 1) { upper_store.assign(numerator); upper_store <<= 1; upper = &upper_store; } numerator *= significand; denominator.assign(1); denominator <<= shift - value.e; } else { numerator.assign(significand); denominator.assign_pow10(exp10); denominator <<= shift - value.e; lower.assign(1); if (shift != 1) { upper_store.assign(1ULL << 1); upper = &upper_store; } } if (!upper) upper = &lower; // Invariant: value == (numerator / denominator) * pow(10, exp10). bool even = (value.f & 1) == 0; int num_digits = 0; char* data = buf.data(); for (;;) { int digit = numerator.divmod_assign(denominator); bool low = compare(numerator, lower) - even < 0; // numerator <[=] lower. // numerator + upper >[=] pow10: bool high = add_compare(numerator, *upper, denominator) + even > 0; data[num_digits++] = static_cast('0' + digit); if (low || high) { if (!low) { ++data[num_digits - 1]; } else if (high) { int result = add_compare(numerator, numerator, denominator); // Round half to even. if (result > 0 || (result == 0 && (digit % 2) != 0)) ++data[num_digits - 1]; } buf.resize(to_unsigned(num_digits)); exp10 -= num_digits - 1; return; } numerator *= 10; lower *= 10; if (upper != &lower) *upper *= 10; } } // Formats value using the Grisu algorithm // (https://www.cs.tufts.edu/~nr/cs257/archive/florian-loitsch/printf.pdf) // if T is a IEEE754 binary32 or binary64 and snprintf otherwise. template int format_float(T value, int precision, float_specs specs, buffer& buf) { static_assert(!std::is_same::value, ""); FMT_ASSERT(value >= 0, "value is negative"); const bool fixed = specs.format == float_format::fixed; if (value <= 0) { // <= instead of == to silence a warning. if (precision <= 0 || !fixed) { buf.push_back('0'); return 0; } buf.resize(to_unsigned(precision)); std::uninitialized_fill_n(buf.data(), precision, '0'); return -precision; } if (!specs.use_grisu) return snprintf_float(value, precision, specs, buf); int exp = 0; const int min_exp = -60; // alpha in Grisu. int cached_exp10 = 0; // K in Grisu. if (precision < 0) { fp fp_value; auto boundaries = specs.binary32 ? fp_value.assign_float_with_boundaries(value) : fp_value.assign_with_boundaries(value); fp_value = normalize(fp_value); // Find a cached power of 10 such that multiplying value by it will bring // the exponent in the range [min_exp, -32]. const fp cached_pow = get_cached_power( min_exp - (fp_value.e + fp::significand_size), cached_exp10); // Multiply value and boundaries by the cached power of 10. fp_value = fp_value * cached_pow; boundaries.lower = multiply(boundaries.lower, cached_pow.f); boundaries.upper = multiply(boundaries.upper, cached_pow.f); assert(min_exp <= fp_value.e && fp_value.e <= -32); --boundaries.lower; // \tilde{M}^- - 1 ulp -> M^-_{\downarrow}. ++boundaries.upper; // \tilde{M}^+ + 1 ulp -> M^+_{\uparrow}. // Numbers outside of (lower, upper) definitely do not round to value. grisu_shortest_handler handler{buf.data(), 0, boundaries.upper - fp_value.f}; auto result = grisu_gen_digits(fp(boundaries.upper, fp_value.e), boundaries.upper - boundaries.lower, exp, handler); if (result == digits::error) { exp += handler.size - cached_exp10 - 1; fallback_format(value, buf, exp); return exp; } buf.resize(to_unsigned(handler.size)); } else { if (precision > 17) return snprintf_float(value, precision, specs, buf); fp normalized = normalize(fp(value)); const auto cached_pow = get_cached_power( min_exp - (normalized.e + fp::significand_size), cached_exp10); normalized = normalized * cached_pow; fixed_handler handler{buf.data(), 0, precision, -cached_exp10, fixed}; if (grisu_gen_digits(normalized, 1, exp, handler) == digits::error) return snprintf_float(value, precision, specs, buf); int num_digits = handler.size; if (!fixed) { // Remove trailing zeros. while (num_digits > 0 && buf[num_digits - 1] == '0') { --num_digits; ++exp; } } buf.resize(to_unsigned(num_digits)); } return exp - cached_exp10; } template int snprintf_float(T value, int precision, float_specs specs, buffer& buf) { // Buffer capacity must be non-zero, otherwise MSVC's vsnprintf_s will fail. FMT_ASSERT(buf.capacity() > buf.size(), "empty buffer"); static_assert(!std::is_same::value, ""); // Subtract 1 to account for the difference in precision since we use %e for // both general and exponent format. if (specs.format == float_format::general || specs.format == float_format::exp) precision = (precision >= 0 ? precision : 6) - 1; // Build the format string. enum { max_format_size = 7 }; // Ths longest format is "%#.*Le". char format[max_format_size]; char* format_ptr = format; *format_ptr++ = '%'; if (specs.showpoint && specs.format == float_format::hex) *format_ptr++ = '#'; if (precision >= 0) { *format_ptr++ = '.'; *format_ptr++ = '*'; } if (std::is_same()) *format_ptr++ = 'L'; *format_ptr++ = specs.format != float_format::hex ? (specs.format == float_format::fixed ? 'f' : 'e') : (specs.upper ? 'A' : 'a'); *format_ptr = '\0'; // Format using snprintf. auto offset = buf.size(); for (;;) { auto begin = buf.data() + offset; auto capacity = buf.capacity() - offset; #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION if (precision > 100000) throw std::runtime_error( "fuzz mode - avoid large allocation inside snprintf"); #endif // Suppress the warning about a nonliteral format string. // Cannot use auto becase of a bug in MinGW (#1532). int (*snprintf_ptr)(char*, size_t, const char*, ...) = FMT_SNPRINTF; int result = precision >= 0 ? snprintf_ptr(begin, capacity, format, precision, value) : snprintf_ptr(begin, capacity, format, value); if (result < 0) { buf.reserve(buf.capacity() + 1); // The buffer will grow exponentially. continue; } auto size = to_unsigned(result); // Size equal to capacity means that the last character was truncated. if (size >= capacity) { buf.reserve(size + offset + 1); // Add 1 for the terminating '\0'. continue; } auto is_digit = [](char c) { return c >= '0' && c <= '9'; }; if (specs.format == float_format::fixed) { if (precision == 0) { buf.resize(size); return 0; } // Find and remove the decimal point. auto end = begin + size, p = end; do { --p; } while (is_digit(*p)); int fraction_size = static_cast(end - p - 1); std::memmove(p, p + 1, to_unsigned(fraction_size)); buf.resize(size - 1); return -fraction_size; } if (specs.format == float_format::hex) { buf.resize(size + offset); return 0; } // Find and parse the exponent. auto end = begin + size, exp_pos = end; do { --exp_pos; } while (*exp_pos != 'e'); char sign = exp_pos[1]; assert(sign == '+' || sign == '-'); int exp = 0; auto p = exp_pos + 2; // Skip 'e' and sign. do { assert(is_digit(*p)); exp = exp * 10 + (*p++ - '0'); } while (p != end); if (sign == '-') exp = -exp; int fraction_size = 0; if (exp_pos != begin + 1) { // Remove trailing zeros. auto fraction_end = exp_pos - 1; while (*fraction_end == '0') --fraction_end; // Move the fractional part left to get rid of the decimal point. fraction_size = static_cast(fraction_end - begin - 1); std::memmove(begin + 1, begin + 2, to_unsigned(fraction_size)); } buf.resize(to_unsigned(fraction_size) + offset + 1); return exp - fraction_size; } } // A public domain branchless UTF-8 decoder by Christopher Wellons: // https://github.com/skeeto/branchless-utf8 /* Decode the next character, c, from buf, reporting errors in e. * * Since this is a branchless decoder, four bytes will be read from the * buffer regardless of the actual length of the next character. This * means the buffer _must_ have at least three bytes of zero padding * following the end of the data stream. * * Errors are reported in e, which will be non-zero if the parsed * character was somehow invalid: invalid byte sequence, non-canonical * encoding, or a surrogate half. * * The function returns a pointer to the next character. When an error * occurs, this pointer will be a guess that depends on the particular * error, but it will always advance at least one byte. */ FMT_FUNC const char* utf8_decode(const char* buf, uint32_t* c, int* e) { static const char lengths[] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 2, 2, 3, 3, 4, 0}; static const int masks[] = {0x00, 0x7f, 0x1f, 0x0f, 0x07}; static const uint32_t mins[] = {4194304, 0, 128, 2048, 65536}; static const int shiftc[] = {0, 18, 12, 6, 0}; static const int shifte[] = {0, 6, 4, 2, 0}; auto s = reinterpret_cast(buf); int len = lengths[s[0] >> 3]; // Compute the pointer to the next character early so that the next // iteration can start working on the next character. Neither Clang // nor GCC figure out this reordering on their own. const char* next = buf + len + !len; // Assume a four-byte character and load four bytes. Unused bits are // shifted out. *c = uint32_t(s[0] & masks[len]) << 18; *c |= uint32_t(s[1] & 0x3f) << 12; *c |= uint32_t(s[2] & 0x3f) << 6; *c |= uint32_t(s[3] & 0x3f) << 0; *c >>= shiftc[len]; // Accumulate the various error conditions. *e = (*c < mins[len]) << 6; // non-canonical encoding *e |= ((*c >> 11) == 0x1b) << 7; // surrogate half? *e |= (*c > 0x10FFFF) << 8; // out of range? *e |= (s[1] & 0xc0) >> 2; *e |= (s[2] & 0xc0) >> 4; *e |= (s[3]) >> 6; *e ^= 0x2a; // top two bits of each tail byte correct? *e >>= shifte[len]; return next; } } // namespace internal template <> struct formatter { format_parse_context::iterator parse(format_parse_context& ctx) { return ctx.begin(); } format_context::iterator format(const internal::bigint& n, format_context& ctx) { auto out = ctx.out(); bool first = true; for (auto i = n.bigits_.size(); i > 0; --i) { auto value = n.bigits_[i - 1u]; if (first) { out = format_to(out, "{:x}", value); first = false; continue; } out = format_to(out, "{:08x}", value); } if (n.exp_ > 0) out = format_to(out, "p{}", n.exp_ * internal::bigint::bigit_bits); return out; } }; FMT_FUNC internal::utf8_to_utf16::utf8_to_utf16(string_view s) { auto transcode = [this](const char* p) { auto cp = uint32_t(); auto error = 0; p = utf8_decode(p, &cp, &error); if (error != 0) FMT_THROW(std::runtime_error("invalid utf8")); if (cp <= 0xFFFF) { buffer_.push_back(static_cast(cp)); } else { cp -= 0x10000; buffer_.push_back(static_cast(0xD800 + (cp >> 10))); buffer_.push_back(static_cast(0xDC00 + (cp & 0x3FF))); } return p; }; auto p = s.data(); const size_t block_size = 4; // utf8_decode always reads blocks of 4 chars. if (s.size() >= block_size) { for (auto end = p + s.size() - block_size + 1; p < end;) p = transcode(p); } if (auto num_chars_left = s.data() + s.size() - p) { char buf[2 * block_size - 1] = {}; memcpy(buf, p, to_unsigned(num_chars_left)); p = buf; do { p = transcode(p); } while (p - buf < num_chars_left); } buffer_.push_back(0); } FMT_FUNC void format_system_error(internal::buffer& out, int error_code, string_view message) FMT_NOEXCEPT { FMT_TRY { memory_buffer buf; buf.resize(inline_buffer_size); for (;;) { char* system_message = &buf[0]; int result = internal::safe_strerror(error_code, system_message, buf.size()); if (result == 0) { internal::writer w(out); w.write(message); w.write(": "); w.write(system_message); return; } if (result != ERANGE) break; // Can't get error message, report error code instead. buf.resize(buf.size() * 2); } } FMT_CATCH(...) {} format_error_code(out, error_code, message); } FMT_FUNC void internal::error_handler::on_error(const char* message) { FMT_THROW(format_error(message)); } FMT_FUNC void report_system_error(int error_code, fmt::string_view message) FMT_NOEXCEPT { report_error(format_system_error, error_code, message); } FMT_FUNC void vprint(std::FILE* f, string_view format_str, format_args args) { memory_buffer buffer; internal::vformat_to(buffer, format_str, basic_format_args>(args)); #ifdef _WIN32 auto fd = _fileno(f); if (_isatty(fd)) { internal::utf8_to_utf16 u16(string_view(buffer.data(), buffer.size())); auto written = DWORD(); if (!WriteConsoleW(reinterpret_cast(_get_osfhandle(fd)), u16.c_str(), static_cast(u16.size()), &written, nullptr)) { FMT_THROW(format_error("failed to write to console")); } return; } #endif internal::fwrite_fully(buffer.data(), 1, buffer.size(), f); } #ifdef _WIN32 // Print assuming legacy (non-Unicode) encoding. FMT_FUNC void internal::vprint_mojibake(std::FILE* f, string_view format_str, format_args args) { memory_buffer buffer; internal::vformat_to(buffer, format_str, basic_format_args>(args)); fwrite_fully(buffer.data(), 1, buffer.size(), f); } #endif FMT_FUNC void vprint(string_view format_str, format_args args) { vprint(stdout, format_str, args); } FMT_END_NAMESPACE #ifdef _MSC_VER # pragma warning(pop) #endif #endif // FMT_FORMAT_INL_H_ ================================================ FILE: examples/lesson04/fig04_12/fmt/format.h ================================================ /* Formatting library for C++ Copyright (c) 2012 - present, Victor Zverovich Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. --- Optional exception to the license --- As an exception, if, as a result of your compiling your source code, portions of this Software are embedded into a machine-executable object form of such source code, you may redistribute such embedded portions in such object form without including the above copyright and permission notices. */ #ifndef FMT_FORMAT_H_ #define FMT_FORMAT_H_ #include #include #include #include #include #include #include #include "core.h" #ifdef FMT_DEPRECATED_INCLUDE_OS # include "os.h" #endif #ifdef __INTEL_COMPILER # define FMT_ICC_VERSION __INTEL_COMPILER #elif defined(__ICL) # define FMT_ICC_VERSION __ICL #else # define FMT_ICC_VERSION 0 #endif #ifdef __NVCC__ # define FMT_CUDA_VERSION (__CUDACC_VER_MAJOR__ * 100 + __CUDACC_VER_MINOR__) #else # define FMT_CUDA_VERSION 0 #endif #ifdef __has_builtin # define FMT_HAS_BUILTIN(x) __has_builtin(x) #else # define FMT_HAS_BUILTIN(x) 0 #endif #if FMT_GCC_VERSION || FMT_CLANG_VERSION # define FMT_NOINLINE __attribute__((noinline)) #else # define FMT_NOINLINE #endif #if __cplusplus == 201103L || __cplusplus == 201402L # if defined(__clang__) # define FMT_FALLTHROUGH [[clang::fallthrough]] # elif FMT_GCC_VERSION >= 700 && !defined(__PGI) # define FMT_FALLTHROUGH [[gnu::fallthrough]] # else # define FMT_FALLTHROUGH # endif #elif FMT_HAS_CPP17_ATTRIBUTE(fallthrough) || \ (defined(_MSVC_LANG) && _MSVC_LANG >= 201703L) # define FMT_FALLTHROUGH [[fallthrough]] #else # define FMT_FALLTHROUGH #endif #ifndef FMT_THROW # if FMT_EXCEPTIONS # if FMT_MSC_VER || FMT_NVCC FMT_BEGIN_NAMESPACE namespace internal { template inline void do_throw(const Exception& x) { // Silence unreachable code warnings in MSVC and NVCC because these // are nearly impossible to fix in a generic code. volatile bool b = true; if (b) throw x; } } // namespace internal FMT_END_NAMESPACE # define FMT_THROW(x) internal::do_throw(x) # else # define FMT_THROW(x) throw x # endif # else # define FMT_THROW(x) \ do { \ static_cast(sizeof(x)); \ FMT_ASSERT(false, ""); \ } while (false) # endif #endif #if FMT_EXCEPTIONS # define FMT_TRY try # define FMT_CATCH(x) catch (x) #else # define FMT_TRY if (true) # define FMT_CATCH(x) if (false) #endif #ifndef FMT_USE_USER_DEFINED_LITERALS // For Intel and NVIDIA compilers both they and the system gcc/msc support UDLs. # if (FMT_HAS_FEATURE(cxx_user_literals) || FMT_GCC_VERSION >= 407 || \ FMT_MSC_VER >= 1900) && \ (!(FMT_ICC_VERSION || FMT_CUDA_VERSION) || FMT_ICC_VERSION >= 1500 || \ FMT_CUDA_VERSION >= 700) # define FMT_USE_USER_DEFINED_LITERALS 1 # else # define FMT_USE_USER_DEFINED_LITERALS 0 # endif #endif #ifndef FMT_USE_UDL_TEMPLATE // EDG front end based compilers (icc, nvcc) and GCC < 6.4 do not propertly // support UDL templates and GCC >= 9 warns about them. # if FMT_USE_USER_DEFINED_LITERALS && FMT_ICC_VERSION == 0 && \ FMT_CUDA_VERSION == 0 && \ ((FMT_GCC_VERSION >= 604 && FMT_GCC_VERSION <= 900 && \ __cplusplus >= 201402L) || \ FMT_CLANG_VERSION >= 304) # define FMT_USE_UDL_TEMPLATE 1 # else # define FMT_USE_UDL_TEMPLATE 0 # endif #endif #ifndef FMT_USE_FLOAT # define FMT_USE_FLOAT 1 #endif #ifndef FMT_USE_DOUBLE # define FMT_USE_DOUBLE 1 #endif #ifndef FMT_USE_LONG_DOUBLE # define FMT_USE_LONG_DOUBLE 1 #endif // __builtin_clz is broken in clang with Microsoft CodeGen: // https://github.com/fmtlib/fmt/issues/519 #if (FMT_GCC_VERSION || FMT_HAS_BUILTIN(__builtin_clz)) && !FMT_MSC_VER # define FMT_BUILTIN_CLZ(n) __builtin_clz(n) #endif #if (FMT_GCC_VERSION || FMT_HAS_BUILTIN(__builtin_clzll)) && !FMT_MSC_VER # define FMT_BUILTIN_CLZLL(n) __builtin_clzll(n) #endif // Some compilers masquerade as both MSVC and GCC-likes or otherwise support // __builtin_clz and __builtin_clzll, so only define FMT_BUILTIN_CLZ using the // MSVC intrinsics if the clz and clzll builtins are not available. #if FMT_MSC_VER && !defined(FMT_BUILTIN_CLZLL) && !defined(_MANAGED) # include // _BitScanReverse, _BitScanReverse64 FMT_BEGIN_NAMESPACE namespace internal { // Avoid Clang with Microsoft CodeGen's -Wunknown-pragmas warning. # ifndef __clang__ # pragma intrinsic(_BitScanReverse) # endif inline uint32_t clz(uint32_t x) { unsigned long r = 0; _BitScanReverse(&r, x); FMT_ASSERT(x != 0, ""); // Static analysis complains about using uninitialized data // "r", but the only way that can happen is if "x" is 0, // which the callers guarantee to not happen. # pragma warning(suppress : 6102) return 31 - r; } # define FMT_BUILTIN_CLZ(n) internal::clz(n) # if defined(_WIN64) && !defined(__clang__) # pragma intrinsic(_BitScanReverse64) # endif inline uint32_t clzll(uint64_t x) { unsigned long r = 0; # ifdef _WIN64 _BitScanReverse64(&r, x); # else // Scan the high 32 bits. if (_BitScanReverse(&r, static_cast(x >> 32))) return 63 - (r + 32); // Scan the low 32 bits. _BitScanReverse(&r, static_cast(x)); # endif FMT_ASSERT(x != 0, ""); // Static analysis complains about using uninitialized data // "r", but the only way that can happen is if "x" is 0, // which the callers guarantee to not happen. # pragma warning(suppress : 6102) return 63 - r; } # define FMT_BUILTIN_CLZLL(n) internal::clzll(n) } // namespace internal FMT_END_NAMESPACE #endif // Enable the deprecated numeric alignment. #ifndef FMT_NUMERIC_ALIGN # define FMT_NUMERIC_ALIGN 1 #endif // Enable the deprecated percent specifier. #ifndef FMT_DEPRECATED_PERCENT # define FMT_DEPRECATED_PERCENT 0 #endif FMT_BEGIN_NAMESPACE namespace internal { // An equivalent of `*reinterpret_cast(&source)` that doesn't have // undefined behavior (e.g. due to type aliasing). // Example: uint64_t d = bit_cast(2.718); template inline Dest bit_cast(const Source& source) { static_assert(sizeof(Dest) == sizeof(Source), "size mismatch"); Dest dest; std::memcpy(&dest, &source, sizeof(dest)); return dest; } inline bool is_big_endian() { const auto u = 1u; struct bytes { char data[sizeof(u)]; }; return bit_cast(u).data[0] == 0; } // A fallback implementation of uintptr_t for systems that lack it. struct fallback_uintptr { unsigned char value[sizeof(void*)]; fallback_uintptr() = default; explicit fallback_uintptr(const void* p) { *this = bit_cast(p); if (is_big_endian()) { for (size_t i = 0, j = sizeof(void*) - 1; i < j; ++i, --j) std::swap(value[i], value[j]); } } }; #ifdef UINTPTR_MAX using uintptr_t = ::uintptr_t; inline uintptr_t to_uintptr(const void* p) { return bit_cast(p); } #else using uintptr_t = fallback_uintptr; inline fallback_uintptr to_uintptr(const void* p) { return fallback_uintptr(p); } #endif // Returns the largest possible value for type T. Same as // std::numeric_limits::max() but shorter and not affected by the max macro. template constexpr T max_value() { return (std::numeric_limits::max)(); } template constexpr int num_bits() { return std::numeric_limits::digits; } template <> constexpr int num_bits() { return static_cast(sizeof(void*) * std::numeric_limits::digits); } // An approximation of iterator_t for pre-C++20 systems. template using iterator_t = decltype(std::begin(std::declval())); // Detect the iterator category of *any* given type in a SFINAE-friendly way. // Unfortunately, older implementations of std::iterator_traits are not safe // for use in a SFINAE-context. template struct iterator_category : std::false_type {}; template struct iterator_category { using type = std::random_access_iterator_tag; }; template struct iterator_category> { using type = typename It::iterator_category; }; // Detect if *any* given type models the OutputIterator concept. template class is_output_iterator { // Check for mutability because all iterator categories derived from // std::input_iterator_tag *may* also meet the requirements of an // OutputIterator, thereby falling into the category of 'mutable iterators' // [iterator.requirements.general] clause 4. The compiler reveals this // property only at the point of *actually dereferencing* the iterator! template static decltype(*(std::declval())) test(std::input_iterator_tag); template static char& test(std::output_iterator_tag); template static const char& test(...); using type = decltype(test(typename iterator_category::type{})); public: enum { value = !std::is_const>::value }; }; // A workaround for std::string not having mutable data() until C++17. template inline Char* get_data(std::basic_string& s) { return &s[0]; } template inline typename Container::value_type* get_data(Container& c) { return c.data(); } #if defined(_SECURE_SCL) && _SECURE_SCL // Make a checked iterator to avoid MSVC warnings. template using checked_ptr = stdext::checked_array_iterator; template checked_ptr make_checked(T* p, std::size_t size) { return {p, size}; } #else template using checked_ptr = T*; template inline T* make_checked(T* p, std::size_t) { return p; } #endif template ::value)> inline checked_ptr reserve( std::back_insert_iterator& it, std::size_t n) { Container& c = get_container(it); std::size_t size = c.size(); c.resize(size + n); return make_checked(get_data(c) + size, n); } template inline Iterator& reserve(Iterator& it, std::size_t) { return it; } // An output iterator that counts the number of objects written to it and // discards them. class counting_iterator { private: std::size_t count_; public: using iterator_category = std::output_iterator_tag; using difference_type = std::ptrdiff_t; using pointer = void; using reference = void; using _Unchecked_type = counting_iterator; // Mark iterator as checked. struct value_type { template void operator=(const T&) {} }; counting_iterator() : count_(0) {} std::size_t count() const { return count_; } counting_iterator& operator++() { ++count_; return *this; } counting_iterator operator++(int) { auto it = *this; ++*this; return it; } value_type operator*() const { return {}; } }; template class truncating_iterator_base { protected: OutputIt out_; std::size_t limit_; std::size_t count_; truncating_iterator_base(OutputIt out, std::size_t limit) : out_(out), limit_(limit), count_(0) {} public: using iterator_category = std::output_iterator_tag; using value_type = typename std::iterator_traits::value_type; using difference_type = void; using pointer = void; using reference = void; using _Unchecked_type = truncating_iterator_base; // Mark iterator as checked. OutputIt base() const { return out_; } std::size_t count() const { return count_; } }; // An output iterator that truncates the output and counts the number of objects // written to it. template ::value_type>::type> class truncating_iterator; template class truncating_iterator : public truncating_iterator_base { mutable typename truncating_iterator_base::value_type blackhole_; public: using value_type = typename truncating_iterator_base::value_type; truncating_iterator(OutputIt out, std::size_t limit) : truncating_iterator_base(out, limit) {} truncating_iterator& operator++() { if (this->count_++ < this->limit_) ++this->out_; return *this; } truncating_iterator operator++(int) { auto it = *this; ++*this; return it; } value_type& operator*() const { return this->count_ < this->limit_ ? *this->out_ : blackhole_; } }; template class truncating_iterator : public truncating_iterator_base { public: truncating_iterator(OutputIt out, std::size_t limit) : truncating_iterator_base(out, limit) {} template truncating_iterator& operator=(T val) { if (this->count_++ < this->limit_) *this->out_++ = val; return *this; } truncating_iterator& operator++() { return *this; } truncating_iterator& operator++(int) { return *this; } truncating_iterator& operator*() { return *this; } }; // A range with the specified output iterator and value type. template class output_range { private: OutputIt it_; public: using value_type = T; using iterator = OutputIt; struct sentinel {}; explicit output_range(OutputIt it) : it_(it) {} OutputIt begin() const { return it_; } sentinel end() const { return {}; } // Sentinel is not used yet. }; template inline size_t count_code_points(basic_string_view s) { return s.size(); } // Counts the number of code points in a UTF-8 string. inline size_t count_code_points(basic_string_view s) { const char* data = s.data(); size_t num_code_points = 0; for (size_t i = 0, size = s.size(); i != size; ++i) { if ((data[i] & 0xc0) != 0x80) ++num_code_points; } return num_code_points; } inline size_t count_code_points(basic_string_view s) { return count_code_points(basic_string_view( reinterpret_cast(s.data()), s.size())); } template inline size_t code_point_index(basic_string_view s, size_t n) { size_t size = s.size(); return n < size ? n : size; } // Calculates the index of the nth code point in a UTF-8 string. inline size_t code_point_index(basic_string_view s, size_t n) { const char8_type* data = s.data(); size_t num_code_points = 0; for (size_t i = 0, size = s.size(); i != size; ++i) { if ((data[i] & 0xc0) != 0x80 && ++num_code_points > n) { return i; } } return s.size(); } inline char8_type to_char8_t(char c) { return static_cast(c); } template using needs_conversion = bool_constant< std::is_same::value_type, char>::value && std::is_same::value>; template ::value)> OutputIt copy_str(InputIt begin, InputIt end, OutputIt it) { return std::copy(begin, end, it); } template ::value)> OutputIt copy_str(InputIt begin, InputIt end, OutputIt it) { return std::transform(begin, end, it, to_char8_t); } #ifndef FMT_USE_GRISU # define FMT_USE_GRISU 1 #endif template constexpr bool use_grisu() { return FMT_USE_GRISU && std::numeric_limits::is_iec559 && sizeof(T) <= sizeof(double); } template template void buffer::append(const U* begin, const U* end) { std::size_t new_size = size_ + to_unsigned(end - begin); reserve(new_size); std::uninitialized_copy(begin, end, make_checked(ptr_, capacity_) + size_); size_ = new_size; } } // namespace internal // A range with an iterator appending to a buffer. template class buffer_range : public internal::output_range< std::back_insert_iterator>, T> { public: using iterator = std::back_insert_iterator>; using internal::output_range::output_range; buffer_range(internal::buffer& buf) : internal::output_range(std::back_inserter(buf)) {} }; class FMT_DEPRECATED u8string_view : public basic_string_view { public: u8string_view(const char* s) : basic_string_view( reinterpret_cast(s)) {} u8string_view(const char* s, size_t count) FMT_NOEXCEPT : basic_string_view( reinterpret_cast(s), count) {} }; #if FMT_USE_USER_DEFINED_LITERALS inline namespace literals { FMT_DEPRECATED inline basic_string_view operator"" _u( const char* s, std::size_t n) { return {reinterpret_cast(s), n}; } } // namespace literals #endif // The number of characters to store in the basic_memory_buffer object itself // to avoid dynamic memory allocation. enum { inline_buffer_size = 500 }; /** \rst A dynamically growing memory buffer for trivially copyable/constructible types with the first ``SIZE`` elements stored in the object itself. You can use one of the following type aliases for common character types: +----------------+------------------------------+ | Type | Definition | +================+==============================+ | memory_buffer | basic_memory_buffer | +----------------+------------------------------+ | wmemory_buffer | basic_memory_buffer | +----------------+------------------------------+ **Example**:: fmt::memory_buffer out; format_to(out, "The answer is {}.", 42); This will append the following output to the ``out`` object: .. code-block:: none The answer is 42. The output can be converted to an ``std::string`` with ``to_string(out)``. \endrst */ template > class basic_memory_buffer : private Allocator, public internal::buffer { private: T store_[SIZE]; // Deallocate memory allocated by the buffer. void deallocate() { T* data = this->data(); if (data != store_) Allocator::deallocate(data, this->capacity()); } protected: void grow(std::size_t size) FMT_OVERRIDE; public: using value_type = T; using const_reference = const T&; explicit basic_memory_buffer(const Allocator& alloc = Allocator()) : Allocator(alloc) { this->set(store_, SIZE); } ~basic_memory_buffer() FMT_OVERRIDE { deallocate(); } private: // Move data from other to this buffer. void move(basic_memory_buffer& other) { Allocator &this_alloc = *this, &other_alloc = other; this_alloc = std::move(other_alloc); T* data = other.data(); std::size_t size = other.size(), capacity = other.capacity(); if (data == other.store_) { this->set(store_, capacity); std::uninitialized_copy(other.store_, other.store_ + size, internal::make_checked(store_, capacity)); } else { this->set(data, capacity); // Set pointer to the inline array so that delete is not called // when deallocating. other.set(other.store_, 0); } this->resize(size); } public: /** \rst Constructs a :class:`fmt::basic_memory_buffer` object moving the content of the other object to it. \endrst */ basic_memory_buffer(basic_memory_buffer&& other) FMT_NOEXCEPT { move(other); } /** \rst Moves the content of the other ``basic_memory_buffer`` object to this one. \endrst */ basic_memory_buffer& operator=(basic_memory_buffer&& other) FMT_NOEXCEPT { FMT_ASSERT(this != &other, ""); deallocate(); move(other); return *this; } // Returns a copy of the allocator associated with this buffer. Allocator get_allocator() const { return *this; } }; template void basic_memory_buffer::grow(std::size_t size) { #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION if (size > 1000) throw std::runtime_error("fuzz mode - won't grow that much"); #endif std::size_t old_capacity = this->capacity(); std::size_t new_capacity = old_capacity + old_capacity / 2; if (size > new_capacity) new_capacity = size; T* old_data = this->data(); T* new_data = std::allocator_traits::allocate(*this, new_capacity); // The following code doesn't throw, so the raw pointer above doesn't leak. std::uninitialized_copy(old_data, old_data + this->size(), internal::make_checked(new_data, new_capacity)); this->set(new_data, new_capacity); // deallocate must not throw according to the standard, but even if it does, // the buffer already uses the new storage and will deallocate it in // destructor. if (old_data != store_) Allocator::deallocate(old_data, old_capacity); } using memory_buffer = basic_memory_buffer; using wmemory_buffer = basic_memory_buffer; /** A formatting error such as invalid format string. */ FMT_CLASS_API class FMT_API format_error : public std::runtime_error { public: explicit format_error(const char* message) : std::runtime_error(message) {} explicit format_error(const std::string& message) : std::runtime_error(message) {} format_error(const format_error&) = default; format_error& operator=(const format_error&) = default; format_error(format_error&&) = default; format_error& operator=(format_error&&) = default; ~format_error() FMT_NOEXCEPT FMT_OVERRIDE; }; namespace internal { // Returns true if value is negative, false otherwise. // Same as `value < 0` but doesn't produce warnings if T is an unsigned type. template ::is_signed)> FMT_CONSTEXPR bool is_negative(T value) { return value < 0; } template ::is_signed)> FMT_CONSTEXPR bool is_negative(T) { return false; } template ::value)> FMT_CONSTEXPR bool is_supported_floating_point(T) { return (std::is_same::value && FMT_USE_FLOAT) || (std::is_same::value && FMT_USE_DOUBLE) || (std::is_same::value && FMT_USE_LONG_DOUBLE); } // Smallest of uint32_t, uint64_t, uint128_t that is large enough to // represent all values of T. template using uint32_or_64_or_128_t = conditional_t< std::numeric_limits::digits <= 32, uint32_t, conditional_t::digits <= 64, uint64_t, uint128_t>>; // Static data is placed in this class template for the header-only config. template struct FMT_EXTERN_TEMPLATE_API basic_data { static const uint64_t powers_of_10_64[]; static const uint32_t zero_or_powers_of_10_32[]; static const uint64_t zero_or_powers_of_10_64[]; static const uint64_t pow10_significands[]; static const int16_t pow10_exponents[]; static const char digits[]; static const char hex_digits[]; static const char foreground_color[]; static const char background_color[]; static const char reset_color[5]; static const wchar_t wreset_color[5]; static const char signs[]; }; FMT_EXTERN template struct basic_data; // This is a struct rather than an alias to avoid shadowing warnings in gcc. struct data : basic_data<> {}; #ifdef FMT_BUILTIN_CLZLL // Returns the number of decimal digits in n. Leading zeros are not counted // except for n == 0 in which case count_digits returns 1. inline int count_digits(uint64_t n) { // Based on http://graphics.stanford.edu/~seander/bithacks.html#IntegerLog10 // and the benchmark https://github.com/localvoid/cxx-benchmark-count-digits. int t = (64 - FMT_BUILTIN_CLZLL(n | 1)) * 1233 >> 12; return t - (n < data::zero_or_powers_of_10_64[t]) + 1; } #else // Fallback version of count_digits used when __builtin_clz is not available. inline int count_digits(uint64_t n) { int count = 1; for (;;) { // Integer division is slow so do it for a group of four digits instead // of for every digit. The idea comes from the talk by Alexandrescu // "Three Optimization Tips for C++". See speed-test for a comparison. if (n < 10) return count; if (n < 100) return count + 1; if (n < 1000) return count + 2; if (n < 10000) return count + 3; n /= 10000u; count += 4; } } #endif #if FMT_USE_INT128 inline int count_digits(uint128_t n) { int count = 1; for (;;) { // Integer division is slow so do it for a group of four digits instead // of for every digit. The idea comes from the talk by Alexandrescu // "Three Optimization Tips for C++". See speed-test for a comparison. if (n < 10) return count; if (n < 100) return count + 1; if (n < 1000) return count + 2; if (n < 10000) return count + 3; n /= 10000U; count += 4; } } #endif // Counts the number of digits in n. BITS = log2(radix). template inline int count_digits(UInt n) { int num_digits = 0; do { ++num_digits; } while ((n >>= BITS) != 0); return num_digits; } template <> int count_digits<4>(internal::fallback_uintptr n); #if FMT_GCC_VERSION || FMT_CLANG_VERSION # define FMT_ALWAYS_INLINE inline __attribute__((always_inline)) #else # define FMT_ALWAYS_INLINE #endif #ifdef FMT_BUILTIN_CLZ // Optional version of count_digits for better performance on 32-bit platforms. inline int count_digits(uint32_t n) { int t = (32 - FMT_BUILTIN_CLZ(n | 1)) * 1233 >> 12; return t - (n < data::zero_or_powers_of_10_32[t]) + 1; } #endif template FMT_API std::string grouping_impl(locale_ref loc); template inline std::string grouping(locale_ref loc) { return grouping_impl(loc); } template <> inline std::string grouping(locale_ref loc) { return grouping_impl(loc); } template FMT_API Char thousands_sep_impl(locale_ref loc); template inline Char thousands_sep(locale_ref loc) { return Char(thousands_sep_impl(loc)); } template <> inline wchar_t thousands_sep(locale_ref loc) { return thousands_sep_impl(loc); } template FMT_API Char decimal_point_impl(locale_ref loc); template inline Char decimal_point(locale_ref loc) { return Char(decimal_point_impl(loc)); } template <> inline wchar_t decimal_point(locale_ref loc) { return decimal_point_impl(loc); } // Formats a decimal unsigned integer value writing into buffer. // add_thousands_sep is called after writing each char to add a thousands // separator if necessary. template inline Char* format_decimal(Char* buffer, UInt value, int num_digits, F add_thousands_sep) { FMT_ASSERT(num_digits >= 0, "invalid digit count"); buffer += num_digits; Char* end = buffer; while (value >= 100) { // Integer division is slow so do it for a group of two digits instead // of for every digit. The idea comes from the talk by Alexandrescu // "Three Optimization Tips for C++". See speed-test for a comparison. auto index = static_cast((value % 100) * 2); value /= 100; *--buffer = static_cast(data::digits[index + 1]); add_thousands_sep(buffer); *--buffer = static_cast(data::digits[index]); add_thousands_sep(buffer); } if (value < 10) { *--buffer = static_cast('0' + value); return end; } auto index = static_cast(value * 2); *--buffer = static_cast(data::digits[index + 1]); add_thousands_sep(buffer); *--buffer = static_cast(data::digits[index]); return end; } template constexpr int digits10() FMT_NOEXCEPT { return std::numeric_limits::digits10; } template <> constexpr int digits10() FMT_NOEXCEPT { return 38; } template <> constexpr int digits10() FMT_NOEXCEPT { return 38; } template inline Iterator format_decimal(Iterator out, UInt value, int num_digits, F add_thousands_sep) { FMT_ASSERT(num_digits >= 0, "invalid digit count"); // Buffer should be large enough to hold all digits (<= digits10 + 1). enum { max_size = digits10() + 1 }; Char buffer[2 * max_size]; auto end = format_decimal(buffer, value, num_digits, add_thousands_sep); return internal::copy_str(buffer, end, out); } template inline It format_decimal(It out, UInt value, int num_digits) { return format_decimal(out, value, num_digits, [](Char*) {}); } template inline Char* format_uint(Char* buffer, UInt value, int num_digits, bool upper = false) { buffer += num_digits; Char* end = buffer; do { const char* digits = upper ? "0123456789ABCDEF" : data::hex_digits; unsigned digit = (value & ((1 << BASE_BITS) - 1)); *--buffer = static_cast(BASE_BITS < 4 ? static_cast('0' + digit) : digits[digit]); } while ((value >>= BASE_BITS) != 0); return end; } template Char* format_uint(Char* buffer, internal::fallback_uintptr n, int num_digits, bool = false) { auto char_digits = std::numeric_limits::digits / 4; int start = (num_digits + char_digits - 1) / char_digits - 1; if (int start_digits = num_digits % char_digits) { unsigned value = n.value[start--]; buffer = format_uint(buffer, value, start_digits); } for (; start >= 0; --start) { unsigned value = n.value[start]; buffer += char_digits; auto p = buffer; for (int i = 0; i < char_digits; ++i) { unsigned digit = (value & ((1 << BASE_BITS) - 1)); *--p = static_cast(data::hex_digits[digit]); value >>= BASE_BITS; } } return buffer; } template inline It format_uint(It out, UInt value, int num_digits, bool upper = false) { // Buffer should be large enough to hold all digits (digits / BASE_BITS + 1). char buffer[num_bits() / BASE_BITS + 1]; format_uint(buffer, value, num_digits, upper); return internal::copy_str(buffer, buffer + num_digits, out); } // A converter from UTF-8 to UTF-16. class utf8_to_utf16 { private: wmemory_buffer buffer_; public: FMT_API explicit utf8_to_utf16(string_view s); operator wstring_view() const { return {&buffer_[0], size()}; } size_t size() const { return buffer_.size() - 1; } const wchar_t* c_str() const { return &buffer_[0]; } std::wstring str() const { return {&buffer_[0], size()}; } }; template struct null {}; // Workaround an array initialization issue in gcc 4.8. template struct fill_t { private: enum { max_size = 4 }; Char data_[max_size]; unsigned char size_; public: FMT_CONSTEXPR void operator=(basic_string_view s) { auto size = s.size(); if (size > max_size) { FMT_THROW(format_error("invalid fill")); return; } for (size_t i = 0; i < size; ++i) data_[i] = s[i]; size_ = static_cast(size); } size_t size() const { return size_; } const Char* data() const { return data_; } FMT_CONSTEXPR Char& operator[](size_t index) { return data_[index]; } FMT_CONSTEXPR const Char& operator[](size_t index) const { return data_[index]; } static FMT_CONSTEXPR fill_t make() { auto fill = fill_t(); fill[0] = Char(' '); fill.size_ = 1; return fill; } }; } // namespace internal // We cannot use enum classes as bit fields because of a gcc bug // https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61414. namespace align { enum type { none, left, right, center, numeric }; } using align_t = align::type; namespace sign { enum type { none, minus, plus, space }; } using sign_t = sign::type; // Format specifiers for built-in and string types. template struct basic_format_specs { int width; int precision; char type; align_t align : 4; sign_t sign : 3; bool alt : 1; // Alternate form ('#'). internal::fill_t fill; constexpr basic_format_specs() : width(0), precision(-1), type(0), align(align::none), sign(sign::none), alt(false), fill(internal::fill_t::make()) {} }; using format_specs = basic_format_specs; namespace internal { // A floating-point presentation format. enum class float_format : unsigned char { general, // General: exponent notation or fixed point based on magnitude. exp, // Exponent notation with the default precision of 6, e.g. 1.2e-3. fixed, // Fixed point with the default precision of 6, e.g. 0.0012. hex }; struct float_specs { int precision; float_format format : 8; sign_t sign : 8; bool upper : 1; bool locale : 1; bool percent : 1; bool binary32 : 1; bool use_grisu : 1; bool showpoint : 1; }; // Writes the exponent exp in the form "[+-]d{2,3}" to buffer. template It write_exponent(int exp, It it) { FMT_ASSERT(-10000 < exp && exp < 10000, "exponent out of range"); if (exp < 0) { *it++ = static_cast('-'); exp = -exp; } else { *it++ = static_cast('+'); } if (exp >= 100) { const char* top = data::digits + (exp / 100) * 2; if (exp >= 1000) *it++ = static_cast(top[0]); *it++ = static_cast(top[1]); exp %= 100; } const char* d = data::digits + exp * 2; *it++ = static_cast(d[0]); *it++ = static_cast(d[1]); return it; } template class float_writer { private: // The number is given as v = digits_ * pow(10, exp_). const char* digits_; int num_digits_; int exp_; size_t size_; float_specs specs_; Char decimal_point_; template It prettify(It it) const { // pow(10, full_exp - 1) <= v <= pow(10, full_exp). int full_exp = num_digits_ + exp_; if (specs_.format == float_format::exp) { // Insert a decimal point after the first digit and add an exponent. *it++ = static_cast(*digits_); int num_zeros = specs_.precision - num_digits_; if (num_digits_ > 1 || specs_.showpoint) *it++ = decimal_point_; it = copy_str(digits_ + 1, digits_ + num_digits_, it); if (num_zeros > 0 && specs_.showpoint) it = std::fill_n(it, num_zeros, static_cast('0')); *it++ = static_cast(specs_.upper ? 'E' : 'e'); return write_exponent(full_exp - 1, it); } if (num_digits_ <= full_exp) { // 1234e7 -> 12340000000[.0+] it = copy_str(digits_, digits_ + num_digits_, it); it = std::fill_n(it, full_exp - num_digits_, static_cast('0')); if (specs_.showpoint || specs_.precision < 0) { *it++ = decimal_point_; int num_zeros = specs_.precision - full_exp; if (num_zeros <= 0) { if (specs_.format != float_format::fixed) *it++ = static_cast('0'); return it; } #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION if (num_zeros > 1000) throw std::runtime_error("fuzz mode - avoiding excessive cpu use"); #endif it = std::fill_n(it, num_zeros, static_cast('0')); } } else if (full_exp > 0) { // 1234e-2 -> 12.34[0+] it = copy_str(digits_, digits_ + full_exp, it); if (!specs_.showpoint) { // Remove trailing zeros. int num_digits = num_digits_; while (num_digits > full_exp && digits_[num_digits - 1] == '0') --num_digits; if (num_digits != full_exp) *it++ = decimal_point_; return copy_str(digits_ + full_exp, digits_ + num_digits, it); } *it++ = decimal_point_; it = copy_str(digits_ + full_exp, digits_ + num_digits_, it); if (specs_.precision > num_digits_) { // Add trailing zeros. int num_zeros = specs_.precision - num_digits_; it = std::fill_n(it, num_zeros, static_cast('0')); } } else { // 1234e-6 -> 0.001234 *it++ = static_cast('0'); int num_zeros = -full_exp; int num_digits = num_digits_; if (num_digits == 0 && specs_.precision >= 0 && specs_.precision < num_zeros) { num_zeros = specs_.precision; } // Remove trailing zeros. if (!specs_.showpoint) while (num_digits > 0 && digits_[num_digits - 1] == '0') --num_digits; if (num_zeros != 0 || num_digits != 0 || specs_.showpoint) { *it++ = decimal_point_; it = std::fill_n(it, num_zeros, static_cast('0')); it = copy_str(digits_, digits_ + num_digits, it); } } return it; } public: float_writer(const char* digits, int num_digits, int exp, float_specs specs, Char decimal_point) : digits_(digits), num_digits_(num_digits), exp_(exp), specs_(specs), decimal_point_(decimal_point) { int full_exp = num_digits + exp - 1; int precision = specs.precision > 0 ? specs.precision : 16; if (specs_.format == float_format::general && !(full_exp >= -4 && full_exp < precision)) { specs_.format = float_format::exp; } size_ = prettify(counting_iterator()).count(); size_ += specs.sign ? 1 : 0; } size_t size() const { return size_; } size_t width() const { return size(); } template void operator()(It&& it) { if (specs_.sign) *it++ = static_cast(data::signs[specs_.sign]); it = prettify(it); } }; template int format_float(T value, int precision, float_specs specs, buffer& buf); // Formats a floating-point number with snprintf. template int snprintf_float(T value, int precision, float_specs specs, buffer& buf); template T promote_float(T value) { return value; } inline double promote_float(float value) { return static_cast(value); } template FMT_CONSTEXPR void handle_int_type_spec(char spec, Handler&& handler) { switch (spec) { case 0: case 'd': handler.on_dec(); break; case 'x': case 'X': handler.on_hex(); break; case 'b': case 'B': handler.on_bin(); break; case 'o': handler.on_oct(); break; case 'n': case 'L': handler.on_num(); break; default: handler.on_error(); } } template FMT_CONSTEXPR float_specs parse_float_type_spec( const basic_format_specs& specs, ErrorHandler&& eh = {}) { auto result = float_specs(); result.showpoint = specs.alt; switch (specs.type) { case 0: result.format = float_format::general; result.showpoint |= specs.precision > 0; break; case 'G': result.upper = true; FMT_FALLTHROUGH; case 'g': result.format = float_format::general; break; case 'E': result.upper = true; FMT_FALLTHROUGH; case 'e': result.format = float_format::exp; result.showpoint |= specs.precision != 0; break; case 'F': result.upper = true; FMT_FALLTHROUGH; case 'f': result.format = float_format::fixed; result.showpoint |= specs.precision != 0; break; #if FMT_DEPRECATED_PERCENT case '%': result.format = float_format::fixed; result.percent = true; break; #endif case 'A': result.upper = true; FMT_FALLTHROUGH; case 'a': result.format = float_format::hex; break; case 'n': result.locale = true; break; default: eh.on_error("invalid type specifier"); break; } return result; } template FMT_CONSTEXPR void handle_char_specs(const basic_format_specs* specs, Handler&& handler) { if (!specs) return handler.on_char(); if (specs->type && specs->type != 'c') return handler.on_int(); if (specs->align == align::numeric || specs->sign != sign::none || specs->alt) handler.on_error("invalid format specifier for char"); handler.on_char(); } template FMT_CONSTEXPR void handle_cstring_type_spec(Char spec, Handler&& handler) { if (spec == 0 || spec == 's') handler.on_string(); else if (spec == 'p') handler.on_pointer(); else handler.on_error("invalid type specifier"); } template FMT_CONSTEXPR void check_string_type_spec(Char spec, ErrorHandler&& eh) { if (spec != 0 && spec != 's') eh.on_error("invalid type specifier"); } template FMT_CONSTEXPR void check_pointer_type_spec(Char spec, ErrorHandler&& eh) { if (spec != 0 && spec != 'p') eh.on_error("invalid type specifier"); } template class int_type_checker : private ErrorHandler { public: FMT_CONSTEXPR explicit int_type_checker(ErrorHandler eh) : ErrorHandler(eh) {} FMT_CONSTEXPR void on_dec() {} FMT_CONSTEXPR void on_hex() {} FMT_CONSTEXPR void on_bin() {} FMT_CONSTEXPR void on_oct() {} FMT_CONSTEXPR void on_num() {} FMT_CONSTEXPR void on_error() { ErrorHandler::on_error("invalid type specifier"); } }; template class char_specs_checker : public ErrorHandler { private: char type_; public: FMT_CONSTEXPR char_specs_checker(char type, ErrorHandler eh) : ErrorHandler(eh), type_(type) {} FMT_CONSTEXPR void on_int() { handle_int_type_spec(type_, int_type_checker(*this)); } FMT_CONSTEXPR void on_char() {} }; template class cstring_type_checker : public ErrorHandler { public: FMT_CONSTEXPR explicit cstring_type_checker(ErrorHandler eh) : ErrorHandler(eh) {} FMT_CONSTEXPR void on_string() {} FMT_CONSTEXPR void on_pointer() {} }; template void arg_map::init(const basic_format_args& args) { if (map_) return; map_ = new entry[internal::to_unsigned(args.max_size())]; if (args.is_packed()) { for (int i = 0;; ++i) { internal::type arg_type = args.type(i); if (arg_type == internal::type::none_type) return; if (arg_type == internal::type::named_arg_type) push_back(args.values_[i]); } } for (int i = 0, n = args.max_size(); i < n; ++i) { auto type = args.args_[i].type_; if (type == internal::type::named_arg_type) push_back(args.args_[i].value_); } } template struct nonfinite_writer { sign_t sign; const char* str; static constexpr size_t str_size = 3; size_t size() const { return str_size + (sign ? 1 : 0); } size_t width() const { return size(); } template void operator()(It&& it) const { if (sign) *it++ = static_cast(data::signs[sign]); it = copy_str(str, str + str_size, it); } }; template FMT_NOINLINE OutputIt fill(OutputIt it, size_t n, const fill_t& fill) { auto fill_size = fill.size(); if (fill_size == 1) return std::fill_n(it, n, fill[0]); for (size_t i = 0; i < n; ++i) it = std::copy_n(fill.data(), fill_size, it); return it; } // This template provides operations for formatting and writing data into a // character range. template class basic_writer { public: using char_type = typename Range::value_type; using iterator = typename Range::iterator; using format_specs = basic_format_specs; private: iterator out_; // Output iterator. locale_ref locale_; // Attempts to reserve space for n extra characters in the output range. // Returns a pointer to the reserved range or a reference to out_. auto reserve(std::size_t n) -> decltype(internal::reserve(out_, n)) { return internal::reserve(out_, n); } template struct padded_int_writer { size_t size_; string_view prefix; char_type fill; std::size_t padding; F f; size_t size() const { return size_; } size_t width() const { return size_; } template void operator()(It&& it) const { if (prefix.size() != 0) it = copy_str(prefix.begin(), prefix.end(), it); it = std::fill_n(it, padding, fill); f(it); } }; // Writes an integer in the format // // where are written by f(it). template void write_int(int num_digits, string_view prefix, format_specs specs, F f) { std::size_t size = prefix.size() + to_unsigned(num_digits); char_type fill = specs.fill[0]; std::size_t padding = 0; if (specs.align == align::numeric) { auto unsiged_width = to_unsigned(specs.width); if (unsiged_width > size) { padding = unsiged_width - size; size = unsiged_width; } } else if (specs.precision > num_digits) { size = prefix.size() + to_unsigned(specs.precision); padding = to_unsigned(specs.precision - num_digits); fill = static_cast('0'); } if (specs.align == align::none) specs.align = align::right; write_padded(specs, padded_int_writer{size, prefix, fill, padding, f}); } // Writes a decimal integer. template void write_decimal(Int value) { auto abs_value = static_cast>(value); bool negative = is_negative(value); // Don't do -abs_value since it trips unsigned-integer-overflow sanitizer. if (negative) abs_value = ~abs_value + 1; int num_digits = count_digits(abs_value); auto&& it = reserve((negative ? 1 : 0) + static_cast(num_digits)); if (negative) *it++ = static_cast('-'); it = format_decimal(it, abs_value, num_digits); } // The handle_int_type_spec handler that writes an integer. template struct int_writer { using unsigned_type = uint32_or_64_or_128_t; basic_writer& writer; const Specs& specs; unsigned_type abs_value; char prefix[4]; unsigned prefix_size; string_view get_prefix() const { return string_view(prefix, prefix_size); } int_writer(basic_writer& w, Int value, const Specs& s) : writer(w), specs(s), abs_value(static_cast(value)), prefix_size(0) { if (is_negative(value)) { prefix[0] = '-'; ++prefix_size; abs_value = 0 - abs_value; } else if (specs.sign != sign::none && specs.sign != sign::minus) { prefix[0] = specs.sign == sign::plus ? '+' : ' '; ++prefix_size; } } struct dec_writer { unsigned_type abs_value; int num_digits; template void operator()(It&& it) const { it = internal::format_decimal(it, abs_value, num_digits); } }; void on_dec() { int num_digits = count_digits(abs_value); writer.write_int(num_digits, get_prefix(), specs, dec_writer{abs_value, num_digits}); } struct hex_writer { int_writer& self; int num_digits; template void operator()(It&& it) const { it = format_uint<4, char_type>(it, self.abs_value, num_digits, self.specs.type != 'x'); } }; void on_hex() { if (specs.alt) { prefix[prefix_size++] = '0'; prefix[prefix_size++] = specs.type; } int num_digits = count_digits<4>(abs_value); writer.write_int(num_digits, get_prefix(), specs, hex_writer{*this, num_digits}); } template struct bin_writer { unsigned_type abs_value; int num_digits; template void operator()(It&& it) const { it = format_uint(it, abs_value, num_digits); } }; void on_bin() { if (specs.alt) { prefix[prefix_size++] = '0'; prefix[prefix_size++] = static_cast(specs.type); } int num_digits = count_digits<1>(abs_value); writer.write_int(num_digits, get_prefix(), specs, bin_writer<1>{abs_value, num_digits}); } void on_oct() { int num_digits = count_digits<3>(abs_value); if (specs.alt && specs.precision <= num_digits && abs_value != 0) { // Octal prefix '0' is counted as a digit, so only add it if precision // is not greater than the number of digits. prefix[prefix_size++] = '0'; } writer.write_int(num_digits, get_prefix(), specs, bin_writer<3>{abs_value, num_digits}); } enum { sep_size = 1 }; struct num_writer { unsigned_type abs_value; int size; const std::string& groups; char_type sep; template void operator()(It&& it) const { basic_string_view s(&sep, sep_size); // Index of a decimal digit with the least significant digit having // index 0. int digit_index = 0; std::string::const_iterator group = groups.cbegin(); it = format_decimal( it, abs_value, size, [this, s, &group, &digit_index](char_type*& buffer) { if (*group <= 0 || ++digit_index % *group != 0 || *group == max_value()) return; if (group + 1 != groups.cend()) { digit_index = 0; ++group; } buffer -= s.size(); std::uninitialized_copy(s.data(), s.data() + s.size(), make_checked(buffer, s.size())); }); } }; void on_num() { std::string groups = grouping(writer.locale_); if (groups.empty()) return on_dec(); auto sep = thousands_sep(writer.locale_); if (!sep) return on_dec(); int num_digits = count_digits(abs_value); int size = num_digits; std::string::const_iterator group = groups.cbegin(); while (group != groups.cend() && num_digits > *group && *group > 0 && *group != max_value()) { size += sep_size; num_digits -= *group; ++group; } if (group == groups.cend()) size += sep_size * ((num_digits - 1) / groups.back()); writer.write_int(size, get_prefix(), specs, num_writer{abs_value, size, groups, sep}); } FMT_NORETURN void on_error() { FMT_THROW(format_error("invalid type specifier")); } }; template struct str_writer { const Char* s; size_t size_; size_t size() const { return size_; } size_t width() const { return count_code_points(basic_string_view(s, size_)); } template void operator()(It&& it) const { it = copy_str(s, s + size_, it); } }; struct bytes_writer { string_view bytes; size_t size() const { return bytes.size(); } size_t width() const { return bytes.size(); } template void operator()(It&& it) const { const char* data = bytes.data(); it = copy_str(data, data + size(), it); } }; template struct pointer_writer { UIntPtr value; int num_digits; size_t size() const { return to_unsigned(num_digits) + 2; } size_t width() const { return size(); } template void operator()(It&& it) const { *it++ = static_cast('0'); *it++ = static_cast('x'); it = format_uint<4, char_type>(it, value, num_digits); } }; public: explicit basic_writer(Range out, locale_ref loc = locale_ref()) : out_(out.begin()), locale_(loc) {} iterator out() const { return out_; } // Writes a value in the format // // where is written by f(it). template void write_padded(const format_specs& specs, F&& f) { // User-perceived width (in code points). unsigned width = to_unsigned(specs.width); size_t size = f.size(); // The number of code units. size_t num_code_points = width != 0 ? f.width() : size; if (width <= num_code_points) return f(reserve(size)); size_t padding = width - num_code_points; size_t fill_size = specs.fill.size(); auto&& it = reserve(size + padding * fill_size); if (specs.align == align::right) { it = fill(it, padding, specs.fill); f(it); } else if (specs.align == align::center) { std::size_t left_padding = padding / 2; it = fill(it, left_padding, specs.fill); f(it); it = fill(it, padding - left_padding, specs.fill); } else { f(it); it = fill(it, padding, specs.fill); } } void write(int value) { write_decimal(value); } void write(long value) { write_decimal(value); } void write(long long value) { write_decimal(value); } void write(unsigned value) { write_decimal(value); } void write(unsigned long value) { write_decimal(value); } void write(unsigned long long value) { write_decimal(value); } #if FMT_USE_INT128 void write(int128_t value) { write_decimal(value); } void write(uint128_t value) { write_decimal(value); } #endif template void write_int(T value, const Spec& spec) { handle_int_type_spec(spec.type, int_writer(*this, value, spec)); } template ::value)> void write(T value, format_specs specs = {}) { if (const_check(!is_supported_floating_point(value))) { return; } float_specs fspecs = parse_float_type_spec(specs); fspecs.sign = specs.sign; if (std::signbit(value)) { // value < 0 is false for NaN so use signbit. fspecs.sign = sign::minus; value = -value; } else if (fspecs.sign == sign::minus) { fspecs.sign = sign::none; } if (!std::isfinite(value)) { auto str = std::isinf(value) ? (fspecs.upper ? "INF" : "inf") : (fspecs.upper ? "NAN" : "nan"); return write_padded(specs, nonfinite_writer{fspecs.sign, str}); } if (specs.align == align::none) { specs.align = align::right; } else if (specs.align == align::numeric) { if (fspecs.sign) { auto&& it = reserve(1); *it++ = static_cast(data::signs[fspecs.sign]); fspecs.sign = sign::none; if (specs.width != 0) --specs.width; } specs.align = align::right; } memory_buffer buffer; if (fspecs.format == float_format::hex) { if (fspecs.sign) buffer.push_back(data::signs[fspecs.sign]); snprintf_float(promote_float(value), specs.precision, fspecs, buffer); write_padded(specs, str_writer{buffer.data(), buffer.size()}); return; } int precision = specs.precision >= 0 || !specs.type ? specs.precision : 6; if (fspecs.format == float_format::exp) { if (precision == max_value()) FMT_THROW(format_error("number is too big")); else ++precision; } if (const_check(std::is_same())) fspecs.binary32 = true; fspecs.use_grisu = use_grisu(); if (const_check(FMT_DEPRECATED_PERCENT) && fspecs.percent) value *= 100; int exp = format_float(promote_float(value), precision, fspecs, buffer); if (const_check(FMT_DEPRECATED_PERCENT) && fspecs.percent) { buffer.push_back('%'); --exp; // Adjust decimal place position. } fspecs.precision = precision; char_type point = fspecs.locale ? decimal_point(locale_) : static_cast('.'); write_padded(specs, float_writer(buffer.data(), static_cast(buffer.size()), exp, fspecs, point)); } void write(char value) { auto&& it = reserve(1); *it++ = value; } template ::value)> void write(Char value) { auto&& it = reserve(1); *it++ = value; } void write(string_view value) { auto&& it = reserve(value.size()); it = copy_str(value.begin(), value.end(), it); } void write(wstring_view value) { static_assert(std::is_same::value, ""); auto&& it = reserve(value.size()); it = std::copy(value.begin(), value.end(), it); } template void write(const Char* s, std::size_t size, const format_specs& specs) { write_padded(specs, str_writer{s, size}); } template void write(basic_string_view s, const format_specs& specs = {}) { const Char* data = s.data(); std::size_t size = s.size(); if (specs.precision >= 0 && to_unsigned(specs.precision) < size) size = code_point_index(s, to_unsigned(specs.precision)); write(data, size, specs); } void write_bytes(string_view bytes, const format_specs& specs) { write_padded(specs, bytes_writer{bytes}); } template void write_pointer(UIntPtr value, const format_specs* specs) { int num_digits = count_digits<4>(value); auto pw = pointer_writer{value, num_digits}; if (!specs) return pw(reserve(to_unsigned(num_digits) + 2)); format_specs specs_copy = *specs; if (specs_copy.align == align::none) specs_copy.align = align::right; write_padded(specs_copy, pw); } }; using writer = basic_writer>; template struct is_integral : std::is_integral {}; template <> struct is_integral : std::true_type {}; template <> struct is_integral : std::true_type {}; template class arg_formatter_base { public: using char_type = typename Range::value_type; using iterator = typename Range::iterator; using format_specs = basic_format_specs; private: using writer_type = basic_writer; writer_type writer_; format_specs* specs_; struct char_writer { char_type value; size_t size() const { return 1; } size_t width() const { return 1; } template void operator()(It&& it) const { *it++ = value; } }; void write_char(char_type value) { if (specs_) writer_.write_padded(*specs_, char_writer{value}); else writer_.write(value); } void write_pointer(const void* p) { writer_.write_pointer(internal::to_uintptr(p), specs_); } protected: writer_type& writer() { return writer_; } FMT_DEPRECATED format_specs* spec() { return specs_; } format_specs* specs() { return specs_; } iterator out() { return writer_.out(); } void write(bool value) { string_view sv(value ? "true" : "false"); specs_ ? writer_.write(sv, *specs_) : writer_.write(sv); } void write(const char_type* value) { if (!value) { FMT_THROW(format_error("string pointer is null")); } else { auto length = std::char_traits::length(value); basic_string_view sv(value, length); specs_ ? writer_.write(sv, *specs_) : writer_.write(sv); } } public: arg_formatter_base(Range r, format_specs* s, locale_ref loc) : writer_(r, loc), specs_(s) {} iterator operator()(monostate) { FMT_ASSERT(false, "invalid argument type"); return out(); } template ::value)> iterator operator()(T value) { if (specs_) writer_.write_int(value, *specs_); else writer_.write(value); return out(); } iterator operator()(char_type value) { internal::handle_char_specs( specs_, char_spec_handler(*this, static_cast(value))); return out(); } iterator operator()(bool value) { if (specs_ && specs_->type) return (*this)(value ? 1 : 0); write(value != 0); return out(); } template ::value)> iterator operator()(T value) { if (const_check(is_supported_floating_point(value))) writer_.write(value, specs_ ? *specs_ : format_specs()); else FMT_ASSERT(false, "unsupported float argument type"); return out(); } struct char_spec_handler : ErrorHandler { arg_formatter_base& formatter; char_type value; char_spec_handler(arg_formatter_base& f, char_type val) : formatter(f), value(val) {} void on_int() { if (formatter.specs_) formatter.writer_.write_int(value, *formatter.specs_); else formatter.writer_.write(value); } void on_char() { formatter.write_char(value); } }; struct cstring_spec_handler : internal::error_handler { arg_formatter_base& formatter; const char_type* value; cstring_spec_handler(arg_formatter_base& f, const char_type* val) : formatter(f), value(val) {} void on_string() { formatter.write(value); } void on_pointer() { formatter.write_pointer(value); } }; iterator operator()(const char_type* value) { if (!specs_) return write(value), out(); internal::handle_cstring_type_spec(specs_->type, cstring_spec_handler(*this, value)); return out(); } iterator operator()(basic_string_view value) { if (specs_) { internal::check_string_type_spec(specs_->type, internal::error_handler()); writer_.write(value, *specs_); } else { writer_.write(value); } return out(); } iterator operator()(const void* value) { if (specs_) check_pointer_type_spec(specs_->type, internal::error_handler()); write_pointer(value); return out(); } }; template FMT_CONSTEXPR bool is_name_start(Char c) { return ('a' <= c && c <= 'z') || ('A' <= c && c <= 'Z') || '_' == c; } // Parses the range [begin, end) as an unsigned integer. This function assumes // that the range is non-empty and the first character is a digit. template FMT_CONSTEXPR int parse_nonnegative_int(const Char*& begin, const Char* end, ErrorHandler&& eh) { FMT_ASSERT(begin != end && '0' <= *begin && *begin <= '9', ""); unsigned value = 0; // Convert to unsigned to prevent a warning. constexpr unsigned max_int = max_value(); unsigned big = max_int / 10; do { // Check for overflow. if (value > big) { value = max_int + 1; break; } value = value * 10 + unsigned(*begin - '0'); ++begin; } while (begin != end && '0' <= *begin && *begin <= '9'); if (value > max_int) eh.on_error("number is too big"); return static_cast(value); } template class custom_formatter { private: using char_type = typename Context::char_type; basic_format_parse_context& parse_ctx_; Context& ctx_; public: explicit custom_formatter(basic_format_parse_context& parse_ctx, Context& ctx) : parse_ctx_(parse_ctx), ctx_(ctx) {} bool operator()(typename basic_format_arg::handle h) const { h.format(parse_ctx_, ctx_); return true; } template bool operator()(T) const { return false; } }; template using is_integer = bool_constant::value && !std::is_same::value && !std::is_same::value && !std::is_same::value>; template class width_checker { public: explicit FMT_CONSTEXPR width_checker(ErrorHandler& eh) : handler_(eh) {} template ::value)> FMT_CONSTEXPR unsigned long long operator()(T value) { if (is_negative(value)) handler_.on_error("negative width"); return static_cast(value); } template ::value)> FMT_CONSTEXPR unsigned long long operator()(T) { handler_.on_error("width is not integer"); return 0; } private: ErrorHandler& handler_; }; template class precision_checker { public: explicit FMT_CONSTEXPR precision_checker(ErrorHandler& eh) : handler_(eh) {} template ::value)> FMT_CONSTEXPR unsigned long long operator()(T value) { if (is_negative(value)) handler_.on_error("negative precision"); return static_cast(value); } template ::value)> FMT_CONSTEXPR unsigned long long operator()(T) { handler_.on_error("precision is not integer"); return 0; } private: ErrorHandler& handler_; }; // A format specifier handler that sets fields in basic_format_specs. template class specs_setter { public: explicit FMT_CONSTEXPR specs_setter(basic_format_specs& specs) : specs_(specs) {} FMT_CONSTEXPR specs_setter(const specs_setter& other) : specs_(other.specs_) {} FMT_CONSTEXPR void on_align(align_t align) { specs_.align = align; } FMT_CONSTEXPR void on_fill(basic_string_view fill) { specs_.fill = fill; } FMT_CONSTEXPR void on_plus() { specs_.sign = sign::plus; } FMT_CONSTEXPR void on_minus() { specs_.sign = sign::minus; } FMT_CONSTEXPR void on_space() { specs_.sign = sign::space; } FMT_CONSTEXPR void on_hash() { specs_.alt = true; } FMT_CONSTEXPR void on_zero() { specs_.align = align::numeric; specs_.fill[0] = Char('0'); } FMT_CONSTEXPR void on_width(int width) { specs_.width = width; } FMT_CONSTEXPR void on_precision(int precision) { specs_.precision = precision; } FMT_CONSTEXPR void end_precision() {} FMT_CONSTEXPR void on_type(Char type) { specs_.type = static_cast(type); } protected: basic_format_specs& specs_; }; template class numeric_specs_checker { public: FMT_CONSTEXPR numeric_specs_checker(ErrorHandler& eh, internal::type arg_type) : error_handler_(eh), arg_type_(arg_type) {} FMT_CONSTEXPR void require_numeric_argument() { if (!is_arithmetic_type(arg_type_)) error_handler_.on_error("format specifier requires numeric argument"); } FMT_CONSTEXPR void check_sign() { require_numeric_argument(); if (is_integral_type(arg_type_) && arg_type_ != type::int_type && arg_type_ != type::long_long_type && arg_type_ != type::char_type) { error_handler_.on_error("format specifier requires signed argument"); } } FMT_CONSTEXPR void check_precision() { if (is_integral_type(arg_type_) || arg_type_ == type::pointer_type) error_handler_.on_error("precision not allowed for this argument type"); } private: ErrorHandler& error_handler_; internal::type arg_type_; }; // A format specifier handler that checks if specifiers are consistent with the // argument type. template class specs_checker : public Handler { public: FMT_CONSTEXPR specs_checker(const Handler& handler, internal::type arg_type) : Handler(handler), checker_(*this, arg_type) {} FMT_CONSTEXPR specs_checker(const specs_checker& other) : Handler(other), checker_(*this, other.arg_type_) {} FMT_CONSTEXPR void on_align(align_t align) { if (align == align::numeric) checker_.require_numeric_argument(); Handler::on_align(align); } FMT_CONSTEXPR void on_plus() { checker_.check_sign(); Handler::on_plus(); } FMT_CONSTEXPR void on_minus() { checker_.check_sign(); Handler::on_minus(); } FMT_CONSTEXPR void on_space() { checker_.check_sign(); Handler::on_space(); } FMT_CONSTEXPR void on_hash() { checker_.require_numeric_argument(); Handler::on_hash(); } FMT_CONSTEXPR void on_zero() { checker_.require_numeric_argument(); Handler::on_zero(); } FMT_CONSTEXPR void end_precision() { checker_.check_precision(); } private: numeric_specs_checker checker_; }; template