摘要: 今天下午做了一道acm的題，提交了10次都是WA，所以想請大家?guī)臀铱纯吹降啄睦锊徽_，程序哪里寫的不好！謝謝大家了！代碼：   1#include <stdlib.h>  2#include <stdio.h>  3typedef struct telNumber ...  閱讀全文

      昨天在csdn上看到這個帖子，是關(guān)于歸并排序的，發(fā)現(xiàn)錯誤很隱蔽（在我看來），后來經(jīng)過調(diào)試和跟蹤才找到了這個錯誤。結(jié)果是一個很簡單的邏輯問題，自己太笨了，花了3、4個小時。哎，還是看程序時粗枝大葉！

       由于工作需要，這兩天看看了STL的源代碼，發(fā)現(xiàn)里面有很多的技巧和技術(shù)，以及C++語言的使用，有一種震撼的感覺。
       簡單總結(jié)一下： 目前看到的技巧有：traite技術(shù)，仿函數(shù)（仿函數(shù)都是定義了()函數(shù)運(yùn)算操作符的類）。關(guān)于仿函數(shù)可以參看http://blog.csdn.net/kingofbirdzjy/archive/2007/12/10/1926653.aspx。        好長時間沒有寫程序了，敲代碼+調(diào)試花了我2個小時時間，就為了一道特簡單題目（acm3299），以后要多多鍛煉才行。
 代碼如下：

今天寫了一個關(guān)于C語言讀寫的小程序，代碼如下：
這是用通過調(diào)用c語言的庫文件來實現(xiàn)。
以下是用C++的中的stream來實現(xiàn)的，但是在處理中文的時候，會出現(xiàn)一些亂碼。
但是通過char類型進(jìn)行讀寫卻不出現(xiàn)亂碼，感覺很奇怪。

    這是我在看一個Java開源軟件的時候，發(fā)現(xiàn)一個人寫的代碼，里面有三個函數(shù)到現(xiàn)在還沒有看懂，先放在blog里面。

    這兩天又開始做ACM的題，但是從簡單的題目開始。發(fā)現(xiàn)自己有一個毛病，就是不認(rèn)真審題，不動腦筋，這是個不好的兆頭。希望自己能夠克服，認(rèn)真思考，這樣才能夠有進(jìn)步！！

   這個星期開始學(xué)習(xí)編譯原理，找了本書，是關(guān)于lcc編譯器的書，已經(jīng)看到第五章了，但是這五章的內(nèi)容對我來說簡直跟地獄一樣，都不好理解。
   最容易的是第二章，是關(guān)于內(nèi)存管理，到完之后感覺跟STL的內(nèi)存管理有點相似，都是把自己管理分配的內(nèi)存，當(dāng)需要的內(nèi)存不夠用的時候，在調(diào)用malloc重新申請。
   對于后面幾章，還沒有徹底理解，還需要花一些時間，邊讀代碼邊看書，一定要理解它是如何管理符號、標(biāo)識符和連接前端和后端的接口。

   鼓勵一下自己，第一次讀這么復(fù)雜的東西，但是這是成長的必由之路，加油！

ps:又要從頭開始看了，有些東西還是不懂！加油！！！

之所以拋棄char*的字符串而選用C++標(biāo)準(zhǔn)程序庫中的string類，是因為他和前者比較起來，不必?fù)?dān)心內(nèi)存是否足夠、字符串長度等等，而且作 為一個類出現(xiàn)，他集成的操作函數(shù)足以完成我們大多數(shù)情況下(甚至是100%)的需要。我們可以用 = 進(jìn)行賦值操作，== 進(jìn)行比較，+ 做串聯(lián)（是不是很簡單?）。我們盡可以把它看成是C++的基本數(shù)據(jù)類型。
   好了，進(jìn)入正題………
首先，為了在我們的程序中使用string類型，我們必須包含頭文件 。如下：
   #include //注意這里不是string.h string.h是C字符串頭文件

1．聲明一個C++字符串
聲明一個字符串變量很簡單：
   string Str;
