原创 單定義規則與作用域

作用域描述了名稱在文件多大範圍內可見。C++ primer plus中還有一個定義是鏈接性,鏈接性描述了名稱如何在不同文件間共享。其實我個人理解,鏈接性跟作用域描述的概念差不多,只不過一個是對文件內部可見性(訪問)的描述,一個是對文件之間

原创 華爲面試經驗

華爲2014校招面試經驗 允許轉載,兼聽則明,獨樂樂不如衆樂樂。 [email protected] 地區:濟南 時間:2013-09-24 (宣講2013-09.09-->機考2013-09-16-->面試

原创 鏈表檢測環以及環的入口

題目爲:對於普通的單向鏈表,如果實現確定其內部有一個環,如何確定何處出現環路的?單向鏈表每個節點中只有data和next兩個字段。       (單向鏈表含環路,不要總是想到“0”型環路,還要想到“6”字型環路)       原本聽

原创 C++ string與int的轉換

C++ int與string的轉化 int本身也要用一串字符表示,前後沒有雙引號,告訴編譯器把它當作一個數解釋。缺省情況下,是當成10進制(dec)來解釋,如果想用8進制,16進制,怎麼辦?加上前綴,告訴編譯器按照不同進制去解釋。8進

原创 頭文件與源文件

簡單的說其實要理解C文件與頭文件(即.h)有什麼不同之處,首先需要弄明白編譯器的工作過程,一般說來編譯器會做以下幾個過程: 1.預處理階段  2.詞法與語法分析階段  3.編譯階段,首先編譯成純彙編語句,再將之彙編成跟CPU相關的二

原创 C++命名空間

本講基本要求      * 掌握:命名空間的作用及定義;如何使用命名空間。      * 瞭解:使用早期的函數庫  重點、難點      ◆命名空間的作用及定義;如何使用命名空間。     在學習本書前面各章時,讀者已經多次看到在程

原创 C++頭文件與實現文件分別寫什麼

轉自:http://www.cnblogs.com/ider/archive/2011/06/30/what_is_in_cpp_header_and_implementation_file.html C++的頭文件和實現文件分別寫什

原创 循環鏈表-約瑟夫環問題

正好這幾天在看數據結構,覺得鏈表應用挺廣的,特寫一實例。 問題描述: 選首領。N個遊戲者圍成一圈,從第一個開始順序報數1,2,3.凡報到3者退出圈子,最後留在圈中的人爲首領。 思路: 創建一個包含N個節點的單循環鏈表來模擬N個人

原创 兩個棧實現一個隊列

用兩個棧實現一個隊列——我作爲面試官的小結   用C++描述,題目大致是這樣的:   已知下面Stack類及其3個方法Push、Pop和 Count,請用2個Stack實現Queue類的入隊(Enqueue)出隊(Dequeue)方法

原创 數組不初始化的默認值

#include <iostream> using namespace std; int a[10]; char b[10]; int main() { for (int i = 0; i < 10; i++) /

原创 vector的使用方法

來自:http://blog.csdn.net/ghevinn/article/details/21722243 vector是C++標準模板庫中的部分內容,它是一個多功能的,能夠操作多種數據結構和算法的模板類和函數庫。vector之

原创 C++ 頭文件

轉自:http://www.cnblogs.com/lidabo/archive/2012/04/17/2454568.html 一、C++編譯模式 通常,在一個C++程序中,只包含兩類文件——.cpp文件和.h文件。其中,.cpp文件被

原创 字串串拼接 string+

<pre name="code" class="cpp">//string中重載了string與string,與char和char[]的operator+() string str; str+=65; //可以,調用op

原创 輸出字符指針的值

在C++中,如果cout一個字符數組的話,那麼它會沿着這個地址,一直輸出這個字符串,直到遇到'\0',例如:  char*c="cadn\0hello";  cout<<c<<endl; 輸出的結果是:cadn 如果我們自作聰明

原创 STL中vector的內存分配機制

一些好的公司校園招聘過程中(包括筆試、面試環節),經常會涉及到STL中vector的使用(主要是筆試)及其性能(面試)的分析。今天看了下相關文章,也寫了幾個小的測試程序跑了跑。算是總結下,希望對需要的人有幫助。 關於vector,簡單地講