• C++之动态数组(Vector)中运用各类迭代器

    迭代器按照定义分类:

    正向迭代器:    容器类名::iterator  迭代器名;        依次向下遍历
    反向迭代器:    容器类名::reverse_iterator  迭代器名;    依次向上遍历
    常量正向迭代器:    容器类名::const_iterator  迭代器名;
    常量反向迭代器:    容器类名::const_reverse_iterator  迭代器名;

    -------------------------------------------------------------------------------------------------------------------------

    迭代器按照功能分类:

    正向迭代器，支持相互赋值、比较、自加、取内容等

    双向迭代器,具有正向迭代器全部功能,支持自减

    随机访问寄存器，具有双向迭代器的全部功能

    不同容器的迭代器的功能: 

    随机访问寄存器                        vector、deque

    双向寄存器                                list、set /multiset、map /multimap

    不支持迭代器寄存器                 stack、queue、priority_queue

    C++迭代器（STL迭代器）iterator详解 (biancheng.net)

    1. v.end(): 
    2. 指向向量最后一个元素之后的元素，一般用于正向迭代器
    3. v.rend(): 
    4. 指向向量第一个元素之前的元素，一般用于反向迭代器
    5. v.begin(): 
    6. 返回一个指向向量第一个元素的迭代器，用于正向输出动态数组中的元素
    7. v.rbegin(): 
    8. 返回一个指向向量最后一个元素的反向迭代器，用于逆向输出动态数组中的元素
    9. v.front(): 
    10. 引用容器的第一个元素
    11. v.assign(first,last): 
    12. 新值替换旧值,定义了范围,first与last之间被替代
    13. v.assign(n,val): 
    14. 给指定容器v分配了n次val值,从容器头开始替代
    15. v.erase(pos): 
    16. 删除迭代器指向pos位置的指定元素
    17. v.erase(first,last): 
    18. 删除容器first与last之间的内容
    19. v.emplace(pos,val): 
    20. 在容器的pos位置处插入一个新元素val
    21. v.capacity(): 
    22. 返回容器大小
    23. v1.crbegin(): 
    24. 同rbegin(),只是适用于常量迭代器，不能被修改
    25. v1.crend()、v1.cend()、v1.cbegin()类似
    26. v.clear(): 
    27. 清空容器
    28. v.hypot(): 
    29. 返回两个数的平方和的平方根
    30. v.push_back(val): 
    31. 在容器末尾插入val
    32. v.pop_back(): 
    33. 删除容器末尾的元素
    34. v.insert(pos,val): 
    35. 在pos处插入元素val
    36. v.insert(pos,n,val): 
    37. 在pos处连续插入n次元素val
    38. v.insert(pos,first,last): 
    39. 在pos处连续插入first-last之间的内容，可用于容器拼接
    40. v.swap(v1): 
    41. 交换容器 v 和 v1 里面的内容
    42. v.resize(n): 
    43. 重置容器大小，一般是用于缩小容器容量
    44. v.resize(n,val): 
    45. 重置容器大小，一般用于扩大容器容量，并将无元素的位置插入val值
    46. v.data(): 
    47. 返回一个指向向量内部用于存储其元素的数组的指针
    其余方法和list很多相似，详见请看： C++之链表list的方法总结_承诺$枷锁的博客-CSDN博客 

    1. #include 
    2. #include 
    3. #include 
    4. using namespace std;
    5. int main()
    6. {
    7.     //定义动态数组
    8.     vector v{"hello","vector","string"}; //vector v(100);
    9.     //定义正向迭代器
    10.     vector::iterator it;
    11.     //定义反向迭代器
    12.     vector::reverse_iterator rit;
    13.     for(it=v.begin();it!=v.end();++it){
    14.         cout<<*it<<" ";                        //结果:hello vector string 
    15.     }
    16.     cout<
    17.     for(rit=v.rbegin();rit!=v.rend();++rit){
    18.         cout<<*rit<<" ";                        //string vector hello
    19.     }
    20.     cout<
    21.     string str ("this string erase.");
    22.     str.erase(4,7);                            //删除字符串str中从下标为4开始连续删除7个
    23.     cout<//this erase.
    24.     //删除动态数组中首元素，并打印删除后迭代器的指向
    25.     cout<<*(v.erase(v.begin()))<//vector,这里无循环，所以只打印现有的首地址元素
    26.     //删除字符串里面下文两者之间的内容
    27.     str.erase(str.begin()+5,str.end()-6);
    28.     cout<//this erase.
    29.  
    30.     //引用容器第一个元素
    31.     cout<front()<//vector
    32.     //引用容器最后一个元素
    33.     cout<back()<//string 
    34.  
    35.     vector v1;
    36.     cout<<"================="<
    37.     //将容器 v 中的数据全部赋给容器 v1
    38.     v1.assign(v.begin(),v.end());
    39.     for(int i=0;isize();i++)
    40.         cout<" ";                    //vector string
    41.     cout<
    42.     cout<<"================="<
    43.     //将容器 v1中的数据从头开始的 n 个元素被替代成 c
    44.     v1.assign(1,"c");
    45.     for(int i=0;isize();i++)
    46.         cout<" ";                    //c string
    47.     cout<
    48.     cout<<"================="<
    49.     for(int i=0;isize();i++)
    50.         cout<" ";                    //容器v的元素:vector string 
    51.     cout<
    52.     //在容器 v的首位置处插入 hello
    53.     v.emplace(v.begin(),"hello");
    54.     for(int i=0;isize();i++)
    55.         cout<" ";                    //容器v的元素:hello vector string 
    56.     cout<
    57.     //返回容器的容量
    58.     cout<<"容器v的容量为:"<capacity()<//3
    59.     cout<<"================="<
    60.     vector<int> cv{1,2,3};
    61.     //同rbegin(),只是适用于常量迭代器，不能被修改
    62.     //v1.crend()、v1.cend()、v1.cbegin()类似
    63.     vector<int>::const_reverse_iterator crit=cv.crbegin();    //常量反向迭代器
    64.     // *crit=5;//assignment of read-only location            
    65.     cout<<*crit<//不能被修改，所以报错
    66.     //清除容器cv内的内容
    67.     cv.clear();                               //清除常量cv内的内容
    68.     cout<<"-------------------"<
    69.     for(int i=0;isize();i++)
    70.         cout<//所以这里东西没有显示
    71.     cout<<"================="<
    72.     int i=2,j=3,z=4;
    73.     cout<<"2,3的平方和的平方跟:"<<hypot(i,j)<//cmath头文件
    74.     cout<<"================="<
    75.     for(int i=0;isize();i++)
    76.         cout<" ";                    //打印容器v中的所有元素:hello vector string 
    77.     cout<
    78.     //元素 push_back 进栈
    79.     v.push_back("push_back");
    80.     for(int i=0;isize();i++)
    81.         cout<" ";            //打印容器v中的所有元素:hello vector string push_back 
    82.     cout<
    83.     //出栈
    84.     v.pop_back();
    85.     for(int i=0;isize();i++)
    86.         cout<" ";                    //打印容器v中的所有元素:hello vector string 
    87.     cout<
    88.     //在容器末尾插入 insert
    89.     v.insert(v.end(),"insert");
    90.     //在容器头连续插入两次 two
    91.     v.insert(v.begin(),2,"two");
    92.     for(int i=0;isize();++i)
    93.         cout<" ";       //打印容器v中的所有元素:two two hello vector string insert 
    94.     cout<
    95.     for(int i=0;isize();++i)
    96.         cout<<"容器v1:"<" ";    //打印容器v1中的所有元素: 容器v1:c 
    97.     cout<
    98.     //将容器 v1 里面的内容追加到容器 v 中
    99.     v.insert(v.end(),v1.begin(),v1.end());
    100.     for(int i=0;isize();i++)
    101.         cout<" ";     //打印容器v中的所有元素:two two hello vector string insert c
    102.     cout<
    103.     //交换两个容器里面的内容
    104.     v.swap(v1);
    105.     cout<<"容器v:";
    106.     for(int i=0;isize();++i)
    107.         cout<" ";       //交换容器内容后打印容器 v 的内容: 容器v:c 
    108.     cout<
    109.     cout<<"容器v1:";
    110.     for(int i=0;isize();++i)
    111.         cout<" ";    //容器v1:two two hello vector string insert c 
    112.     cout<
    113.     //缩小容器 v1 的容量
    114.     v1.resize(6);
    115.     cout<<"容器v1:";
    116.     for(int i=0;isize();++i)
    117.         cout<" ";    //容器v1:two two hello vector string insert
    118.     cout<
    119.     //扩大容器 v 的容量，并填充 hello
    120.     v.resize(3,"hello");
    121.     cout<<"容器v:";
    122.     for(int i=0;isize();++i)
    123.         cout<" ";    //容器v:c hello hello 
    124.     cout<
    125.     //返回一个指向容器 v 内部用于存储其元素的数组的指针
    126.     string *p = v.data();
    127.     for(int i=0;isize();++i)
    128.         cout<<*p++<<" ";    //c hello hello 
    129.     cout<
    130. }

    v.erase():删除迭代器指向的指定元素
    erase函数的原型如下：
    1)string& erase(size_t pos = 0, size_t n = npos);
    erase(pos,n);        删除从pos开始的n个字符
    2)iterator erase(iterator position);
    erase(position);    删除position处的一个元素
    3)iterator erase(iterator first, iterator last);
    erase(first,last);    删除从first到last之间的字符（first和last都是迭代器）

    1.     string str ("this string erase.");
    2.     str.erase(4,7);
    3.     cout<
    4.     //删除动态数组中首元素，并打印删除后迭代器的指向
    5.     cout<<*(v.erase(v.begin()))<
    6.     //删除字符串里面下文两者之间的内容
    7.     str.erase(str.begin()+5,str.end()-6);
    8.     cout<
    1. this erase.
    2. vector
    3. this erase.

    v.assign():为向量分配新值并替换旧值

    assign函数原型如下:
    assign(Iterator first,Iterator last);给容器定义了范围，first与last之间被替代，可用于容器给容器赋值
    举例:v.assign(first,last);  

    assign(size_type n,const value_type& val);  从容器v头部开始，替代n次val值
    举例:v.assign(n,val);//次数，分配值    

    1.     vector v1;
    2.     cout<<"================="<
    3.     //将容器 v 中的数据全部赋给容器 v1
    4.     v1.assign(v.begin(),v.end());
    5.     for(int i=0;isize();i++)
    6.         cout<
    7.     cout<<"================="<
    8.     //将容器 v1中的数据从头开始的 n 个元素被替代成 c
    9.     v1.assign(1,"c");
    10.     for(int i=0;isize();i++)
    11.         cout<
    1. =================
    2. vector
    3. string
    4. =================
    5. c
    6. string
  • 相关阅读:
    JavaScript对象：我们真的需要模拟类吗？
    IIC基本知识
    苏州科技大学计算机考研资料汇总
    多目标果蝇算法及其MATLAB实现
    力扣每日一题60：排序序列
    conda安装Tensorflow2.9的GPU版本
    ai智能电话机器人如何撑起一个部门
    如何设计对外接口
    由浅入深，从掌握Promise的基本使用到手写Promise
    在阿里做前端程序员，我是这样规划的
  • 原文地址：https://blog.csdn.net/hold_the_key/article/details/126799998