<像计算机科学家一样思考>笔记

1.当声明变量时，创建了一个命名的存储位置，当对变量应用赋值语句时，给它一个值。

2.变量和它的值应该有相同的类型。

3.变量是什么类型的就输出什么类型的值。

int number;

number = 'a';

cout<<number;

则输出97

char number;

number = 'a';

cout<<number;

则输出a

4.C++在必要的时候可以将int转换为double，但是，从double到int不能进行自动转换，因为会丢失精度，需要进行强制类型转换，
int x=1.1； 错误

int x=（int）1.1；

double x=1;//正确

5.一个制位表通常是8个字符

6.换行符和endl具有相同的作用，它会使光标移动到新的一行。换行符当独出现时用endl，当作为字符串的一部分时用\n.

7.只要参数个数不同或者类型不同，就可以有多个同名函数。在这种情况下，C++会根据提供的参数判断该使用哪一个版本的函数。

8.字符串拼接的是string类型，不是原生态的C字符串

string str=“abc”+“def”;//错误

string str1=“abc”; sting str=str1+"def";//正确

9.结构体

struct Point {

double x,y;

};

Poitn blank={3.0, 4.0};//正确

Point blank; blank={3.0, 4.0};//错误

Point blank; blank=(Point){3.0, 4.0};//正确

10.Vector的用法

10.1 vector的定义

apvextor<int> count ;//创建的vector不包含任何元素，长度为0

apvector<int>count(4);//调用构造函数，创建长度大小为4的向量

apvector<int>count(4,0);//创建大小为4的向量，并初始化为0；

10.2 复制

法一：apvector<int> copy(count);

法二：apvector<int>copy=count;

10.3随机数vector

apvector<int>randomVector(int n, int upperBound)

{

apvector<int>vec(n);

for(int i=0; i<vec.length():i++ )

{

cout<<vec[i]<<endl;

}

}

10.4直方图

int numValues=100000;

int upperBound=10;

apvector<int>vector=randomVector(numValues, upperBound)

apvector<int>histogram (upperBound, 0)

{

for(int i=0; i<numValues; i++)

int index=vector[i];

histogram[index]++;

}

11.成员函数

11.1 this指针指向结构体。*将一个结构体指针转换为结构体。*this可以直接复制给结构体，this不能直接复制给结构体。

12.包含对象的vector

12.1 函数既可以定义成类的成员函数，也可以定义成非成员函数。

struct Card

{

int suit,rank;

Card();

Card(int s,int r);

print();

equals(const Card& c2);

isGreater(const Card& c2);

};

Card::Card()

{

suit=0;

rank=0;

}

Card::Card(int s,int r)

{

suit=s;

rank=r;

}

void Card::print()const

{

apvector<apstring> suits(4);

suit[0]="Clubs";

suit[1]="Diamonds";

suit[2]="Hearts";

suit[3]="Spades";

apvector<apstring>ranks<14>;

ranks[1]="Ace"; //没有用到第0个元素，因为点数的有效值范围是1-13，通过弃用第一个存储位置，可以很统一将2映射到“2”上

ranks[2]="2";

ranks[3]="3";

ranks[4]="4";

ranks[5]="5";

ranks[6]="6";

ranks[7]="7";

ranks[8]="8";

ranks[9]="9";

ranks[10]="10";

ranks[11]="Jack";

ranks[12]="Queen";

ranks[13]="King";

cout<<ranks[rank]<<"of"<<suits[suit]<<endl;

}

bool Card::equals(const Card& c2)const

{

return (rank ==c2.rank && suit==c2.suit);

}

bool Card::isGreater(const Card& c2)const

{

if(suit>c2.suit) return true;

if(suit<c2.suit) return false;

if(rank>c2.rank) return true;

if(rank<c2.rank) return false;

return false;

}

//包含Card对象的vector

//apvector<Card> deck(52);

Card aceofSpades(3, 1);

apvector<Card> deck(52,aceofSpades);

int i;

for(int suit=0;suit<=3;suit++)

{ for(int rank=1; rank<=13;rank++){

deck[i].suit=suit;

deck[i].rank=rank;

i++;

}

}

void printDeck (const apvector<Card>& deck)

{

for(int i=0;i<deck.length();i++){

deck[i].print();

}

}

枚举类型

enum suit(CLUBS, DIAMONDS, HEARTS, SPADES)

enum Rank{ACE=1, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGTH, NINE, TEN, JACK, QUEEN, KING};

struct Card

{

Rank rank;

Suit suit;

Card(Suit s,Rank r);

};

Card card(DIAMONDS, JACK);

int index=0;

for(Suit suit=CLUBS;suit<=SPADES;suit=Suit(suit+1))

{
for(Rank rank=ACE; rank<=KING;rank=Rank(rank+1)){

deck[index].suit=suit;

deck[index].rank=rank;

index++;

}

}