首页 > TAG信息列表 > ivec

C++ primer 5th(中文版)勘误

\(P_{158}\) “末位大于 3” 改为 “末位大于等于 3” \(P_{302}\) \(P_{319}\) // 添加元素用光多余容量 while (ivec.size() != ivec.capacity()) ivec.push_back(0); // capacity 应该未改变,size 和 capacity 不相等 ... ... 将注释部分 “size 和 capacity 不相等”

STL库_vector容器使用记录

vector二维使用 int mode = 6; //注意 > 前面的空格不要少 vector<vector<int> > ivec(mode); //6行,在后面循环插入的时候定义列 //插入值 for (int i2 = 0; i2 < ivec.size(); i2++) { //行 for (int i = 0; i <= 3; i++) { //列 ivec[i2].push_back(99); } }

算法导论 学习笔记 第二章 算法基础

使用插入排序解决以下排序问题: 输入:n个数的一个序列<a1, a2, … , an>。 输出:输入序列的一个排列<a1’, a2’, …, an’>,满足a1’<=a2’<=…<=an’。 我们希望排序的数也称为关键词,虽然概念上我们在排序一个序列,但输入是以n个元素的数组形式出现的。 伪代码中,我们使用最清晰

c++生成递增序列

    递增的vector数组   原生数组和vector、array都不支持构造一个递增的数组,比如一个包含0~999的size为1000的数组。 int ids[1000] = {}; for (int i = 0; i < 1000; ++i) { ids[i] = i; } 如果是std::vector,则是: std::vector<int> ids; ids.resize(1000); for (int i =

面试题34. 二叉树中和为某一值的路径

题目:     解答: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */ 10 class Solution

C++迭代器的使用和操作总结

C++迭代器的使用和操作总结  目录 一.定义和初始化 二.常用操作 三.迭代器const_iterator 四.使迭代器失效的操作   正文   迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作,因为标准库为每一种标准容器(如vector)定义了一种迭代器

C++顺序容器

顺序容器的定义和初始化 顺序容器是将单一类型元素聚集起来,方便进行管理。标准库定义三种顺序容器: vector 支持快速随机访问 list 支持快速插入删除 deque 双端队列 他们差别在于访问元素的方式以及添加或删除元素相关操作的运行代价。标准库还提供了三种容器适配器: stack

vector 使用pair对

pair是一种序偶结构<x,y> 如果我们希望使用pair但又不需要map对其排序,可以在vector中使用pair对 插入pair对使用make_pair<typename,typename>(x,y);或者make_pair(x,y); 定义使用pair的vector:vector<pair<int,int>>ivec_p; 向该vector插入元素:ivec.push_back(make_pair<int,int>(

C++Primer 5th Chap10 Generic Algorithms(未完)

大多数算法定义在头文件algorithm中,在头文件numeric中定义了数值泛型算法。 以find算法为例:在容器的两个迭代器指定的范围内遍历,查找特定值。  1 int val=44; 2 auto result=find(ivec.begin(),ivec.end(),val); 3 cout<<result<<endl;  迭代器令算法不依赖于容器,但算法依赖于元