vector 初始化_C++进阶系列之STL（5）vector，deque，list相关操作

最新推荐文章于 2022-05-09 11:28:26 发布
最新推荐文章于 2022-05-09 11:28:26 发布
阅读量92 收藏
点赞数
文章标签： vector 初始化 vector 删除指定元素 vector初始化 vector初始化大小 vector删除第i个元素 vector遍历
1、vector的基本操作 (1)、对动态数组元素的添加和删除、获取 代码如下： 
#include
#include
using namespace std;

//数组元素的添加和删除、获取
int main(void){
    vector<int> v1; 

    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);

    cout<<"len:"<<v1.size()<<endl;
    cout<<"获取头部元素:"<<v1.front()<<endl;

//修改头部、尾部元素的值
//函数返回值当左值,应该返回一个引用;
    v1.front() = 11; 
    v1.back() = 55; 

while(v1.size() > 0){ 
        cout<<v1.back()<<" ";    //获取尾部元素;
        v1.pop_back(); //删除尾部元素
}   
    cout<<endl;

}
(2)、vector的初始化 代码如下： 
#include
#include
using namespace std;

void printV(vector<int> &v){
for(int i = 0; i < v.size(); i++){
        cout<<v[i]<<" ";
}
    cout<<endl;
}

int main(void){
//vector类
    vector<int> v1;

    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);

    vector<int> v2 = v1; //对象初始化
    vector<int> v3(v1.begin(), v1.begin()+2); //对象初始化
/*
    //vector的遍历
    for(i =a 0; i < v1.size(); i++){
        v1[i] = i + 1;
    }
    int i;
    for(i = 0; i < v1.size(); i++){
        cout<    }
    cout<*/
printV(v1);

//push_back()的强化记忆;
    vector<int> v5(10); //前10个元素初始化为0；
    v5.push_back(100);
    v5.push_back(200);
printV(v5);
return 0;    
}
(3)、vector中迭代器的正向和反向遍历 代码如下： 
#include
#include
using namespace std;

int main(void){
    vector<int> v1(10); //初始化空间的值都为0；
for(int i = 0; i < 10; i++){
        v1[i] = i+1;
}   
//迭代器
//1(begin)、3、5 、(end) 当it = v1.end()的时候,说明这个容器已经遍历完了;
//end()的位置,应该是5的后面;
//正向遍历
    vector<int>::iterator it; 
for(it = v1.begin(); it != v1.end(); it++){
        cout<it<<" ";}   
    cout<<endl;//反向遍历
    vector<int>::reverse_iterator rit;for(rit = v1.rbegin(); rit != v1.rend(); rit++){
        cout<rit<<" ";}   
    cout<<endl;return 0;}
(4)、vector中的元素删除操作 代码如下： 
#include
#include
using namespace std;

void printV(vector<int> &v){
for(int i = 0; i < v.size(); i++){
        cout<<v[i]<<" ";
}   
    cout<<endl;
}

//删除
int main(void){
    vector<int> v1(10);

for(int i = 0; i < 10; i++){
        v1[i] = i + 1;
}   
//区间删除
    v1.erase(v1.begin(), v1.begin()+3); //删除开始的3个元素
//指定(元素)位置删除
    v1.erase(v1.begin()); //在头部删除一个

//根据元素的值
    v1[1] = 2;
    v1[3] = 2;

    vector<int>::iterator it;
for(it = v1.begin(); it != v1.end(); it++){
if(*it == 2){
            v1.erase(it); //删除的是元素,参数是迭代器
}
}

    v1.insert(v1.begin(), 100);
    v1.insert(v1.end(), 200);
printV(v1);
return 0;
}
2、deque的基本操作 双端数组的基本操作； 代码如下： 
#include
#include
#include
using namespace std;

void printD(deque<int> &d){
    deque<int>::iterator it; 
for(it = d.begin(); it != d.end(); it++){
        cout<it<<" ";}   
    cout<<endl;}int main(void){
    deque<int> d1; 
    d1.push_back(1);
    d1.push_back(3);
    d1.push_back(5);
    d1.push_front(-11);
    d1.push_front(-33);
    d1.push_front(-55);
    cout<<"头部元素:"<<d1.front()<<endl;
    cout<<"尾部元素:"<<d1.back()<<endl;printD(d1);
    d1.pop_front();
    d1.pop_back();printD(d1);//查找-33在数组中的下标
    deque<int>::iterator it;
    it = find(d1.begin(), d1.end(), -33);if(it != d1.end()){
        cout<<"-33数组的下标是:"<<distance(d1.begin(), it)<<endl; //查找下标;}else{
        cout<<"没有找到值为-33"<<endl;}return 0;}
