zoukankan      html  css  js  c++  java
  • c++ 容器及list遍历

    #include <iostream>
    #include <string>
    #include <vector>
    #include <deque> 
    #include <list>
    #define MAXSIZE 20 //顺序表的最大长度
     using namespace std;  
    
        int main()  
        {  
            //00001001000001110000000000100001
            //00101000000101110000010000100001 
            int a=2;
            
            list<int>::iterator itor;
            list<int> ilist;
            vector<int>::difference_type cnt;
            
            for(size_t ix=0;ix!=4;++ix)
            {
                ilist.push_back(ix);
            }
           
            itor=ilist.begin();
           while(itor!=ilist.end())
           {
              cout<< *itor++<<endl;
           } 
           list<int>::iterator int_itor=find(ilist.begin(),ilist.end(),3);
           cout <<"ttt=" <<*int_itor << endl;
           ilist.erase(int_itor);
           while(!ilist.empty())
           {
                cout<<"remove : " << ilist.front()<<endl;
                ilist.pop_front();
           }
           return 0;
        }  

    选择容器类型的法则:

    1.如果程序是随机范围容器内的元素,则选择vector/deque 容器

    2.如果程序必须在容器的中间位置插入元素,则选择list

    3.如果程序是在容器首尾插入元素,则选择deque

    4.如果只需要在读取输入时在容器中间插入元素,然后随机访问,

    则考虑在 输入时 将元素 读入list,接着 对list 重新排序

    使其适合顺序访问,然后将 排序后的list 容器 复制 到一个 vector容器

  • 相关阅读:
    Hadoop集群搭建-虚拟机安装(转)(一)
    集群环境搭建-SSH免密码登陆(二)
    Disruptor 极速体验
    Nexus3.0.0+Maven的使用(三)
    Nexus3.0.0+Maven的使用(二)
    Nexus3.0.0+Maven的使用(一)
    Spark读取Hbase的数据
    Java计算上下基线
    Spark算上下基线
    获取 iOS模拟器 里的安装包
  • 原文地址:https://www.cnblogs.com/wyxy2005/p/2916060.html
Copyright © 2011-2022 走看看