相关疑难解决方法(0)

堆和BST有什么区别？

何时使用堆以及何时使用BST？

如果你想以排序的方式获取元素,BST是否优于堆？

我知道STL有一个HashMap API,但我找不到任何好的和全面的文档,并提供了很好的例子.

任何好的例子将不胜感激.

如何使用当前版本,
使用正确版本的依赖项,而不是使用包管理器(如yum,rpm,apt,dpkg),而不是使用共享库,逐个安装GCC(GNU编译器集合)？

典型的开发人员可能希望以典型的方式安装GCC,使用您的包管理器(yum,rpm,apt,dpkg,port,brew等)或按照此处的说明进行操作(http://gcc.gnu.org/wiki/ InstallingGCC).

我的问题是如何一块一块地安装GCC,没有共享库.

• 我想要一个完全独立的GCC,可以在不使用任何共享库的情况下在我的系统中移动,而无需创建任何共享库.
• 这就是GCC所说的"困难之路",不建议普通用户使用.

GCC取决于:

• GMP:GNU多精度算术库
• MPFR:GNU多精度浮点舍入库
• MPC:GNU多精度C库
• ELF:可执行和可链接格式库
• PPL:Parma Polyhedra库(可选,用于内存优化)

我想知道如何在C++中实现一个集合.如果我在不使用STL提供的容器的情况下实现自己的set容器,那么最好的方法是什么呢？

我理解STL集基于二叉搜索树的抽象数据结构.那么底层数据结构是什么？数组？

另外,如何insert()为一组工作？set如何检查元素是否已经存在？

我在维基百科上读到,实现集合的另一种方法是使用哈希表.这怎么样？

在使用迭代器迭代地图时,在unordered_map中以特定顺序插入的键是否会以相同的顺序出现？

例如:如果我们在B中插入(4,3),(2,5),(6,7)并且迭代如下:

for(auto it=B.begin();it!=B.end();it++) {
    cout<<(it->first); 
}

会给我们4,2,6或钥匙可以按任何顺序出现吗？

在C++中使用以下代码行的数据结构是什么？

map <char, int> dict;

它是哈希表吗？