OnTheWay2012
埋葬昨天的我,迎來重生的我!
C++博客
首頁
新文章
新隨筆
聚合
管理
posts - 15, comments - 89, trackbacks - 0
寫了兩個函數(1)把一個unsigned int 轉換成字符型的IP(2)鏈表插入元素,升序
為了鍛煉自己,寫了下面幾個函數。
(1)把一個unsigned int 轉換成字符型的IP
(2)鏈表插入元素,升序
1
#include
<
WinSock2.h
>
2
#include
<
iostream
>
3
#include
<
assert.h
>
4
5
using
namespace
std;
6
7
void
ChangeToIp(unsigned
int
dwData,
char
*
pStr)
8
{
9
assert(NULL
!=
pStr);
10
if
(NULL
!=
pStr)
11
{
12
size_t index
=
0
;
13
unsigned
char
*
pCh
=
(unsigned
char
*
)(
&
dwData);
14
for
(size_t i
=
0
; i
<
4
; i
++
)
15
{
16
unsigned
short
int
nData(pCh[i]);
17
pStr[index
++
]
=
(
char
)(nData
/
100
+
'
0
'
);
18
19
nData
%=
100
;
20
pStr[index
++
]
=
(
char
)(nData
/
10
+
'
0
'
);
21
22
pStr[index
++
]
=
(
char
)(nData
%
10
+
'
0
'
);
23
24
if
(
3
>
i)
25
{
26
pStr[index
++
]
=
'
.
'
;
27
}
28
}
29
}
30
}
31
32
template
<
typename T
>
33
struct
Node
34
{
35
Node() : m_Data(T())
36
{
37
m_pNext
=
NULL;
38
}
39
40
T m_Data;
41
Node
<
T
>
*
m_pNext;
42
}
;
43
44
template
<
typename T
>
45
void
InsertNode(Node
<
T
>
*
pHead,
const
T
&
value)
46
{
47
assert(NULL
!=
pHead);
48
if
(NULL
!=
pHead)
49
{
50
if
(NULL
!=
pHead
->
m_pNext)
//
除了頭結點還有其他結點
51
{
52
while
(NULL
!=
pHead
->
m_pNext
&&
pHead
->
m_pNext
->
m_Data
<
value)
53
{
54
pHead
=
pHead
->
m_pNext;
55
}
56
}
57
else
//
只有頭結點
58
{
59
;
60
}
61
62
Node
<
T
>
*
pTemp
=
new
Node
<
T
>
;
63
pTemp
->
m_Data
=
value;
64
pTemp
->
m_pNext
=
pHead
->
m_pNext;
65
pHead
->
m_pNext
=
pTemp;
66
}
67
}
68
69
template
<
typename T
>
70
void
PrintLinkList(Node
<
T
>
*
pHead)
71
{
72
assert(NULL
!=
pHead);
73
if
(NULL
!=
pHead)
74
{
75
pHead
=
pHead
->
m_pNext;
76
while
(NULL
!=
pHead)
77
{
78
cout
<<
pHead
->
m_Data
<<
endl;
79
pHead
=
pHead
->
m_pNext;
80
}
81
}
82
}
83
84
template
<
typename T
>
85
void
ReleaseLinkList(Node
<
T
>
*
pHead)
86
{
87
assert(NULL
!=
pHead);
88
if
(NULL
!=
pHead)
89
{
90
Node
<
T
>
*
pNext
=
pHead
->
m_pNext;
91
delete pHead;
92
while
(NULL
!=
pNext)
93
{
94
pHead
=
pNext;
95
pNext
=
pHead
->
m_pNext;
96
delete pHead;
97
}
98
}
99
}
100
101
void
main()
102
{
103
Node
<
int
>
*
pHead
=
new
Node
<
int
>
;
104
InsertNode(pHead,
-
1
);
105
InsertNode(pHead,
-
2
);
106
InsertNode(pHead,
8
);
107
InsertNode(pHead,
34
);
108
InsertNode(pHead,
4
);
109
110
PrintLinkList(pHead);
111
112
ReleaseLinkList(pHead);
113
}
posted on 2010-05-25 20:37
OnTheWay
閱讀(791)
評論(0)
編輯
收藏
引用
所屬分類:
算法
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
給定一個字符串,求其所有可能組合
寫了兩個函數(1)把一個unsigned int 轉換成字符型的IP(2)鏈表插入元素,升序
反轉字符串
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2010年11月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
C、C++(2)
操作系統(Windows、Linux、Unix)
讀書筆記
個人感悟(4)
面經 (4)
軟件設計(1)
數據庫
算法(3)
線程、進程
英語
雜項
轉載
隨筆檔案
2011年1月 (1)
2010年12月 (2)
2010年11月 (1)
2010年6月 (1)
2010年5月 (6)
2010年4月 (1)
2010年3月 (3)
友情連接
搜索
最新評論
1.?re: 對“隨筆”所寫的一篇文章《鏈表實驗》的一點看法
評論內容較長,點擊標題查看
--陳梓瀚(vczh)
2.?re: 對“隨筆”所寫的一篇文章《鏈表實驗》的一點看法
謝謝咯,呵呵。我喜歡這代碼風格,向你學習
--あ維wêiセ
3.?re: 一種基于引用計數機制的智能指針實現
把A *p = new A();這句換成A p;不行嗎?
--叫我老王吧
4.?re: 一種基于引用計數機制的智能指針實現
Boost 里面有,在C++ TR1 里面也已經有這種指針(就是來自Boost)
--Phuehvk
5.?re: 一種基于引用計數機制的智能指針實現[未登錄]
比較討厭這種引用計數指針的使用,一旦使用就意味這在所有的函數參數中必須使用指針引用或者值拷貝,一旦某些函數要求用裸指針,就可能引發問題。
--hdqqq
閱讀排行榜
1.?一道面試題(求一個unsigned int 數的二進制表示中有多少個1?)(6159)
2.?一種線程安全的單例模式實現方式(5748)
3.?一種基于引用計數機制的智能指針實現(2918)
4.?不要把類的外衣脫下來,讓類的美麗消失于無形(2781)
5.?幾道面試題,有的做出來了,有的不會做,請大家指教(2618)
評論排行榜
1.?一道面試題(求一個unsigned int 數的二進制表示中有多少個1?)(15)
2.?一種線程安全的單例模式實現方式(15)
3.?幾道面試題,有的做出來了,有的不會做,請大家指教(14)
4.?令人氣憤的現象(13)
5.?不要把類的外衣脫下來,讓類的美麗消失于無形(9)
Copyright ©2025 OnTheWay Powered By
博客園
模板提供:
滬江博客
精品综合久久久久久888蜜芽
|
区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
2021少妇久久久久久久久久
|
久久精品国产亚洲欧美
|
久久精品国产精品亚洲
|
久久只有这里有精品4
|
热re99久久精品国99热
|
99久久人人爽亚洲精品美女
|
亚洲日本va午夜中文字幕久久
|
人人狠狠综合久久88成人
|
99久久夜色精品国产网站
|
97精品伊人久久大香线蕉
|
久久成人影院精品777
|
老司机午夜网站国内精品久久久久久久久
|
欧美日韩精品久久久免费观看
|
久久国产色AV免费观看
|
开心久久婷婷综合中文字幕
|
国产精品免费看久久久
|
久久亚洲国产精品五月天婷
|
久久精品国产99久久无毒不卡
|
久久久91人妻无码精品蜜桃HD
|
少妇内射兰兰久久
|
久久国产免费
|
97久久天天综合色天天综合色hd
|
人人狠狠综合88综合久久
|
国产精品久久久久影视不卡
|
亚洲国产天堂久久久久久
|
久久久久久久综合日本亚洲
|
久久妇女高潮几次MBA
|
久久国产三级无码一区二区
|
久久99精品久久久久久久不卡
|
一本色道久久88综合日韩精品
|
久久精品中文字幕一区
|
精品久久久久久久久午夜福利
|
色悠久久久久久久综合网
|
天天综合久久久网
|
韩国免费A级毛片久久
|
久久久久亚洲AV无码专区首JN
|
青草久久久国产线免观
|
亚洲国产成人久久精品影视
|
久久久久无码国产精品不卡
|