unordered_map的内存占用是由它的底层实现决定的。一般来说，unordered_map是由一个动态数组和一个链表组成的。动态数组的大小是根据unordered_map的容量和负载因子来确定的，负载因子是指unordered_map中元素的数量和数组大小的比值。链表是用来解决哈希冲突的，即当两个或多个元素的哈希值相同时，它们会被放在同一个数组的位置，然后用链表链接起来。
因此，unordered_map的内存占用是由以下几个因素影响的：
unordered_map的容量，即数组的大小
unordered_map的负载因子，即元素数量和数组大小的比值
unordered_map的哈希冲突，即链表的长度
如果unordered_map的容量太小，那么它的负载因子会很高，导致哈希冲突更多，链表更长，内存占用更大。如果unordered_map的容量太大，那么它的负载因子会很低，导致数组中有很多空闲的位置，浪费内存空间。因此，为了优化unordered_map的内存占用，我们需要合理地设置它的容量和负载因子，以达到一个平衡点。
一种方法是使用unordered_map的reserve函数，它可以根据预期的元素数量来调整数组的大小，使得负载因子保持在一个合适的范围内。另一种方法是使用unordered_map的rehash函数，它可以根据当前的元素数量来重新分配数组的大小，使得负载因子接近于一个给定的值。这两种方法都可以减少哈希冲突，缩短链表，节省内存空间。
unordered_map的哈希冲突
哈希冲突是指当两个或多个元素的哈希值相同时，它们会被放在同一个数组的位置，然后用链表链接起来。哈希冲突会影响unordered_map的性能，因为它会增加查找和插入的时间，以及内存的占用。因此，我们需要尽量避免哈希冲突，或者减少它的影响。
一种避免哈希冲突的方法是使用一个好的哈希函数，即一个能够将元素均匀地分布在数组中的函数。C++标准库提供了一些默认的哈希函数，例如std::hash，它可以适用于一些基本的类型，如int，string，等等。但是，如果我们需要使用自定义的类型作为unordered_map的键，那么我们就需要自己定义一个哈希函数，或者使用一个第三方的哈希库，如Boost.Hash，等等。
一种减少哈希冲突的影响的方法是使用一个合适的链表实现，即一个能够快速地遍历和插入的链表。C++标准库提供了一些默认的链表实现，例如std::forward_list，它是一个单向链表，它的优点是它的空间占用较小，但是它的缺点是它的遍历和插入较慢。另一种链表实现是std::list，它是一个双向链表，它的优点是它的遍历和插入较快，但是它的缺点是它的空间占用较大。因此，我们需要根据不同的场景来选择合适的链表实现，以达到一个性能和空间的平衡点。
unordered_map的迭代顺序
unordered_map的迭代顺序是指当我们使用一个迭代器来遍历unordered_map中的元素时，它们的出现顺序是什么样的。unordered_map的迭代顺序是由它的底层实现决定的，它并不保证元素的出现顺序和它们的插入顺序或者键值的大小顺序一致。这是因为unordered_map是一个无序的容器，它的元素是根据它们的哈希值来分布在数组中的，而不是根据它们的键值来排序的。
因此，unordered_map的迭代顺序是不可预测的，它可能随着元素的插入和删除而改变，也可能随着数组的重新分配而改变。这意味着我们不能依赖于unordered_map的迭代顺序来实现一些功能，例如排序，查找最大或最小的元素，等等。如果我们需要这些功能，我们可以使用其他的容器，例如map，set，multimap，multiset，等等，它们都是有序的容器，它们的元素是根据它们的键值来排序的，它们的迭代顺序是固定的。
unordered_map的自定义类型
unordered_map的自定义类型是指当我们需要使用自己定义的类型作为unordered_map的键或者值时，我们需要注意一些事项。这是因为unordered_map对于它的键和值有一些要求，例如：
unordered_map的键必须是可哈希的，即它们必须有一个哈希函数，或者能够使用默认的哈希函数。
unordered_map的键必须是可比较的，即它们必须有一个相等运算符，或者能够使用默认的相等运算符。
unordered_map的值必须是可复制的，即它们必须有一个拷贝构造函数，或者能够使用默认的拷贝构造函数。
unordered_map的值必须是可移动的，即它们必须有一个移动构造函数，或者能够使用默认的移动构造函数。
如果我们的自定义类型不满足这些要求，那么我们就需要自己定义它们，或者使用一些技巧，例如：
如果我们的自定义类型不可哈希，那么我们可以自己定义一个哈希函数，或者使用一个第三方的哈希库，如Boost.Hash，等等。
如果我们的自定义类型不可比较，那么我们可以自己定义一个相等运算符，或者使用一个第三方的比较库，如Boost.Equality，等等。
如果我们的自定义类型不可复制，那么我们可以自己定义一个拷贝构造函数，或者使用一个智能指针，如std::shared_ptr，等等。
如果我们的自定义类型不可移动，那么我们可以自己定义一个移动构造函数，或者使用一个标准库的容器，如std::vector，等等。
这些方法都可以让我们的自定义类型适用于unordered_map，但是它们也可能带来一些额外的开销，例如内存分配，拷贝，移动，等等。因此，我们需要根据不同的情况来权衡利弊，选择合适的方法。
unordered_map是C++标准库中提供的一种关联容器，它可以存储键值对，通过哈希函数快速查找和插入元素。unordered_map的优点是它的时间复杂度是常数级的，比有序的map更高效。但是，unordered_map也有一些问题和局限性，例如：
unordered_map的内存占用，它受到它的容量，负载因子，哈希冲突等因素的影响，我们需要合理地设置它们，以达到一个平衡点。
unordered_map的哈希冲突，它会影响unordered_map的性能，我们需要尽量避免它，或者减少它的影响，使用一个好的哈希函数和一个合适的链表实现。
unordered_map的迭代顺序，它是不可预测的，它可能随着元素的插入和删除而改变，我们不能依赖于它来实现一些功能，我们可以使用其他的有序的容器来替代它。
unordered_map的自定义类型，它需要满足一些要求，例如可哈希，可比较，可复制，可移动等，我们需要自己定义它们，或者使用一些技巧，例如智能指针，标准库的容器等。
通过了解unordered_map的问题和解决方法，我们可以更好地使用它，提高我们的编程效率和质量。