C++博客-天之道-随笔分类-C++

C++以定点形式显示浮点数和设置小数部分的有效数字

hoshelly — Thu, 28 Feb 2013 13:55:00 GMT

cout.setf(ios::fixed); //以定点形式显示浮点数

cout.precision(4); //设置小数部分的4位有效数字

hoshelly 2013-02-28 21:55 发表评论

最全的C++ map的使用

hoshelly — Tue, 25 Sep 2012 11:56:00 GMT

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！

1. map最基本的构造函数；

mapmapstring; mapmapint;

mapmapstring; map< char ,string>mapchar;

mapmapchar; mapmapint；

2. map添加数据；

map maplive;

1.maplive.insert(pair(102,"aclive"));

2.maplive.insert(map::value_type(321,"hai"));

3, maplive[112]="April";//map中最简单最常用的插入添加！

3，map中元素的查找：

find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。

map::iterator l_it;;

l_it=maplive.find(112);

if(l_it==maplive.end())

cout<<"we do not find 112"<

else cout<<"wo find 112"<

4,map中元素的删除：

如果删除112；

map::iterator l_it;;

l_it=maplive.find(112);

if(l_it==maplive.end())

cout<<"we do not find 112"<

else maplive.erase(l_it); //delete 112;

5,map中 swap的用法：

Map中的swap不是一个容器中的元素交换，而是两个容器交换；

For example：

#include

using namespace std;

int main( )

{

map m1, m2, m3;

map ::iterator m1_Iter;

m1.insert ( pair ( 1, 10 ) );

m1.insert ( pair ( 2, 20 ) );

m1.insert ( pair ( 3, 30 ) );

m2.insert ( pair ( 10, 100 ) );

m2.insert ( pair ( 20, 200 ) );

m3.insert ( pair ( 30, 300 ) );

cout << "The original map m1 is:";

for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )

cout << " " << m1_Iter->second;

cout << "." << endl;

// This is the member function version of swap

//m2 is said to be the argument map; m1 the target map

m1.swap( m2 );

cout << "After swapping with m2, map m1 is:";

for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )

cout << " " << m1_Iter -> second;

cout << "." << endl;

cout << "After swapping with m2, map m2 is:";

for ( m1_Iter = m2.begin( ); m1_Iter != m2.end( ); m1_Iter++ )

cout << " " << m1_Iter -> second;

cout << "." << endl;

// This is the specialized template version of swap

swap( m1, m3 );

cout << "After swapping with m3, map m1 is:";

for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )

cout << " " << m1_Iter -> second;

cout << "." << endl;

}

6.map的sort问题：

Map中的元素是自动按key升序排序,所以不能对map用sort函数：

For example：

#include

using namespace std;

int main( )

{

map m1;

map ::iterator m1_Iter;

m1.insert ( pair ( 1, 20 ) );

m1.insert ( pair ( 4, 40 ) );

m1.insert ( pair ( 3, 60 ) );

m1.insert ( pair ( 2, 50 ) );

m1.insert ( pair ( 6, 40 ) );

m1.insert ( pair ( 7, 30 ) );

cout << "The original map m1 is:"<

for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )

cout << m1_Iter->first<<" "<second<

}

The original map m1 is:

1 20

2 50

3 60

4 40

6 40

7 30

请按任意键继续. . .

#include

using namespace std;

int main()

{

char str[50];

int count=0;

map counter;

map ::iterator it;

while(gets(str)!=NULL)

{

counter[str]++;

count++;

}

for(it=counter.begin();it!=counter.end();it++)

{

cout<first<<" "<second<

}

return 0;

}

7， map的基本操作函数：

C++ Maps是一种关联式容器，包含“关键字/值”对

begin() 返回指向map头部的迭代器

