vector

Wuatt08

于 2024-03-28 22:51:47 发布

阅读量115

点赞数 2

分类专栏： C++ STL 文章标签： c++

本文链接：https://blog.csdn.net/m0_50696729/article/details/137126942

版权

C++ 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

STL

1 篇文章 0 订阅

订阅专栏

文章详细介绍了C++中vector容器的使用，包括初始化方法、迭代器遍历、模板函数展示以及对在vector尾部插入和删除操作的效率分析。特别提到了vector在头部插入和删除的复杂性。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <vector>

using std::cout;
using std::endl;
using std::vector;

void test()
{
    //1、初始化
    //1.1、创建一个空对象
    /* vector<int> number; */
    //1.2、创建count个value
    /* vector<int> number(10, 3); */
    /* vector<int> number(10); */
    //1.3、迭代器范围
    /* int arr[10] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10}; */
    /* vector<int> number(arr, arr + 10);//[,)左闭右开 */
    //1.4、使用大括号
    vector<int> number = {1, 2, 3, 5, 6, 8, 7, 4};

    //2、遍历
    //2.1、下标
    for(size_t idx = 0; idx != number.size(); ++idx)
    {
        cout << number[idx] << "  ";
    }
    cout << endl;

    //2.2、迭代器
    //y/d + 目标行号 + G
    vector<int>::iterator it;
    for(it = number.begin(); it != number.end(); ++it)
    {
        cout << *it << "  ";
    }
    cout << endl;

    vector<int>::iterator it2 = number.begin();
    for(; it2 != number.end(); ++it2)
    {
        cout << *it2 << "  ";
    }
    cout << endl;

    //3、for与auto
    for(auto &elem : number)
    {
        cout << elem << "  ";
    }
    cout << endl;
}

int main(int argc, char *argv[])
{
    test();
    return 0;
}

#include <iostream>
#include <vector>

using std::cout;
using std::endl;
using std::vector;

template <typename Container>
void display(const Container &con)
{
    for(auto &elem : con)
    {
        cout << elem << "  ";
    }
    cout << endl;
}

void test()
{
    cout << "sizeof(vector<int>) = " << sizeof(vector<int>) << endl;
    cout << "sizeof(vector<long>) = " << sizeof(vector<long>) << endl;

    cout << endl;
    vector<int> number = {1, 3, 5, 7, 9, 8, 6, 4, 2, 10};
    display(number);

    cout << endl << "在vector的尾部进行插入与删除" << endl;
    number.push_back(100);
    number.push_back(200);
    display(number);
    number.pop_back();
    display(number);

    //Q:为何vector不能在头部进行插入与删除?
    //A:vector是一端开口的，如果提供在头部进行插入与删除的操作，
    //那么动第一个元素，会导致后面的N个元素都需要移动，时间
    //复杂度是O(N)
}

int main(int argc, char *argv[])
{
    test();
    return 0;
}