3、stack的基本操作 代码如下： 
#include
#include
using namespace std;

class Teacher{
public:
void printS(){
            cout<<"age :"<<age<<endl;
}
public:
int age;
char name[15];
};

int main(void){
    Teacher t1,t2,t3;

    t1.age = 31;
    t2.age = 32;
    t3.age = 33;

    stack<Teacher *> s;
    s.push(&t1);
    s.push(&t2);
    s.push(&t3);

while(!s.empty()){
        Teacher *tmp = s.top();
        tmp->printS();
        s.pop();
}

return 0;
}

/*
int main(void){
    Teacher t1,t2,t3;
    t1.age = 31;
    t2.age = 32;
    t3.age = 33;
    stack s;
    s.push(t1);
    s.push(t2);
    s.push(t3);
    while(!s.empty()){
        Teacher tmp = s.top();
        tmp.printS();
        s.pop();
    }
    return 0;
}
*/
/*
int main(void){
    stack s;
    //入栈
    for(int i = 0; i < 10; i++){
        s.push(i+1);
    }
    cout<    //出栈
    while(!s.empty()){
        int tmp = s.top(); //获取栈顶元素
        cout<        s.pop();
    }
    cout<
    return 0;
}
*/
4、queue的基本操作 代码如下： 
#include
#include
using namespace std;

class Teacher{
public:
int age;
char name[25];
public:
void printQ(){
            cout<<"age :"<<age<<endl;
}
};

int main(void){
    Teacher q1, q2, q3;

    q1.age = 31;
    q2.age = 32;
    q3.age = 33;

    queue<Teacher *> q;
    q.push(&q1);
    q.push(&q2);
    q.push(&q3);

while(!q.empty()){
        Teacher *tmp;
        tmp = q.front(); //获取队列头的元素
        tmp->printQ();
        q.pop();
}

return 0;
}


/*
//队列中的基础数据类型,
int main(void){
    queue q;
    q.push(1);
    q.push(2);
    q.push(3);
    cout<    cout<
    while(!q.empty()){
        cout<        q.pop();
    }
    cout<    return 0;
}
*/
5、priority_queue的基本操作 代码如下： 
#include
#include
using namespace std;

int main(void){
    priority_queue<int> p1; //默认的情况下:是最大优先级队列;
    priority_queue<int, vector<int>, less<int> > p2; 
    priority_queue<int, vector<int>, greater<int> > p3; //是最小的优先级队列

    p1.push(33);
    p1.push(11);
    p1.push(22);
    p1.push(77);
    p1.push(55);
    p1.push(99);

    cout<<"队头元素:"<<p1.top()<<endl;
    cout<<"队列的大小:"<<p1.size()<<endl;

while(!p1.empty()){
        cout<<p1.top()<<" "; //获取队头的是top();
        p1.pop();
}   
    cout<<endl;

    cout<<"--------------------测试最小值优先级队列---------------------"<<endl;
    p3.push(33);
    p3.push(11);
    p3.push(22);
    p3.push(77);
    p3.push(55);
    p3.push(99);

    cout<<"队头元素:"<<p3.top()<<endl;
    cout<<"队列的大小:"<<p3.size()<<endl;

while(!p3.empty()){
        cout<<p3.top()<<" "; //获取队头的是top();
        p3.pop();
}
    cout<<endl;

return 0;
}
6、list的基本操作 (1)、list的遍历 代码如下： 
#include
#include
using namespace std;

void printL(list<int> &l){
    list<int>::iterator it; 
for(it = l.begin(); it != l.end(); it++){
        cout<it<<" ";}   
    cout<<endl;    }//迭代器中的begin()和end()代表的含义：begin代表的是第一个元素的位置,end代表的是最后一个元素的下一个元>
