C++学习笔记.doc

1. const char *p; char const *p;const char *p; /p is a pointer to const char. p是一个指向常量字符的指针char const *p; /p is a const pointer to char. P是一个指向字符的常量指针2. 在子类的构造函数中，将参数传递给父类构造函数的方法是在函数名后加“：父类名（参数列表）”。Child(const char*name,const char*home,int age):Parent(name,home,age)/语句块；3. 由于静态成员属于整个类，而不属于某个对象。静态成员函数只能访问静态成员，不能访问非静态成员，同时也不能使用this指针。4. 虚函数调用函数时通常先判断参数是属于父类的还是子类的指针，然后调用相应的方法。virtual 方法() /关键字5. 虚析构函数virtual Student() /添加了virtual关键字，是析构函数变成虚析构函数6. STL标准模板库，方便的数据结构STL包含了一些容器类型，如vector、list、set、map;还包含了一些算法，如查找、排序。STL中的容器都是用模板实现的，不必自己手写数据结构。常用容器的使用方法。6.1 向量vectorvector相当于动态数组，vector的大小可以动态增长。vector的插入和删除操作在序列尾部进行是高效的，在中间操作需要移动元素，因此vector在序列中间插入元素是低效的。通常用vector 来模拟数据结构中的堆栈。#include#include#includeusing namespace std;int main()/创建一个Int类型的vector，类似于int数组vector v;/向数组末尾添加个元素v.push_back(1);v.push_back(2);v.push_back(3);/vector类似于数组，可以通过size函数获得vector的大小，通过下标访问其元素for(int i=0;iv.size();i+)coutviendl;/删除最后一个元素v.pop_back();/使用vector:iterator迭代器，重新遍历所有元素for(vector:iterator vit=v.begin();vit!=v.end();vit+)cout*vitendl;return 0;/二维vector的定义#include#include#include#includeusing namespace std;int main()vector tmp;vector vector vct;vector:iterator vit;vector vector :iterator lit;for (int i=0;i10;i+)/定义第i个二维元素for (int j=6*i;j6*(i+1);j+)tmp.push_back(j);vct.push_back(tmp); /将第i个二维元素tmp赋给vcttmp.clear(); /清空tmp/先通过二维的iterator 依次读出二维的所有元素，然后再通过一维的iterator读出所有一维的元素for(lit=vct.begin();lit!=vct.end();lit+)for(vit=(*lit).begin();vit!=(*lit).end();vit+)coutsetw(4)*vit;coutendl;return 0;6.2 双端队列deque与vector 类似，也相当于一个数组，但deque 在序列前后操作都是高效的。/双端队列deque#include#include#includeusing namespace std;int main()deque d; /创建一个int类型的deque，相当一个int数组/向数组尾部添加个元素d.push_back(1);d.push_back(2);d.push_back(3);/向数组头部添加个元素d.push_front(4);d.push_front(5);d.push_front6);/deque相当于数组，可以通过下标访问元素，size函数可以获得deque的大小for(int i=0;id.size();i+)coutdiendl;/删除最后一个元素d.pop_back();/删除第一个元素d.pop_front();/重新遍历所有元素，用deque:iterator迭代器for(deque:iterator dit=d.begin();dit!=d.end();dit+)cout*ditendl;return 0;6.3 链表listList实现了数组结构中的链表，与vector或deque不同，list不能通过下标访问元素，但list可以高效地对序列中任意位置的元素进行插入和删除操作。Insert会在迭代器指定元素前插入一个目标元素，erase会将迭代器指向的元素从链表中删除。#include#include#includeusing namespace std;int main()/创建一个int类型的list（链表）list l;list:iterator lit; /创建迭代器/向list的尾部和头部插入元素l.push_back(1);l.push_back(2);l.push_front(3);/list不能使用下标访问元素，用迭代器访问for(lit=l.begin();lit!=l.end();lit+)cout*litendl;/将list倒置l.reverse();/再次输出for(lit=l.begin();lit!=l.end();lit+)cout*litendl;/在和之间插入lit=l.begin(); /将迭代器指向序列头lit+; /将迭代器指向l.insert(lit,100); /在和之间插入l.push_back(10); /在list尾部插入lit=l.begin(); /将迭代器指向序列头lit+;lit+; /将迭代器后移，指向/删除l.erase(lit);l.pop_back();/再次输出for(lit=l.begin();lit!=l.end();lit+)cout*litendl;return 0;6.4 集合setSet具有集合的特性，所有元素都唯一。set内部采用二叉树结构，使set内部元素有序存储，默认以升序方式排列。由于set添加新元素时与顺序无关，因此插入元素使用insert方法。#include#include#includeusing namespace std;int main()set s;set:iterator sit;s.insert(20);s.insert(30);s.insert(50);s.insert(10);/删除一个元素s.erase(30);for(sit=s.begin();sit!=s.end();sit+)cout*sitendl; /默认按升序排列return 0;6.5 映射mapmap是一个键值对，通过键操作值。Map也是采用二叉树形式存储的，但存储顺序是按照键进行排序存储，通过键查找map中的元素是高效的，通过值来查询元素是低效的。7. int main()和int _tmain()的区别_tmain是为了支持unicode所使用的main的一个别名，其宏定义在头文件stdafx.h中，包括#include 和#include ，我们可以在头文件里找到_tmain的宏定义 #define _tmain main，经过预编译以后，_tmain就变成main了。int_tmain()没有返回值，函数中不用return，int main() 有返回值为int类型。8. 字符串截取用法坐标数据截取:方法一char* scr=(char*)malloc(100); /从系统中动态分配字节内存char* dsc; /定义用于存储截取的字符串dsc=scr+4; /赋值方法二strncpy(des,src+4,strlen(src+4);可以将后面的字符串拷贝到des中strcpy()函数原型：strncpy(char destination, const char source, int numchars);strncpy：将字符串source中前numchars个字符拷贝到字符串destination中。eg:将每行$开头的字符截取，并以逗号为标识，截取每组数据以$GPGGA这行为例，要求输出为$GPGGA 045950.00 A 3958.46258 N 11620.55662 E 0.115 等等#include #include int main()FILE *fp = fopen(1.txt, r);char tmp128 = 0;char ch = 0;/%,是从当前位置读到 , 为止。while (fscanf(fp, %c%, &ch, tmp) != EOF)if (ch = n)printf(n);elseprintf(%s|, tmp);strcpy(tmp, );return 0;9. sprintf()函数字串格式化命令，主要功能是把格式化的数据写入某个字符串中。sprintf 是个变参函数，使用时经常出问题，而且只要出问题通常就是能导致程序崩溃的内存访问错误，但好在由sprintf 误用导致的问题虽然严重，却很容易找出，无非就是那么几种情况，通常用眼睛再把出错的代码多看几眼就看出来了。1.函数简介功能把格式化的数据写入某个字符串缓冲区。头文件stdio.h原型int sprintf( char *buffer, const char *format, argument );参数列表buffer：char型指针，指向将要写入的字符串的缓冲区。format：格式化字符串。argument.：可选参数，可以是任何类型的数据。返回值：字符串长度（strlen）相关函数int sprintf_s(char *buffer,size_t sizeOfBuffer,const char *format, argument . );int _sprintf_s_l(char *buffer,size_t sizeOfBuffer,const char *format,locale_t locale ,argument . );int swprintf_s(wchar_t *buffer,size_t sizeOfBuffer,const wchar_t *format ,argument.);int _swprintf_s_l(wchar_t *buffer,size