vector 介绍

vector 是表示可以改变大小的数组的序列容器。

vector 能够容纳许多其他类型相同的元素,因此又被称为容器。 与 string 相同, vector 同属于 STL 中的一种自定义的数据类型,可以广义上认为是一个能够存放任意类型的动态数组，能够增加和压缩数据。

与数组相比，vector 消耗更多内存以换取管理存储和以有效方式动态增长的能力。

容器特性

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的存储需求。

malloc()函数

1、函数原型及说明：

头文件：#include <stdlib.h>

malloc() 函数用来动态地分配内存空间其原型为：

1

void* malloc (size_t size);

参数说明:

• size 为需要分配的内存空间的大小，以字节（Byte）计。
• size -t 是无符号整数类型。

函数说明:
malloc() 在堆区分配一块指定大小的内存空间，用来存放数据。
这块内存空间在函数执行完成后不会被初始化，它们的值是不确定的。
如果希望在分配内存的同时进行初始化，请使用 calloc() 函数。

STL (Standard Template Library) 标准模板库

需要引入头文件：

1

#include <algorithm>

排序算法sort

用法一

对基本类型的数组从小到大排序：

1

sort(数组名+n1, 数组名+n2);

n1 和 n2 都是 int 类型的表达式，可以包含变量。
将数组下标范围为 [n1,n2) 的元素从小到大排列，下标为 n2 的元素不在排列区间内。

基本概念

• 声明结构的形式：

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

  (1) struct point{ int x; int y; }; struct point p1,p2; // p1,p2 都是 point，里面有 x,y 的值。 （2） struct point{ int x; int y; }p1,p2; // p1,p2 都是 point，里面有 x,y 的值。 (3) struct { int x; int y; }p1,p2; //p1 和 p2都是一种⽆无名结构，⾥里⾯面有x和y

  more >>

函数

一维数组作为形参时的写法如下：

• 类型名 数组名 []

数组作为函数参数时，是传引用的，即形参数组改变了，实参数组也会改变。

数组作为函数参数时，往往必须再用另一个参数来传入数组的大小。

二维数组作为函数形参时，必须写明函数有多少列

• 类型名 数组名 [][N] N为列数

基本概念

1、 & 不能对没有地址的东西取址。

2、指针是能够保存地址的变量。

1
2
3
4
5
6

int i;
int* p = &i;
int* p,q;    // p 是 int* 类型的指针，大小为8；q 是 int 整数，大小为4。
int *p,q;    // p 是 int* 类型的指针，q 是 int 整数。       

int *p,*q;   // p 和 q 都是 int* 类型的指针。

这说明指针也有内存地址，而且指针变量的值就是其他变量的内存地址。