杂项:想到了就写一下

  • 在对 stl 容器使用普通 for 循环进行遍历,如果不需要改变容器大小,循环结束条件应该是 i < vec.size() 还是其它?
    通过查询 vector::size() 源码可知:每调用一该方法就会计算一次容器的大小.
    _NODISCARD size_type size() const noexcept { // return length of sequence
        auto& _My_data = _Mypair._Myval2;
        return static_cast<size_type>(_My_data._Mylast - _My_data._Myfirst);
    }
    
    因此应该在循环之前获取容器的大小,以用于循环结束条件的判断。否则每次判断循环是否结束时都要计算一次容器大小,从而造成了资源浪费:
    std::vector<int> vec_nums{ 1, 2, 3, 4, 5, 6, 7, 8 };
    
    int vec_size = vec_nums.size();
    for (int i = 0; i < vec_size; ++i)
    {
    	std::cout << vec_nums[i] << std::endl;
    }
    
    实际应用中更推荐使用基于范围的 for 循环迭代器进行遍历。
上一篇:算法题目——多米诺骨牌问题(POJ-2663)


下一篇:字符串句子专题