OnTheWay2012
埋葬昨天的我,迎來重生的我!
C++博客
首頁
新文章
新隨筆
聚合
管理
posts - 15, comments - 89, trackbacks - 0
寫了兩個函數(shù)(1)把一個unsigned int 轉(zhuǎn)換成字符型的IP(2)鏈表插入元素,升序
為了鍛煉自己,寫了下面幾個函數(shù)。
(1)把一個unsigned int 轉(zhuǎn)換成字符型的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)
//
除了頭結(jié)點還有其他結(jié)點
51
{
52
while
(NULL
!=
pHead
->
m_pNext
&&
pHead
->
m_pNext
->
m_Data
<
value)
53
{
54
pHead
=
pHead
->
m_pNext;
55
}
56
}
57
else
//
只有頭結(jié)點
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
閱讀(804)
評論(0)
編輯
收藏
引用
所屬分類:
算法
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
給定一個字符串,求其所有可能組合
寫了兩個函數(shù)(1)把一個unsigned int 轉(zhuǎn)換成字符型的IP(2)鏈表插入元素,升序
反轉(zhuǎn)字符串
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2010年5月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
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
31
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
C、C++(2)
操作系統(tǒng)(Windows、Linux、Unix)
讀書筆記
個人感悟(4)
面經(jīng) (4)
軟件設(shè)計(1)
數(shù)據(jù)庫
算法(3)
線程、進(jìn)程
英語
雜項
轉(zhuǎn)載
隨筆檔案
2011年1月 (1)
2010年12月 (2)
2010年11月 (1)
2010年6月 (1)
2010年5月 (6)
2010年4月 (1)
2010年3月 (3)
友情連接
搜索
最新評論
1.?re: 對“隨筆”所寫的一篇文章《鏈表實驗》的一點看法
評論內(nèi)容較長,點擊標(biāo)題查看
--陳梓瀚(vczh)
2.?re: 對“隨筆”所寫的一篇文章《鏈表實驗》的一點看法
謝謝咯,呵呵。我喜歡這代碼風(fēng)格,向你學(xué)習(xí)
--あ維wêiセ
3.?re: 一種基于引用計數(shù)機制的智能指針實現(xiàn)
把A *p = new A();這句換成A p;不行嗎?
--叫我老王吧
4.?re: 一種基于引用計數(shù)機制的智能指針實現(xiàn)
Boost 里面有,在C++ TR1 里面也已經(jīng)有這種指針(就是來自Boost)
--Phuehvk
5.?re: 一種基于引用計數(shù)機制的智能指針實現(xiàn)[未登錄]
比較討厭這種引用計數(shù)指針的使用,一旦使用就意味這在所有的函數(shù)參數(shù)中必須使用指針引用或者值拷貝,一旦某些函數(shù)要求用裸指針,就可能引發(fā)問題。
--hdqqq
閱讀排行榜
1.?一道面試題(求一個unsigned int 數(shù)的二進(jìn)制表示中有多少個1?)(6173)
2.?一種線程安全的單例模式實現(xiàn)方式(5759)
3.?一種基于引用計數(shù)機制的智能指針實現(xiàn)(2933)
4.?不要把類的外衣脫下來,讓類的美麗消失于無形(2792)
5.?幾道面試題,有的做出來了,有的不會做,請大家指教(2631)
評論排行榜
1.?一道面試題(求一個unsigned int 數(shù)的二進(jìn)制表示中有多少個1?)(15)
2.?一種線程安全的單例模式實現(xiàn)方式(15)
3.?幾道面試題,有的做出來了,有的不會做,請大家指教(14)
4.?令人氣憤的現(xiàn)象(13)
5.?不要把類的外衣脫下來,讓類的美麗消失于無形(9)
Copyright ©2025 OnTheWay Powered By
博客園
模板提供:
滬江博客
国产精品内射久久久久欢欢
|
亚洲国产精品人久久
|
香蕉久久影院
|
久久91精品国产91
|
久久精品aⅴ无码中文字字幕不卡
|
久久久精品人妻一区二区三区四
|
国产精品久久一区二区三区
|
久久国产高清一区二区三区
|
久久亚洲精品无码VA大香大香
|
精品人妻久久久久久888
|
精品乱码久久久久久夜夜嗨
|
思思久久99热只有频精品66
|
精品综合久久久久久888蜜芽
|
精品久久久久中文字幕一区
|
国产成年无码久久久免费
|
成人亚洲欧美久久久久
|
麻豆一区二区99久久久久
|
久久久久久A亚洲欧洲AV冫
|
久久婷婷国产综合精品
|
伊人久久大香线蕉综合热线
|
一本伊大人香蕉久久网手机
|
日韩人妻无码精品久久免费一
|
久久噜噜久久久精品66
|
91久久九九无码成人网站
|
国产麻豆精品久久一二三
|
7777精品久久久大香线蕉
|
精品无码久久久久久国产
|
色综合久久88色综合天天
|
欧美一区二区三区久久综
|
综合久久国产九一剧情麻豆
|
午夜精品久久久久久久无码
|
精品综合久久久久久97超人
|
久久久久亚洲AV无码麻豆
|
久久精品国产日本波多野结衣
|
久久强奷乱码老熟女
|
国产精品久久久久一区二区三区
|
久久99国产综合精品
|
国内精品伊人久久久久AV影院
|
无码人妻久久一区二区三区免费丨
|
久久久久高潮综合影院
|
久久精品青青草原伊人
|