clear(）删除所有元素

count() 返回指定元素出现的次数

empty() 如果map为空则返回true

end() 返回指向map末尾的迭代器

equal_range() 返回特殊条目的迭代器对

erase() 删除一个元素

find() 查找一个元素

get_allocator() 返回map的配置器

insert() 插入元素

key_comp() 返回比较元素key的函数

lower_bound() 返回键值>=给定元素的第一个位置

max_size() 返回可以容纳的最大元素个数

rbegin() 返回一个指向map尾部的逆向迭代器

rend() 返回一个指向map头部的逆向迭代器

size() 返回map中元素的个数

swap() 交换两个map

upper_bound() 返回键值>给定元素的第一个位置

value_comp() 返回比较元素value的函数

hoshelly 2012-09-25 19:56 发表评论

C++STL标准库中队列的运用

hoshelly — Tue, 18 Sep 2012 15:12:00 GMT

卡片游戏

桌上有一叠牌，从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。

样例输入：7
样例输出：1 3 5 7 4 2 6

代码如下：

#include
#include
using namespace std;
queue<int> q; //声明队列
int main()
{
    int n;
    cin>>n;
    for(int i=0;i    while(!q.empty())
    {
        cout<        q.pop();
        if(!q.empty()) //此处需要判断此时队列是否为空
        {
           q.push(q.front());
           q.pop();
        }
    }
    cout<    return 0;
}

hoshelly 2012-09-18 23:12 发表评论

如何重载数组下标运算符

hoshelly — Thu, 23 Feb 2012 16:08:00 GMT

为防止在对数组动态赋值时发生数组越界，C++提供了一种能够解决此问题的方法——重载运算符[]。示例程序：

#include<iostream>
class CArray
{
   public:
   CArray(int l)
   {
       length=l;
       Buff=new char[length];
   }
   ~CArray(){delete Buff;}
   int GetLength(){return length;}
   char& operator [](int i);
   private:
   int length;
   char *Buff;
};

char & CArray::operator[](int i)
{
    static char ch=0;
    if(i<length && i>=0)
        return Buff[i];
    else
    {
        cout<<"\nIndex out of range.";
        return ch;
    }
}

void main()
{
    int cnt;
    CArray string1(6);
    char *string2="string";
    for(cnt=0;cnt<string1.GetLength();cnt++)
        string1[cnt]=string2[cnt];
        cout<<"\n";
        for(cnt=0;cnt<string1.GetLength();cnt++)
           cout<<string1[cnt];
        cout<<"\n";
    cout<<string1.GetLength()<<endl;
}

在重载下标运算符函数时注意：
1）该函数只带一个参数，不可带多个参数。
2）得重载为友元函数，必须是非static类的成员函数。

hoshelly 2012-02-24 00:08 发表评论

判断偶数、奇数、素数和符合哥德巴赫猜想的数（C++实现）

hoshelly — Sat, 26 Nov 2011 05:38:00 GMT

类的实现：

class CNumber
{
private:
int n;
public:
CNumber(int number)
{
  n=number;
}
~CNumber(){ }
int isEven()
{
  if(n%2==0)
   return 1;
  else
   return 0;
}

int isOdd()
{
  if(n%2!=0)
   return 1;
  else
   return 0;
}

int isPrime()
{
  int i;
  if(n<1)
   return 0;
  for(i=2;i<=sqrt(n);i++)
   if(n%i==0)
    return 0;
   else
       return 1;
  return 0;
}
bool isAPrime(int n)
{
  for(int i=2;i   if(n%i==0)
    return false;
   return true;
}

int isGoldBach()
{
  int i;
  int halfnum=n/2;
   for(i=2;i<=halfnum;i++)
         if(isAPrime(i)&&isAPrime(n-i))
     return 1;


  return 0;
}

void print()
{
if(isEven()) cout<<"This number is even."< if(isOdd()) cout<<"This number is odd."< if(isPrime()) cout<<"This number is prime."< if(isGoldBach()) cout<<"This number is goldbach."< }
};

主函数：

void main()
{
int num;
cout<<"Please enter one number:"< cin>>num;
CNumber numb(num);
numb.print();
}

hoshelly 2011-11-26 13:38 发表评论

二分法求方程的近似解（C++实现）

hoshelly — Fri, 25 Nov 2011 12:54:00 GMT

二分法思想：假定f(x)在区间（x，y）上连续　　
先找到a、b属于区间（x，y），使f(a)，f(b)异号，
说明在区间(a,b)内一定有零点，然后求f[(a+b)/2], 　　
现在假设f(a)<0,f(b)>0,a①如果f[(a+b)/2]=0，该点就是零点，　　如果f[(a+b)/2]<0,则在区间（(a+b)/2，b)内有零点，(a+b)/2=>a，从①开始继续使用　　中点函数值判断。　　如果f[(a+b)/2]>0，则在区间(a,(a+b)/2)内有零点，(a+b)/2<=b，从①开始继续使用　　中点函数值判断。　　这样就可以不断接近零点。　　通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。

头文件定义
class CEquation
{
private:
double solution;            //方程的近似解
double a, b;                //近似解的区间
double (*p_fx)(double x);   //p_fx是一个指向函数的指针,指向方程式求值函数
double (*p_solution)(double x, double y); //指向由近似解区间求近似解的函数的指针
double delta;               //求解精度
public:
CEquation(double av, double bv, double (*p1)(double), double (*p2)(double,double), double dv);
double biSection();        //二分法求方程近似解
void printSolution() const;
};

类的实现及主函数实现：
CEquation::CEquation(double a_val, double b_val, double (*p1)(double), double (*p2)(double, double), double delta_val)
{
    a = a_val;
    b = b_val;
    p_fx = p1;
    p_solution = p2;
    solution = p_solution(a, b);
    delta = delta_val;
}

double fx(double x)  //方程为: e^x+4^x3-6^x2+3x-2=0
{
    return exp(x)+4.0*x*x*x-6.0*x*x+3.0*x-2.0;
}

double middle(double x, double y)  //中值
{
    return 0.5*(x+y);
}

double CEquation::biSection()
{
double h;

    while (fabs(a-b) > delta)
    {
        h = p_solution(a, b);
        if (p_fx(a)*p_fx(h) > 0)
            a = h;
        else
            b = h;
    }
    solution = p_solution(a, b);
    return solution;
}

void CEquation::printSolution() const
{
    cout << "Solution is: " << solution << endl;
}

void main ()
{
CEquation a(0.0, 1.0, fx, middle, 1e-6);

    a.biSection();
    a.printSolution();
}

hoshelly 2011-11-25 20:54 发表评论

实现四则运算的小程序源代码

hoshelly — Wed, 05 Oct 2011 14:03:00 GMT
     摘要: 小累，国庆假期过去一大半，C++这时候才把递归和函数这一块知识点慢慢地啃完了，结束之前，今晚自己写了一个小程序，实现四则运算，适合小学生使用。程序说明：1）允许用户选择一种类型的算术问题来学习，输入1表示加法，2表示减法，3表示乘法，4表示除法，5表示四种混合运算；2）由于程序代码中反复无穷递归，所以该程序的运算会不断进行下去，退出请自动关闭程序；源代码如下： Code highl...  阅读全文

hoshelly 2011-10-05 22:03 发表评论

打印图案程序

hoshelly — Sun, 25 Sep 2011 08:13:00 GMT

下午照样看C++how to program，加油，要到数组和指针了，接下来就是类的深入剖析了，这几天在加强火力猛攻这块地方，哈哈，还是编程菜鸟！不过我自己感觉比大一那时候真的有点进步了，有那种coding 的感觉了，努力学习还是有收获的。闲话休说，把今天下午自己写的代码发上来！
#include<iostream>
using namespace std;
int main()
{
    int row,line;//定义行、列数的变量
    for(row=1;row<=10;row++)
    {
        for(line=1;line<=row;line++)
            cout<<"*";
        cout<<endl;
    }
    cout<<"\n";//第一个图形至此打印出来
    for(row=10;row>=1;row--)
    {
        for(line=1;line<=row;line++)
            cout<<"*";
        cout<<endl;
    }
    cout<<"\n";//第二个图形打印出来
    for(row=10;row>=1;row--)
    {
        for(line=1;line<=row;line++)
            cout<<"*";
            cout<<endl;
        for(line=1;line<=(11-row);line++)
            cout<<" ";

    }
    cout<<"\n";// 第三个图形打印出来
    for(row=1;row<=10;row++)
    {
        for(line=1;line<=10-row;line++)
            cout<<" ";

        for(line=1;line<=row;line++)
            cout<<"*";
            cout<<endl;

    } //最后一个图形！
    cout<<endl;
    return 0;

}

程序运行结果
：

hoshelly 2011-09-25 16:13 发表评论

关于endl的一点总结

hoshelly — Thu, 22 Sep 2011 21:18:00 GMT

我们知道，std::cout<请看一下一例：
该程序要求输入长度，然后输出一个四条边都带相同数量星号的矩形。
#include<iostream>
using namespace std;
int main()
{
    int side,rowPosition,size;
    cout<<"input the square side: ";//输入矩形的宽度
    cin>>side;
    size=side;//使长宽的边所带星号数量相同
    while(side>0)//双重循环输出矩形
    {
        rowPosition=size;
        while(rowPosition>0)
        {
            if(size==side||side==1||rowPosition==1||rowPosition==size)
                cout<<'*'<<;
            else
                cout<<' ';
            --rowPosition;
        }
        cout<<'\n';//在这里等一行自然输出后，在利用cout<<‘\n'回车，输出下一行
        --side;
    }
    cout<<endl;//这里总的强制输出所有输入的字符
      return 0;

}







程序运行效果如下图，输入8；

如果在程序的每条cout语句中加上<

后注：刚刚在维基百科里查到std::endl的定义，它说，"end line": inserts a newline into the stream and calls flush. 这就是说endl的功能就是强制输出和换行，现在懂了，感谢博友的认真更正，学习了。:)

hoshelly 2011-09-23 05:18 发表评论

The credit card codes

hoshelly — Thu, 22 Sep 2011 17:13:00 GMT

Tonight I was studying the credit card codes, all of these was copied from my book,"C++ ——how to program".

This are the program demand:
1)Account number(an integer);
2)Balance at the begining of the month;
3)Total all items charged by this customer this month;
4)Total of all items applied to this customer's account this month;
5)Allowed credit limit.

