- 从标准输入读取
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;
}
-
上述题目用
list
代替了deque
程序作出那些改变如上所写不用作出任何改变, 但是如果用下标方式输出那么就应该改为迭代器的模式输出
-
从一个
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;
}
-
实现
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; }
-
使用下面代码定义
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; }