C++ Deque容器

• 函数构造

  • //	deque容器构造 
    	deque<int>v;
    	for(int i = 0;i<10;i++)
    	{
    		v.push_back(i); 
    	}
    	print(v);
    	
    	deque<int>v1;
    	v1 = v;
    	print(v);
    	
    	deque<int>v2(v1.begin(),v1.end());
    	print(v2);
    	
    	deque<int>v3(10,100);
    	print(v3);
    	
    	deque<int>v4(v3);
    	print(v4);

• 函数赋值

  • 	//	deque函数赋值 
    	deque<int>v;
    	for(int i = 0;i<10;i++)
    	{
    		v.push_back(i); 
    	}
    	print(v);
    	
    	deque<int>v1;
    	v1 = v;
    	print(v);
    	
    		deque<int>v2;
    	v2.assign(v.begin(),v.end());
    	print(v2);
    	
    	deque<int>v3(10,100);
    	print(v3);

     
• 大小

  • deque<int>v;
    	for(int i = 0;i<10;i++)
    	{
    		v.push_back(i); 
    	}
    	print(v);
    	if(v.empty())
    	{
    		cout << "v为空"<<endl; 
    	} 
    	else
    	{
    		cout << "v不为空"<<endl; 
    		cout << "v大小为："<< v.size() << endl; 
    	}

     
• 插入删除

  • //	尾插 
    	deque<int>v;
    	for(int i = 0;i<10;i++)
    	{
    		v.push_back(i); 
    	}
    	print(v);
    	
    	//	头插 
    	v.push_front(5);
    	print(v);
    	
    	//	尾删
    	v.pop_back();
    	print(v); 
    	
    	//	头删
    	v.pop_front();
    	print(v); 
    	
    	//	在 v.begin()处插入 一个1000 
    	v.insert(v.begin(),1000);
    	print(v); 
    	
    	//	在 v.begin()处插入两个 1000 
    	v.insert(v.begin(),2,1000);
    	print(v); 
    	
    	//	把v1插入v 从v.begin()开始 
    	deque<int>v1;
    	v1.push_back(100);
    	v1.push_back(200);
    	v1.push_back(300);
    	v.insert(v.begin(),v1.begin(),v1.end());
    	print(v);
    	
    	//	删除从 v.begin() 到  v.end() 
    	v.erase(v.begin(),v.end());
    	print(v); 

     
• 数据存取

  • deque<int>v;
    	for(int i = 0;i<10;i++)
    	{
    		v.push_back(i); 
    	}
    	print(v);
    	
    	for(int i =0;i<v.size();i++)
    	{
    		cout << v[i]<<" ";
    	 } 
    	cout << "\n";
    	
    		for(int i =0;i<v.size();i++)
    	{
    		cout << v.at(i)<<" ";
    	 } 
    	cout << "\n";
    	
    	cout <<"v 的第一个元素为：" <<v.front() << endl;
    	cout <<"v 的最后一个元素为：" <<v.back() << endl;

• 排序

  • deque<int>v;
    	for(int i = 0;i<10;i++)
    	{
    		v.push_back(i); 
    	}
    	print(v);
    	
    	v.push_front(300);
    	v.push_front(400);
    	v.push_front(500);
    	sort(v.begin(),v.end());
    	print(v);

     

需要引用算法头文件 <algorithm>  默认升序