zoukankan      html  css  js  c++  java
  • c++容器之vector

    定义:vector 是一个动态存储任何对象的序列容器。

    头文件:#include<vector>

    初始化:

      1. vector<T> v;    创建一个空的vector容器v,其元素类型为T

          2. vector<T> v1(v2);    创建存放元素类型为T的vector容器v1,并存放v2所有的元素

          3. vector<T> v1(v2.begin(), v2.end());   创建容器v2,其元素值范围为[v2.begin(), v2.end());   

          4. vector<T> v(n, t);       创建容器v,并存放n个值为t的对象

          5. vector<T> v(n);     创建具有n个对象的容器v

    常用的函数:(v为vector对象)

      v.push_back(e), 在v的最后一个位置插入元素e

      v.pop_back()  删除v最后一个

      v.begin()    返回指向第一个元素的迭代器指针

          v.end()   返回指向最后个元素的迭代器

      v.max_size()   返回容器的最大

      v.size()    返回实际存放元素的

      v.clear()   清空容器v的所有

      v.insert(pos, val)   向v中位置为pos的地方,插入元素val

    其他函数:

          -----------------------后续添加---

    vector数据的操作:

    1. 插入和删除

        插入方法:push_back(), emplace_back(), insert()

        删除方法:pop_back(), clear()

    2.元素的访问

        1.   for(int i = 0; i < v.size(); i++)

            {

                    cout<<v.at(i)<<endl;

          cout<<v[i]<<endl;

        }

         2.    for(vector<T>::iterator itr = v.begin(); itr != v.end(); itr++)

        {

          cout<<*itr<<endl;

        }

    3.排序

           sort(v.begin(), v.end),    升序排序v

            reverse(v.begin(), v.end())   降序排序v

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

    代码后续添加

  • 相关阅读:
    Codeforces 992C(数学)
    Codeforces 990C (思维)
    Codeforces 989C (构造)
    POJ 1511 Invitation Cards(链式前向星,dij,反向建边)
    Codeforces 1335E2 Three Blocks Palindrome (hard version)(暴力)
    POJ 3273 Monthly Expense(二分)
    POJ 2566 Bound Found(尺取前缀和)
    POJ 1321 棋盘问题(dfs)
    HDU 1506 Largest Rectangle in a Histogram(单调栈)
    POJ 2823 Sliding Window(单调队列)
  • 原文地址:https://www.cnblogs.com/the-game-over/p/4580496.html
Copyright © 2011-2022 走看看