CppPrimer自学（1）

11月14：

33章节类模板和泛型

#include <iostream>
#include <iomanip>

using namespace std;

template<class T>
class Queue
{
struct Node
{
T a;
Node * next;
};

public:
Queue();
void push(T b);
void pop();
T getlength();
virtual void print();

private:
Node * head;
Node * rear;
};

template<class T>
void Queue<T>::push(T b)
{
Node *p1 = new Node;
p1->a = b;
p1->next = NULL;
rear->next = p1;
rear = p1;
head->a++;

cout << setw(2) << b << setw(2) << " 进入队列 " << endl;
}

template<class T>
void Queue<T>::pop()
{
Node  *p;
p = head->next;
cout << "  " << setw(2) << p->a << setw(2) << "出队" << endl;
head->next = p->next;
delete p;
head->a--;
}

template<class T>
T Queue<T>::getlength()
{
return head->a;
}

template<class T>
void Queue<T>::print()
{
Node *p;
p = head->next;
cout << "队列中的元素是" << endl;

while (p)
{
cout << p->a << " -> ";
p = p->next;
}

cout << "NULL" << endl;
}

template<class T>
Queue<T>::Queue()
{
rear = head = new Node();
}

#include <iostream>
#include "q.h"

using namespace std;

int main()
{
Queue<int> q;

q.push(10);
q.push(20);
q.push(30);
q.print();

system("pause");
}

34章节：顺序队列

#ifndef _顺序队列_H
#define _顺序队列_H

template<class T>
class Queue
{
public:
Queue(int queueCapacity = 10);
bool IsEmpty() const;
T& Front() const;//读取队首的数据 函数的引用
T& Rear() const;
void Push(const T& item);
void Pop();

private:
T *queue;
int front;
int rear;
int capacity;
};

template<class T>
Queue<T>::Queue(int queueCapacity)// :capacity(queueCapacity)//初始化构造函数
{
capacity = queueCapacity;
if (capacity < 1)
throw "Queue capacity must be > 0";
queue = new T[capacity];
front = rear = 0;
}

template<class T>
inline bool Queue<T>::IsEmpty() const
{
return front == rear;
}

template<class T>
void Queue<T>::Push(const T &item)
{
/*if (rear == capacity - 1)
rear = 0;
else
rear++;
*/
if ((rear + 1) % capacity == front)//队列满
{
//加倍

}
rear = (rear + 1) % capacity;
queue[rear] = item;
}

template<class T>
inline T& Queue<T>::Front() const
{
if (IsEmpty())
throw "Queue is empty. No front element.";
return queue[front + 1 % capacity];
}

template<class T>
inline T&Queue<T>::Rear() const
{
if (IsEmpty()) throw "Queue is empty. No rear element.";

return queue[rear];
}
#endif

1114cppprimer限定符const

在一个cpp里有一个全局变量的话，那么在新建的第二个cpp文件里要调用此变量，则要加extern const int bufSize；在第一个和第二个cpp里都要加，但是普通的全局变量在定义里不需要加extern。



1114枚举

定义枚举：定义一个枚举变量比如 aa bb； 则bb只能初始化为枚举类型aa里面的三个值分别是bb=1，bb=w和bb=猪。

enum aa {1, w, 猪};

等价于enum aa

{

1,

w,

猪

};

1114引用（别名）

1． 定义引用的时候，必须初始化。因为要定义是谁的别名。

2． 定义引用的时候不能引用一个常量 比如：int &a = 0；

3． 可以在同一行定义多个引用 int &b = i， &c = i2；和 int i3=10；&ri=i3；

4. const的引用只能引用const的常量 const int ival = 1024；const int &refval = ival；

5. const引用可以直接被初始化一个常量，两个变量，不同类型 比如const int &r = 42； const int &r2 = r + i； double dval = 3.14； const int &r3 = dval；

1115文件流

ofstream outfile("text.txt");//写文件 流对象outfile和这个txt文件绑定了
outfile << "Hello File!";
outfile.close();

string file("one.txt");
//ifstream infile(file.c_str());
ifstream infile;        //流对象infile没有和一个文件绑定 就要用open绑定
infile.open(file.c_str());

//if (infile)//检查打开文件成功
if (!infile)
{
cerr << "error: unable to open input file."
<< file << endl;
return -1;
}

string s;
while (infile >> s)
cout << "读到的内容是：" << s << endl; //读到的内容
infile.close();

infile.open("two.txt");

if (!infile)
{
cerr << "error: unable to open input file."
<< file << endl;
return -1;
}

while (infile >> s)
cout << s << endl;
infile.close();

1115cpp的string类

①4种初始化方法

string s1; string s2(“help”); string s3(s2); string s4(10, ‘a’);

string s5 = “hello”; 在c++里这样写是不好的方法 速度慢 先初始化s5再给s5赋值。 cout << s2;与cout <<”help”;不一样 一个是c++string类型 一个是c语言风格。

②string s; 用cin(开头所有的空白字符,如换行空格,会自动忽略,读取完一个字符串到最后的空格为止,空格之后的字符不读)写入的时候,写入bill gate, 那么只能读入bill, 因为遇到空格默认读完. 如果要整行读入,要写两个变量s1和s2.也可以连续输入

③如何读取一整行?

除了以上用几个变量表示,还可以用getline(cin, name);代替cin>>name;

1123this指针（指向当前的对象）

Person p("zhangfei", "street 1");
public:
Person(const string &nm, const string &addr)
{
this->name = nm;      //this->name = name;  写上this才能这么写 否则系统认不出
this->address = addr; //this->address = addrsss;
}
string getName() const
{
return this->name; //this指向当前的对象 p是张飞 这个this就指向p
}

1123定义类(默认私有量)

使用类的时候，先定义对象，比如Person a； a.name;

一般只读的函数要加const.这样更安全更保险.因为不会去修改数据.