C++11支持range-based for循环。这是一个很方便的特性，能省挺多代码。以下代码就能很方便的遍历vector中的元素，并打印出来： 1 2 3 4 5 6 7 8 std::vector<int> int_vec; int_vec.push_back(1); int_vec.push_ ...
分类：
编程语言 时间：
2016-06-24 09:20:31
阅读次数：
303
又是一道构思巧妙的题，暴力求解复杂度太高，通过构造一个递增栈，O(n)就能解决问题，其中的过程值得细细体会。 int largestRect(vector<int> &height) { stack<int> s;//定义一个单调递增栈 height.push_back(0);//定义单调递增栈的最 ...
分类：
其他好文 时间：
2016-05-28 15:39:29
阅读次数：
151
笔记较为零散，都是自己不熟悉的知识点。
习题答案至于一个.cc 中，包含Chapter7.h头文件，读入文件包括./test ./rules .需要演示某一题直接修改 #define NUM****， 如运行11.23题为#define NUM1123；
chapter 11
1. 关联容器不支持顺序容器的位置相关的操作，例如push_front或push_back。原因是关联容器...
分类：
编程语言 时间：
2016-05-27 12:32:19
阅读次数：
175
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0 ...
分类：
编程语言 时间：
2016-05-27 10:52:23
阅读次数：
230
C++学习笔记之六
标准模板库是C++标准库的一部分，是C++编程中经常用到的一个模板。下面将介绍它的常用结构。主要以string,vector,map,list为例。
1.vector
一般用法：#include
using namespace std;
vector arr;
//常用函数：
push_back()//尾部添加
pop_back();//尾部删除
clear(...
分类：
其他好文 时间：
2016-05-13 01:42:46
阅读次数：
131
主类模板Stack，使用vector构建，实现栈的功能。template
class Stack {
private:
std::vector elems;
public:
void push(T const &elem){
elems.push_back(elem);
}
void pop(){
if(...
分类：
其他好文 时间：
2016-05-13 01:17:25
阅读次数：
190
输入：V个顶点，E条边（无向）
输出：是不是二分图
example input ：
3 3
0 1
1 2
0 2
〇--------①
\ /
\ /
②
给图上每个顶点着色，相邻顶点颜色不同
1、图的存储，使用vector数组
G[s].push_back(t);
G[t].push_back(s);2、图...
分类：
其他好文 时间：
2016-05-13 00:46:28
阅读次数：
198
用于大型程序的工具
--异常处理[续2]
八、自动资源释放
考虑下面函数：
void f()
{
vector v;
string s;
while (cin >> s)
{
v.push_back(s);
}
string *p = new string[v.size()];...
分类：
编程语言 时间：
2016-05-12 14:52:27
阅读次数：
253
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。
1 基本操作
(1)头文件#include.
(2)创建vector对象，vector vec;
(3)尾部插入数字：vec.push_back(a);
(4)使用下标访问元素，cout
(5)使用迭代器访问元素.
vectorint>::iterator it;
for(it=ve...
分类：
编程语言 时间：
2016-05-12 13:20:34
阅读次数：
201
STL实践与分析
--再谈迭代器【下】
三、反向迭代器【续：习题】
//P355 习题11.19
int main()
{
vector iVec;
for (vector::size_type index = 0; index != 10; ++index)
{
iVec.push_back(index);
}...
分类：
编程语言 时间：
2016-05-07 11:15:51
阅读次数：
269