這樣我們就聲明了一個字符串變量，但既然是一個類，就有構(gòu)造函數(shù)和析構(gòu)函數(shù)。上面的聲明沒有傳入?yún)?shù)，所以就直接使用了string的默認(rèn)的構(gòu)造函數(shù)，這個函數(shù)所作的就是把Str初始化為一個空字符串。String類的構(gòu)造函數(shù)和析構(gòu)函數(shù)如下：
a)    string s;  //生成一個空字符串s
b)    string s(str) //拷貝構(gòu)造函數(shù) 生成str的復(fù)制品
c)    string s(str,stridx) //將字符串str內(nèi)“始于位置stridx”的部分當(dāng)作字符串的初值
d)    string s(str,stridx,strlen) //將字符串str內(nèi)“始于stridx且長度頂多strlen”的部分作為字符串的初值
e)    string s(cstr) //將C字符串作為s的初值
f)    string s(chars,chars_len) //將C字符串前chars_len個字符作為字符串s的初值。
g)    string s(num,c) //生成一個字符串，包含num個c字符
h)    string s(beg,end) //以區(qū)間beg;end(不包含end)內(nèi)的字符作為字符串s的初值
i)    s.~string() //銷毀所有字符，釋放內(nèi)存
都很簡單，我就不解釋了。
2．字符串操作函數(shù)
   這里是C++字符串的重點，我先把各種操作函數(shù)羅列出來，不喜歡把所有函數(shù)都看完的人可以在這里找自己喜歡的函數(shù)，再到后面看他的詳細(xì)解釋。
a) =,assign()   //賦以新值
b) swap()   //交換兩個字符串的內(nèi)容
c) +=,append(),push_back() //在尾部添加字符
d) insert() //插入字符
e) erase() //刪除字符
f) clear() //刪除全部字符
g) replace() //替換字符
h) + //串聯(lián)字符串
i) ==,!=,<,<=,>,>=,compare()  //比較字符串
j) size(),length()  //返回字符數(shù)量
k) max_size() //返回字符的可能最大個數(shù)
l) empty()  //判斷字符串是否為空
m) capacity() //返回重新分配之前的字符容量
n) reserve() //保留一定量內(nèi)存以容納一定數(shù)量的字符
o) [ ], at() //存取單一字符
p) >>,getline() //從stream讀取某值
q) <<  //將謀值寫入stream
r) copy() //將某值賦值為一個C_string
s) c_str() //將內(nèi)容以C_string返回
t) data() //將內(nèi)容以字符數(shù)組形式返回
u) substr() //返回某個子字符串
v)查找函數(shù)
w)begin() end() //提供類似STL的迭代器支持
x) rbegin() rend() //逆向迭代器
y) get_allocator() //返回配置器
下面詳細(xì)介紹：
2．1 C++字符串和C字符串的轉(zhuǎn)換
   C++提供的由C++字符串得到對應(yīng)的C_string的方法是使用data()、c_str()和copy()，其中，data()以字符數(shù)組的形式 返回字符串內(nèi)容，但并不添加’\0’。c_str()返回一個以‘\0’結(jié)尾的字符數(shù)組，而copy()則把字符串的內(nèi)容復(fù)制或?qū)懭爰扔械? c_string或字符數(shù)組內(nèi)。C++字符串并不以’\0’結(jié)尾。我的建議是在程序中能使用C++字符串就使用，除非萬不得已不選用c_string。由 于只是簡單介紹，詳細(xì)介紹掠過，誰想進(jìn)一步了解使用中的注意事項可以給我留言(到我的收件箱)。我詳細(xì)解釋。
