哪里可以下载 C++ STL源代码.h和.cpp文件？

Question

我从 http://www.sgi.com/tech/stl/ 下载了 STL 源代码download.html ，但它只有 .h 作为函数声明。在哪里可以下载 .cpp 文件以阅读实际实现？

例如，在 stl_multimap.h 或 stl_map.h 中，它具有：

template <class _Key, class _Tp, class _Compare, class _Alloc>
inline void swap(multimap<_Key,_Tp,_Compare,_Alloc>& __x, 
                 multimap<_Key,_Tp,_Compare,_Alloc>& __y) {
  __x.swap(__y);
}

我想知道交换的实际实现，因为

__x.swap(__y);

我看不到交换的实际代码在哪里。在这里，它只是调用自己。

Answer 1

.h 文件包含实现。该页面上的许多标头只是其他标头的包装器或提供 typedef，但如果您查看像 stl_set.h 这样的文件，您将看到它具有 <代码>设置类。

甚至页面本身也声明它是一个仅包含标头的库，这意味着实现包含在标头中。

Answer 2

C++ 库的实现因不同的编译器/系统而异。
如果您使用 GCC/G++ 作为编译器，您可以从 http://gcc 下载源代码。 gnu.org/libstdc++/ 。

或者您可以使用以下命令匿名查看源代码：

svn checkout svn://gcc.gnu.org/svn/gcc/trunk/libstdc++-v3 libstdc++

Answer 3

STL是一个模板库。我希望您只能在头文件中找到实现。

Answer 4

没有别的事了。请注意，该页面显示：

此 STL 发行版完全由头文件组成：无需链接到任何库文件

Answer 5

实现都在头文件中。您必须使用模板来做到这一点。 :-/

Answer 6

您可以在 std_algobase.h 中找到 swap 的实现。

Answer 7

SGI STL 文件名均以“stl_”开头。

例如，SGI 版本向量的实现位于文件 stl_vector.h 中。

Answer 8

下面是文件 stl_algobase.h 中 swap 和 iter_swap 的代码

// swap and iter_swap

template <class _ForwardIter1, class _ForwardIter2, class _Tp>
inline void __iter_swap(_ForwardIter1 __a, _ForwardIter2 __b, _Tp*) {
  _Tp __tmp = *__a;
  *__a = *__b;
  *__b = __tmp;
}

template <class _ForwardIter1, class _ForwardIter2>
inline void iter_swap(_ForwardIter1 __a, _ForwardIter2 __b) {
  __STL_REQUIRES(_ForwardIter1, _Mutable_ForwardIterator);
  __STL_REQUIRES(_ForwardIter2, _Mutable_ForwardIterator);
  __STL_CONVERTIBLE(typename iterator_traits<_ForwardIter1>::value_type,
                    typename iterator_traits<_ForwardIter2>::value_type);
  __STL_CONVERTIBLE(typename iterator_traits<_ForwardIter2>::value_type,
                    typename iterator_traits<_ForwardIter1>::value_type);
  __iter_swap(__a, __b, __VALUE_TYPE(__a));
}

template <class _Tp>
inline void swap(_Tp& __a, _Tp& __b) {
  __STL_REQUIRES(_Tp, _Assignable);
  _Tp __tmp = __a;
  __a = __b;
  __b = __tmp;
}

Answer 9

您不需要下载文件。您可以使用 STL，因此该库的某些版本必须位于您计算机上的某个位置。这引出了 Stackoverflow 上已经提出的另一个问题：哪里是C++ 标准库的头文件。

您可以使用 bash 工具“locate”。例如。 “locate stl_multimap.h”对我来说会产生：

/usr/include/c++/5/bits/stl_multimap.h
/usr/include/c++/6/bits/stl_multimap.h
/usr/include/c++/7/bits/stl_multimap.h
/usr/include/c++/8/bits/stl_multimap.h
/usr/lib/gcc-snapshot/include/c++/9/bits/stl_multimap.h

一旦你查看了目录，其他所有东西都在哪里应该变得非常明显。

在每个位置，我都会找到该文件的不同编译器版本。对于我的计算机，所有 gcc 7.* 文件都位于我的 /usr/include/c++/7 目录中。

如果由于某种可怕的原因您使用 Windows，我相信您将能够使用 Powershell 找到等效的命令。