一情景: 算法功能:对于传入的vector, 能够找到两个数字,使其相加之和为target,然后返回这两个数字的位置(也就是秩) 最开始是这样的一个问题: 对于一个传入的const vector<int>类型的vector,希望能够使用迭代器去访问每一个元素 代码如下: #include<vector> using namespace std; std::pair<std::size_t, std::size_t> two_sum(const std::vector&l…

1.const vector <int> vec(10) —— 与const int a[10]是一回事,意思是vec只有10个元素,不能增加了,里面的元素也是不能变化的 vector<int> a(10); const vector<int> b(10); a[1]=10;//正确 b[1]=10;//错误 a.resize(20);//正确 b.resize(20);//错误 2.关于vector<const int> ,在GCC下是没有这种用法的,编译…

C++的STL中提供了很强大的排序函数sort,可以对任意数组,结构体及类进行排序,下面我们先来看最简单的数组排序.默认的升序排列,我们也可以在后面加上less或greater来告诉编译器我们想要的排序顺序. vector<, , , , , , }; // Ascending order sort(v.begin(), v.end()); sort(v.begin(), v.end(), less<int>()); // Descending order sort(v.rbegin()…

int类型与int变量 针对不同的用途,C语言提供了多种整数类型.各种整数类型的区别在于所提供数值的范围,以及数值是否可以取负值. 在之前的实例中你已经看到过,int关键字用于声明整型变量. int类型是有符号整数,可以是正的.负的或者为0.使用printf( )输出时,int类型的格式说明符是%d. int型变量的声明语法如下: int 变量名; int 变量名 = 值; (在声明语句中初始化变量)   可以用printf()函数输出int类型的值.这个值可以是int变量.int常量或者值为i…

一.vector的使用 1. #include <vector> 2. 初始化的四种方法 vector<T> v1; vector<T> v2(v1); vector<T> v3(n, i);//长度为n,元素值均是i vector<T> v4(n);//长度为0,元素均为0 3. 常用方法 (1)v.size():返回值为size_type类型 * 使用size_type类型时,必须指出该类型在哪里定义的,例如vector<int>…

关于每个数据类型个字节在内存中的存储地址(以int为例) 先上图 如题,为什么说好的*p = &c是1啊,为什么是513呢,一开始,我也觉得挺惊讶的,后面听老师分析了一下才知道怎么回事,但是还是有那么一个为题不知道怎么回事,经过上网查了下资料,终于有了些眉目,但是一样有一个问题(后面回说道),切让我抛砖引玉. 要理解这个程序,首先我们要了解每个数据类型的字节排序 而字节排序又分两种:一种是 big endian 一种是little endian big endian意思是讲高序字节(高位)存储到…

标准模板库(STL)学习探究之vector容器  C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据.为了可以使用vector,必须在你的头文件中包含下面的代码:#include <vector>构造函数. Vectors 包含着一系列连续存储的元素,其行为和数组类…

vector – 一.  vector可以模拟动态数组 – 二.  vector的元素可以是任意类型T,但必须具备赋值和拷贝能力(具有public 拷贝构造函数和重载的赋值操作符) 三.必须包含的头文件#include <vector> –        四.  vector支持随机存取 –        五.  vector的大小(size)和容量(capacity)通常是不同的,size返回实际元素个数, capacity返回vector能容纳的元素最大数量.如果插入元素时,元素个数超过c…

Essential C++ 1.5-1.6节,3.1节笔记 Array/Vector/指针,难度偏大, 但若学习初期不熟悉基本用法,则难以写出有效代码. 1. 基本概念 Array 是一段连续内存,数组名就是指向首地址的指针.是内建数据结构,兼容 C. Vector 可以理解为大小可变的数组,是一个类 class. 2. 指针的算术运算 指针可以进行自增(++), 自减(--), 加上一个整数(+, +=), 减去一个整数(-, -=)等算术运算. 在数组中使用频繁. 指针存的是内存地址,+/-…

  vector是向量类型,它是一种对象实体,具有值,所以可以看作是变量. 它可以容纳许多其他类型的相同实体,如若干个整数,所以称其为容器.   vector类与一般的Array类的区别在于:   1. vector支持"向现有的数组元素赋值"的概念以及"插入额外元素"的概念--即vector数组可以在运行时动态增长.   2. 代表了更加广泛的应用.它只提供了最小集的操作(如等于.小于操作符, size(). empty()等操作).一些通用的操作(如sort()…