STL empty由于size

#include <iostream>
#include <vector>
void test1()
{
    /* stl容器中判断是否为空,最好使用empty,而不是size函数
        empty函数对所有标准容器都是常数操作时间,而对一些list实现,
        size是耗费线性时间
    */

}


void test2()
{
    /*
        stl区间成员函数优先于与之对应的单元素成员函数
    */
    std::vector<int> v1;
    std::vector<int> v2;
    /* 将v2的后半部分元素赋值给v1,使用assign赋值函数
        1.使用区间成员函数,通常可以少些代码;
        2.区间成员函数,会得到意图清晰和更直接的代码;
    */
    v1.assign(v1.end() + v2.size()/2, v2.end());

    v1.clear();
    // 避免使用循环操作
    for (auto it = v2.begin() + v2.size()/2; it != v2.end(); ++it)
    {
        v1.push_back(*it);
    }
    std::vector<int>::iterator it(v1.begin());
    for (int i = 0; i < v2.size(); i++ )
    {
        it = v1.insert(it, v2[i]);
        ++it;
    }
}
int main()
{

    return 0;
}
上一篇:(ios7) 解决Ios7中,Navigatebar 显示在主View中,和ios6 不一致问题


下一篇:K均值聚类