men_fun [STL]

  STL中mem_fun和mem_fun_ref的用法 收藏

    怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现。
    比如有如下的一个类:
class ClxECS
{
public:
    int DoSomething()
    {
        // 这里以输出一句话来代替具体的操作
        cout << "Output from method DoSomething!" << endl;
        return 0;
    };
};

     现在定义如下一个vector:
vector<ClxECS*> vECS;

for(int i = 0; i < 13; i++)
{
    ClxECS *pECS = new ClxECS;
    vECS.push_back(pECS);
}

    如果要对容器vECS中的所有对象都进行DoSomething()的操作,那么下面的循环可能是首先想到的方案:
for(int i = 0; i < vECS.size(); i++)
    vECS.at(i)->DoSomething();

    当然,我们也可以用iterator:
for(vector<ClxECS*>::iterator it = vECS.begin(); it != vECS.end(); ++it)
    (*it)->DoSomething();

    但是,有很多C++的高手和牛人们都会给我们一个忠告,那就是:在处理STL里面的容器的时候,尽量不要自己写循环。
    那么,我们就只好用STL算法里面的for_each了。
    首先,添加如下一个函数:
int DoSomething(ClxECS *pECS)
{
    return pECS->DoSomething();
}

    然后就可以用for_each来实现我们想要的功能:
for_each(vECS.begin(), vECS.end(), &DoSomething);

    说了半天,似乎跟mem_fun和mem_fun_ref没有什么关系。其实,说那么多都是为了引出mem_fun和mem_fun_ref。在用for_each的时候,如果我们不添加上面的那个函数,该怎么办呢?
    这个时候就该mem_fun和mem_fun_ref隆重登场了。用如下这一行代码就行了:
for_each(vECS.begin(), vECS.end(), mem_fun(&ClxECS::DoSomething));

    不用我多说,大家应该已经明白mem_fun是干什么和该怎么用的了。
    mem_fun_ref的作用和用法跟mem_fun一样,唯一的不同就是:当容器中存放的是对象实体的时候用mem_fun_ref,当容器中存放的是对象的指针的时候用mem_fun。

在C++标准模板库(STL)中,`__stl_next_prime` 是一个内部辅助函数,通常用于哈希表(如 `unordered_map` 和 `unordered_set`)的实现中,以帮助管理底层哈希桶的大小。该函数的主要用途是找到一个大于等于给定数值的最小质数(prime number)[^1]。 ### 用途 在哈希表中,桶的数量通常选择为质数,以减少哈希冲突的概率。当哈希表需要扩容时,容器会根据当前桶的数量调整到下一个更大的质数。这种做法有助于提高哈希分布的均匀性,从而优化性能。`__stl_next_prime` 就是负责计算这个下一个质数的函数。 ### 实现细节 该函数的实现通常基于一个预先计算好的质数列表。例如,在某些STL实现(如SGI STL)中,使用了一个静态数组,其中包含了多个递增的质数。函数通过二分查找的方式在这个数组中找到第一个大于或等于输入值的质数。 以下是一个简化的伪代码示例: ```cpp static const unsigned long __stl_prime_list[] = { 53, 97, 193, 389, 769, 1543, 3079, 6151, 12289, 24593, 49157, 98317, 196613, 393241, 786433, 1572869, 3145739, 6291469, 12582913, 25165843, 50331653, 100663319, ... }; unsigned long __stl_next_prime(unsigned long n) { const unsigned long* first = __stl_prime_list; const unsigned long* last = __stl_prime_list + (sizeof(__stl_prime_list) / sizeof(unsigned long)); const unsigned long* pos = std::lower_bound(first, last, n); return pos != last ? *pos : *(last - 1); } ``` 上述代码中,`std::lower_bound` 用于查找第一个不小于 `n` 的质数。如果输入的 `n` 大于数组中的最大值,则返回数组中的最后一个质数。 ### 特性 - **高效性**:由于使用了二分查找和静态数组,查找速度非常快。 - **静态性**:质数列表是静态的,适用于大多数常见场景。 - **不可扩展性**:如果输入值超出了数组范围,则无法动态生成新的质数[^1]。 ### 应用场景 - 哈希表扩容时,确定下一个桶的数量。 - 在自定义哈希容器时,确保桶的数量为质数以优化哈希性能。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值