攻城狮凌风

2015年8月4日

每天一道算法题(28)——计算正整数的加、减运算式

摘要： 题目： 通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。 补充说明： 1. 操作数为正整数，不需要考虑计算结果溢出的情况。 ... 阅读全文

posted @ 2015-08-04 15:13 攻城狮凌风 阅读(230) 评论(0) 推荐(0) 编辑

总结各种容器特点

摘要： (1) vector 内部数据结构：数组。 随机访问每个元素，所需要的时间为常量。 在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。 可动态增加或减少元素，内存管理自动完成，但程序员可以使用reserve()成员函数来管理内存。 vector的... 阅读全文

posted @ 2015-08-04 11:14 攻城狮凌风 阅读(416) 评论(0) 推荐(0) 编辑

迭代器失效

摘要： 1.序列容器 对于序列式容器(如vector,deque)，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式... 阅读全文

posted @ 2015-08-04 10:20 攻城狮凌风 阅读(288) 评论(0) 推荐(0) 编辑

导航