zoukankan      html  css  js  c++  java
  • QVector 和vector的比较

    QVector和vector的比较:

    Qvector默认使用隐式共享,可以用setSharable改变其隐式共享。使用non-const操作和函数将引起深拷贝。at()operator[](),快,因为它不进行深拷贝.Qvector取值都会检查越界问题。

    看看简单的例子:

    QVector<int>  vecA;

    QVector<int>  vecB;

    vecA.push_back(1);

    vecA.push_back(10);

     

           vecB= vecA;    

     

           cout<<"&vecA.at(0) : "<<&vecA.at(0)<<endl;

           cout<<"&vecB.at(0) : "<<&vecB.at(0)<<endl;

     

     

    QVector<int>  vecC;

    vecA.setSharable(false);

    vecC = vecA;

    cout<<"&vecA.at(0): "<<&vecA.at(0)<<endl;

    cout<<"&vecC.at(0): "<<&vecC.at(0)<<endl;

     

     

    对比发现,禁用了隐式共享之后,元素的地址就不再一样了。

     

    Vector

    Vector没有隐式共享,operator [ ]不检查越界,at()才检查越界。

     

     

    构造函数:

    Vector的构造函数C++98版:

    explicit vector (const allocator_type& alloc = allocator_type());
    explicit vector (size_type n, const value_type& val = value_type(),
                     const allocator_type& alloc = allocator_type());
    template <class InputIterator>
             vector (InputIterator first, InputIterator last,
                     const allocator_type& alloc = allocator_type());
    vector (const vector& x);

    C++11版:

    explicit vector (const allocator_type& alloc = allocator_type());
    explicit vector (size_type n);
             vector (size_type n, const value_type& val,
                     const allocator_type& alloc = allocator_type());
    template <class InputIterator>
      vector (InputIterator first, InputIterator last,
              const allocator_type& alloc = allocator_type());
    vector (const vector& x);
    vector (const vector& x, const allocator_type& alloc);
    vector (vector&& x);
    vector (vector&& x, const allocator_type& alloc);
    vector (initializer_list<value_type> il,
           const allocator_type& alloc = allocator_type());

    Qvector的构造函数:

    QVector::QVector ()

    QVector::QVector ( int size )

    QVector::QVector ( int size, const T & value )

    QVector::QVector ( const QVector<T> & other )

    QVector::QVector ( std::initializer_list<T> args )

    通过比较我们发现,vector可以指定内存分配器,而且Qvector少了类似template <class InputIterator>
             vector (InputIterator first, InputIterator last,构造函数。所以以下代码是肯定不行的:

    QVector<int> second (4,100);                     

    QVector<int> third (second.begin(),second.end());

    int myints[] = {16,2,77,29};

    QVector<int> fifth (myints, myints + sizeof(myints) / sizeof(int) );

     

    迭代器:

    Vector迭代器begin C++98版本:
         iterator begin();
    const_iterator begin() const;
    C++11版:
      iterator begin() noexcept;
    const_iterator begin() const noexcept;
    noexcept指定这两个函数是不能抛出异常的。
     
    Vector迭代器end C++98版本:
        iterator end();
    const_iterator end() const;
    C++11版:
          iterator end() noexcept;
    const_iterator end() const noexcept;
     
    Vector迭代器rbegin C++98版本:
            reverse_iterator rbegin();
    const_reverse_iterator rbegin() const;
    C++11版:
       reverse_iterator rbegin() noexcept;
    const_reverse_iterator rbegin() const noexcept;
    noexcept指定这两个函数是不能抛出异常的。
     
    Vector迭代器rend C++98版本:
    reverse_iterator rend();
    const_reverse_iterator rend() const
     
    C++11版:
       reverse_iterator rend() noexcept;
    const_reverse_iterator rend() const noexcept;
    常量迭代器只要C++11版本的:
    const_iterator cbegin() const noexcept;
    const_iterator cend() const noexcept;
    const_reverse_iterator crbegin() const noexcept;
    const_reverse_iterator crend() const noexcept;
    Qvector的迭代器:
    iterator
    begin ()
    const_iterator
    begin () const
    const_iterator
    constBegin () const
    const_iterator
    constEnd () const
    iterator
    end ()
    const_iterator
    end () const
    Qvector没有反向迭代器。
     

    Vector有而Qvector没有的函数或功能:

    size_type max_size() const;
    返回vector可以存在最大元素个数。
    void shrink_to_fit();   这个函数是C++11独有的
    使得vector减少其容量为适合大小的容量。
    赋值函数:
    C++98
    template <class InputIterator>
      void assign (InputIterator first, InputIterator last);
    void assign (size_type n, const value_type& val);
    C++11
    template <class InputIterator>
      void assign (InputIterator first, InputIterator last);
    void assign (size_type n, const value_type& val);
    void assign (initializer_list<value_type> il);
    下面两个函数其实跟insert差不多
    template <class... Args>
    iterator emplace (const_iterator position, Args&&... args);
     
    template <class... Args>
      void emplace_back (Args&&... args);
     
     

    Qvector有而vector没有的函数:

    int QVector::count ( const T & value ) const
    返回Qvector中值为value的个数。
    bool QVector::contains ( const T & value ) const
    判断Qvector中是否包含元素value,要求Qvector中的类型必须支持 比较操作==
    bool QVector::endsWith ( const T & value ) const
    判断Qvector中是否以value值结尾。
    int QVector::indexOf ( const T & value, int from = 0 ) const
    int QVector::lastIndexOf ( const T & value, int from = -1 ) const
    QVector<T> QVector::mid ( int pos, int length = -1 ) const
    void QVector::squeeze ()
    该函数释放不用的内存,类似于vector的void shrink_to_fit()
     
    bool QVector::startsWith ( const T & value ) const
     
    QList<T> QVector::toList () const
    std::vector<T> QVector::toStdVector () const
    QVector<T> QVector::fromList ( const QList<T> & list ) [static]
    QVector<T> QVector::fromStdVector ( const std::vector<T> & vector ) [static]
     
    bool QVector::operator!= ( const QVector<T> & other ) const
    QVector<T> QVector::operator+ ( const QVector<T> & other ) const
    QVector<T> & QVector::operator+= ( const QVector<T> & other )
    QVector<T> & QVector::operator+= ( const T & value )
    QVector<T> & QVector::operator<< ( const T & value )
    QVector<T> & QVector::operator<< ( const QVector<T> & other )
    QVector<T> & QVector::operator= ( const QVector<T> & other )
    bool QVector::operator== ( const QVector<T> & other ) const
     
  • 相关阅读:
    HDU 1455 http://acm.hdu.edu.cn/showproblem.php?pid=1455
    UVA 11300 Spreading the Wealth
    HDU 1702 http://acm.hdu.edu.cn/showproblem.php?pid=1702
    栈的简单应用 HDU 1022 http://acm.hdu.edu.cn/showproblem.php?pid=1022
    HDU 1702 队列与栈的简单运用http://acm.hdu.edu.cn/showproblem.php?pid=1702
    背包模板(01背包,完全背包,多重背包)
    XSS内容拓展--伪造你的IP
    Linux文件系统
    2015阿里校招研发工程师笔试题
    鸟哥的私房菜复习一
  • 原文地址:https://www.cnblogs.com/pangblog/p/3325018.html
Copyright © 2011-2022 走看看