The program should input each of these facts, calculate the new balance(=begining balance+charges-credits) and determine if the new balance exceeds the customer credit limit.
For those customers whose credit limit is exceeded, the program should display the customer's account number,credit limit,new balance and the message "Credit limit exceeded".

#include<iostream>
#include<iomanip>// formatting integers and the precision of floating point values
using namespace std;

int main()
{
    int accountNumber;
    double balance,charges,credits,limit;

    cout<<"Enter account number(-1 to end):"
        <<setiosflags(ios::fixed|ios::showpoint);// to convert data from fixed point number representation to floating point representation
    cin>>accountNumber;
    while(accountNumber!=-1)
    {
        cout<<"Enter beginning balance:";
        cin>>balance;
        cout<<"Enter total charges: ";
        cin>>charges;
        cout<<"Enter total credits:";
        cin>>credits;
        cout<<"Enter credit limit:";
        cin>>limit;
        balance+=charges-credits;

        if(balance>limit)
            cout<<"Account:　　"<<accountNumber
                <<"\nCredit limit: "<<setprecision(2)<<limit //accurate to two decimal point
                <<"\nBalance:    "<<setprecision(2)<<balance
                <<"\nCredit Limit Exceeded.\n";
        cout<<"\nEnter account number(-1 to end): ";
        cin>>accountNumber;
    }

    cout<<endl;
    return 0;
}

