标量与向量

既然是分享，那必然是分享任何可以分享的东西，哪怕是对一个概念的领悟，哪怕是入门级的概念。

上周末，刚刚开读 《编程珠玑》中文版，好吧，培养自己一个好习惯，引用资料要提作者，Programming Pearls， 作者是 美国人，Jon Bentley 翻页是谢君英，石朝江，中国电力出版社出版，是某位好心的前辈（名字叫tang.tao ？）辛辛苦苦扫描而成的电子免费版，鸣谢~。

开篇“一次友好对话”中，为了在有限的内存空间和运算时间的约束内，将一千万个不重复的电话号码快速排序，给出了一个位图向量的方案，每个比特位的位置对应了一个具体的电话号码。 这个完美的方案同时满足了时间和空间的约束， 让人赞叹。   仔细思考，这个方案的精髓，就在于位图向量，向量，，， 位置也记录了信息， 在这个方案中，位置对应了电话号码。。。  

  于是我突然理解了向量与标量的区别： 向量中的数字和位置都是信息载体， 而标量是位置无关的，只有值记录了信息。  无论表现为什么形式，只要位置记录了信息，那它就是向量。同样一组数字， 比如  1,3,5,7，和 3,5,7,1，两组数字，如果是标量，两组数字就是相等的。 如果是向量， 那可就是完全不同的两个向量，因为同样位置的数字，完全不一样。