2．2 大小和容量函數(shù)
   一個C++字符串存在三種大小：a)現(xiàn)有的字符數(shù)，函數(shù)是size()和length()，他們等效。Empty()用來檢查字符串是否為空。 b)max_size() 這個大小是指當(dāng)前C++字符串最多能包含的字符數(shù)，很可能和機(jī)器本身的限制或者字符串所在位置連續(xù)內(nèi)存的大小有關(guān)系。我們一般情況下不用關(guān)心他，應(yīng)該大小 足夠我們用的。但是不夠用的話，會拋出length_error異常c)capacity()重新分配內(nèi)存之前 string所能包含的最大字符數(shù)。這里另一個需要指出的是reserve()函數(shù)，這個函數(shù)為string重新分配內(nèi)存。重新分配的大小由其參數(shù)決定， 默認(rèn)參數(shù)為0，這時候會對string進(jìn)行非強(qiáng)制性縮減。

還有必要再重復(fù)一下C++字符串和C字符串轉(zhuǎn)換的問題，許多人會遇到這樣的問 題，自己做的程序要調(diào)用別人的函數(shù)、類什么的（比如數(shù)據(jù)庫連接函數(shù)Connect(char*,char*)），但別人的函數(shù)參數(shù)用的是char*形式 的，而我們知道，c_str()、data()返回的字符數(shù)組由該字符串擁有，所以是一種const char*,要想作為上面提及的函數(shù)的參數(shù)，還必須拷貝到一個char*,而我們的原則是能不使用C字符串就不使用。那么，這時候我們的處理方式是：如果 此函數(shù)對參數(shù)(也就是char*)的內(nèi)容不修改的話，我們可以這樣Connect((char*)UserID.c_str(), (char*)PassWD.c_str()),但是這時候是存在危險的，因為這樣轉(zhuǎn)換后的字符串其實是可以修改的（有興趣地可以自己試一試），所以我強(qiáng) 調(diào)除非函數(shù)調(diào)用的時候不對參數(shù)進(jìn)行修改，否則必須拷貝到一個char*上去。當(dāng)然，更穩(wěn)妥的辦法是無論什么情況都拷貝到一個char*上去。同時我們也祈 禱現(xiàn)在仍然使用C字符串進(jìn)行編程的高手們（說他們是高手一點兒也不為過，也許在我們還穿開襠褲的時候他們就開始編程了，哈哈…）寫的函數(shù)都比較規(guī)范，那樣 我們就不必進(jìn)行強(qiáng)制轉(zhuǎn)換了。

2．3元素存取
   我們可以使用下標(biāo)操作符[]和函數(shù)at()對元素包含的字符進(jìn)行訪問。但是應(yīng)該注意的是操作符[]并不檢查索引是否有效（有效索引 0~str.length()），如果索引失效，會引起未定義的行為。而at()會檢查，如果使用at()的時候索引無效，會拋出 out_of_range異常。
   有一個例外不得不說，const string a;的操作符[]對索引值是a.length()仍然有效，其返回值是’\0’。其他的各種情況，a.length()索引都是無效的。舉例如下：
const string Cstr(“const string”);
string Str(“string”);

Str[3];    //ok
Str.at(3);  //ok

Str[100]; //未定義的行為
Str.at(100);  //throw out_of_range

Str[Str.length()]  //未定義行為
Cstr[Cstr.length()] //返回 ‘\0’
Str.at(Str.length());//throw out_of_range
Cstr.at(Cstr.length()) ////throw out_of_range

我不贊成類似于下面的引用或指針賦值：
char& r=s[2];
char* p= &s[3];
因為一旦發(fā)生重新分配，r,p立即失效。避免的方法就是不使用。

2．4比較函數(shù)
   C++字符串支持常見的比較操作符（>,>=,<,<=,==,!=），甚至支持string與C-string的比較(如 str<”hello”)。在使用>,>=,<,<=這些操作符的時候是根據(jù)“當(dāng)前字符特性”將字符按字典順序進(jìn)行逐一得 比較。字典排序靠前的字符小，比較的順序是從前向后比較，遇到不相等的字符就按這個位置上的兩個字符的比較結(jié)果確定兩個字符串的大小。同 時，string(“aaaa”)    另一個功能強(qiáng)大的比較函數(shù)是成員函數(shù)compare()。他支持多參數(shù)處理，支持用索引值和長度定位子串來進(jìn)行比較。他返回一個整數(shù)來表示比較結(jié)果，返 回值意義如下：0-相等 〉0-大于 <0-小于。舉例如下：
   string s(“abcd”);
   
   s.compare(“abcd”); //返回0
   s.compare(“dcba”); //返回一個小于0的值
   s.compare(“ab”); //返回大于0的值
   