input -1 and the program will be ended.

hoshelly 2011-09-23 01:13 发表评论

C++中如何使用构造函数初始化对象

hoshelly — Wed, 21 Sep 2011 16:01:00 GMT

构造函数是什么？看下面几行代码：
class GradeBook
{
public:
      void setCourseName(string name)
      {
              courseName=name;
       }
       string getCourseName()
       {
            return courseName;
       }
       GradeBook myGradeBook;
       cout<<"Initial course name is: "<}
这几行代码中，定义一个类GradeBook，成员访问说明符public表示在这个符号之下的函数，函数都是公共可相互被调用的。创建GradeBook类的对象时（对象可以这样创建：GradeBook myGradeBook; 这里myGradeBook就是类的对象），该对象的数据成员courseName被初始化为默认的空串。事实上，我们可用定义一个构造函数，用于类对象创建时的初始化。
构造函数是一种特殊的成员函数，定义时必须与类同名。它和其他成员函数的一个重大差别是构造函数不能返回值，通常构造函数声明为public。

请看一个实例：
1 #include<iostream>
2 #include<string>
3 using namespace std;
4
5 class GradeBook  //定义类
6 {
7 public:
8     GradeBook(string name)//定义了GradeBook类的一个构造函数，有一个string形参name,与下面的形参name名字相同，但互不干扰
9     {
10         setCourseName(name);//调用函数赋值，构造函数的好处是：只是简单调用，要改变时只需对被调用函数进行修改
11     }
12
13     void setCourseName(string name)//这个函数的形参为name
14     {
15         courseName=name;
16     }
17     string getCourseName()
18     {
19         return courseName;
20     }
21
22     void displayMessage()
23     {
24         cout<<"Welcome to the grade book for\n"<<getCourseName() //下面的main()函数中，没有调用getCourseName()函数
25             <<"!"<<endl;
26     }
27 private:    // 私有的，在这个成员访问说明符之后声明的变量或者函数，只可以被声明它们的类的成员函数所访问
28     string courseName;
29 };
30
31 int main()
32 {
33     GradeBook gradeBook1("CS101 Introduction to C++ Programming"); //创建类的对象,并把实参赋予形参name
34     GradeBook gradeBook2("CS102 Data Structures in C++");
35
36     cout<<"gradeBook1 created for course: "<<gradeBook1.getCourseName()   //调用类的成员函数getCourseName()，初始化类的对象
37         <<"\ngradeBook2 created for course: "<<gradeBook2.getCourseName()<<endl;
38 }
39
40

