顺序容器操作

1. 从标准输入读取string序列, 存入deque, 编写一个循环, 打印deque 的元素

#include <string>
#include <deque>
#include <iostream>

int main()
{
    std::deque<std::string> dq_str;
    std::string temp;
    
    while(std::cin >> temp)
    {
        if(temp == "#q")
            break;
        dq_str.push_back(temp);
    }
    
    std::deque<std::string>::const_iterator it_dq = dq_str.begin();
    
    while(it_dq != dq_str.end())
    {
        std::cout << *it_dq << " ";
        ++it_dq;
    }    
    
    std::cout << std::endl;
    return 0;
}

2. 上述题目用list代替了deque程序作出那些改变

   如上所写不用作出任何改变, 但是如果用下标方式输出那么就应该改为迭代器的模式输出

3. 从一个list<int>, 值为偶数拷贝到一个deque, 奇数拷贝到另一个

#include <iostream>
#include <list>
#include <deque>

void pf(std::deque<int>::const_iterator begin, std::deque<int>::const_iterator end)
{
    while(begin != end)
    {
        std::cout <<*begin << "  ";
    }
    std::cout<<std::endl;
}

int main()
{
    std::list<int> ls_int;
    std::deque<int> dq_odd, dq_even;
    int temp = 0;
    
    while(std::cin >> temp)
    {
     	ls_int.push_back(temp);   
    }
    
    std::list<int>::const_iterator it_ls = ls_int.begin();
    
    while(it_ls != ls_int.end())
    {
        (*it_ls % 2 == 0) ? dq_odd.push_back(*it_ls): dq_even.push_back(*it_ls);
    }
    
    std::deque<int>::const_iterator begin = dq_odd.begin(),end = dq_odd.end();
    std::cout<<"奇数为下"<<std::endl;
    pf(begin,end);
    
    begin = dq_even.begin(),end = dq_even.begin();
    std::cout<<"偶数为下"<<std::endl;
    pf(begin,end);
    
    return 0;
}

4. 实现vector<string>的头插法

   //因为vector只能从尾部插入数据, 这样时间非常短, 也非常容易那么怎么实现一直头插
   #include <string>
   #include <iostream>
   #include <vector>
   
   int main()
   {
       std::vector<std::string> vec_str;
       std::vector<std::string>::iterator it_vec= vec_str.begin();
       std::string word;
       
       while(std::cin >> word)
       {
           if(word == "#q") break;
           it_vec = vec_str.insert(it_vec,word);//insert返回值为新插入的元素的迭代器
       }    
       
       it_vec = vec_str.begin();
       while(it_vec != vec_str.end())
       {
           std::cout<<*it_vec <<std::endl;
           ++it_vec;
       }
       return 0;
   }
   

5. 使用下面代码定义ia, 将ia拷贝到一个vector和一个list中, 使用单迭代器版本的erase从list中删除奇数元素, 从vector中删除偶数元素

   int ia[] = {0,1,1,2,3,5,8,13,21,55,89}

/*
	因为重复需要输出所以写了一个模板的输出函数"print.cpp"
*/
#include <iostream>
#include <vector>
#include <list>
#include "print.cpp"

#define len 11

    int main()
    {
    	int a[len] = {0,1,1,2,3,5,8,13,21,55,89};
    
    	std::vector<int> vec_int;
    	std::list<int> ls_int;
    	int i = 0;
    
    	for(;i < len; i++)
    	{
    		vec_int.push_back(a[i]);
    		ls_int.push_back(a[i]);
    	}
    
    	std::vector<int>::iterator it_vec = vec_int.begin(), it_vec_end;
    	std::list<int>::iterator it_ls = ls_int.begin(),it_ls_end;
    //注意不能使用const_iterator, 因为后面改变了这个值,而const_iterator不允许对状态改变
    	while(it_vec != vec_int.end() && it_ls != ls_int.end())
    	{
    		if(*it_vec % 2 == 0)
    		{
    			it_vec = vec_int.erase(it_vec);
    		}
    		else it_vec++;
    	
    		if(*it_ls % 2 != 0)
    		{
    			it_ls = ls_int.erase(it_ls);
    		}
    		else ++it_ls;
    	}
    
    	it_vec = vec_int.begin(),it_ls = ls_int.begin();
    	it_vec_end = vec_int.end(),it_ls_end = ls_int.end();
    
    	print(it_vec,it_vec_end);
    	print(it_ls,it_ls_end);
    
    	return 0;
    }
    

    //print.cpp
    //模板的分离式编译不能采用往常的声明和定义, 所以这样包含即可
#include <iostream>


 
template<typename T>
void print(T& a,T& b)
{
	while(a != b)
	{
		std::cout << *a << " ";
		++a;
	}	
	std::cout<<std::endl;
    }
    

​