s.compare(s); //相等
   s.compare(0,2,s,2,2); //用”ab”和”cd”進(jìn)行比較 小于零
   s.compare(1,2,”bcx”,2); //用”bc”和”bc”比較。
怎么樣？功能夠全的吧！什么？還不能滿足你的胃口？好吧，那等著，后面有更個性化的比較算法。先給個提示，使用的是STL的比較算法。什么？對STL一竅不通？靠，你重修吧！

2．5 更改內(nèi)容
這在字符串的操作中占了很大一部分。
首先講賦值，第一個賦值方法當(dāng)然是使用操作符=，新值可以是string(如：s=ns) 、c_string(如：s=”gaint”)甚至單一字符（如：s=’j’）。還可以使用成員函數(shù)assign()，這個成員函數(shù)可以使你更靈活的對字符串賦值。還是舉例說明吧：
s.assign(str); //不說
s.assign(str,1,3);//如果str是”iamangel” 就是把”ama”賦給字符串
s.assign(str,2,string::npos);//把字符串str從索引值2開始到結(jié)尾賦給s
s.assign(“gaint”); //不說
s.assign(“nico”,5);//把’n’ ‘I’ ‘c’ ‘o’ ‘\0’賦給字符串
s.assign(5,’x’);//把五個x賦給字符串
把字符串清空的方法有三個：s=””;s.clear();s.erase();(我越來越覺得舉例比說話讓別人容易懂！)。
string提供了很多函數(shù)用于插入（insert）、刪除（erase）、替換（replace）、增加字符。
先說增加字符（這里說的增加是在尾巴上），函數(shù)有 +=、append()、push_back()。舉例如下：
s+=str;//加個字符串
s+=”my name is jiayp”;//加個C字符串
s+=’a’;//加個字符

s.append(str);
s.append(str,1,3);//不解釋了 同前面的函數(shù)參數(shù)assign的解釋
s.append(str,2,string::npos)//不解釋了

s.append(“my name is jiayp”);
s.append(“nico”,5);
s.append(5,’x’);

 

    字符串操作是一個不小的主題,在標(biāo)準(zhǔn)C++中,string字符串類成為一個標(biāo)準(zhǔn),之所以拋棄char*的字符串而選用C++標(biāo)準(zhǔn)程序庫中的string類，是因為他和前者比較起來，不必?fù)?dān)心內(nèi)存是否足夠、字符串長度等等，而且作為一個類出現(xiàn)，他集成的操作函數(shù)足以完成我們大多數(shù)情況下的需要.
    下面我們首先從一些示例開始學(xué)習(xí)下string類的使用.
1)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s("hehe");
    cout<<s<<endl;
    cin.get();
}
2)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    char chs[] = "hehe";
    string s(chs);
    cout<<s<<endl;
    cin.get();
}
3)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    char chs[] = "hehe";
    string s(chs,1,3);    //指定從chs的索引1開始,最后復(fù)制3個字節(jié)
    cout<<s<<endl;
    cin.get();
}
4)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s1("hehe");
    string s2(s1);   
    cout<<s2<<endl;
    cin.get();
}
5)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s1("hehe",2,3);
    string s2(s1);   
    cout<<s2<<endl;
    cin.get();
}
6)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    char chs[] = "hehe";
    string s(chs,3);    //將chs前3個字符作為初值構(gòu)造
    cout<<s<<endl;
    cin.get();
}
7)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s(10,'k');    //分配10個字符,初值都是'k'
    cout<<s<<endl;
    cin.get();
}
//以上是string類實例的構(gòu)造手段,都很簡單.

