在 C++ 中，为了方便处理字符串，引入了 string 类。string 类型支持长度可变的字符串。
使用 string 之前，必须包含相应的头文件，string 属于 std 命名域的，因此需要通过命名限定：
#include
using std::string; //using namespace std;
string 类提供了向前和向后遍历的迭代器 iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。用 string::iterator 或 string::c...
分类：
编程语言 时间：
2015-07-14 00:10:21
阅读次数：
180
这一节，看一下list的iterator对象在内存的布局
1 #include
2
3 void init( std::list& lst )
4 {
5 for ( int i = 0; i < 0x10; i++ )
6 {
7 lst.push_back( i );
8 }
9 }
10
11 int get...
分类：
系统相关 时间：
2015-07-14 00:09:49
阅读次数：
207
【掌握】#if-#else 条件编译指令#include #define score 99int main(int argc, const char * argv[]) { //传统方式// int score = 76;// //判断成绩属于哪个等级// if(sco...
分类：
其他好文 时间：
2015-07-13 23:40:26
阅读次数：
148
题目链接：LightOJ 1070 Algebraic Problem
题意：已知a+b和ab的值求a^n+b^n。结果模2^64。
思路：
1.找递推式
得到递推式之后就是矩阵快速幂了
注意：模2^64，定义成unsigned long long 类型，因为无符号类型超过最大范围的数与该数%最大范围 的效果是一样的。
AC代码：
#include
#incl...
分类：
其他好文 时间：
2015-07-13 22:33:55
阅读次数：
236
题目链接：POJ 3168 Barn Expansion
题意：抽象出来就是给出n个矩形的坐标是（左下角和右上角的坐标，矩形的边都是平行x,y轴），问有几个矩形和其他矩形没有接触（只存在边接触或者点接触，不存在有公共面积）。
思路：把边分成两类，平行x轴和平行y轴。对边进行排序，然后for一遍判断是否有相交即可
AC代码：
#include
#include
#incl...
分类：
编程语言 时间：
2015-07-13 22:33:20
阅读次数：
213
高精度
斐波那契数
#include
#include
#include
using namespace std;
const int L=110;
string add(string a,string b)//只限两个非负整数相加
{
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size(...
分类：
其他好文 时间：
2015-07-13 22:32:55
阅读次数：
199
下面是一个简单的词法分析器
#include
#include
using namespace std ;
int main()
{
char str[150] ;
// freopen("C:\\Users\\Lionel\\Desktop\\1.txt","r",stdin) ;
int row = 1 , cow = 0 ;
while(gets(str))
{
char temp[10] ;
int index = 0 , i = 0;
...
分类：
其他好文 时间：
2015-07-13 22:32:51
阅读次数：
232
部分代码来自MOOC
#include
#include
#include
void parse_F();
void parse_T();
void parse_E();
void error (char *want, char got);
int i;
char *str = 0;
void error (char *want, char got)
{
fprintf (stderr, "Compling this expressi...
分类：
其他好文 时间：
2015-07-13 22:32:19
阅读次数：
166
在list库函数的编译中仍然有很多问题，在源代码的编译中有些内容尚未搞懂，在后期的学习中会进行更加深入的学习，希望大家可以对我的问题提出建议和批评，谢谢大家~
具体的代码如下：
#include
using namespace std;
//采用迭代器和空间配置器所实现的双向链表的基本功能
template > ...
分类：
编程语言 时间：
2015-07-13 22:32:14
阅读次数：
207
下面是一个简单的小型加法栈式计算机
#include
#include
///////////////////////////////////////////////
// Data structures for the Sum language.
enum Exp_Kind_t {EXP_INT, EXP_SUM};
struct Exp_t
{
enum Exp_Kind_t kind;
};
struct Exp_Int
{
enum Exp_...
分类：
其他好文 时间：
2015-07-13 22:31:22
阅读次数：
168