PS：1）为类提供默认构造函数的两种方法：①编译器隐式地在没有定义构造函数的类中创建一个默认的构造函数，这样的默认构造函数不初始化类的数据成员，而是调用其他类的对象的每个数据成员的默认构造函数。没有初始化的变量通常包含“垃圾”值。
②程序员显式定义一个不接受实参的构造函数。

2）除非没有必要初始化类的数据成员（几乎不可能），否则请提供构造函数，这样可以保证当类的每一个新对象被创建时，类的数据成员都用有意义的值进行了初始化。



hoshelly 2011-09-22 00:01 发表评论

第一篇C++学习日志

hoshelly — Mon, 19 Sep 2011 15:22:00 GMT
先给出一个程序，C++写成。
#include<iostream>
int main()
{
    int number1;
    int number2;
    int sum;
    std::cout<<"Enter first integer:\n";
    std::cin>>number1;
    std::cout<<"Enter second integer:\n";
    std::cin>>number2;
    sum=number1+number2;
    std::cout<<"Sum is"<<sum<<std::endl;//输出变量sum；
    return 0;
}

std::cout是标准输出流对象，通常“连接”到屏幕；双尖括号<<运算符称为流插入运算符，显示输入的值；
std::cin是输入流对象，流提取运算符>>是来获取键盘输入的值。
std::endl输出一个换行符，然后“刷新输出缓冲”。简单来说，在一些系统中，输出在机器中积存，直到积累到“值得”输出到屏幕上为止；而std::endl 则强制显示所有积存的输出。

运算符的优先级规则。
1）圆括号具有最高的优先级；
2）接下来是乘法、除法和求模运算（%）。
3）最后是加法和减法运算。加法和减法具有相同的运算级。

声明：using std::cout;是一个using 声明，它可以消除重复使用std::前缀的需要。
更多程序员用using namespace std;使程序可以使用程序包含的任何标准的C++头文件中的所有名字（如std)。

例子：编写一个完整的程序，计算并显示三个整数的乘积。
#include
using namespace std;
int main()
{
int x;
int y;
int z;
int result;
cout<<"input three numbers:\n";
cin>>x>>y>>z;
result=x*y*z;
cout<<"The product is "< return 0;
}

hoshelly 2011-09-19 23:22 发表评论