deque容器的插入和删除，c++，简单易懂

￡神魔★判官ぃ 2022-10-11 00:41 159阅读 0赞

#include<iostream>//c++中标准的输入输出流
    using namespace std;//引用标准的名空间
    #include<deque>//在用deque容器必须包括deque容器的头文件
    void printdeque(deque<int>d)//该函数用于打印出deque容器的所有元素：
    //利用for循环迭代打印
    { 
    	for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
    	{ //for循环第一个参数是找到起始迭代器的位置
    	//第二个参数是 for循环退出的条件，
    	//d.end()指向的是终止迭代器的下一个位置，
        //那么退出的条件该迭代器已经到了终止迭代器的位置了
    		cout << *it << " ";//在该迭代器的所有元素打印完之后打印一个换行
    	}
    	cout << endl;//在该容器的所有元素打印完之后打印一个换行
    }
    void test01()//测试函数1
    { 
    	deque<int>d;
    	d.push_back(10);
    	d.push_back(100);//尾插法
    	d.push_front(1);
    	d.push_front(2);//头插法
    	d.pop_back();//利用该函数可以删除deque容器的第一个元素
    	d.pop_front();//利用该函数可以删除deque容器的最后一个元素
    	printdeque(d);//最后调用函数打印输出该迭代器的所有元素
    }
    void test02()//测试函数2：插入
    { 
    	deque<int>d;//deque的默认构造函数
    	d.push_back(10);
    	d.push_back(100);//尾插法
    	d.push_front(1);
    	d.push_front(2);//头插法
    	d.insert(d.begin(), 1000);//用insert插入时可以在头部插入一个元素，也可以插入多个相同的元素
    	//第一个insert是在该迭代器的起始迭代器的位置插入一个1000
    	d.insert(d.begin(), 3, 10000);
    	//第二个insert是在该迭代器的起始迭代器的位置插入3个10000
    	printdeque(d);//最后调用函数打印输出该迭代器的所有袁术
    }
    void test03()//测试函数3:删除
    { 
    	deque<int>d;//默认构造函数
    	d.push_back(10);
    	d.push_back(100);//尾插法
    	d.push_front(1);
    	d.push_front(2);//头插法
    	d.erase(d.begin());//deque容器删除元素要用到该函数，
    	//只需要传入迭代器进去就行，就可以该迭代器所指向的元素删除
    	//利用erase函数可以传入一个迭代器进去，表示删除该迭代器所指向的元素；也可以传入一个区间进去，表示删除该迭代器区间内的所有元素
    	printdeque(d);//最后调用函数打印输出该迭代器的所有元素
    	d.clear();//注意d.clear中不需要参数
    	//clear（）函数是将该迭代器的所有元素全部清除
    	printdeque(d);//最后调用函数打印输出该迭代器的所有元素
    }
    int main(void)
    { 
    	test01();
    	test02();
    	test03();
    	system("pause"); //system("PAUSE")和system("pause")作用和效果一样，因为dos命令是不区分大小写的。
    该语句是暂停的意思：等待用户信号；不然控制台程序会一闪即过，你来不及看到执行结果
    	return 0;//程序正常运行返回一个0
    }