std::map 为什么没有排序呢 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

std::map 为什么没有排序呢

std::map 为什么没有排序呢# Programming - 葵花宝典

h*n2011-07-19 07:07

1 楼

对于工作了近十年的工程师而言，有人能大概给个数目吗？

t*g2011-07-19 07:07

2 楼

我知道F1学生在美国呆满5年以后可以开始用resident alien身份报税
可是可以选择还是以non-resident alien身份报税么？（原因是为了不用交fica）
谢谢

l*g2011-07-19 07:07

3 楼

☆─────────────────────────────────────☆
cure (musikaholic) 于 (Sat Apr 11 01:37:28 2009) 提到:
您老总是乱弹琴，无招胜有招啊。
i found it very hi-fi to my ears. ;)
I like the non metal sound

guitar
no
☆─────────────────────────────────────☆
louiswang (潜心求学求知求职) 于 (Sat Apr 11 09:03:32 2009) 提到:
先顶了再听
☆─────────────────────────────────────☆
heavymetalbl (blues) 于 (Sat Apr 11 11:53:20 2009) 提到:
mic in level 没好好调，很多clip noise, hehe...
☆─────────────────────────────────────☆
heavymetalbl (blues) 于 (

t*g2011-07-19 07:07

4 楼

还是很牛呀
可以对比一下以前测试的EF 50mm/1.8

i*a2011-07-19 07:07

5 楼

两张有爱的小图^^
1.左上MM：企鹅企鹅请问北极怎么走。。。。企鹅：我就去过北极一次。。。路不是
很熟。。。再说我讨厌北极熊那家伙
2.幸福的关键不是找一个完美的人，而在于找任何一个人，然后和他一起努力建立一个
完美的关系。。。

e*s2011-07-19 07:07

6 楼

我如果用std::map存放一些字符串,发现里面的字符串并没有排序
如果用std::map存放一些字符,发现字符是排序的,请问哪位大侠给解释一
下为什么

a*k2011-07-19 07:07

7 楼

glassdoor

【在 h*******n 的大作中提到】

: 对于工作了近十年的工程师而言，有人能大概给个数目吗？

S*I2011-07-19 07:07

8 楼

F1不用交FICA，即使是resident alien

【在 t**g 的大作中提到】

: 我知道F1学生在美国呆满5年以后可以开始用resident alien身份报税
: 可是可以选择还是以non-resident alien身份报税么？（原因是为了不用交fica）
: 谢谢

s*02011-07-19 07:07

9 楼

可爱死了～～～

【在 i*********a 的大作中提到】

: 两张有爱的小图^^
: 1.左上MM：企鹅企鹅请问北极怎么走。。。。企鹅：我就去过北极一次。。。路不是
: 很熟。。。再说我讨厌北极熊那家伙
: 2.幸福的关键不是找一个完美的人，而在于找任何一个人，然后和他一起努力建立一个
: 完美的关系。。。

s*o2011-07-19 07:07

10 楼

in the first case, it's ranked by pointer addresses...

【在 e****s 的大作中提到】

: 我如果用std::map存放一些字符串,发现里面的字符串并没有排序
: 如果用std::map存放一些字符,发现字符是排序的,请问哪位大侠给解释一
: 下为什么

i*a2011-07-19 07:07

11 楼

嘿嘿
我更喜欢第一张

【在 s******0 的大作中提到】

: 可爱死了～～～

L*s2011-07-19 07:07

12 楼

Cause C-Style strings (char*) are not compared by < or >.
Use std::string or any string classes that have those operator overloaded.

【在 e****s 的大作中提到】

: 我如果用std::map存放一些字符串,发现里面的字符串并没有排序
: 如果用std::map存放一些字符,发现字符是排序的,请问哪位大侠给解释一
: 下为什么

l*32011-07-19 07:07

13 楼

哈哈哈哈哈。。。好可爱呀。。。笑

t*n2011-07-19 07:07

14 楼

http://www.sgi.com/tech/stl/SortedAssociativeContainer.html
A Sorted Associative Container is a type of Associative Container. Sorted
Associative Containers use an ordering relation on their keys; two keys are
considered to be equivalent if neither one is less than the other. (If the
ordering relation is case-insensitive string comparison, for example, then
the keys "abcde" and "aBcDe" are equivalent.)
Sorted Associative Containers guarantee that the complexity for most
operations is never worse than logarithmic [1], and they also guarantee that
their elements are always sorted in ascending order by key.
[1] This is a much stronger guarantee than the one provided by Associative
Container. The guarantees in Associative Container only apply to average
complexity; worst case complexity is allowed to be greater. Sorted
Associative Container, however, provides an upper limit on worst case
complexity.