c++.md

c++系统学习第一天

知识点

第一章

• const type name = value //const定义必须赋初始值，后期不能修改
• setw(n) 设置输出n个长度，缺少补全
• setprecision(n) 设置精确度，即规定小数点后有几位
• left，right 设置对齐方向
• 变量属性： Name(名字),Type(种类),Lifetime(生存时间),Scope(作用域)
• 没有初始值的变量的值是undefined;
• 命名规范：1.下划线_开头。2.不允许空格和特殊字符串作为名字 3. 不能是保留字 4. 对大小写敏感 5.小于31个字符
• include "simpio.h" 此库包括 GetInterger,GetLong,GetReal,GetLine 方法，等待用户输入一行文字，返回int,long,double,string类型的输入值 例子：n = GetInterger();
• 输出： 字符串和变量可以用 “<<” 连接 一起输出，如cont<<"The result is"<< val << endl;

第二章

• 枚举类型 enum name {element-list}

举例：

enum directionT {North ,East ,South,West};
//创造一个枚举类 directionT
directionT dir;
//再创建一个枚举实例 dir

directionT RightFrom (directionT dir){
    return directionT((dir+1)%4);
    //dir 类似于枚举集合的首个下标
    
}
//directionT(dir) 是枚举集合的首个枚举值
for (directionT dir  = North;dir <= West;dir = directionT(dir+1))

枚举类型每个值有默认值为 枚举下标，比如上例中North的下标为0，默认值为0。如果想赋值，则在定义的时候应该写 enum directionT{North = 10,East},当某个枚举值后面的值没有定义默认值时后面的枚举值的值为此枚举值的值+1，即其中East = 11。

• sizeof(int)返回参数所需要占的内存大小

 int x,y;
 int *p1 *p2;
 x=-42;y=163;
 p1=&x;p2=&y;
 *p1  //-42;
 *p2 //163;
 *p1 = 17;
 x //17
 p1 = p2 // 把p2的地址给p1 则 *p1 等于y
 *p1 = *p2 //把p2指向的值赋给*p1 x等于y

• 计算数组有多少个元素，即长度

 int a[]={1,2,3};
 int number = sizeof a / sizeof a[0];

• 传数组进入函数

 int SumIntegerArray(int array[],int n);
 int SumIntegerArray(int *array,int n);

• 结构体与指针

    struct employeeRecordT{
        string name;
        string title;
        string ssnum;
    };
    employeeRecordT *empPtr;
    employeeRecordT empRec;
    empPtr = &empRec;
    *(empPtr.salary);
    empPtr->salary

• 动态分配

 int *ip = new int;
 employeeRecordT *empPtr = new emploeeRecordT;
 int *intList = new int[12];//分配了12个int大小的内存
 //和new 配套的释放空间操作
 delete ip;
 delete[] intList;

• 库与接口

<random.h>

包括的方法：RandomInteger,RandomReal,RandomChance,Randomize

• 接口板式

 #ifndef _random_h
 //如果_random_h在之前就已经定义了则不会执行到endif之间的代码
 #define_random_h
 //在这里面定义random.h里面的方法
 int RandomInteger(int low,int high);
 //返回两个数间的随机数包括界点
 double RandomReal(double low, double high);
 //[0,1),左闭右开
 bool RandomChance(double p);
 //返回p概率下的布尔值
 void Randomize();
 //生成一个伪随机数，在同一个运行环境下，每次运行生成的随机数都相同。
 #endif

• 接口

    string str1 = "Hello Word!";
    int numChars =str.length();//返回字符串长度
    str.at(pos) == str[pos]; 
    //两个都返回字符串中下标为pos的字符
    str.substr(pos,len);
    //返回从pos位置开始的长度为len的字符串，str并没有改变，如果len没给，则到最后一个字符
    str.find(ch,pos)
    //返回从pos位置开始找等于ch字符的下标，如果没有给pos，则第一个字符开始找。如果没出现，则返回string::npos这个定值
    str.find(pattern,pos)//和上面一样，只不过是找pattern这个字符串
    str.insert(pos,txt)//将txt从str的pos位置插入
    str.replace(pos,count,txt)//将str从pos位置开始的count长度的字符串用txt代替
    

• <strutils.h>头文件

    #ifndef _strutils_h
    #define _strutils_h
    #inclde "genlib.h"
    string ConvertToLowerCase(string s);//将字母转为小写
    string ConvertToUpperCase(string s);//将字母转为大写
    int StringToInteger(string s);//将字符串转换成数字
    string IntegerToString(int n);//将数字转换成字符串
    string RealToString(double d);//将浮点数转换成字符串
    double StringToReal(string s);//将字符串转换成浮点数
    #endif
    

• 转换成C++字符串

    string str = string("Hello");

• 标准输入输出文件<iostream.h>

• 获取和修改文件内容

  ifstream infile;//输入文本流变量
  ofstream outfile;//输出文本流变量
  infile.open("jabberwocky.txt");//打开文件，参数是c风格的
 //如果 文件名是变量表示的:
 string str = ...;
 infile.open(str.c_str());//将变量str转换成c风格的字符串
//如果 打开文件失败:
if(infile.fail())Error("Could not open file")
infile.clear();
//数据处理完毕，关闭文件
infile.close();

cin>> //输入  
cout<<//输出： 数字，字符串，数组第一个元素，不能直接输出结构体，要根据属性输出
cerr //报错