素的位置;int main(void){
    list<int> l;
    cout<<"list的大小:"<<l.size()<<endl;for(int i = 0; i < 10; i++){
        l.push_back(i);}   printL(l);//list不能随即访问;
    list<int>::iterator it = l.begin();
    it++;
    it++;
    it++;
    l.insert(it, 100); //STL中的插入默认是前插;printL(l);//1、list链表的节点的index是从0位置开始的//2、insert方法都是默认的前插return 0;}
(2)、list的删除 代码如下： 
#include
#include
using namespace std;


void printL(list<int> &l){
    list<int>::iterator it;
for(it = l.begin(); it != l.end(); it++){
        cout<it<<" ";}
    cout<<endl;}//list删除int main(void){
    list<int> l;for(int i = 0; i < 10; i++){
        l.push_back(i);}   
    list<int>::iterator it1 = l.begin();
    list<int>::iterator it2 = l.begin();
    it2++;
    it2++;
    it2++;
    l.erase(it1, it2); //删除是左闭右开的操作;[0, 3)printL(l);
    l.erase(l.begin());printL(l);
    l.insert(l.begin(), 100);
    l.insert(l.begin(), 100);
    l.insert(l.begin(), 100);
    l.insert(l.begin(), 100);
    l.insert(l.begin(), 100);printL(l);
    l.remove(100); //删除元素的方法,删除了所有值为100的元素;printL(l);return 0;}
推荐阅读：

C++进阶系列之STL(1)---剖析List部分源码

C++进阶系列之STL(2)---SGI版本空间配置器 C++进阶系列之STL(3)---STL的框架实现 C++进阶系列之STL(4)---函数适配器 一起学习技术

e6d6f0e114307972fc5043795928e656.png

weixin_39603778
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
vector初始化
DatingLi的博客
02-12 627
简介： vector可用于替代C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该优先选择vector，因为它的效率更高，而且具备很好的异常安全性。 而且vector是STL推荐使用的默认容器，除非有特殊需要，如需要容器在head和tail高效的插入和删除，或者在任何位置高效的插入和删除，那么此时使用vector不能满足需求，可能使用deque或者list更加合适
C++ STL基本容器的输入输出与初始化接口（vector、deque、stack，map、链表、树等）
诸葛灬孔暗
12-04 1328
为编程而生，方便刷题与调试，话不多说，直上源码。 原文链接：C++ STL基本容器的输入输出与初始化接口（vector、deque、stack，map、链表、树等） 目录 1. vector 2.deque 3. List 4.stack 5.set/multiset 6.map/multimap/unordered_map 7.Linklist 8.Tree 1. vector #include "iostream" #include "vector" ...
C++中的vector和deque
luai_l的博客
06-06 926
vector是顺序容器，元素的值与元素的位置无关 它可以容纳很多类型的数据，可以看作是动态数组 初始化 vector<int> v1(10); //声明一个初始大小为10的vector，初值不确定 vector<int> v2(10,1); //声明一个初始大小为10的vector，初值为1 vector<int> v3(v2); //声明一个vector，并把v2的值赋予v3 vector<int> v4(v2.begin(),v2.begin()+2
C++编程基础——顺序容器（vector、list、deque）
奔涌的后浪的专栏
05-08 99
vector向量 一、向量的介绍 向量vector是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需要包含头文件 vector,#include<vector...
序列容器:vector,deque,list
poppick的专栏
06-07 703
一,容器的通性 1,将元素插入容器进行了一次拷贝操作,如果想要实现类似于”引用”的情况,可以用指针. 2,容器中的元素是有序的,即用一个iter从begin遍历到end,多次运行得到的结果是相同的. 3,一般有如下API： a)     构造函数通常有这三种:ContType c, ContType c1(c2),ContType c(beg,end) b)     支持各种赋值（=）和
STL.rar_C++ STL_C++ STL_STL_STL c++_STL教程
最新发布
09-14
- 如何声明和初始化STL容器，以及如何添加、删除元素。 - 迭代器的使用方法，包括递增、递减、比较和解引用。 - 算法的使用，如如何使用sort对容器排序，或使用find查找特定元素。 - 特殊容器如stack（栈）、queue...
list_list_STL_C++_
09-29
- **构造与初始化**：`list()`无参构造函数创建一个空链表，`list(size_t n)`创建包含n个默认元素的链表，`list(Container& c)`从另一个容器复制元素。 - **插入与删除**：`push_back()`和`push_front()`分别在链表...
vector初始化必须设置大小么_C++ 序列式容器之vector
weixin_39593961的博客
11-20 2106
什么是容器 　　容器，顾名思义，是用来容放东西的场所。C++容器容放某种数据结构，以利于对数据的搜寻或排序或其他特殊目的。众所周知，常用的数据结构不外乎：数组array, 链表list， 树tree， 栈stack， 队列queue， 散列表hash table, 集合set、映射表map 等等。容器便是容纳这些数据结构的。这些数据结构分为序列式与关联式两种，故容器也分为序列式容器和关...
Lever_3_C++进阶-STL_Day16-20
GaoJuno23的博客
06-02 670
Day_16 1-函数模版 ​ C++可以通过 重载 写很多一样名字的函数，然后根据参数进行选择调用： void swap1(char &a, char &b) void swap1(int &a, int &b) ​ 但是这样还不够简单！可以通过 函数模板 的方式，就只用写一个了！（和写函数差不多）。 ​ 函数模板的本质是类型的参数化。 template <typename T1> //写多少种T就要用多少种 void myswap(T1 &a,
c++ vector 先进先出_C++ STL Vector(容器)学习
weixin_39897887的博客
12-21 2173
本文参考博客链接及书籍：侯捷老师的《STL 源码剖析》在C++标准库中，STL容器是一些常用数据结构的实现，比如数组、链表、树、栈、队列、散列表、集合、映射表等，可以分为序列式(sequence) 和关联式(associative)两种。侯捷老师的STL源码解析一书中的图表示的很明确。一、序列式容器(sequence)序列式容器中的元素都可以排序，但是并非有序，array是C++语言本身提供的序列...
c++之容器(vector)（deque）
liyaoliy的博客
11-03 411
代码1： #include <iostream> #include<vector> using namespace std; /* vector容器 * 功能：vector数据结构和数组非常相似 也称为单端数组 * 与普通数组区别： * 数组是静态空间 而vector可以动态扩展 * 动态扩展：并不是在原有空间之后续接新空间 而是找更大的内存空间 然后将数据拷贝到新空间 释放原空间 */ void printVector(vector<int>& v) {
vector和deque的小练习
超级霸霸强的博客
08-03 291
题目要求 1．编写一个交互式程序，它接受用户输入的整数并将其存储到vector中。用户应能够随时使用索引查询vector中存储的值。 2．对练习1中的程序进行扩展，使其能够告诉用户他查询的值是否在vector中。 3．Jack在eBay销售广口瓶。为了帮助他打包和发货，请编写一个程序，让他能够输入每件商品的尺寸，将其存储在vector中再显示到屏幕上。 4．编写一个应用程序，将一个队列初始化为包含以下3个字符串：Hello、Containers are cool!和C++ is evolving!，并..
C++:vector的初始化（5种）
热门推荐
agkl_hanhan的博客
03-11 4万+
vector容器的使用： 初始化： 1. 默认初始化，最常用。 vector<int> test1; 默认初始化，最常用；构造一个空的vector容器。 2. 拷贝复制。 vector<int> list2(list1); or vector<int> list2 = list1; 通过list1建立list2，两者内容完全相同。 3.直接赋值构造。 vector<int> list = {1,2,3,4,5,6,7.0}; 通过列表中元素的构
c++vector初始化的几种方法
digitalkee的博客
07-08 3972
#include <iostream> #include <string> #include <vector> #include <deque> #include <list> #include <forward_list> #include <string> #include <array> using namespace std; #define LENGTH 10 typedef int TYPE; .
c++ php 水木,C++:vector 六种初始化方法
weixin_30045751的博客
04-01 1318
本篇文章介绍vector的六种创建和初始化方法1.vector list1; 默认初始化，最常用此时，vector为空， size为0，表明容器中没有元素，而且 capacity 也返回 0，意味着还没有分配内存空间。这种初始化方式适用于元素个数未知，需要在程序中动态添加的情况。2.vector list2(list); 或者 vector ilist2 = ilist; //拷贝初始化 ,"...
c++ stl队列初始化_创建一个向量，并将其像C ++ STL中的数组一样初始化
cumt951045的博客
06-30 514
c++ stl队列初始化 向量是什么？ (What is the vector?) Vector is a container in C++ STL, it is used to represent array and its size can be changed. Vector是C ++ STL中的一个容器，用于表示数组，并且其大小可以更改。 Read more: C++ STL Vect...
c++---queue用法
m0_50046535的博客
05-09 930
queueC++队列⽤法详解 ⼀、定义 queue是⼀种容器转换器模板，调⽤#include< queue>即可使⽤队列类。 ⼀、queue初始化 queue<Type, Container> (<数据类型，容器类型>） 初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型 初始化⽰例 queue<int>q1; queue<double>q2; queue＜char＞q3； queue＜char, list＜..
vector 二维数组_C++ STL中 Vector的基本用法
weixin_39623350的博客
12-10 4442
C++ STL中 Vector的基本用法一维vector创建一维vector：vector<int> nums;//不指定长度vector<int> nums(n); // 指定长度为n 添加元素nums.push_back(1);//直接从数组末端添加nums[i] = 1;//直接赋值给第i个位置删除元素nums.resize(nums.size-i); //直接将数组...
STL容器详解：Vector, Deque, List等实例
"STL的范例简介，包括各种容器的使用示例，如Vector、Deque、List、Set、Multiset、Map、Multimap、Stack、Queue和Priority_queue等。" 在C++编程语言中，STL（Standard Template Library，标准模板库）是一个强大...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值