9)
//賦新值
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s(10,'k');    //分配10個字符,初值都是'k'
    cout<<s<<endl;
    s = "hehehehe";
    cout<<s<<endl;
    s.assign("kdje");
    cout<<s<<endl;
    s.assign("fkdhfkdfd",5);    //重新分配指定字符串的前5的元素內(nèi)容
    cout<<s<<endl;       
    cin.get();
}
10)
//swap方法交換
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s1 = "hehe";
    string s2 = "gagaga";
    cout<<"s1 : "<<s1<<endl;
    cout<<"s2 : "<<s2<<endl;
    s1.swap(s2);
    cout<<"s1 : "<<s1<<endl;
    cout<<"s2 : "<<s2<<endl;
    cin.get();
}
11)
//+=,append(),push_back()在尾部添加字符
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "hehe";
    s += "gaga";
    cout<<s<<endl;
    s.append("嘿嘿");    //append()方法可以添加字符串
    cout<<s<<endl;
    s.push_back('k');    //push_back()方法只能添加一個字符...
    cout<<s<<endl;
    cin.get();
}
12)
//insert() 插入字符.其實,insert運(yùn)用好,與其他的插入操作是一樣的.
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "hehe";
    s.insert(0,"頭部");            //在頭部插入
    s.insert(s.size(),"尾部");    //在尾部插入
    s.insert(s.size()/2,"中間");//在中間插入
    cout<<s<<endl;
    cin.get();
}
13)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg";
    s.erase(0,1);    //從索引0到索引1,即刪除掉了'a'
    cout<<s<<endl;
    //其實,還可以使用replace方法來執(zhí)行刪除操作
    s.replace(2,3,"");//即將指定范圍內(nèi)的字符替換成"",即變相刪除了
    cout<<s<<endl;
    cin.get();
}

14)
//clear() 刪除全部字符
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg";
    cout<<s.length()<<endl;
    s.clear();
    cout<<s.length()<<endl;
    //使用earse方法變相全刪除
    s = "dkjfd";
    cout<<s.length()<<endl;
    s.erase(0,s.length());
    cout<<s.length()<<endl;

    cin.get();
}
15)
//replace() 替換字符
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg";
    s.replace(2,3,"!!!!!");//從索引2開始3個字節(jié)的字符全替換成"!!!!!"
    cout<<s<<endl;
    cin.get();
}
16)
//==,!=,<,<=,>,>=,compare()  比較字符串
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s1 = "abcdefg";
    string s2 = "abcdefg";   
    if (s1==s2)cout<<"s1 == s2"<<endl;
    else cout<<"s1 != s2"<<endl;
   
    if (s1!=s2)cout<<"s1 != s2"<<endl;
    else cout<<"s1 == s2"<<endl;
   
    if (s1>s2)cout<<"s1 > s2"<<endl;
    else cout<<"s1 <= s2"<<endl;
   
    if (s1<=s2)cout<<"s1 <= s2"<<endl;
    else cout<<"s1 > s2"<<endl;

    cin.get();
}
17)
//size(),length()  返回字符數(shù)量
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg";
    cout<<s.size()<<endl;
    cout<<s.length()<<endl;

    cin.get();
}
18)
//max_size() 返回字符的可能最大個數(shù)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg";
    cout<<s.max_size()<<endl;

    cin.get();
}
19)
//empty()  判斷字符串是否為空
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s ;
    if (s.empty())
        cout<<"s 為空."<<endl;
    else
        cout<<"s 不為空."<<endl;

    s = s + "abcdefg";
    if (s.empty())
        cout<<"s 為空."<<endl;
    else
        cout<<"s 不為空."<<endl;

    cin.get();
}
20)
// [ ], at() 存取單一字符
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg1111";
   
    cout<<"use []:"<<endl;
    for(int i=0; i<s.length(); i++)
    {
        cout<<s[i]<<endl;
    }
    cout<<endl;

    cout<<"use at():"<<endl;
    for(int i=0; i<s.length(); i++)
    {
        cout<<s.at(i)<<endl;
    }
    cout<<endl;
   
    cin.get();
}
21)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg1111";
   
    const char * chs1 = s.c_str();
    const char * chs2 = s.data();

    cout<<"use at():"<<endl;
    int i;
    for(i=0; i<s.length(); i++)
    {
        cout<<"c_str() : "<<chs1[i]<<endl;
        cout<<"data() : "<<chs2[i]<<endl;
    }
    cout<<"c_str() : "<<chs1<<endl;
    cout<<"data() : "<<chs2<<endl;
    cout<<endl;
   
    cin.get();
}
22)
// substr() 返回某個子字符串
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg1111";
   
    string str = s.substr(5,3);//從索引5開始3個字節(jié)
    cout<<str<<endl;
   
    cin.get();
}
23)
// find 查找函數(shù)
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg1111";
    string pattern = "fg";
    string::size_type pos;
    pos = s.find(pattern,0);        //從索引0開始,查找符合字符串"f"的頭索引
    cout<<pos<<endl;
    string str = s.substr(pos,pattern.size());
    cout<<str<<endl;
    cin.get();
}
24)
// begin() end() 提供類似STL的迭代器支持
#include <string>
#include <iostream>
using namespace std;

