数组和vector的区别
数组的长度固定。数组不提供size和push_back操作。
数组的操作
用vector访问元素时,下标的类型是vector<T>::size_type,而数组下标应该是size_t。
迭代器和指针的区别
指针用于指向单个对象,而迭代器只能用于访问容器内的元素。指针是数组的迭代器。
string s("hello world");
string *sp = &s;
vector<string> str(10,"hi!");
vector<string>::iterator iters =str.begin();
指针的操作
(1)定义和初始化:尽量初始化,若不指向某特定对象,则应该赋给0值。C语言中的预处理器变量NULL就是0值,定义在cstdlib头文件中。
int ival = 1024; int *pi = &ival;
int *pi1 = 0;
int *pi2 = NULL;
int *pi3 = pi;
(2)void* 指针:表示该指针和一个地址值相关,但不清楚存储在此地址上的对象的类型。
(3)给指针赋值和通过指针进行赋值:一个是通过指针修改指向地址上的元素值,一个是修改指针指向的地址。
*sp = "Good Bye";
sp = &ival;
(4)引用和指针的区别:引用始终指向某个对象,定义时必须初始化。给引用赋值修改的是该引用所关联的对象的值。
int &ri = ival;int &ri2 = ival2;
ri = ri2;
(5)指向指针的指针:ppi指向指针变量pi的存储地址,pi指向int变量ival的地址。对ppi取引用,即取出ppi指向的地址存放的变量值,即取出指针pi。即pi2跟pi一样也指向ival变量。
int ival = 1024; int *pi = &ival;
int **ppi = π
int *pi2 = *ppi;
(6)指向数组的指针:指向该数组的第一个元素ia[0]。若一个指针指向数组元素,则可以用下标操作指针。
int *p = &ia[2];
int j = p[1]; //ia[3],p[1] = *(p+1)
int k = p[-2];//ia[0]
5.指向const对象的指针:cptr本身是可以改变的,可以指向另一个const对象。cptr指向的const对象不可以用*cptr来修改,cptr指向的非const对象可以用别的非const指针修改。cptr其实是自以为指向const对象的指针。
const double *cptr;
const指针
const指针本身的值不能修改。但它指向的对象值可变,只是该指针始终指向一个地址。
int *const curErr = &ival;
指针和typedef
typedef string *pstring;//pstring是指向string类型的指针类型
const pstring cstr;//cstr是指向string类型对象的const指针
string *const cstr;
C风格字符串
字符串字面值的类型就是const char类型的数组。并且以null作为结尾,自动添加到末尾。标准库:包含头文件#include<cstring>。
char ca1[] = {'C','+','+'};
char ca2[] = "C++";
char* cp = ca2;
char* cp = "C++";
数组类型的限制
数组长度固定不变,编译时必须知道其长度,数组只在定义它的块语句中存在。
动态数组
在编译时不知道数组长度,要在程序运行时才知道,因此需要动态数组。
只需要指定类型和数组长度,不需要命名数组,new分配空间返回的是指向数组的第一个元素的指针。这时new是在free store中分配了一块内存空间,没有名字,只能用它的地址间接访问他,而且这个数组会始终存在直到释放他。如果不释放,会使内存耗尽,导致内存泄露。
int *pia = new int[10];
delete [] pia;
不允许用string对象初始化字符指针
但是提供了另外的成员函数c_str()
const char *str = st.c_str();
多维数组
就是数组的数组。ia[row][column],第一维是行,第二位是列。
指针和多维数组:ia是指向第一个内层数组的指针,即这里的ia不是指向一个元素而是指向一行元素,指向一个数组。
int ia[3][4];
int (*ip)[4] = ia;//ip是一个指向含有4个元素的数组的指针
ip = &ia[2];//ia[2]是个指针,指向第三层内层元素的指针