#include<string>
 infile.get()//在输入流中获取一个字符，返回一个int类型的数值，如果输入流中没有则返回EOF
 infile.unget()//将读入的最后一个字符退回到输入流上
 getline(infile,str)
 //是全局方法，不用点号(.)来调用，作用是将输入流中的下一行复制到str字符串中
 inflie>>var 
 // 从输入流中读取一个值放入变量var中
 outfile.put(ch)
 //将ch这个字符放入到输出流outfile中
 outfile << expr
 //将expr写入到输出流中

#include<cctype>
isupper(ch) 
//大写字母返回ture
islower(ch)
//小写字母返回true
isalpha(ch)
//英文字母返回true
isdigit(ch)
//阿拉伯数字返回true
ispunct(ch)
//标点符号返回true
isspace(ch)
//字符能在屏幕里展现空白符，比如“空格，\t,\n,\f,\v”返回true
isprint(ch)
//字符为可打印字符（包括空格）返回true
toupper(ch);tolower(ch);
//将ch转换成大，小写字母

#include<cmath>
fabs(x) 
//返回绝对值
floor(x)
// 向下取整
ceil(x)
//向上取整
fmod(x,y)
//返回x/y的浮点余数
sqrt(x)
//返回x的开方
pow(x,y)
//返回x的y次方
exp(x)
//返回e的x次方
log(x)
//返回x的自然对数
sin(theta)
cos(theta)
atan(x)

• 第四章 抽象数据类型

• Vector class 向量类

    #include "vector.h"
    Vector<int> vec;//声明一组数字类型的向量
   vec.size()//返回vec向量的元素数量
   vec.isEmpty()//如果为空返回true
   vec.getAt(index)==vec[index]
   //返回vec中下标为index的值
   vec.setAt(index,value)
   //将vec中index位置的值设置为value,如果index超出下标界限则报错
   vec.add(value) 
   //在vec尾部添加一个值
   vec.insertAt(index,value)
//在vec中index位置的值之前插入一个值value
vec.removeAt(index)
//删除index位置上的值
vec.clear()
//清空vec
vec.iterator()
//返回所有元素的迭代总和

• Grid class 格子类

    Grid<double> matrix(3,2);
    matrix.numRows()
    matrix.numCols()
    //返回matrix的行数和列数
    matrix.getAt(row,col)
    matrix.setAt(row,col,value)
    matrix.resize(rows,cols)
    //重新定义matrix的大小，之前的内容都被丢弃
    matrix.iterator()//返回一个遍历元素的迭代器

• stack 堆类

    Stack<int> sta;
    sta.size();
    sta.isEmpty();
    sta.push(value);//在堆顶添加一个元素
    sta.pop()//从堆顶弹出一个元素
    sta.peek()//返回堆顶的值但是不弹出
    sta.clear()

• Queue class 队列类

#include"queue.h"
 Queue<int> que;
 que.size()
 que.isEmpty()
 que.enqueue(value) //向队尾推入一个值
 que.dequeue()//将队首的值拿出并返回
 que.peek()//返回队首值但不拿出
 que.clear()

• Map class map类

    Map<string> dictionary;
    dictionary.size();
    dictionary.isEmpty();
    dictionary.put(key,value)==dictionary[key]=value//在dictionary中添加或者重置键为key的值
    dictionary.remove(key)
    dictionary.containKey(key)//存在这个键返回true
    dictionary.clear();
    dictionary.iterator();
    

• Lexicon class 词汇类

#include "Lexicon.h"
Lexicon english("EnglishWords.dat");
english.size()//返回english这个词汇里有多少个词
english.isEmpty();
english.add(word);//给english词汇表添加一个词，如果已经存在则操作无效
english.addWordsFromFile(name)//将文件名字为name中的所有词添加到english中，其中文件必须是每一个词一行
if(english.containsWords(word))...//判断word是否在english这个词汇表里面，返回bool
if(english.containsPrefix(prefix))//判断词汇表里面是否有哪个词以prefix开头，返回bool
english.clear();
english.iterator();

• Scanner class 扫描类

    Scanner scanner;
    scanner.setInput(str)
 //输入被扫描字符串
    scanner.setInpt(stream)
 //输入被扫描输入流
    scanner.hasMoreTokens()
//如果还有额外的tokens返回true
    scanner.nextToken()
// 返回下一个token
    scanner.saveToken(token)
//将token存储在目前扫描string的状态位置上
    setSpaceOption(option)
    getSpaceOpition()
//option可以为：Scanner::PreserveSpaces Scanner::IgnoreSpaces 设置是将多个空白符返回成一个空白符还是直接忽视所有空白符

setNumberOption(option)
getNumberOption()
//option可选：
//Scanner::ScanNumbersAsLetters
//Scanner::ScanNumbersAsIntegers
//Scanner::ScanNumbersAsReals
//将设置扫描到的数字字符串视为什么，默认为文字

setStringOption(option)
getStringOption()
//option：Scanner::ScanQuotesAsPunctuation Scanner::ScanQutesAsStrings设置是否将引号作为单个token，默认引号为标点符号

setBrancketOption(option)
getBracketOption()
//option：Scanner::ScanBracketsAsPunctuation Scanner::ScanBracketsAsTag 设置是否将HTML的标签设置为单个token，默认为符号

• iterator的使用方法

    Lexicon::Iterator iter = english.iterator();
    while(iter.hasNext()){
        string word = iter.next();
        if(word.length()==2){
            cout << word << endl;
        }
    }

• foreach

    foreach(string words in english)