void main()
{
    string s = "abcdefg1111";
    for(string::iterator iter = s.begin(); iter!=s.end(); iter++)
    {
        cout<<*iter<<endl;
    }
    cout<<endl;

    cin.get();
}
        一個C++字符串存在三種大小：a)現(xiàn)有的字符數(shù)，函數(shù)是size()和length()，他們等效。 Empty()用來檢查字符串是否為空。b)max_size() 這個大小是指當(dāng)前C++字符串最多能包含的字符數(shù)，很可能和機(jī)器本身的限制或者字符串所在位置連續(xù)內(nèi)存的大小有關(guān)系。我們一般情況下不用關(guān)心他，應(yīng)該大小 足夠我們用的。但是不夠用的話，會拋出length_error異常c)capacity()重新分配內(nèi)存之前 string所能包含的最大字符數(shù)。這里另一個需要指出的是reserve()函數(shù)，這個函數(shù)為string重新分配內(nèi)存。重新分配的大小由其參數(shù)決定， 默認(rèn)參數(shù)為0，這時候會對string進(jìn)行非強(qiáng)制性縮減 vector <int> vNew(v);(v是一個vector <int>)
按上面的語法，創(chuàng)建一個vector，是按照v的實際元素個數(shù)創(chuàng)建新vector的。就是說，如果v中元素是1,2,3,那么，vNew中的元素是1,2,3，并且，vNew的總?cè)萘?/span>也是3.
也就是：vNew的總?cè)萘咳Q于v的實際元素個數(shù)。

pVec->clear();
clear()只是刪除[first,last)區(qū)間中的所有元素，但并不釋放其內(nèi)存。

(std::vector  <int >)(*pVec)
也就是創(chuàng)建一個臨時對象vector <int>，顯然，這個臨時對象的總?cè)萘渴侨Q于*pVec的實際元素個數(shù)的，而經(jīng)過
pVec->clear();的pVect的實際元素個數(shù)是0，因此，pVec- >swap( (std::vector  <int >)(*pVec) ); 將這個臨時對象與pVec交換后，它的總?cè)萘孔兂闪?。
（vector中的swap()實現(xiàn)的是：將first、last,end_of_storage（總?cè)萘浚┮来谓粨Q）。

因此，實現(xiàn)了*pVec沒使用內(nèi)存的釋放。

posted @ 2008-12-05 13:21 Leon916 閱讀(520) | 評論 (0) | 編輯 收藏

char *p;
cout << sizeof*(p) << endl;
請問這個的輸出？

經(jīng)過調(diào)試，我發(fā)現(xiàn)sizeof＊（ｐ）的值是ｐ類型所占的字節(jié)數(shù)。
char輸出為1，double：8.


char x[0];
x是什么類型？
我在VS2005下調(diào)試，結(jié)果是錯誤  cannot allocate an array of constant size 0 。